本文關(guān)鍵詞：時變路網(wǎng)條件下車輛路徑問題的自適應(yīng)蟻群算法

  更多相關(guān)文章： 車輛路徑問題 時變路網(wǎng) 蟻群優(yōu)化 自適應(yīng) 多時段

【摘要】：考慮實際生活中道路路況影響運輸成本及油耗率與運載量相關(guān)的因素、處理跨多時段的問題,建立時變路網(wǎng)條件下的車輛路徑問題數(shù)學(xué)模型。通過聚類算法和節(jié)約算法構(gòu)造初始解,提高求解速度;自適應(yīng)地改變啟發(fā)式因子和期望啟發(fā)式因子,提高算法全局收斂能力;結(jié)合油耗率,將油耗率轉(zhuǎn)換成信息素?fù)]發(fā)因子,自適應(yīng)更新信息素,保證其收斂速度;通過3-opt策略,提高算法的局部搜索能力�；谝陨戏椒�(gòu)造自適應(yīng)蟻群算法,對八個客戶規(guī)模的實例進(jìn)行仿真表明,提出的算法在收斂速度和尋優(yōu)結(jié)果兩方面略優(yōu)于自適應(yīng)遺傳算法和蟻群算法,并且因為考慮了不同運載量的油耗,為準(zhǔn)確估計運輸成本提供了方法。
【作者單位】： 廣東工業(yè)大學(xué)自動化學(xué)院;奧爾堡大學(xué)健康科學(xué)與工程系;
【關(guān)鍵詞】： 車輛路徑問題 時變路網(wǎng) 蟻群優(yōu)化 自適應(yīng) 多時段
【基金】：國家自然科學(xué)基金資助項目(61074147,61074185) 廣東省自然科學(xué)基金資助項目(S2011010005059,8351009001000002) 廣東省教育部產(chǎn)學(xué)研結(jié)合項目(2012B091000171,2011B090400460) 廣東省科技計劃資助項目(2012B050600028,2010B090301042)
【分類號】：U492.22;TP18
【正文快照】： 0引言在車輛實際行駛過程中,由于交通管理、交通流量、交通事故、上下班高峰期等因素的影響,車輛的行駛速度是時變的,從而導(dǎo)致路網(wǎng)各個路段上的運行成本也相應(yīng)地發(fā)生變化,最終影響總運輸成本[1]。目前時變車輛路徑問題的研究已成為一個熱點,因而考慮時變路網(wǎng)條件下的車輛路徑

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王正國;王紅衛(wèi);劉會新;;雙目標(biāo)時變速度車輛路徑問題的模型及算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2005年12期

2 王正國;劉振元;王紅衛(wèi);;適應(yīng)性禁忌搜索算法求解帶回程的時變速度車輛路徑問題[J];計算機(jī)集成制造系統(tǒng);2006年09期

3 李世威;王建強(qiáng);曾俊偉;;求解VRPTW問題的多目標(biāo)模糊偏好蟻群算法[J];計算機(jī)應(yīng)用研究;2011年12期

4 劉瑞杰;胡小兵;;基于動態(tài)調(diào)節(jié)信息素增量的蟻群算法[J];計算機(jī)應(yīng)用研究;2012年01期

5 李世威;王建強(qiáng);曾俊偉;;求解VRPTW問題的不確定性目標(biāo)偏好蟻群算法[J];計算機(jī)應(yīng)用研究;2012年03期

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

7 唐加福;孔媛;潘震東;董穎;;基于劃分的蟻群算法求解貨物權(quán)重車輛路徑問題[J];控制理論與應(yīng)用;2008年04期

