為了解決傳統(tǒng)Dijkstra算法路徑搜索范圍大、效率低的問題,針對自動導引車（Automated Guided Vehicle,AGV）在部分已知的非結構化靜態(tài)環(huán)境下的路徑規(guī)劃進行研究,提出了一種改進Dijkstra算法。這種算法的改進在于引入了估計函數(shù),通過對路徑代價進行估計,可以在縮短響應時間的基礎上規(guī)劃出最短路徑,達到在未知環(huán)境中為AGV智能車提供無碰撞規(guī)劃路線的效果,極大地提高了規(guī)劃效率。通過MATLAB軟件進行仿真實驗,驗證了方法的有效性,可以通過數(shù)據(jù)展示。 

【文章來源】：科技與創(chuàng)新. 2020,(24)

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

【部分圖文】：

AGV智能車運行環(huán)境的柵格地圖模型

ScienceandTechnology&Innovation┃科技與創(chuàng)新2020年第24期圖2AGV智能車運行環(huán)境的柵格地圖模型圖3改進Dijkstra算法計算流程圖圖4傳統(tǒng)Dijkstra算法路徑規(guī)劃圖圖5改進Dijkstra算法路徑規(guī)劃圖5總結與展望本文主要對部分已知的非結構化靜態(tài)環(huán)境中的AGV小車路徑規(guī)劃方法進行了研究，為滿足AGV智能車的實際運行要求，基于Dijkstra算法進行改進，引入了啟發(fā)算法，設計了估價函數(shù)，能夠在保證路徑盡可能短的基礎上提高AGV智能車路徑規(guī)劃的效率，有效地解決了傳統(tǒng)Dijkstra算法速度慢且存儲量大的問題。經(jīng)過MATLAB軟件的仿真實驗，可以驗證改進Dijkstra算法優(yōu)化AGV智能車的規(guī)劃路徑是切實可行的。參考文獻：［1］唐榆坤，渠水凈.AGV在制造業(yè)倉儲分揀業(yè)務中的運用［J］.物流技術與應用，2020，25（7）：127-130.［2］李鵬濤.基于AGV與RFID的智能倉儲系統(tǒng)的應用研究［J］.科技創(chuàng)新與應用，2020（11）：181-183.［3］吳瑜.智能碼垛系統(tǒng)在物流倉儲中的應用［J］.電子世界，2020（13）：142-143.［4］AGV小車在汽車行業(yè)自動化生產(chǎn)線上的應用［J］.汽車工藝師，2020（7）：16-18.［5］呂吟雪，周穆新，王超駒，等.AGV小車在物流運輸行業(yè)中的應用研究［J］.機電信息，2020（14）：37，39.［6］宋啟松，李少波，柘龍炫，等.基于改進遺傳算法的自動導引小車路徑規(guī)劃［J］.組合機床與自動化加工技術，2020（7）：88-92.［7］葛志遠，肖本賢.使用改進蟻群算法的AGV路徑規(guī)劃研究［J］.機?

【參考文獻】：
期刊論文
[1]基于改進遺傳算法的自動導引小車路徑規(guī)劃[J]. 宋啟松,李少波,柘龍炫,李志昂,張星星.  組合機床與自動化加工技術. 2020(07)
[2]智能碼垛系統(tǒng)在物流倉儲中的應用[J]. 吳瑜.  電子世界. 2020(13)
[3]AGV在制造業(yè)倉儲分揀業(yè)務中的運用[J]. 唐榆坤,渠水凈.  物流技術與應用. 2020(07)
[4]AGV小車在汽車行業(yè)自動化生產(chǎn)線上的應用[J].   汽車工藝師. 2020(07)
[5]基于啟發(fā)式搜索的浮點表達式設計空間探索方法[J]. 李釗,董霄霄,黃程程,任崇廣.  計算機應用. 2020(09)
[6]使用改進蟻群算法的AGV路徑規(guī)劃研究[J]. 葛志遠,肖本賢.  機械設計與制造. 2020(06)
[7]AGV小車在物流運輸行業(yè)中的應用研究[J]. 呂吟雪,周穆新,王超駒,陳翔宇,顧侃如.  機電信息. 2020(14)
[8]基于AGV與RFID的智能倉儲系統(tǒng)的應用研究[J]. 李鵬濤.  科技創(chuàng)新與應用. 2020(11)
[9]改進的求解TSP問題文化蟻群優(yōu)化方法[J]. 顧軍華,范培培,宋慶增,劉恩海.  計算機工程與應用. 2010(26)



本文編號：3069882