【摘要】：考慮員工上下班時(shí)間及早晚高峰期影響班車行駛速度等因素,建立協(xié)同車輛路徑問(wèn)題的數(shù)學(xué)模型。針對(duì)蟻群優(yōu)化算法的缺點(diǎn),結(jié)合具有快速全局搜索能力的遺傳算法,并自適應(yīng)地改變信息素?fù)]發(fā)因子,采用混沌搜索產(chǎn)生初始種群可以加速染色體向最優(yōu)解收斂,平滑機(jī)制有助于對(duì)搜索空間進(jìn)行更有效的搜索,構(gòu)成混合自適應(yīng)蟻群優(yōu)化算法。應(yīng)用該算法和蟻群優(yōu)化算法對(duì)該模型求解,實(shí)驗(yàn)證明了構(gòu)造算法在收斂速度和尋優(yōu)結(jié)果兩方面都優(yōu)于蟻群優(yōu)化算法。
[Abstract]:Considering the factors such as the commuting time and the morning and evening rush hour affecting the speed of the bus, the mathematical model of the cooperative vehicle routing problem is established. Aiming at the shortcomings of ant colony optimization algorithm, combining with genetic algorithm with fast global search ability and adaptively changing pheromone volatilization factor, the initial population generated by chaotic search can accelerate the convergence of chromosome to optimal solution. The smoothing mechanism is helpful to search the search space more effectively and form a hybrid adaptive ant colony optimization algorithm. The algorithm and ant colony optimization algorithm are used to solve the model. The experimental results show that the proposed algorithm is superior to the ant colony optimization algorithm in terms of convergence speed and optimization results.
【作者單位】： 廣東工業(yè)大學(xué)自動(dòng)化學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61074147,61074185) 廣東省自然科學(xué)基金資助項(xiàng)目(S2011010005059,8351009001000002) 廣東省教育部產(chǎn)學(xué)研結(jié)合項(xiàng)目(2012B091000171,2011B090400460) 廣東省科技計(jì)劃資助項(xiàng)目(2012B050600028,2010B090301042)
【分類號(hào)】：U492.22;TP18

【參考文獻(xiàn)】

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

1 謝桂芩;涂井先;;分區(qū)域多目標(biāo)進(jìn)化算法在協(xié)同車輛路徑問(wèn)題中的應(yīng)用[J];廣東工業(yè)大學(xué)學(xué)報(bào);2011年04期

2 溫惠英;孫博;;基于離散粒子群算法的協(xié)同車輛路徑問(wèn)題[J];公路交通科技;2011年01期

3 湯雅連;蔡延光;郭帥;樂(lè)峰;;單車場(chǎng)關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題的混沌遺傳算法[J];廣東工業(yè)大學(xué)學(xué)報(bào);2013年03期

4 李婭;王東;;基于混沌擾動(dòng)和鄰域交換的蟻群算法求解車輛路徑問(wèn)題[J];計(jì)算機(jī)應(yīng)用;2012年02期

5 溫惠英;孫博;;協(xié)同車輛路徑問(wèn)題的模糊規(guī)劃模型和算法[J];計(jì)算機(jī)應(yīng)用研究;2011年02期

6 陳迎欣;;基于改進(jìn)蟻群算法的車輛路徑優(yōu)化問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用研究;2012年06期

7 徐洪麗;錢旭;岳訓(xùn);馬長(zhǎng)安;劉康;;一種新的基于logistic混沌映像的自適應(yīng)混沌蟻群優(yōu)化算法求解動(dòng)態(tài)車輛路徑問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2012年06期

8 張紀(jì)會(huì),高齊圣,徐心和;自適應(yīng)蟻群算法[J];控制理論與應(yīng)用;2000年01期

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

10 孫博;魏明;姚娟;;基于車輛任務(wù)可靠性的協(xié)同車輛路徑問(wèn)題[J];計(jì)算機(jī)應(yīng)用研究;2013年08期

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

1 劉冉;面向協(xié)同運(yùn)輸?shù)能囕v路徑問(wèn)題優(yōu)化算法研究[D];上海交通大學(xué);2011年

【共引文獻(xiàn)】

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

1 王俠;程乃偉;;蟻群算法在動(dòng)態(tài)疏散路徑優(yōu)化過(guò)程中的應(yīng)用[J];安防科技;2009年10期

2 陸克芬;方崇;張春樂(lè);;基于人工魚群算法的投影尋蹤評(píng)價(jià)方法研究[J];安徽農(nóng)業(yè)科學(xué);2009年23期

3 劉延明;陸克芬;方崇;;基于投影尋蹤和粒子群優(yōu)化算法的南寧市內(nèi)河水質(zhì)綜合評(píng)價(jià)研究[J];安徽農(nóng)業(yè)科學(xué);2009年26期