8 唐健;史文中;孟令奎;;基于遺傳算法的時相關(guān)動態(tài)車輛路徑規(guī)劃模型[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2008年08期

9 張軍;唐加福;潘震東;孔媛;;分散搜索算法求解帶貨物權(quán)重的車輛路徑問題[J];系統(tǒng)工程學(xué)報;2010年01期

10 李鋒;魏瑩;;易腐貨物配送中時變車輛路徑問題的優(yōu)化算法[J];系統(tǒng)工程學(xué)報;2010年04期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 曾強(qiáng);楊育;王小磊;邢青松;;應(yīng)用需求時間窗的柔性作業(yè)車間調(diào)度優(yōu)化模型[J];重慶大學(xué)學(xué)報;2011年02期

2 王楓紅;鄧志燕;陳熾坤;;基于傳統(tǒng)遺傳算法的改進(jìn)排爆機(jī)器人路徑規(guī)劃研究[J];圖學(xué)學(xué)報;2012年03期

3 劉鎮(zhèn);徐優(yōu)香;王譯;;基于云計算的冷鏈物流配送車輛路徑優(yōu)化方法研究[J];電子設(shè)計工程;2013年17期

4 饒衛(wèi)振;金淳;;求解大規(guī)模CVRP問題的快速貪婪算法[J];管理工程學(xué)報;2014年02期

5 胡執(zhí)宇;袁成林;;基于直接通信策略的雙態(tài)蟻群算法[J];大眾科技;2014年04期

6 許爭爭;唐加福;;基于顧客點協(xié)作的車輛路徑問題的兩階段算法[J];工業(yè)工程與管理;2014年03期

7 張琦;李文惠;王洪成;;碳交易環(huán)境下企業(yè)再制造集成物流網(wǎng)絡(luò)優(yōu)化設(shè)計[J];中國地質(zhì)大學(xué)學(xué)報(社會科學(xué)版);2014年05期

8 趙麗虹;裴振兵;;基于改進(jìn)蟻群算法的應(yīng)用與研究[J];遼寧科技大學(xué)學(xué)報;2014年05期

9 劉鵬;熊光明;李勇;姜巖;龔建偉;;Multi-objective route planning approach for timely searching tasks of a supervised robot[J];Journal of Beijing Institute of Technology;2014年04期

10 馬駿;蔡延光;湯雅連;梁秉毅;;智能交通系統(tǒng)中車輛調(diào)度問題的自適應(yīng)蟻群算法[J];北京聯(lián)合大學(xué)學(xué)報(自然科學(xué)版);2015年01期

中國重要會議論文全文數(shù)據(jù)庫 前1條

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王艷玲;取貨車輛動態(tài)調(diào)度問題研究[D];北京交通大學(xué);2010年

2 盧克斌;煉鋼—連鑄生產(chǎn)計劃與調(diào)度的優(yōu)化方法研究及應(yīng)用[D];東北大學(xué);2010年

3 陸琳;不確定信息車輛路徑問題及其算法研究[D];南京航空航天大學(xué);2007年

4 李妍峰;時變網(wǎng)絡(luò)環(huán)境下車輛調(diào)度問題研究[D];西南交通大學(xué);2008年

5 孟麗君;易逝品逆向物流的庫存控制及車輛路徑問題的優(yōu)化研究[D];浙江大學(xué);2009年

6 張軍;分銷系統(tǒng)中權(quán)重車輛路徑與庫存運輸問題的優(yōu)化算法研究[D];東北大學(xué)　;2010年

7 曾華;隨機(jī)顧客和需求的配送優(yōu)化[D];山東大學(xué);2012年

8 倪玲霖;快遞營運網(wǎng)絡(luò)優(yōu)化設(shè)計與競爭網(wǎng)絡(luò)均衡研究[D];中南大學(xué);2012年

9 邢占文;考慮不確定因素條件下帶回程取貨的車輛路徑問題研究[D];長安大學(xué);2011年

10 邵增珍;物流匹配問題的調(diào)度模型和算法研究[D];山東師范大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王星;基于蟻群算法的圖書物流車輛路徑規(guī)劃問題研究[D];武漢理工大學(xué);2011年

2 楊娟;帶服務(wù)優(yōu)先級的煤礦物資配送車輛路徑問題研究[D];中國地質(zhì)大學(xué);2011年

3 曹海艷;需求變動的帶回程取貨車輛路徑問題研究[D];大連理工大學(xué);2008年

4 王德春;易腐品配送中的庫存—路徑問題研究[D];西南交通大學(xué);2010年

5 陸州;移動機(jī)器人路徑規(guī)劃與路徑跟蹤研究[D];華南理工大學(xué);2012年

6 史春陽;同時取送貨的車輛路徑問題中的低碳研究[D];清華大學(xué);2011年

7 翁武熙;混合蟻群算法求解TSP問題[D];廣西大學(xué);2012年

8 劉微;基于簡化路網(wǎng)模型的防擁塞實時導(dǎo)航算法研究[D];重慶大學(xué);2012年

9 劉瑞杰;蟻群算法及其應(yīng)用研究[D];重慶大學(xué);2012年

10 呂勇騰;基于GPRS網(wǎng)絡(luò)服務(wù)質(zhì)量的信道分配和路由算法研究[D];燕山大學(xué);2012年

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

中國期刊全文數(shù)據(jù)庫 前10條

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

2 黃國銳,曹先彬,王煦法;基于信息素擴(kuò)散的蟻群算法[J];電子學(xué)報;2004年05期

3 劉波;蒙培生;;采用基于模擬退火的蟻群算法求解旅行商問題[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2009年11期

4 潘震東;唐加福;韓毅;;帶貨物權(quán)重的車輛路徑問題及遺傳算法[J];管理科學(xué)學(xué)報;2007年03期

5 李妍峰;李軍;高自友;;大規(guī)模鄰域搜索算法求解時變車輛調(diào)度問題[J];管理科學(xué)學(xué)報;2012年01期

6 梁昔明;肖金紅;龍文;鐘念兵;;基于記憶表的連續(xù)蟻群優(yōu)化算法[J];計算機(jī)工程;2010年16期

7 何雪海;胡小兵;趙吉東;王志;;基于自適應(yīng)轉(zhuǎn)移概率的蟻群優(yōu)化算法[J];計算機(jī)工程;2010年23期

8 張金標(biāo);陳科;;并行設(shè)計任務(wù)調(diào)度的自適應(yīng)蟻群算法[J];計算機(jī)輔助設(shè)計與圖形學(xué)學(xué)報;2010年06期

9 萬旭,林健良,楊曉偉;改進(jìn)的最大-最小螞蟻算法在有時間窗車輛路徑問題中的應(yīng)用[J];計算機(jī)集成制造系統(tǒng);2005年04期

10 史士財;李榮;付宜利;馬玉林;;基于改進(jìn)蟻群算法的裝配序列規(guī)劃[J];計算機(jī)集成制造系統(tǒng);2010年06期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 梅志斌;董文輝;潘剛;張培紅;張云栗;;建筑物火災(zāi)中人員疏散路徑優(yōu)化自適應(yīng)蟻群算法[J];沈陽建筑大學(xué)學(xué)報(自然科學(xué)版);2008年04期

2 張培紅;張蕓栗;梅志斌;董文輝;;大型公共建筑物智能疏散路徑優(yōu)化自適應(yīng)蟻群算法實現(xiàn)及應(yīng)用[J];沈陽建筑大學(xué)學(xué)報(自然科學(xué)版);2008年06期

3 李保;王長華;熊婧;;基于自適應(yīng)蟻群算法的動態(tài)作業(yè)車間調(diào)度問題的求解方法[J];機(jī)電工程;2009年07期

4 亓凌;楊建棟;李保;于涵誠;;基于自適應(yīng)蟻群算法的柔性作業(yè)車間調(diào)度問題[J];機(jī)電工程;2010年02期

5 李燕;陳華平;王栓獅;葉樹昱;;自適應(yīng)蟻群算法在雙向生產(chǎn)車間調(diào)度中的應(yīng)用[J];運籌與管理;2008年03期

6 侯思穎;;自適應(yīng)蟻群算法在線性系統(tǒng)參數(shù)辨識中的應(yīng)用研究[J];湖南工程學(xué)院學(xué)報(自然科學(xué)版);2010年03期

7 楊瑞;張海英;潘永湘;;混合自適應(yīng)蟻群算法及其應(yīng)用研究[J];西安理工大學(xué)學(xué)報;2005年04期

8 王艷紅;王文霞;于洪霞;陳麗;;一類求解作業(yè)車間調(diào)度問題的動態(tài)平衡自適應(yīng)蟻群算法[J];計算機(jī)集成制造系統(tǒng);2013年10期

9 凌海峰;王西山;;求解柔性作業(yè)車間調(diào)度問題的兩階段參數(shù)自適應(yīng)蟻群算法[J];中國機(jī)械工程;2013年24期

10 潘偉強(qiáng);李長云;胡盛龍;;一種快速收斂的自適應(yīng)蟻群算法[J];湖南工業(yè)大學(xué)學(xué)報;2012年04期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 潘永湘;楊瑞;;混合自適應(yīng)蟻群算法[A];第二十三屆中國控制會議論文集（上冊）[C];2004年

2 王艷紅;徐光磊;張葉紅;;一類平滑自適應(yīng)蟻群算法的設(shè)計與實驗[A];第十一屆沈陽科學(xué)學(xué)術(shù)年會暨中國汽車產(chǎn)業(yè)集聚區(qū)發(fā)展與合作論壇論文集（信息科學(xué)與工程技術(shù)分冊）[C];2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前7條

1 王敬琳;進(jìn)化自適應(yīng)蟻群算法及其在基因序列比對中的應(yīng)用[D];遼寧工程技術(shù)大學(xué);2012年

2 李晨;基于自適應(yīng)蟻群算法的工程項目管理的優(yōu)化研究[D];華東理工大學(xué);2011年

3 杜浩明;基于混合自適應(yīng)蟻群算法的大規(guī)模定制產(chǎn)品配置方案研究[D];上海交通大學(xué);2012年

4 彭沛夫;遺傳融合的自適應(yīng)蟻群算法最優(yōu)PID控制研究[D];湖南大學(xué);2005年

5 齊茁;建筑火災(zāi)中人員疏散自適應(yīng)蟻群算法的研究[D];沈陽航空航天大學(xué);2011年

6 張葉紅;基于改進(jìn)平滑自適應(yīng)蟻群算法的Job shop調(diào)度方法研究[D];沈陽工業(yè)大學(xué);2014年

7 高峰;基于自然計算的WSN路由技術(shù)研究[D];河北工業(yè)大學(xué);2011年

，

本文編號：941656