【摘要】：為了解決智能車庫中自動(dòng)導(dǎo)引運(yùn)輸車(Automated Guided Vehicle,AGV)存取車路徑規(guī)劃問題和克服傳統(tǒng)Dijkstra算法時(shí)間復(fù)雜度高、搜索范圍大及搜索效率低等缺陷,提出了一種基于改進(jìn)Dijkstra算法的泊車系統(tǒng)路徑規(guī)劃方法。首先以智能車庫某時(shí)刻空閑泊車位的分布情況為背景,創(chuàng)建該時(shí)刻目標(biāo)泊車位的帶權(quán)無向圖;其次,通過更改數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和引入雙向搜索策略對(duì)傳統(tǒng)Dijkstra算法進(jìn)行改進(jìn);最后,以距離最短為評(píng)價(jià)指標(biāo),以傳統(tǒng)Dijkstra算法和改進(jìn)Dijkstra算法為路徑尋優(yōu)方法,在MATLAB環(huán)境下對(duì)AGV存取車路徑規(guī)劃過程進(jìn)行仿真測(cè)試。結(jié)果表明:改進(jìn)Dijkstra算法正確、可行及有效,與傳統(tǒng)Dijkstra算法相比,能有效節(jié)省數(shù)據(jù)存儲(chǔ)空間,減少搜索時(shí)間,提高搜索效率,可以滿足AGV存取車路徑規(guī)劃要求。
[Abstract]:In order to solve the problem of (Automated Guided vehicle access vehicle path planning in intelligent garage and overcome the shortcomings of traditional Dijkstra algorithm, such as high time complexity, large search range and low search efficiency, etc. A path planning method for parking system based on improved Dijkstra algorithm is proposed. Firstly, based on the distribution of free parking spaces in intelligent garage at some time, the weighted undirected graph of the parking spaces is created. Secondly, the traditional Dijkstra algorithm is improved by changing the data storage structure and introducing the bidirectional search strategy. Taking the shortest distance as the evaluation index and the traditional Dijkstra algorithm and the improved Dijkstra algorithm as the path optimization method, the path planning process of the AGV access vehicle is simulated and tested under the MATLAB environment. The results show that the improved Dijkstra algorithm is correct, feasible and effective. Compared with the traditional Dijkstra algorithm, it can save the data storage space, reduce the search time and improve the search efficiency. It can meet the requirements of AGV access vehicle path planning.
【作者單位】： 南京工業(yè)職業(yè)技術(shù)學(xué)院電氣工程學(xué)院;南通大學(xué)機(jī)械工程學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(51405246) 江蘇省產(chǎn)學(xué)研聯(lián)合創(chuàng)新資金項(xiàng)目(BY2014081-07) 南通市重點(diǎn)實(shí)驗(yàn)室項(xiàng)目(CP2014001) 南通市應(yīng)用基礎(chǔ)研究-工業(yè)創(chuàng)新項(xiàng)目(GY12016006)
【分類號(hào)】：U491.71

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 趙慧娟;黃冬梅;;改進(jìn)的Dijkstra算法在災(zāi)害決策系統(tǒng)中的應(yīng)用[J];微計(jì)算機(jī)信息;2012年05期

3 張林廣;方金云;申排偉;;基于配對(duì)堆改進(jìn)的Dijkstra算法[J];中國圖象圖形學(xué)報(bào);2007年05期

4 王華;;改進(jìn)Dijkstra算法的城市道路最短路徑仿真研究[J];測(cè)繪科學(xué);2013年04期

5 諶應(yīng)瓊;;Dijkstra算法在公交網(wǎng)絡(luò)中的運(yùn)用與改進(jìn)[J];電子制作;2014年09期

6 于斌;;基于GIS的Dijkstra算法在運(yùn)輸系統(tǒng)的應(yīng)用[J];通信技術(shù);2010年03期

7 楊志丹;李愛平;王懷民;;基于Dijkstra算法的多屬性資源搜索的一種實(shí)現(xiàn)方法[J];計(jì)算機(jī)與現(xiàn)代化;2006年09期

8 吳昊;劉素紅;陳路遙;于崇超;;最佳路徑選擇中雙向Dijkstra算法的應(yīng)用[J];公路交通科技(應(yīng)用技術(shù)版);2008年02期

9 葛莉;;基于最短路徑Dijkstra算法多尺度道路網(wǎng)中優(yōu)化路徑規(guī)劃方法的研究[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年03期

10 李旭民;;Dijkstra算法在雙代號(hào)網(wǎng)絡(luò)圖中的應(yīng)用[J];市政技術(shù);2013年06期

相關(guān)會(huì)議論文 前1條

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

相關(guān)碩士學(xué)位論文 前4條

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

2 伍偉;智能化交通路徑優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn)[D];南昌大學(xué);2016年

3 李忠海;戰(zhàn)時(shí)高速公路軍事輸送問題研究[D];哈爾濱工業(yè)大學(xué);2012年

4 孔維軒;城市交通系統(tǒng)中的最優(yōu)路徑算法研究及數(shù)據(jù)庫優(yōu)化技術(shù)實(shí)現(xiàn)[D];同濟(jì)大學(xué);2008年

，

本文編號(hào)：2195467