發(fā)布時間：2017-10-10 21:23

  本文關鍵詞：基于Dijkstra-蟻群算法的泊車系統(tǒng)路徑規(guī)劃研究

  更多相關文章： Dijkstra算法 蟻群算法 泊車系統(tǒng) AGV 路徑規(guī)劃

【摘要】：針對智能停車庫中自動導引運輸車(automated guided vehicle,AGV)存取車路徑規(guī)劃問題,提出了一種基于Dijkstra-蟻群算法(Dijkstra-ACO)的泊車系統(tǒng)路徑規(guī)劃方法.首先利用鏈接可視圖法建立環(huán)境模型,并在此環(huán)境模型下,采用Dijkstra算法規(guī)劃出AGV的初始路徑;其次,通過引入節(jié)點隨機選擇機制、調整信息素更新方式和限定信息素閾值策略等對基本蟻群算法進行優(yōu)化改進;最后,選用改進的蟻群算法對初始路徑進行優(yōu)化.結果顯示:Dijkstra算法和混合算法均能使AGV有效避開障礙物,然后搜索到一條從起點到終點的無碰優(yōu)化路徑;與Dijkstra算法相比,混合算法能有效提高路徑搜索效率,縮短搜索路徑長度,改善搜索路徑質量,表明該算法正確、可行及有效,且具有較強的全局搜索能力和較好的收斂性能,能夠滿足AGV存取車路徑規(guī)劃的要求.
【作者單位】： 南通大學機械工程學院;江蘇海事職業(yè)技術學院;江蘇金冠立體停車股份有限公司;
【關鍵詞】： Dijkstra算法 蟻群算法 泊車系統(tǒng) AGV 路徑規(guī)劃
【基金】：國家自然科學基金資助項目(51405246) 江蘇省產學研聯(lián)合創(chuàng)新基金資助項目(BY2014081-07) 南通市重點實驗室項目(CP2014001)
【分類號】：U491.71
【正文快照】： 汽車保有量的急劇增加,致使城市交通擁擠、停車困難等社會問題不斷涌現(xiàn),嚴重影響了市民的居住環(huán)境,因此,停車難已成為社會亟待解決的難題.而基于自動導引小車(AGV)的平面移動式智能停車庫憑借占地面積少、有效停車數(shù)量多以及智能化程度高等優(yōu)點而備受社會各界廣泛關注.研究平

【參考文獻】

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

1 屈鴻;黃利偉;柯星;;動態(tài)環(huán)境下基于改進蟻群算法的機器人路徑規(guī)劃研究[J];電子科技大學學報;2015年02期

2 黃震;羅中良;黃時慰;;一種帶時間窗車輛路徑問題的混合蟻群算法[J];中山大學學報(自然科學版);2015年01期

3 何少佳;史劍清;王海坤;;基于改進蟻群粒子群算法的移動機器人路徑規(guī)劃[J];桂林理工大學學報;2014年04期

4 金純;王升剛;尹遠陽;;礦井中多機器人搜救系統(tǒng)路徑規(guī)劃[J];機床與液壓;2014年15期

5 談曉勇;林鷹;;基于改進遺傳蟻群算法的災后救援路徑規(guī)劃[J];計算機工程與設計;2014年07期

6 王樹西;李安渝;;Dijkstra算法中的多鄰接點與多條最短路徑問題[J];計算機科學;2014年06期

7 萬曉鳳;胡偉;方武義;鄭博嘉;;基于改進蟻群算法的機器人路徑規(guī)劃研究[J];計算機工程與應用;2014年18期

8 康冰;王曦輝;劉富;;基于改進蟻群算法的搜索機器人路徑規(guī)劃[J];吉林大學學報(工學版);2014年04期

9 黃月;吳成東;董晶晶;賈子熙;;基于WSN的災難現(xiàn)場最優(yōu)逃生路徑規(guī)劃[J];東北大學學報(自然科學版);2013年02期

