本文選題：交通規(guī)劃 + 物流配送��； 參考：《交通運(yùn)輸工程學(xué)報(bào)》2014年03期

【摘要】：基于實(shí)用性和合理性的角度,研究了單個(gè)配送中心帶時(shí)間窗的車輛路徑問題。以行駛時(shí)間最短和客戶等待時(shí)間最小為目標(biāo)函數(shù),以服務(wù)時(shí)間窗與車輛載質(zhì)量為約束條件,建立了雙目標(biāo)優(yōu)化模型,采用基于整數(shù)編碼的多智能體進(jìn)化算法求解模型,并將計(jì)算結(jié)果與利用遺傳算法求得的結(jié)果進(jìn)行對(duì)比。計(jì)算結(jié)果表明:當(dāng)客戶需求點(diǎn)的數(shù)量為13,需求點(diǎn)的服務(wù)時(shí)間為5min,車輛最大載質(zhì)量為3t,初始智能體個(gè)數(shù)為49,最大進(jìn)化代數(shù)為200次時(shí),經(jīng)過30次計(jì)算后,采用遺傳算法的最差值為121.8min,最優(yōu)值為110.3min,采用提出多智能體進(jìn)化算法的最差值為113.6min,最優(yōu)目標(biāo)值為103.6min�？梢�,采用多智能體進(jìn)化算法能夠獲得更高質(zhì)量的最優(yōu)解,而且經(jīng)過多次反復(fù)試驗(yàn),最終解的變化不大。
[Abstract]:Based on practicability and rationality, the vehicle routing problem with time window in a single distribution center is studied. Taking the shortest travel time and the minimum customer waiting time as the objective function, taking the service time window and the vehicle load quality as the constraint conditions, the two-objective optimization model is established, and the multi-agent evolutionary algorithm based on integer coding is used to solve the model. The results are compared with those obtained by genetic algorithm. The results show that: when the number of customer demand points is 13, the service time of demand points is 5 minutes, the maximum vehicle load mass is 3 t, the number of initial agents is 49, and the maximum evolutionary algebra is 200 times, after 30 times calculation, The worst value of genetic algorithm is 121.8 min, the optimal value is 110.3 min, the worst value of multi-agent evolutionary algorithm is 113.6 min, and the optimal target value is 103.6 min. It can be seen that the multi-agent evolutionary algorithm can obtain a higher quality optimal solution, and after many repeated experiments, the final solution has little change.
【作者單位】： 北京交通大學(xué)交通運(yùn)輸學(xué)院;
【基金】：國家973計(jì)劃項(xiàng)目(2012CB725403) 國家自然科學(xué)基金項(xiàng)目(61374202)
【分類號(hào)】：U491.12

【參考文獻(xiàn)】

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

1 周屹;李海龍;王銳;;遺傳算法求解物流配送中帶時(shí)間窗的VRP問題[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2008年02期

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

3 曾聰文;古天龍;;求解裝配序列規(guī)劃的一種多智能體進(jìn)化算法[J];計(jì)算機(jī)集成制造系統(tǒng);2009年09期

4 邊霞;米良;;遺傳算法理論及其應(yīng)用研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用研究;2010年07期

5 劉霞;齊歡;;帶時(shí)間窗的動(dòng)態(tài)車輛路徑問題的局部搜索算法[J];交通運(yùn)輸工程學(xué)報(bào);2008年05期

6 劉志碩,申金升,柴躍廷;基于自適應(yīng)蟻群算法的車輛路徑問題研究[J];控制與決策;2005年05期

7 潘立軍;符卓;;求解帶硬時(shí)間窗車輛路徑問題的時(shí)差插入啟發(fā)式算法[J];計(jì)算機(jī)應(yīng)用;2012年11期

8 馬宇紅;姚婷婷;張浩慶;;基于分區(qū)的多配送中心多車型車輛調(diào)度問題與遺傳算法設(shè)計(jì)[J];科技導(dǎo)報(bào);2013年02期

9 袁志;;解排列優(yōu)化的整數(shù)編碼多智能體進(jìn)化算法[J];軟件;2011年05期

10 龔延成,郭曉汾,尤曉鈴,趙勇;基于遺傳算法的物流配送車輛調(diào)度問題研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2004年06期

【共引文獻(xiàn)】

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

1 王紅玲;鄭綱;何劍鋒;;基于改進(jìn)粒子群算法的生鮮農(nóng)產(chǎn)品配送路徑優(yōu)化研究[J];安徽農(nóng)業(yè)科學(xué);2010年31期

2 張?jiān)獦?biāo);呂廣慶;;基于混合粒子群算法的物流配送路徑優(yōu)化問題研究[J];包裝工程;2007年05期

