基于大規(guī)模車輛路徑問題的配送分區(qū)優(yōu)化研究.pdf

1、隨著現(xiàn)代城市經(jīng)濟的快速發(fā)展，企業(yè)與企業(yè)之間，企業(yè)與個人之間的商品交易發(fā)展日益迅速，物資流通的頻繁也進一步顯現(xiàn)了物流的力量。配送作為物流系統(tǒng)的重要組成部分，與人們的生活息息相關(guān)，是反映城市物流服務水平的重要因素。隨著城市規(guī)模的擴大，商品交易日益頻繁，城市配送客戶點規(guī)模日益增大，物流企業(yè)在大規(guī)?？蛻酎c的配送中如何合理地規(guī)劃車輛配送線路，如何有效地減少配送車輛行駛距離，降低運輸成本，實現(xiàn)效益的最大化，成為企業(yè)關(guān)心的重要課題。車輛路徑問題由于問

2、題本身是從實際生活中抽象出來，與現(xiàn)實生活密切相關(guān)，因此一直是學術(shù)界中多個學科的研究熱點。小規(guī)模車輛路徑問題的各種算法研究已經(jīng)相對成熟，已經(jīng)可以在50個點的范圍內(nèi)得到精確解，但是由于實際問題的大規(guī)模及多樣性，增加了該類問題的復雜程度。
　　 在目前各種分區(qū)聚類算法的研究基礎(chǔ)上，本文針對大規(guī)模車輛路徑問題的特點，提出了“先分區(qū)，再排程，后改進”的三階段求解算法，首先，利用改進的k-means算法將大規(guī)模客戶點進行分區(qū)，通過分區(qū)，將大

3、規(guī)模數(shù)據(jù)集分成若干個小規(guī)模數(shù)據(jù)集，并通過詳細的試驗對比分析了分區(qū)數(shù)目對結(jié)果的影響;然后，在第一階段分區(qū)的基礎(chǔ)上，采用并行節(jié)約算法對各個區(qū)域進行車輛排程;最后，為了提高區(qū)域之間的關(guān)聯(lián)性，采用可變鄰域搜索算法改進結(jié)果。
　　 為了驗證算法的有效性，本文進行了大量的仿真試驗。試驗算例不僅包括分布密度均勻的客戶點算例，同時結(jié)合現(xiàn)實生活中真實配送數(shù)據(jù)，構(gòu)造分布密度不均的客戶點算例，得到不同規(guī)?？蛻酎c不同分區(qū)個數(shù)的仿真結(jié)果，由于相同算法在不