城市物流車輛配送路徑優(yōu)化研究.pdf

1、隨著我國城鎮(zhèn)化進程的加快，城市規(guī)模越來越大，國家對物流業(yè)健康發(fā)展政策的大力支持，使得城市物流成為近年發(fā)展的熱點。城市物流系統(tǒng)是物流系統(tǒng)按區(qū)域劃分出的一種類別，城市物流是有貨物運輸、存儲、流通加工、配送等七種元素組成，其中配送是城市物流的核心因素之一，從系統(tǒng)上來說，城市物流配送網(wǎng)絡系統(tǒng)是城市物流系統(tǒng)的核心子系統(tǒng)之一。一個現(xiàn)代化的城市物流系統(tǒng)必須具有現(xiàn)代化的城市物流配送網(wǎng)絡系統(tǒng)，完善優(yōu)化城市配送網(wǎng)絡就是以城市整體為本，按照客戶的要求，把貨物

2、安全送達相應的地點，在這個配送過程中，盡量使配送的車輛數(shù)、運營的里程數(shù)、對城市環(huán)境的污染等降到最少，這也是典型的車輛路徑問題。由于城市內(nèi)客戶點數(shù)量和布局、交通運輸、政策管理等特點，使得城市配送車輛路徑問題具有更多的限制和約束，所以結合城市配送實際，選擇客戶時間、道路行駛速度等因素，研究帶時間窗的時變條件下城市配送路徑優(yōu)化問題(TDVRPTW)。
　　本文通過查閱大量文獻資料，首先總結了車輛路徑問題的概念及有關算法，詳細描述了城市物

3、流配送系統(tǒng)的內(nèi)涵及功能，并對城市配送系統(tǒng)的特征及形成關鍵因素進行了分析研究;然后基于城市物流配送的特點及車輛路徑問題基本條件的界定，分析建立了帶時間窗的時變條件下城市配送路徑問題相關數(shù)學模型;最后對問題算法進行了研究，把聚類思想融入到路徑優(yōu)化算法中，設計了基于模糊聚類-人工蜂群兩階段啟發(fā)式算法:第一階段對客戶群進行模糊聚類分析，打破原有行政區(qū)劃，將客戶群劃分不同類別，降低原有問題的規(guī)模;第二階段對原有人工蜂群算法中的蜜源選擇概率公式進行

4、改進，添加與迭代次數(shù)和蜂蜜優(yōu)良比率有關的擾動因子，解決算法迭代后期可能陷入局部最優(yōu)的缺點。使用Solomon設計的Benchmark Problems中的標準測試數(shù)據(jù)庫r101測試數(shù)據(jù)，采用matlab編程，在算法第一階段進行聚類仿真，在算法第二階段對劃分的類別進行具體路線規(guī)劃實驗仿真，并與一般人工蜂群算法運算結果進行對比。最后以重慶市天友乳業(yè)股份有限公司自營專賣店配送為例，通過具體分析，對其具體配送路線進行了優(yōu)化。
　　本文根據(jù)