本文選題：車輛路徑規(guī)劃　切入點：蟻群算法　出處：《電子器件》2014年03期

【摘要】：通過引入變異機(jī)制和3種不同策略對蟻群算法進(jìn)行了改進(jìn)來提高收斂速度和尋找更優(yōu)解,以滿足對車輛路徑規(guī)劃的求解,其目標(biāo)是實現(xiàn)車輛的路徑規(guī)劃,使得汽車總的行駛路程最短和所需汽車的數(shù)量最少。仿真實驗表明,引入變異機(jī)制的蟻群算法能夠有效地解決帶有容量限制的車輛路徑規(guī)劃問題,提高了物流配送效率。
[Abstract]:By introducing mutation mechanism and three different strategies, the ant colony algorithm is improved to improve the convergence speed and to find a better solution to meet the vehicle path planning solution, the goal is to achieve vehicle path planning.Make the car the shortest total travel distance and the minimum number of cars required.The simulation results show that the ant colony algorithm with mutation mechanism can effectively solve the vehicle routing problem with capacity constraints and improve the efficiency of logistics distribution.
【作者單位】： 濟(jì)源職業(yè)技術(shù)學(xué)院;解放軍信息工程大學(xué);
【基金】：2012年河南省科技廳科技攻關(guān)項目(122102210471)
【分類號】：U492.22

【參考文獻(xiàn)】

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

1 唐飛;滕弘飛;;十進(jìn)制整數(shù)編碼遺傳算法的模式定理研究[J];計算機(jī)科學(xué);1999年06期

2 吳斌,史忠植;一種基于蟻群算法的TSP問題分段求解算法[J];計算機(jī)學(xué)報;2001年12期

【共引文獻(xiàn)】

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

1 冀俊忠;黃振;劉椿年;;基于聚類和分段優(yōu)化的蟻群算法[J];北京工業(yè)大學(xué)學(xué)報;2008年04期

2 許劍;呂志民;徐金梧;;帶有偵察子群的蟻群系統(tǒng)[J];北京科技大學(xué)學(xué)報;2006年08期

3 李彬;毛一之;李新;;改進(jìn)螞蟻算法在電力變壓器優(yōu)化設(shè)計中的應(yīng)用[J];變壓器;2006年03期

4 劉佶鑫;趙英凱;;貝葉斯決策在傳感器識別中的應(yīng)用[J];傳感器與微系統(tǒng);2009年04期

5 李盛欣;;基于蟻群優(yōu)化和遺傳操作的混合方法[J];湘南學(xué)院學(xué)報;2008年05期

6 谷文祥;李向濤;王春穎;李國媛;殷明浩;;一種求解TSP問題的混合算法[J];東北師大學(xué)報(自然科學(xué)版);2011年03期

7 蔣興波;許開云;劉曉榮;;基于單親遺傳算法求解衛(wèi)勤保障最短回路問題[J];第二軍醫(yī)大學(xué)學(xué)報;2010年01期

8 熊偉清;周揚(yáng);魏平;;具有災(zāi)變的動態(tài)蟻群算法[J];電路與系統(tǒng)學(xué)報;2005年06期

9 侯治平;;用戶行為模式下電子商務(wù)網(wǎng)站個性化推薦研究[J];電腦與信息技術(shù);2011年04期

10 張穎;周韌;鐘凱;;改進(jìn)蟻群算法在復(fù)雜配電網(wǎng)故障區(qū)段定位中的應(yīng)用[J];電網(wǎng)技術(shù);2011年01期

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

1 ;A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation[A];2009中國控制與決策會議論文集（1）[C];2009年

