【摘要】：西餐連鎖店的路徑優(yōu)化是各連鎖店食品配送路線的優(yōu)化,要求滿足各連鎖店時間窗的約束,可抽象為帶時間窗的車輛路徑問題(VRPTW).文中采用啟發(fā)式算法對VRPTW求解.為正確衡量信息素和期望值濃度在進化的不同階段對算法的貢獻,引入了一種自適應(yīng)轉(zhuǎn)移策略來提高算法的求解效率,并通過綜合考慮全局和局部信息的更新策略——蟻權(quán)策略進行信息素更新,加快算法的收斂速度.最后,通過11個經(jīng)典VRPTW對該算法的性能進行了檢驗.并以大連市西餐連鎖店為研究對象,運用本文所提出的蟻群算法求解大連市西餐連鎖店的配送路線.
[Abstract]:The route optimization of western food chain is the optimization of food distribution route of each chain store. It can be abstracted as the vehicle routing problem (VRPTW).) with time window, which meets the constraints of the time window of each chain store. In this paper, heuristic algorithm is used to solve VRPTW. In order to correctly measure the contribution of pheromone and expected concentration to the algorithm in different stages of evolution, an adaptive transfer strategy is introduced to improve the efficiency of the algorithm. In order to accelerate the convergence of the algorithm, ant weight strategy, which considers the global and local information, is used to update pheromone. Finally, the performance of the algorithm is tested by 11 classical VRPTW. Taking the western food chain in Dalian as the research object, the distribution route of the western food chain in Dalian is solved by using the ant colony algorithm proposed in this paper.
【作者單位】： 北京交通大學(xué)土木建筑工程學(xué)院;大連海事大學(xué)交通運輸管理學(xué)院;
【基金】：北京交通大學(xué)優(yōu)秀博士生科技創(chuàng)新基金項目資助(141065522)
【分類號】：F719.3;TP18

【共引文獻】

相關(guān)期刊論文 前10條

1 李延暉;武秀煥;;集成化物流管理中庫存路徑問題研究綜述[J];管理學(xué)報;2009年04期

2 侯彬;高峰;陸志強;陳譽文;;帶時限與回程的配送中心運輸調(diào)度問題研究[J];工業(yè)工程與管理;2012年01期

