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

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

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