4 劉延明;陸克芬;方崇;;大中型灌區(qū)可持續(xù)發(fā)展綜合評(píng)價(jià)的一種新方法[J];安徽農(nóng)業(yè)科學(xué);2009年27期

5 陸克芬;劉延明;方崇;;基于人工魚群算法的農(nóng)田灌溉水質(zhì)評(píng)價(jià)投影尋蹤分析[J];安徽農(nóng)業(yè)科學(xué);2009年28期

6 方崇;代志宏;張信貴;;人工魚群投影尋蹤回歸在洞室?guī)r爆預(yù)測(cè)中的應(yīng)用[J];地下空間與工程學(xué)報(bào);2010年05期

7 陳任;鄧清勇;鄺利丹;李鳳姣;;基于Blackfin的鋰電池管理系統(tǒng)[J];兵工自動(dòng)化;2011年12期

8 趙義飛;高錦宏;劉亞平;哈亮;;基于蟻群優(yōu)化神經(jīng)網(wǎng)絡(luò)的故障診斷[J];北京信息科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

9 李棟;曹義華;蘇媛;馮婷;;基于改進(jìn)蟻群算法的低空突防航跡規(guī)劃[J];北京航空航天大學(xué)學(xué)報(bào);2006年03期

10 馮佳;張曉f^;;蟻群算法在游園最優(yōu)路徑選擇上的應(yīng)用[J];北京聯(lián)合大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

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

1 張?jiān)?殷志鋒;周雅;;蟻群算法在多用戶檢測(cè)中的應(yīng)用及其改進(jìn)[A];第十三屆全國(guó)信號(hào)處理學(xué)術(shù)年會(huì)（CCSP-2007）論文集[C];2007年