3 高亮;劉文君;周馳;;用Memetic算法求解有時間約束的TSP問題[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2008年07期

4 張建勇,李軍,郭耀煌;具有模糊預(yù)約時間的VRP混合遺傳算法[J];管理科學(xué)學(xué)報;2005年03期

5 胡祥培;黃敏芳;Zeng Amy Z;;環(huán)狀區(qū)域的車輛路徑方案生成系統(tǒng)及優(yōu)化模型[J];管理科學(xué)學(xué)報;2008年06期

6 吳勇;葉春明;馬慧民;夏夢雨;;基于并行粒子群算法的帶時間窗車輛路徑問題[J];計算機工程與應(yīng)用;2007年14期

7 崔雪麗;朱道立;;帶時間窗車輛路徑問題的混合改進型螞蟻算法[J];計算機工程與應(yīng)用;2009年04期

8 劉新闖;邱洪澤;葉松;蘇兆鋒;;調(diào)整協(xié)同種群構(gòu)成提升進化算法搜索性能[J];計算機工程與應(yīng)用;2011年09期

9 唐俊;;時間窗約束下的配送車輛調(diào)度問題研究[J];計算機工程與應(yīng)用;2011年21期

10 袁慶達,閆昱,周再玲;Tabu Search算法在優(yōu)化配送路線問題中的應(yīng)用[J];計算機工程;2001年11期

相關(guān)會議論文 前3條

1 馮琦;周德云;;基于改進遺傳算法的大規(guī)模UCAVs任務(wù)規(guī)劃方法[A];探索創(chuàng)新交流－－中國航空學(xué)會青年科技論壇文集[C];2004年

2 陸琳;譚清美;;模糊信息動態(tài)車輛調(diào)度優(yōu)化問題研究[A];第八屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2006年

3 陳美軍;張志勝;史金飛;;MDVRPMC問題的智能多態(tài)蟻群算法研究[A];2007第三屆中國智能交通年會論文集[C];2007年

相關(guān)博士學(xué)位論文 前10條

1 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學(xué);2009年

2 尚晶;集裝箱碼頭機械配置與調(diào)度策略研究[D];武漢理工大學(xué);2011年

3 劉磊;面向武器裝備體系發(fā)展的體系演化建模與探索分析方法研究[D];國防科學(xué)技術(shù)大學(xué);2011年

4 雷洪濤;隨機與動態(tài)物流網(wǎng)絡(luò)優(yōu)化問題研究[D];國防科學(xué)技術(shù)大學(xué);2011年

5 高貴兵;混流制造系統(tǒng)生產(chǎn)物流關(guān)鍵問題優(yōu)化研究[D];華中科技大學(xué);2011年

6 王君;不確定因素下車輛路徑問題建模及優(yōu)化方法研究[D];天津大學(xué);2012年

7 高貴兵;混流制造系統(tǒng)生產(chǎn)物流優(yōu)化關(guān)鍵問題研究[D];華中科技大學(xué);2011年

8 丁秋雷;物流配送地址變化的干擾管理模型及其求解方法[D];大連理工大學(xué);2011年

9 孔媛;航空票務(wù)公司免費機場接送服務(wù)中基于最小化成本的車次分配與調(diào)度方法研究[D];東北大學(xué);2010年

10 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問題的研究[D];東北大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 柳枝華;微粒群優(yōu)化算法的改進及應(yīng)用[D];南昌航空大學(xué);2010年

2 王輝;基于改進遺傳算法的物流配送路徑優(yōu)化研究[D];山東科技大學(xué);2010年

3 張俊;多車場帶時間窗車輛路徑問題的模型和算法[D];大連理工大學(xué);2010年

4 李龍英;災(zāi)后搶險物資配送的優(yōu)化研究[D];哈爾濱理工大學(xué);2010年

5 許敏;時間窗限制下的車輛調(diào)度子路徑平衡問題[D];華南理工大學(xué);2010年

6 張思亮;基于改進粒子群算法的車輛路徑問題研究[D];江南大學(xué);2011年

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

8 段正婷;南京市SL公司產(chǎn)品配送問題研究[D];東北農(nóng)業(yè)大學(xué);2011年

9 王澤;臺風災(zāi)害下區(qū)域疏散公交集結(jié)點選址和車輛路徑規(guī)劃[D];哈爾濱工業(yè)大學(xué);2010年

10 毛超;帶模糊時間窗的多車型車輛調(diào)度問題研究[D];湖南大學(xué);2009年

【相似文獻】

相關(guān)期刊論文 前10條

1 王海星;王德占;申金升;;蟻群算法解決有時間窗的車輛優(yōu)化調(diào)度問題研究[J];物流技術(shù);2006年11期

2 秦敏花;劉三陽;李麗英;;一種對蟻群算法的改進及其在旅行商問題中的應(yīng)用[J];統(tǒng)計與決策;2007年17期

3 周培榮;林杰;;基于agent和蟻群算法的多供應(yīng)商選擇問題研究[J];經(jīng)濟論壇;2008年08期

4 劉云強;李尤;;蟻群算法在客戶關(guān)系管理中的應(yīng)用[J];商場現(xiàn)代化;2007年16期

5 孫云山;王學(xué)深;劉健;白婧;劉凱;趙冬青;;蟻群算法及其在物流系統(tǒng)中的應(yīng)用研究[J];科技情報開發(fā)與經(jīng)濟;2010年16期

6 黨國英;王建仁;崔俊凱;;模糊理論在VRPTW問題上的蟻群算法研究[J];統(tǒng)計與決策;2005年24期

7 何幼林;歐福軍;魏華實;徐健;張雍吉;;蟻群算法的原理及其在組合優(yōu)化中的應(yīng)用[J];黑龍江科技信息;2008年01期

8 于嵐;尹晶;姚寶珍;;基于自適應(yīng)蟻群算法的車輛路徑問題研究[J];商場現(xiàn)代化;2008年18期

9 張潔;;基于蟻群算法的產(chǎn)業(yè)集群成長演化研究[J];湖北廣播電視大學(xué)學(xué)報;2008年08期

10 李云生;;企業(yè)投資優(yōu)化的決策模型研究[J];經(jīng)濟與管理;2008年08期

相關(guān)會議論文 前10條

1 關(guān)洪浩;唐巍;;蟻群算法的生成樹在配電網(wǎng)網(wǎng)架規(guī)劃中的應(yīng)用[A];紀念中國農(nóng)業(yè)工程學(xué)會成立30周年暨中國農(nóng)業(yè)工程學(xué)會2009年學(xué)術(shù)年會（CSAE 2009）論文集[C];2009年

2 吳正偉;吉文來;陳偉佳;盧扣;;基于蟻群算法的城市緊急救援最佳路徑選擇[A];地理信息與物聯(lián)網(wǎng)論壇暨江蘇省測繪學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

3 王鶴;邵良杉;邱云飛;;蟻群算法在露天礦運輸系統(tǒng)路徑優(yōu)化中的應(yīng)用[A];第五屆全國煤炭工業(yè)生產(chǎn)一線青年技術(shù)創(chuàng)新文集[C];2010年

4 劉杰;閆清東;;基于蟻群算法的移動機器人路徑規(guī)劃技術(shù)的研究[A];邏輯學(xué)及其應(yīng)用研究——第四屆全國邏輯系統(tǒng)、智能科學(xué)與信息科學(xué)學(xué)術(shù)會議論文集[C];2008年

5 嚴彬;熊偉清;程美英;葉青;;基于擁塞控制的多種群二元蟻群算法[A];第二十七屆中國控制會議論文集[C];2008年

6 肖嶺;熊輝;;一種針對頻率指配問題的改進蟻群算法[A];電波科學(xué)學(xué)報[C];2011年

7 宋春峰;侯媛彬;趙圣剛;;蟻群算法在陀螺溫控系統(tǒng)中的應(yīng)用研究[A];第十四屆全國煤礦自動化學(xué)術(shù)年會暨中國煤炭學(xué)會自動化專業(yè)委員會學(xué)術(shù)會議論文集[C];2004年

8 張如偉;黃捍東;趙迪;;一種新的地震非線性反演方法[A];中國地球物理學(xué)會第二十四屆年會論文集[C];2008年

9 師凱;蔡延光;鄒谷山;王濤;;運輸調(diào)度問題的蟻群算法研究[A];04'中國企業(yè)自動化和信息化建設(shè)論壇暨中南六省區(qū)自動化學(xué)會學(xué)術(shù)年會專輯[C];2004年

10 陳峻;沈潔;秦玲;;蟻群算法進行連續(xù)參數(shù)優(yōu)化的新途徑[A];加入WTO和中國科技與可持續(xù)發(fā)展——挑戰(zhàn)與機遇、責任和對策（下冊）[C];2002年

相關(guān)重要報紙文章 前2條

1 惠永輝　徐源;張昌龍—— 勇于挑戰(zhàn)難題[N];解放軍報;2009年

2 本報記者 張巍巍;瞧瞧“機器游俠”特種兵[N];科技日報;2011年

相關(guān)博士學(xué)位論文 前10條

1 許志紅;交流接觸器智能化控制與設(shè)計技術(shù)的研究及實現(xiàn)[D];福州大學(xué);2006年

2 薛云;基于蟻群算法和支持向量機的礦化蝕變信息提取研究[D];中南大學(xué);2008年

3 顧中舜;中繼衛(wèi)星動態(tài)調(diào)度問題建模及優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年

4 劉傳文;仿生優(yōu)化算法在數(shù)字圖像處理中的應(yīng)用研究[D];武漢理工大學(xué);2008年

5 陳寶文;蟻群優(yōu)化算法在車輛路徑問題中的應(yīng)用研究[D];哈爾濱工業(yè)大學(xué);2009年

6 唐連生;突發(fā)事件下的車輛路徑問題研究[D];西南交通大學(xué);2008年

7 何滎;用信息法研究天空亮度分布[D];重慶大學(xué);2008年

8 閆博;基于蟻群算法的集裝箱港口選擇與網(wǎng)絡(luò)均衡分析[D];大連海事大學(xué);2008年

9 呂雄偉;郵政物流車輛路徑問題研究[D];西南交通大學(xué);2009年

10 劉波;蟻群算法改進及應(yīng)用研究[D];燕山大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 傅宏;基于遺傳多蟻群算法的QoS組播路由算法研究[D];重慶大學(xué);2010年

2 潘鵬竹;協(xié)同制造調(diào)度問題的蟻群算法研究[D];沈陽工業(yè)大學(xué);2010年

3 饒躍東;基于改進蟻群算法的無人飛行器航跡規(guī)劃應(yīng)用研究[D];武漢理工大學(xué);2010年

4 邵曉路;蟻群群體智能網(wǎng)絡(luò)可視化試驗平臺研制[D];浙江理工大學(xué);2010年

5 呂海鵬;改進蟻群算法在YKK系列中型高壓電機優(yōu)化設(shè)計中的應(yīng)用[D];哈爾濱理工大學(xué);2010年

6 劉志勇;基于蟻群算法與競選算法的作業(yè)車間調(diào)度求解及比較研究[D];廣東工業(yè)大學(xué);2011年

7 張守年;改進的蟻群算法及其在QoS中的應(yīng)用[D];華南理工大學(xué);2010年

8 林時來;基于蟻群算法的呼吸信號情感識別研究[D];西南大學(xué);2011年

9 孫瑩;無底柱分段崩落法礦山生產(chǎn)調(diào)度系統(tǒng)優(yōu)化研究[D];西安建筑科技大學(xué);2010年

10 李旭;應(yīng)用點著色聚類改進蟻群算法[D];四川師范大學(xué);2010年

，

本文編號：2194298