2 劉心報;葉強(qiáng);;基于模塊設(shè)計的蟻群算法研究綜述[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2008年

3 孫艷歌;劉明;許芷巖;;Ad Hoc網(wǎng)絡(luò)中基于雙向收斂蟻群算法的QoS路由算法[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

4 葛菊萍;;層次聚類算法和免疫算法對TSP問題的求解[A];計算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

5 李彬;毛一之;龐小東;;螞蟻算法在電力變壓器優(yōu)化設(shè)計中的應(yīng)用研究[A];電工理論與新技術(shù)學(xué)術(shù)年會論文集[C];2005年

6 許耀華;胡艷軍;;一種基于蟻群算法的CDMA多用戶檢測方法[A];現(xiàn)代通信理論與信號處理進(jìn)展——2003年通信理論與信號處理年會論文集[C];2003年

7 丁建立;陳增強(qiáng);袁著祉;;基于混合螞蟻算法的網(wǎng)絡(luò)資源均衡與優(yōu)化[A];中國儀器儀表學(xué)會第五屆青年學(xué)術(shù)會議論文集[C];2003年

8 閆河;唐德東;黃揚(yáng)帆;成衛(wèi);;一種基于遺傳算法的多類分類器設(shè)計方法[A];中國儀器儀表學(xué)會第六屆青年學(xué)術(shù)會議論文集[C];2004年

9 彭敏晶;林健;肖健華;;基于蟻群算法的MAS路網(wǎng)容量仿真模型[A];2005年中國智能自動化會議論文集[C];2005年

10 徐鋒;杜軍平;;旅游景區(qū)導(dǎo)航系統(tǒng)的研究與實現(xiàn)[A];2009年中國智能自動化會議論文集（第七分冊）[南京理工大學(xué)學(xué)報（增刊）][C];2009年

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

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

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

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

4 萬淼;基于群智能和隨機(jī)索引的網(wǎng)絡(luò)聚類算法研究[D];北京郵電大學(xué);2011年

5 邸書靈;Agent聯(lián)盟和流形學(xué)習(xí)在中文問答系統(tǒng)中的應(yīng)用研究[D];天津大學(xué);2010年

6 孟志剛;蟻群覓食仿真和動畫的研究[D];中南大學(xué);2011年

7 王翔;混合蟻群算法及其在管理優(yōu)化中的應(yīng)用[D];東華大學(xué);2012年

8 張琴;基于混沌理論和蟻群算法的多水源供水系統(tǒng)優(yōu)化調(diào)度研究[D];浙江大學(xué);2011年

9 柯晶;強(qiáng)跟蹤狀態(tài)估計與群集辨識[D];浙江大學(xué);2003年

10 皮德常;CIMS數(shù)據(jù)庫中數(shù)據(jù)挖掘關(guān)鍵技術(shù)的研究[D];南京航空航天大學(xué);2002年

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

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

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

3 唐曉寒;基于最大最小蟻群算法的多配送中心智能物流調(diào)度研究[D];河南工業(yè)大學(xué);2010年

4 徐輝;基于多Agent的供應(yīng)鏈協(xié)調(diào)機(jī)制研究[D];哈爾濱理工大學(xué);2010年

5 張容聞;基于分組蟻群算法的機(jī)器人路徑規(guī)劃研究[D];南昌大學(xué);2010年

6 朱百成;基于改進(jìn)蟻群算法的Ad Hoc網(wǎng)絡(luò)路由算法研究[D];南昌大學(xué);2010年

7 劉波;改進(jìn)蟻群算法的研究[D];浙江大學(xué);2010年

8 楊振宇;基于群智能算法的圖像分割方法研究[D];電子科技大學(xué);2010年

9 馬江濤;基于遺傳與蟻群的混合算法路徑優(yōu)化研究[D];湖北工業(yè)大學(xué);2011年

10 薛天以;基于圖像信息與模糊神經(jīng)網(wǎng)絡(luò)的特征識別技術(shù)及其應(yīng)用[D];吉林大學(xué);2011年

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

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

1 張素兵,呂國英,劉澤民,周正;基于螞蟻算法的QoS路由調(diào)度方法[J];電路與系統(tǒng)學(xué)報;2000年01期

2 吳慶洪,張紀(jì)會,徐心和;具有變異特征的蟻群算法[J];計算機(jī)研究與發(fā)展;1999年10期

【相似文獻(xiàn)】

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

1 許永花;黃立君;;改進(jìn)遺傳算法在牛奶運(yùn)輸車輛路徑優(yōu)化中的應(yīng)用[J];東北農(nóng)業(yè)大學(xué)學(xué)報;2008年11期

2 陳則王,袁信;基于分層分解的一種實時車輛路徑規(guī)劃算法[J];南京航空航天大學(xué)學(xué)報;2003年02期

3 楊瑞臣,周永付,云慶夏;尋找車輛最優(yōu)路徑的混合算法[J];交通運(yùn)輸工程學(xué)報;2005年01期

4 孫燕;尚軍亮;;幾種車輛路徑算法的研究[J];交通信息與安全;2009年S1期

5 吳巍巍;;地勤服務(wù)車輛調(diào)度的多目標(biāo)模型建立[J];科技促進(jìn)發(fā)展;2009年12期

6 宋瑞;何世偉;楊永凱;楊海;羅康錦;;公交時刻表設(shè)計與車輛運(yùn)用綜合優(yōu)化模型[J];中國公路學(xué)報;2006年03期

7 蘇兵;徐寅峰;余水;;方格路網(wǎng)車輛路徑在線選擇模型及競爭分析[J];交通運(yùn)輸工程學(xué)報;2008年06期

8 章兢,周泉;基于免疫克隆算法的物流配送車輛路徑優(yōu)化研究[J];湖南大學(xué)學(xué)報(自然科學(xué)版);2004年05期

9 王祥生;馬壽峰;;實時路況信息下配送路徑的優(yōu)化[J];工業(yè)工程;2008年01期

10 宋瑞;何世偉;楊海;羅康錦;;基于隨機(jī)需求的公交運(yùn)營設(shè)計優(yōu)化模型及算法[J];土木工程學(xué)報;2006年04期

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

1 蔣忠中;盛瑩;汪定偉;袁媛;;物流配送路徑優(yōu)化的雙目標(biāo)模糊規(guī)劃模型與算法研究[A];中國企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會論文集[C];2008年

2 彭輝;;基于蟻群優(yōu)化技術(shù)的車輛路徑問題研究[A];廣西計算機(jī)學(xué)會25周年紀(jì)念會暨2011年學(xué)術(shù)年會論文集[C];2011年

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

1 謝秉磊;隨機(jī)車輛路徑問題研究[D];西南交通大學(xué);2003年

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

1 趙清江;一類非遍歷復(fù)雜車輛路徑調(diào)度問題的研究[D];浙江大學(xué);2003年

2 張萌;應(yīng)急救援物資緊缺的配送車輛路徑選擇研究[D];西安工業(yè)大學(xué);2014年

3 金燕波;校車路徑優(yōu)化問題研究[D];吉林大學(xué);2006年

4 荊海霞;物流配送中雙向運(yùn)輸車輛路徑優(yōu)化問題研究[D];武漢大學(xué);2004年

5 尚華艷;物流配送中車輛路徑問題研究[D];武漢理工大學(xué);2005年

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

7 任星球;制造企業(yè)裝配線物料準(zhǔn)時配送優(yōu)化研究[D];浙江工業(yè)大學(xué);2012年

8 駱琦;考慮三維裝載的配送車輛調(diào)度系統(tǒng)研究[D];清華大學(xué);2011年

9 王鳳麗;農(nóng)產(chǎn)品物流配送過程中三維裝載與車輛路徑混合問題研究[D];華東交通大學(xué);2011年

10 李琴琴;基于GIS的城市突發(fā)公共事件應(yīng)急物資配送及傷員搜救輔助決策支持系統(tǒng)研究[D];西南交通大學(xué);2013年

，

本文編號：1714261