10 王沛棟;唐功友;李揚;;帶容量約束車輛路由問題的改進蟻群算法[J];控制與決策;2012年11期

【共引文獻】

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

1 侯云濤;堯李慧;蔡曉華;王強;;自動清糞機器人路徑規(guī)劃方法的研究與實現(xiàn)[J];農機化研究;2017年06期

2 王輝;朱龍彪;王景良;陳紅艷;邵小江;朱志慧;;基于Dijkstra-蟻群算法的泊車系統(tǒng)路徑規(guī)劃研究[J];工程設計學報;2016年05期

3 趙靜;呂紅芳;渠帥軍;;一種基于LEACH協(xié)議改進的簇間多跳路由協(xié)議[J];上海電機學院學報;2016年04期

4 譚覃;劉樹東;張艷;;移動機器人路徑規(guī)劃仿真研究[J];計算機仿真;2016年08期

5 李起偉;張立亞;;礦山應急救援機器人全局路徑規(guī)劃的研究[J];煤炭技術;2016年08期

6 段汝東;侯至群;朱大明;;基于Java的Dijkstra最短路徑算法實現(xiàn)[J];價值工程;2016年21期

7 成傳智;朱勝華;劉媛;肖水英;王汪兵;王先培;;基于光功率衰減值的ASON路徑計算方法研究[J];電力系統(tǒng)保護與控制;2016年15期

8 馬西良;朱華;;對瓦斯分布區(qū)域避障的煤礦機器人路徑規(guī)劃方法[J];煤炭工程;2016年07期

9 陳荷花;;超立方體中過k個指定點的最短路徑[J];山西師范大學學報(自然科學版);2016年02期

10 何建軍;;結點數(shù)受限的最短路徑計數(shù)問題[J];軟件導刊;2016年04期

【二級參考文獻】

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

1 王飛;;帶時間窗車輛調度問題的改進粒子群算法[J];計算機工程與應用;2014年06期

2 戚銘堯;張金金;任麗;;基于時空聚類的帶時間窗車輛路徑規(guī)劃算法[J];計算機科學;2014年03期

3 吳天羿;許繼恒;劉建永;昝良;;求解有硬時間窗車輛路徑問題的改進遺傳算法[J];系統(tǒng)工程與電子技術;2014年04期

4 黃震;;混合量子粒子群算法求解車輛路徑問題[J];計算機工程與應用;2013年24期

5 李進;傅培華;;基于能耗的帶時間窗車輛路徑問題建模與仿真[J];系統(tǒng)仿真學報;2013年06期

6 吳若偉;樓佩煌;;基于Dijkstra算法的大型停車場最優(yōu)泊車路徑規(guī)劃[J];工業(yè)控制計算機;2013年05期

7 何小鋒;馬良;;帶時間窗車輛路徑問題的量子蟻群算法[J];系統(tǒng)工程理論與實踐;2013年05期

8 鄧酩;謝曉蘭;程小輝;;多處理機調度問題的蟻群優(yōu)化算法[J];桂林理工大學學報;2013年02期

9 吳華鋒;陳信強;毛奇凰;張倩楠;張壽春;;基于自然選擇策略的蟻群算法求解TSP問題[J];通信學報;2013年04期

10 周明秀;程科;汪正霞;;動態(tài)路徑規(guī)劃中的改進蟻群算法[J];計算機科學;2013年01期

【相似文獻】

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

1 張念;;用Dijkstra算法實現(xiàn)對整車配送線路的優(yōu)化[J];中國水運(理論版);2007年05期

2 鄧化宇;李康弟;黃建雄;;改進的Dijkstra矩陣算法在城市公交線路選擇中的應用[J];上海電力學院學報;2009年01期

3 熊碧霞;楊春蘭;;基于Dijkstra算法的最短時延路由算法的實現(xiàn)[J];中國水運(下半月);2009年02期

4 馮欣欣;;Dijkstra算法在嵌入式GIS中的優(yōu)化實現(xiàn)[J];北京理工大學學報;2009年10期

