目的解決A*算法在搜尋過程中查詢的節(jié)點非常多、耗時較多等問題。方法通過對傳統(tǒng)A*算法進行改進,得到改進雙向同步A*算法,使算法從起點和終點同時搜索路徑,并且對啟發(fā)函數進行改進。為驗證改進算法效果,以倉儲AGV為例進行二維與三維仿真。結果改進雙向同步A*算法在不同的地圖下,耗時分別減少了39.1%,34.3%,34.6%,搜索節(jié)點最多減少了140,路徑長度基本一致。結論改進雙向同步A*算法較傳統(tǒng)A*算法能夠更加高效地規(guī)劃出最優(yōu)路徑,兼顧路徑最優(yōu)和出行復雜度低,提高了檢索效率,能夠有效解決查詢節(jié)點多、耗時多等問題。 

【文章來源】：包裝工程. 2019,40(21)北大核心

【文章頁數】：8 頁

【部分圖文】：

柵格地圖Fig.1Rastermap

·162·包裝工程2019年11月a曼哈頓函數b歐幾里得函數圖2標準A*算法路徑規(guī)劃結果Fig.2StandardofstandardA*algorithmpathplanninga雙向同步A*算法b改進雙向同步A*算法圖3基于曼哈頓函數的雙向同步A*算法路徑規(guī)劃結果Fig.3ResultofbidirectionalsynchronizationA*algorithmpathplanningbasedonManhattanfunction

·162·包裝工程2019年11月a曼哈頓函數b歐幾里得函數圖2標準A*算法路徑規(guī)劃結果Fig.2StandardofstandardA*algorithmpathplanninga雙向同步A*算法b改進雙向同步A*算法圖3基于曼哈頓函數的雙向同步A*算法路徑規(guī)劃結果Fig.3ResultofbidirectionalsynchronizationA*algorithmpathplanningbasedonManhattanfunction

【參考文獻】：
期刊論文
[1]基于改進A*算法的AGV智能泊車算法[J]. 張原,陳宇軒,魏璐璐.  計算機系統(tǒng)應用. 2019(01)
[2]基于改進A*算法優(yōu)化的移動機器人路徑規(guī)劃研究[J]. 陳豪,李勇,羅靖迪.  自動化與儀器儀表. 2018(12)
[3]對AGV路徑規(guī)劃A星算法的改進與驗證[J]. 趙江,張巖,馬澤文,葉子超.  計算機工程與應用. 2018(21)
[4]基于A*算法的無沖突路由多路AGV控制策略[J]. 徐海軍,潘迪.  工業(yè)控制計算機. 2018(08)
[5]解決路徑規(guī)劃局部極小問題的勢場柵格法[J]. 朱愛斌,劉洋洋,何大勇,何勝利.  機械設計與研究. 2017(05)
[6]基于Flexsim對某醫(yī)藥物流中心立體倉庫優(yōu)化[J]. 楊瑋,羅洋洋,楊甜,岳婷,劉江.  包裝工程. 2017(07)
[7]基于雙向A*算法的城市無人機航路規(guī)劃[J]. 林娜,李天嘯.  沈陽航空航天大學學報. 2016(04)
[8]基于A*算法的移動機器人路徑規(guī)劃[J]. 楊超.  電子技術與軟件工程. 2015(24)
[9]基于FlexSim的軍隊自動化立體倉庫貨位優(yōu)化研究[J]. 陳元文,吳曉波,孫耀磊,陳扶明.  包裝工程. 2013(19)



本文編號：3280550