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

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

【文章頁數(shù)】：8 頁

【部分圖文】：

柵格地圖Fig.1Rastermap

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

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

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



本文編號：3280550