5 孫強;徐遠濤;;地理信息系統(tǒng)中Dijkstra算法的改進與研究[J];硅谷;2009年19期

6 李雪松;謝軍;;改進Dijkstra算法在雷達突防中的應用[J];火力與指揮控制;2009年11期

7 郝新剛;任傳祥;劉法勝;;基于改進Dijkstra算法的路徑優(yōu)化仿真研究[J];西部交通科技;2010年11期

8 ;Research on the Optimization and Simulation of the Shortest Path Based on Algorithm of Dijkstra[J];Journal of Measurement Science and Instrumentation;2010年S1期

9 官斌;馬焱;;Dijkstra算法在后勤補給運輸中的應用及其優(yōu)化[J];艦船電子工程;2011年08期

10 王峰博;崔先國;丁琳;原建順;;基于Dijkstra算法駕車導航路徑研究與實現(xiàn)[J];中國西部科技;2011年34期

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

1 李曉年;朱翊;王崇倡;;一種Dijkstra算法的優(yōu)化及其實現(xiàn)[A];中國測繪學會2010年學術年會論文集[C];2010年

2 李杰;張文棟;楊衛(wèi);;雙向Dijkstra算法設計與實現(xiàn)[A];中國宇航學會深空探測技術專業(yè)委員會第四屆學術年會論文集[C];2007年

3 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年計算機應用技術交流會論文集[C];2008年

4 施培港;;Dijkstra最短路徑算法的實現(xiàn)及優(yōu)化[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年

5 崔鐵軍;段莉瓊;雷大偉;;車輛自導航系統(tǒng)中的弧段Dijkstra算法的研究[A];中國地理信息系統(tǒng)協(xié)會第三次代表大會暨第七屆年會論文集[C];2003年

6 徐衛(wèi)亞;周家文;鄧俊曄;石崇;張宗亮;劉興寧;;基于Dijkstra算法的邊坡極限平衡有限元分析[A];第一屆中國水利水電巖土力學與工程學術討論會論文集（上冊）[C];2006年

7 吳曉佳;仰燕蘭;葉樺;;基于人車信息一體化的遠程智能派工系統(tǒng)[A];2013年中國智能自動化學術會議論文集（第四分冊）[C];2013年

8 ;EVALUATION AND REALIZATION OF WORKSHOP DYNAMIC PRODUCTION CAPABILITY BASED ON DIJKSTRA'S ALGORITHM[A];2005年中國機械工程學會年會論文集[C];2005年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 王 選;從Dijkstra談帥才的洞察力[N];計算機世界;2002年

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

1 王軒;基于GPS的AGV車輛路徑規(guī)劃與設計[D];陜西科技大學;2015年

2 李鐸;基于Hadoop的車載云服務系統(tǒng)的設計與實現(xiàn)[D];廣東工業(yè)大學;2016年

3 趙新;基于移動GIS的Dijkstra算法的優(yōu)化及應用研究[D];成都理工大學;2012年

4 周文廣;基于Dijkstra的自動布線算法的優(yōu)化及其應用研究[D];華中科技大學;2007年

5 余震江;基于最短路徑Dijkstra算法的鐵路客運中轉徑路優(yōu)化研究[D];重慶大學;2008年

6 吳一鳴;應用Dijkstra算法對MAPGIS功能擴展與實現(xiàn)[D];中國地質大學（北京）;2008年

7 岳靚亮;基于Dijkstra、A*算法的汽車導航算路實現(xiàn)[D];吉林大學;2006年

8 楊宏川;改進的Dijkstra算法和改進的K-Medoids聚類算法在物流領域中的應用[D];吉林大學;2012年

9 鄧俊曄;邊坡極限平衡有限元穩(wěn)定分析的Dijkstra算法的理論及應用[D];河海大學;2006年

10 花玲玲;基于GIS空間分布特征的Dijkstra最短路徑算法研究[D];重慶大學;2007年

，

本文編號：1008692