發(fā)布時間：2018-04-05 09:52

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

【摘要】：通過引入變異機制和3種不同策略對蟻群算法進行了改進來提高收斂速度和尋找更優(yōu)解,以滿足對車輛路徑規(guī)劃的求解,其目標是實現(xiàn)車輛的路徑規(guī)劃,使得汽車總的行駛路程最短和所需汽車的數(shù)量最少。仿真實驗表明,引入變異機制的蟻群算法能夠有效地解決帶有容量限制的車輛路徑規(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.
【作者單位】： 濟源職業(yè)技術學院;解放軍信息工程大學;
【基金】：2012年河南省科技廳科技攻關項目(122102210471)
【分類號】：U492.22

【參考文獻】

相關期刊論文 前2條

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

10 張穎;周韌;鐘凱;;改進蟻群算法在復雜配電網故障區(qū)段定位中的應用[J];電網技術;2011年01期

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關博士學位論文 前10條

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

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

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

4 萬淼;基于群智能和隨機索引的網絡聚類算法研究[D];北京郵電大學;2011年

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

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

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

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

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

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

相關碩士學位論文 前10條

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

2 邵曉路;蟻群群體智能網絡可視化試驗平臺研制[D];浙江理工大學;2010年

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

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

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

6 朱百成;基于改進蟻群算法的Ad Hoc網絡路由算法研究[D];南昌大學;2010年

7 劉波;改進蟻群算法的研究[D];浙江大學;2010年

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

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

10 薛天以;基于圖像信息與模糊神經網絡的特征識別技術及其應用[D];吉林大學;2011年

【二級參考文獻】

相關期刊論文 前2條

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前2條

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

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

相關博士學位論文 前1條

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

相關碩士學位論文 前10條

1 趙清江;一類非遍歷復雜車輛路徑調度問題的研究[D];浙江大學;2003年

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

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

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

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

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

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

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

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

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

，

本文編號：1714261