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

《城市物流車輛配送路徑優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

1、分類號U491單位代碼10618密級學號2120113009碩士學位論文城市物流車輛配送路徑優(yōu)化研究研究生姓名：王坤導師姓名及職稱：任其亮教授申請學位類別工學碩士學位授予單位重慶交通大學一級學科名稱交通運輸工程論文提交日期2015年4月25日二級學科名稱交通運輸規(guī)劃與管理論文答辯日期2015年6月6日2015年6月10日OptimizationofVehicleRoutingProblemforCityLogisticsDistributionADissertationSubmittedfortheDegr

2、eeofMasterCandidate：WangkunSupervisor：Prof.RenQiliangChongqingJiaotongUniversity,Chongqing,China？，重慶交通大學學位論文原創(chuàng)牲聲明，本人鄭重聲明：所呈交的學位論文，是本人在導師的指導下獨立進行研究工作所取得的成果。除文中已經注明引用的內容外，本論文不包含任何其他個人或集體已經發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻的個人和集體，。均已在文中Ｗ明確方式標明。本人完全意識到本聲明的法律

3、結果由本人承擔學位論文作者簽名曰期：年《月曰女）ＩＩ－／重慶交通大學學位論文獻權使用授權書本學位論文作者完全了解學校有關保留、使用學位論文的規(guī)定，巧意學校保。留并向國家有關部口或機構送交論文的復印件和電子版，允許論文被查閱和借閱本人授權重慶交通大學可將本學位論文的全部內容編入有關數(shù)據(jù)庫進行檢索，可。同時授權中國科１＾＾采用影印、縮印或掃描等復制手段保存和匯編本學位論文學技術信息研究所將本人學位論文收錄到《中國學位論文全文數(shù)據(jù)庫》，并進行（包括但不限于茫編、信息網絡傳

4、播等），同時本人保留信息服務、復制、發(fā)行在其他媒體發(fā)表論文的權利。學位論文作者簽名；義沖指導教師簽名曰期：礦年６月Ｈ月円＞＾＾．？本人同意將本學位論文提交至中國學術期刊（光盤版）電子雜志社ＣＮＫＩ系－列數(shù)據(jù)庫中全義發(fā)巧，并按《中國優(yōu)秀博碩上學位論文全文數(shù)掘庫出版章程》規(guī)定導受相關權益。＾學位論文作者簽名；指導教師簽名：曰期：炸谷月曰曰期：曰＞１又的）Ｊ摘要隨著我國城鎮(zhèn)化進程的加快，城市規(guī)模越來越大，國家對物流業(yè)健康發(fā)展政策的大力支持，使得城市物流成為近年發(fā)展的

5、熱點。城市物流系統(tǒng)是物流系統(tǒng)按區(qū)域劃分出的一種類別，城市物流是有貨物運輸、存儲、流通加工、配送等七種元素組成，其中配送是城市物流的核心因素之一，從系統(tǒng)上來說，城市物流配送網絡系統(tǒng)是城市物流系統(tǒng)的核心子系統(tǒng)之一。一個現(xiàn)代化的城市物流系統(tǒng)必須具有現(xiàn)代化的城市物流配送網絡系統(tǒng)，完善優(yōu)化城市配送網絡就是以城市整體為本，按照客戶的要求，把貨物安全送達相應的地點，在這個配送過程中，盡量使配送的車輛數(shù)、運營的里程數(shù)、對城市環(huán)境的污染等降到最少，這也是典型的車輛路徑問題。由于城市內客戶點數(shù)量和布局、交通運輸、政策管理等特點

6、，使得城市配送車輛路徑問題具有更多的限制和約束，所以結合城市配送實際，選擇客戶時間、道路行駛速度等因素，研究帶時間窗的時變條件下城市配送路徑優(yōu)化問題（TDVRPTW，Time-dependentVehicleRoutingProblemWithTimeWindows）。本文通過查閱大量文獻資料，首先總結了車輛路徑問題的概念及有關算法，詳細描述了城市物流配送系統(tǒng)的內涵及功能，并對城市配送系統(tǒng)的特征及形成關鍵因素進行了分析研究；然后基于城市物流配送的特點及車輛路徑問題基本條件的界定，分析建立了帶時間窗的時變條件

7、下城市配送路徑問題相關數(shù)學模型；最后對問題算法進行了研究，把聚類思想融入到路徑優(yōu)化算法中，設計了基于模糊聚類-人工蜂群兩階段啟發(fā)式算法：第一階段對客戶群進行模糊聚類分析，打破原有行政區(qū)劃，將客戶群劃分不同類別，降低原有問題的規(guī)模；第二階段對原有人工蜂群算法中的蜜源選擇概率公式進行改進，添加與迭代次數(shù)和蜂蜜優(yōu)良比率有關的擾動因子，解決算法迭代后期可能陷入局部最優(yōu)的缺點。使用Solomon設計的BenchmarkProblems中的標準測試數(shù)據(jù)庫r101測試數(shù)據(jù)，采用matlab編程，在算法第一階段進行聚類仿真

8、，在算法第二階段對劃分的類別進行具體路線規(guī)劃實驗仿真，并與一般人工蜂群算法運算結果進行對比。最后以重慶市天友乳業(yè)股份有限公司自營專賣店配送為例，通過具體分析，對其具體配送路線進行了優(yōu)化。本文根據(jù)城市配送特點，提出符合城市配送實際的TDVRPTW問題數(shù)學模型，設計了模糊聚類-人工蜂群問題求解算法，通過實例分析驗證了模型的有效性及求解大規(guī)模問題時方法的可行性，有助于根據(jù)城市配送特征，制定更為合理城市配送方案，為優(yōu)化城