3 黃穎為;李燕培;孫德強(qiáng);;改進(jìn)遺傳算法在包裝件物流調(diào)度中應(yīng)用的研究[J];包裝工程;2008年01期

4 薛永強(qiáng);曹西京;繆祖勛;彭國勛;;木包裝銷售配送物流優(yōu)化研究[J];包裝工程;2008年11期

5 崔宏志;龔加安;;帶時(shí)間窗車輛路徑問題的改進(jìn)節(jié)約算法[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2011年05期

6 黃曉濱;鄒書蓉;張洪偉;;免疫遺傳算法及其在VRP中的應(yīng)用[J];成都信息工程學(xué)院學(xué)報(bào);2008年06期

7 楊瑞臣;郝海燕;;改進(jìn)的蟻群算法在物流配送路徑問題求解中的應(yīng)用[J];承德石油高等�？茖W(xué)校學(xué)報(bào);2009年02期

8 張小川;魏建新;郭魯;吳杰;;基于遺傳算法的足球機(jī)器人模糊PID優(yōu)化控制策略[J];重慶理工大學(xué)學(xué)報(bào)(自然科學(xué));2012年04期

9 彭國勇;吳升;;時(shí)間窗約束車輛路徑問題求解的遺傳模擬退火算法[J];測繪科學(xué);2007年06期

10 王勇;池潔;;基于遺傳算法的中轉(zhuǎn)站邊界配送區(qū)域選擇方法[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

相關(guān)會(huì)議論文 前9條

1 白世貞;丁旭;;動(dòng)態(tài)行程時(shí)間車輛路徑規(guī)劃問題研究[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2011年

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

3 張銀利;陳德勇;蘇艷;;物流配送路徑優(yōu)化問題的一種混合遺傳算法[A];第十屆中國不確定系統(tǒng)年會(huì)、第十四屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2012年

4 張開飛;黃道;;基于改進(jìn)蟻群算法的車輛路徑問題研究[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

5 陳子俠;蔣長兵;;杭煙物流送貨線路的劃分模式與算法研究[A];第三屆中國物流學(xué)術(shù)年會(huì)論文集[C];2004年

6 王芳;;煙草配送線路優(yōu)化問題的探討[A];中國煙草學(xué)會(huì)2009年年會(huì)論文集[C];2009年

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

8 孫琳;劉惠義;徐建忠;;蟻群算法在軍用車輛路徑規(guī)劃中的應(yīng)用[A];第七屆中國智能交通年會(huì)優(yōu)秀論文集——智能交通應(yīng)用[C];2012年

9 Guoqiang Zeng;Chongwei Zheng;Zhengjiang Zhang;Yongzai Lu;;An Backbone Guided Extremal Optimization Method for Solving the Hard Maximum Satisfiability Problem[A];2012年計(jì)算機(jī)應(yīng)用與系統(tǒng)建模國際會(huì)議論文集[C];2012年

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

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

2 蔣麗;以工位為中心的生產(chǎn)物流配送優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2011年

3 周煒;單元化裝配規(guī)劃關(guān)鍵技術(shù)研究[D];華東理工大學(xué);2011年

4 繆濵;公（鐵）工程三維選線的群智能算法研究[D];中南大學(xué);2011年

5 劉潔;城市生活垃圾收運(yùn)系統(tǒng)優(yōu)化模型研究[D];西南交通大學(xué);2011年

6 魏魯原;基于多蟻群算法的電力變壓器故障定位方法研究[D];中國礦業(yè)大學(xué);2011年

7 葛顯龍;面向云配送模式的車輛調(diào)度問題及算法研究[D];重慶大學(xué);2011年

8 白楊;航空物流系統(tǒng)分析及優(yōu)化[D];南京航空航天大學(xué);2010年

9 宋少忠;汽車零部件入廠物流鏈建設(shè)中的若干問題研究[D];吉林大學(xué);2012年

10 汪祖柱;基于演化算法的多目標(biāo)優(yōu)化方法及其應(yīng)用研究[D];安徽大學(xué);2005年

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

1 周偉武;基于GIS煙草配送線路優(yōu)化技術(shù)的研究[D];浙江理工大學(xué);2010年

2 姜念;區(qū)間自適應(yīng)粒子群算法研究及其應(yīng)用[D];鄭州大學(xué);2010年

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

4 張建民;基于改進(jìn)蟻群算法的物流配送路徑問題研究[D];新疆農(nóng)業(yè)大學(xué);2010年

5 王芳;粒子群模擬退火融合算法及其在物流配送問題中的應(yīng)用[D];華東理工大學(xué);2011年

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

7 姚樹魁;物流配送中VRP問題模型和算法研究[D];山東師范大學(xué);2011年

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

9 王勁鴻;蟻群算法在城市配送中的應(yīng)用研究[D];北方工業(yè)大學(xué);2011年

10 王波;基于遺傳算法的汽車物流配送問題的研究[D];西北大學(xué);2011年

【二級(jí)參考文獻(xiàn)】

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

1 田苗苗;許建潮;汪津;丁桂英;;基于遺傳算法的Web信息自動(dòng)標(biāo)引研究[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2006年05期

2 唐坤;車輛路徑問題中的遺傳算法設(shè)計(jì)[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2002年01期

3 葉在福,單淵達(dá);基于多種群遺傳算法的輸電系統(tǒng)擴(kuò)展規(guī)劃[J];電力系統(tǒng)自動(dòng)化;2000年05期

4 趙改善;求解非線性最優(yōu)化問題的遺傳算法[J];地球物理學(xué)進(jìn)展;1992年01期

5 王磊,潘進(jìn),焦李成;免疫算法[J];電子學(xué)報(bào);2000年07期

6 周蘭鳳;洪炳熔;;用基于知識(shí)的遺傳算法實(shí)現(xiàn)移動(dòng)機(jī)器人路徑規(guī)劃[J];電子學(xué)報(bào);2006年05期

7 任子武;傘冶;;實(shí)數(shù)遺傳算法的改進(jìn)及性能研究[J];電子學(xué)報(bào);2007年02期

8 李軍;有時(shí)間窗的車輛路線安排問題的啟發(fā)式算法[J];系統(tǒng)工程;1996年05期

9 潘曉英;焦李成;;項(xiàng)目優(yōu)化調(diào)度的多智能體社會(huì)進(jìn)化算法[J];計(jì)算機(jī)研究與發(fā)展;2008年06期

10 劉松兵;李智勇;王永;孫星明;;一種新的進(jìn)化粒子群算法及其在TSP中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2008年28期

【相似文獻(xiàn)】

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

1 徐麗群;基于多智能體技術(shù)的出行誘導(dǎo)管理系統(tǒng)研究[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年06期

2 田翠華;金海月;茹俊麗;;基于網(wǎng)格的交通信息的獲取與處理[J];儀器儀表學(xué)報(bào);2006年S2期

3 管嘯天;張明路;高春艷;許波;;基于多智能體的公路施工機(jī)群分層—分布式體系結(jié)構(gòu)研究[J];河北工業(yè)大學(xué)學(xué)報(bào);2008年03期

4 鄭詩標(biāo);基于多智能體的智能交通控制結(jié)構(gòu)模型[J];公路交通技術(shù);2005年03期

5 陶志祥,黃衛(wèi);城市交通控制的新發(fā)展[J];交通運(yùn)輸系統(tǒng)工程與信息;2002年03期

6 孫少鵬,趙德鵬,李源惠;基于多智能體與元胞自動(dòng)機(jī)的微觀交通模擬方法[J];大連海事大學(xué)學(xué)報(bào);2004年04期

7 張飛舟;曹學(xué)軍;孫敏;;基于多智能體的城市交通集成控制系統(tǒng)設(shè)計(jì)[J];北京大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

8 袁偉;朱兆芳;范廣利;;城市立交樞紐的微觀仿真研究[J];城市道橋與防洪;2007年08期

9 夏冰,胡堅(jiān)明,張佐,姚丹亞;基于多智能體的城市交通誘導(dǎo)系統(tǒng)可視化模擬[J];系統(tǒng)工程;2002年05期

10 左大杰;徐學(xué)才;;基于多Agent的高速公路AIMS架構(gòu)[J];交通運(yùn)輸工程與信息學(xué)報(bào);2007年03期

相關(guān)會(huì)議論文 前5條

1 鄒國平;;基于多智能體技術(shù)的高速公路分布式智能動(dòng)態(tài)控制[A];第一屆全國公路科技創(chuàng)新高層論壇論文集智能交通與機(jī)電工程卷[C];2002年

2 童梅;楊曉光;吳志周;;Netlogo——一個(gè)方便實(shí)用的交通仿真建模工具[A];第一屆中國智能交通年會(huì)論文集[C];2005年

3 韓波;王健;;基于Multi-Agent的停車需求管理與控制系統(tǒng)研究[A];第一屆中國智能交通年會(huì)論文集[C];2005年

4 劉天亮;黃海軍;;日常路徑選擇行為的模擬研究[A];可持續(xù)發(fā)展的中國交通——2005全國博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊(cè)）[C];2005年

5 張素莉;潘欣;李曉峰;孟祥萍;;基于自主智能體的高分辨率遙感影像平行道路提取[A];第13屆中國系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)年會(huì)論文集[C];2011年

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

1 李義華;基于多智能體的物流配送車輛調(diào)度決策方法研究[D];中南大學(xué);2012年

2 杜玉泉;綠色航運(yùn)背景下的泊位分配問題研究[D];南開大學(xué);2012年

3 張晉;基于元胞自動(dòng)機(jī)的城域混合交通流建模方法研究[D];浙江大學(xué);2004年

4 高健;基于居民出行行為的城市多級(jí)公交線網(wǎng)時(shí)空協(xié)調(diào)優(yōu)化理論與方法[D];北京交通大學(xué);2014年

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

1 董昆;基于GIS和多智能體的城市出租車智能調(diào)度方法研究[D];合肥工業(yè)大學(xué);2011年

2 張媛;高速公路入口匝道控制的研究[D];長安大學(xué);2005年

3 尹惠杰;基于多智能體的高速公路的控制與管理應(yīng)用研究[D];華南理工大學(xué);2012年

4 楊波;城市交通誘導(dǎo)與控制系統(tǒng)一體化集成理論與技術(shù)研究[D];桂林電子科技大學(xué);2010年

5 段萍;基于多智能體技術(shù)的公路施工機(jī)群協(xié)調(diào)控制與決策[D];河北工業(yè)大學(xué);2004年

6 張輝;區(qū)域交通信號(hào)網(wǎng)絡(luò)協(xié)調(diào)控制的研究[D];北京工業(yè)大學(xué);2006年

7 孫建平;基于Agent的城市交通區(qū)域協(xié)調(diào)控制及優(yōu)化研究[D];吉林大學(xué);2004年

8 王艷雨;基于多智能體的智能交通信號(hào)控制的研究[D];蘭州理工大學(xué);2013年

9 連劍;基于Agent的智能交通控制仿真系統(tǒng)研究[D];山東科技大學(xué);2007年

10 鐘源;多交叉口應(yīng)急車輛信號(hào)優(yōu)先協(xié)調(diào)控制研究[D];哈爾濱工業(yè)大學(xué);2011年

，

本文編號(hào)：1980724