2 趙磊;黃道;;基于蟻群算法的化工過(guò)程故障診斷[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

3 劉忠菁;霍小江;黃訓(xùn)誠(chéng);陳學(xué)廣;;節(jié)能電力調(diào)度中分布式仿生優(yōu)化策略發(fā)生器的研究[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

4 白明;李建勇;;基于改進(jìn)蟻群算法的FMS工藝路線優(yōu)化配置[A];先進(jìn)制造技術(shù)論壇暨第二屆制造業(yè)自動(dòng)化與信息化技術(shù)交流會(huì)論文集[C];2003年

5 吳國(guó)鳳;曾標(biāo);;蟻群算法系統(tǒng)的Java模擬與分析[A];IT服務(wù)促進(jìn)企業(yè)信息化——第十一屆中國(guó)Java技術(shù)及應(yīng)用交流大會(huì)文集[C];2008年

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

7 李作洲;朱義勝;;基于蟻群優(yōu)化的CDMA下行鏈路突發(fā)數(shù)據(jù)準(zhǔn)入控制[A];2004中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2004年

8 施寒瀟;;基于改進(jìn)型蟻群算法求解0／1背包問(wèn)題[A];2005中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集（上）[C];2005年

9 李鐵軍;彭玉青;林濤;;基于螞蟻算法的機(jī)器人路徑規(guī)劃[A];2005中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集（下）[C];2005年

10 段海濱;王道波;于秀芬;;基于混合優(yōu)化策略的連續(xù)域蟻群算法改進(jìn)研究[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

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

1 張進(jìn);地震疊前數(shù)據(jù)的彈性阻抗非線性反演方法研究[D];中國(guó)海洋大學(xué);2009年

2 倪麗萍;基于分形技術(shù)的金融數(shù)據(jù)分析方法研究[D];合肥工業(yè)大學(xué);2010年

3 曲建華;基于群體智能的聚類分析[D];山東師范大學(xué);2010年

4 李鶴喜;基于視覺(jué)反饋的焊接機(jī)器人自主示教關(guān)鍵技術(shù)研究[D];華南理工大學(xué);2010年

5 王玉寶;節(jié)水型農(nóng)業(yè)種植結(jié)構(gòu)優(yōu)化研究[D];西北農(nóng)林科技大學(xué);2010年

6 莊梅玲;三維衣身原型曲面展平技術(shù)的研究[D];東華大學(xué);2010年

7 周巍;煤礦井下搜救探測(cè)機(jī)器人的路徑規(guī)劃及軌跡跟蹤控制研究[D];太原理工大學(xué);2011年

8 張凌云;高密度電阻率勘探反演的非線性方法研究[D];太原理工大學(xué);2011年

9 余軍;RNA二級(jí)結(jié)構(gòu)預(yù)測(cè)算法研究[D];吉林大學(xué);2011年

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

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

1 李穎;用蟻群算法求解最小極大流問(wèn)題[D];河南理工大學(xué);2010年

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

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

4 耿東山;基于蟻群算法的機(jī)器人全局路徑規(guī)劃[D];鄭州大學(xué);2010年

5 唐高松;基于Volterra級(jí)數(shù)模型辨識(shí)的旋轉(zhuǎn)機(jī)械故障診斷方法研究[D];鄭州大學(xué);2010年

6 宋超臣;基于推薦網(wǎng)絡(luò)的服務(wù)搜索技術(shù)研究[D];哈爾濱工程大學(xué);2010年

7 馬迪;圖像分割中的邊緣檢測(cè)方法研究[D];哈爾濱工程大學(xué);2010年

8 蔣紅進(jìn);蟻群算法在光突發(fā)交換網(wǎng)絡(luò)路由中的研究[D];哈爾濱工程大學(xué);2010年

9 張家飛;機(jī)器人群體協(xié)同任務(wù)規(guī)劃與協(xié)調(diào)避碰[D];哈爾濱工程大學(xué);2010年

10 林政文;基于NS2的Ad Hoc網(wǎng)絡(luò)性能仿真研究[D];哈爾濱工程大學(xué);2010年

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

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

1 姜連馥,劉維寧,滿杰;多人合作對(duì)策理論在供應(yīng)鏈聯(lián)盟決策中的應(yīng)用[J];北京交通大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2005年01期

2 陳萍;黃厚寬;董興業(yè);;基于多鄰域的車輛路徑優(yōu)化迭代局部搜索算法[J];北京交通大學(xué)學(xué)報(bào);2009年02期

3 于曉輝;張強(qiáng);;基于區(qū)間Shapley值的生產(chǎn)合作利益分配研究[J];北京理工大學(xué)學(xué)報(bào);2008年07期

4 宋留勇;王銳;周永旺;公茂玉;;動(dòng)態(tài)城市交通網(wǎng)絡(luò)優(yōu)化模型研究及算法設(shè)計(jì)[J];測(cè)繪科學(xué);2011年01期

5 徐雁飛;幸海瓊;;遺傳算法的應(yīng)用及研究分析[J];電腦學(xué)習(xí);2010年03期

6 李大衛(wèi),王莉,王夢(mèng)光;一個(gè)求解帶有時(shí)間窗口約束的車輛路徑問(wèn)題的啟發(fā)式算法[J];系統(tǒng)工程;1998年04期

7 姚俊峰,梅熾,彭小奇,胡志坤,胡軍;混沌遺傳算法及其應(yīng)用[J];系統(tǒng)工程;2001年01期

8 熊國(guó)強(qiáng);基于核心的多人合作對(duì)策的一種滿意協(xié)調(diào)分配方式[J];系統(tǒng)工程;2005年09期

9 魏俊華,王安麟,童毅;基于需求劃分的帶軟時(shí)間窗的路徑優(yōu)化方法[J];公路交通科技;2005年10期

10 婁山佐;吳耀華;;基于分解協(xié)調(diào)法解決多庫(kù)房庫(kù)存-路徑問(wèn)題[J];公路交通科技;2007年09期

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

1 孫博;協(xié)同車輛路徑問(wèn)題模型及其算法研究[D];華南理工大學(xué);2012年

【相似文獻(xiàn)】

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

1 曹二保;賴明勇;張漢江;;模糊需求車輛路徑問(wèn)題研究[J];系統(tǒng)工程;2007年11期

2 唐連生;梁劍;;突發(fā)事件下的車輛路徑問(wèn)題研究綜述[J];鐵道運(yùn)輸與經(jīng)濟(jì);2008年12期

3 劉紅梅;陳楊;;車輛路徑問(wèn)題的形式化方法研究[J];科技資訊;2008年05期

4 徐俊杰;;利用微正則退火算法求解車輛路徑問(wèn)題[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

5 寧曉利;;車輛路徑問(wèn)題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

6 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問(wèn)題的三階段求解方法研究[J];管理科學(xué);2009年03期

7 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問(wèn)題仿真研究[J];物流技術(shù);2010年07期

8 李琳;劉濤;;帶收益的車輛路徑問(wèn)題研究綜述[J];沈陽(yáng)航空工業(yè)學(xué)院學(xué)報(bào);2010年05期

9 王科峰;葉春明;唐國(guó)春;;節(jié)點(diǎn)具有雙重需求的車輛路徑問(wèn)題及其性質(zhì)[J];系統(tǒng)科學(xué)與數(shù)學(xué);2011年10期

10 謝秉磊;胡小明;張一U，

本文編號(hào)：2329080