最后一公里城市快遞的選址及配送線路優(yōu)化研究.pdf

1、最后一公里城市快遞的選址及配送線路優(yōu)化問題是配送企業(yè)的重要問題，如何有效的進行站點選址和選擇配送線路，對配送企業(yè)降低成本、提高績效具有重要意義。
　　考慮到企業(yè)實際的運營中，站點存在最大容量約束、派送員存在工作時間約束，增加約束后的問題更貼近實際，而現(xiàn)有文獻的算法尚未考慮這兩種約束，因此本文研究了帶容量約束的聚類選址問題和帶工作時間約束的CVRP問題兩個問題。帶容量約束的聚類選址問題是在基本的聚類問題基礎(chǔ)上，增加各個類的容量約束，

2、進行站點選址，并基于K-means算法設(shè)計適用于本問題的算法。帶工作時間約束的CVRP問題是在基本的CVRP問題中，增加派送員的工作時間約束，并基于蟻群算法編寫適用于此問題的算法。在本文的最后，應(yīng)用本文提出的兩個算法解決了ZMKM配送企業(yè)的最后一公里選址及車輛路徑規(guī)劃問題，并將結(jié)果與企業(yè)實際成本及效率數(shù)據(jù)對比，效果較好且合理。
　　本文提出的算法為實際企業(yè)的應(yīng)用提供了理論支撐，其他配送企業(yè)也可參照本算法做選址和路徑規(guī)劃，具有較強的