本文選題：車輛路徑　切入點：模擬退火算法　出處：《系統(tǒng)仿真學報》2014年11期 　論文類型：期刊論文

【摘要】：在經典的車輛路徑優(yōu)化問題的基礎上,考慮顧客有同時取貨和送貨的需求,且每個顧客都有獨立的時間窗,研究帶時間窗和同時取送貨的車輛路徑問題(VRPSPDTW)。提出模擬退火算法求解該問題,算法使用Residual capacity and radial surcharge(RCRS)算法求得初始解,通過模擬退火過程和4種局部搜索方法(路徑內搜索:2-opt法和or-opt法;路徑間搜索:swap/shift法和2-opt*法)進行優(yōu)化,并選取Wang和Chen測試數據集中的15個算例對算法性能進行測試。測試結果表明,提出的模擬退火算法優(yōu)于Wang和Chen的遺傳算法,能有效地求解VRPSPDTW問題,并且可以被靈活的擴展解決其他車輛路徑問題和組合優(yōu)化問題。
[Abstract]:On the basis of the classical vehicle routing optimization problem, we consider that customers have the need to pick up goods and deliver goods at the same time, and each customer has an independent time window. The vehicle routing problem with time window and delivery at the same time is studied. A simulated annealing algorithm is proposed to solve the problem. The initial solution is obtained by using the Residual capacity and radial surcharge algorithm. By simulated annealing process and four local search methods (in-path search: 2-opt method and or-opt method; inter-path search method: W swap-shift method and 2-opt * method), Fifteen examples of Wang and Chen test data sets are selected to test the performance of the algorithm. The test results show that the proposed simulated annealing algorithm is superior to the genetic algorithm of Wang and Chen and can effectively solve the VRPSPDTW problem. And can be flexibly extended to solve other vehicle routing problems and combinatorial optimization problems.
【作者單位】： 北京交通大學經濟管理學院;
【基金】：國家自然科學基金重點資助項目(71132008);國家自然科學基金面上項目(71473013) 國家留學基金委公派訪學項目(201207090034) 中央高�；究蒲袠I(yè)務專項基金(2012YJS034);
【分類號】：U492.22

【共引文獻】

相關期刊論文 前10條

1 于航;張凱;;基于節(jié)約里程法的鮮活農產品物流配送車輛路線的最優(yōu)設計[J];安徽農業(yè)科學;2011年28期

2 路玉龍;趙扶搖;韓靖;張鴻雁;;城市生活垃圾收運路線優(yōu)化的數學模型與算法[J];環(huán)境科學與管理;2010年06期

3 徐新明;陳培友;;物流調度問題的優(yōu)化方法評述[J];商業(yè)研究;2009年05期

4 楊瑞臣;郝海燕;;改進的蟻群算法在物流配送路徑問題求解中的應用[J];承德石油高等�？茖W校學報;2009年02期

5 劉士新;劉玲;張濤;;求解VRPBTW的變鄰域搜索算法[J];東北大學學報(自然科學版);2008年03期

6 廖潔君,陳燕;城市物流中多目標配送模型[J];大連海事大學學報;2004年04期

7 王發(fā)鴻;達慶利;;逆向物流單車輛運輸策略[J];東南大學學報(自然科學版);2006年01期

8 李建;達慶利;;逆向需求模糊的多車輛集散貨物路線問題(英文)[J];Journal of Southeast University(English Edition);2008年02期

9 戴香糧;王映龍;;混合啟發(fā)式算法在汽車調度中的應用[J];電子技術應用;2009年07期

10 陳誠;邱榮祖;;求解雙向物流配送路徑問題的改進遺傳算法[J];福建農林大學學報(自然科學版);2010年05期

相關會議論文 前8條

1 何世偉;宋瑞;魯放;楊永凱;;不確定性群組決策優(yōu)化模型及其在交通運輸領域中的應用研究[A];第四屆中國青年運籌與管理學者大會論文集[C];2001年

2 錢賢偉;王夢光;;基于VRP模型的熱軋生產批量計劃及禁忌搜索算法[A];1998中國控制與決策學術年會論文集[C];1998年

3 ;A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery[A];2009中國控制與決策會議論文集（3）[C];2009年

4 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

5 ;A TWO-PHASE HEURISTIC ALGORITHM TO SOLVE THE LARGE-SCALE VEHICLE ROUTING PROBLEM[A];2006年中國機械工程學會年會暨中國工程院機械與運載工程學部首屆年會論文集[C];2006年

6 王際洲;;煙草物流配送中若干優(yōu)化問題研究[A];中國煙草學會2009年年會論文集[C];2009年

7 張建勇;李軍;;具有同時的配送和回收需求的逆向物流VRP研究[A];第八屆中國管理科學學術年會論文集[C];2006年

8 饒衛(wèi)振;金淳;蒙秋男;;城區(qū)低碳物流配送問題模型及求解策略[A];社會經濟發(fā)展轉型與系統(tǒng)工程——中國系統(tǒng)工程學會第17屆學術年會論文集[C];2012年

相關碩士學位論文 前10條

1 蔡翱鵬;遺傳算法在動態(tài)車輛調度問題中的研究[D];長沙理工大學;2010年

2 田野;東北化工銷售公司石化產品運輸配送優(yōu)化研究[D];大連海事大學;2010年

3 鄧毅;第三方物流終端配送信息系統(tǒng)構建的研究[D];華南理工大學;2010年

4 趙再興;基于改進和聲搜索算法的車輛路徑規(guī)劃問題[D];沈陽大學;2011年

5 趙思敏;糧食應急物流系統(tǒng)的網絡構建及路徑優(yōu)化[D];武漢理工大學;2011年

6 任中明;運輸調度問題的智能求解機制研究[D];廣東工業(yè)大學;2011年

7 葉寶林;分布估計算法的一種改進與應用[D];太原科技大學;2011年

8 劉坤;人工植物優(yōu)化算法混合策略的研究及應用[D];太原科技大學;2011年

9 田宇;基于系統(tǒng)仿真模擬退火算法的VRPTW研究[D];河北工程大學;2011年

10 趙斐;基于GA-ACO的港口集卡路徑優(yōu)化研究[D];河北工程大學;2011年

【二級參考文獻】

相關期刊論文 前4條

1 謝如鶴,劉霆,邱祝強;基于剩余裝載能力的逆向物流車輛路徑問題[J];系統(tǒng)工程;2004年10期

2 顧志康,李旭宏,徐家兵;一種改進遺傳算法在物流配送車輛調度中的應用研究[J];公路交通科技;2004年11期

3 馮輝宗,陳勇,劉飛;基于遺傳算法的配送車輛優(yōu)化調度[J];計算機集成制造系統(tǒng);2004年S1期

4 肖健梅,李軍軍,王錫淮;求解車輛路徑問題的改進微粒群優(yōu)化算法[J];計算機集成制造系統(tǒng);2005年04期

，

本文編號：1600541