針對考慮轉(zhuǎn)向限制的單源點(diǎn)單匯點(diǎn)最短路徑問題,根據(jù)動(dòng)態(tài)對偶圖思想,建立道路交通網(wǎng)絡(luò)對偶圖,提出了基于存儲(chǔ)對偶圖節(jié)點(diǎn)的雙鄰接表存儲(chǔ)地圖數(shù)據(jù);改進(jìn)傳統(tǒng)的A*算法,提出了基于可搜索無限鄰域的雙向啟發(fā)式算法。該算法選用基于OSP的地圖作為實(shí)驗(yàn)數(shù)據(jù)進(jìn)行路徑規(guī)劃,并運(yùn)用于基于SLAM算法的車型機(jī)器人上進(jìn)行實(shí)驗(yàn)。結(jié)果表明該算法可在柵格地圖上找到符合實(shí)際交通規(guī)則的更優(yōu)可行路徑,效率也可滿足路徑規(guī)劃要求。 

【文章來源】：科學(xué)技術(shù)與工程. 2019,19(19)北大核心

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

【文章目錄】：
1交通網(wǎng)絡(luò)的對偶圖表達(dá)
2算法描述
    2.1定義搜索節(jié)點(diǎn)
    2.2雙向鄰接表存儲(chǔ)數(shù)據(jù)
    2.3 A*算法
    2.4可搜索無限個(gè)鄰域算法
    2.5可搜索無限鄰域的雙向啟發(fā)式算法
3實(shí)驗(yàn)結(jié)果與算法分析
    3.1仿真結(jié)果
    3.2實(shí)驗(yàn)結(jié)果
4結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)A*算法的移動(dòng)機(jī)器人最短路徑規(guī)劃[J]. 王維,裴東,馮璋.  計(jì)算機(jī)應(yīng)用. 2018(05)
[2]一種可搜索無限個(gè)鄰域的改進(jìn)A*算法[J]. 辛煜,梁華為,杜明博,梅濤,王智靈,江如海.  機(jī)器人. 2014(05)
[3]復(fù)雜局部地形中的實(shí)時(shí)路徑規(guī)劃算法設(shè)計(jì)[J]. 周自維,李長樂,趙杰,徐望寶.  哈爾濱工業(yè)大學(xué)學(xué)報(bào). 2014(08)
[4]基于改進(jìn)A*算法的室內(nèi)移動(dòng)機(jī)器人路徑規(guī)劃[J]. 王殿君.  清華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(08)
[5]交通擁堵形成的臨界條件(英文)[J]. 祁宏生,王殿海,宋現(xiàn)敏.  Journal of Southeast University（English Edition）. 2011(02)
[6]道路轉(zhuǎn)向延遲的動(dòng)態(tài)對偶圖模型[J]. 鄭年波,陸鋒,段瀅瀅.  中國圖象圖形學(xué)報(bào). 2010(06)
[7]基于轉(zhuǎn)向限制和延誤的雙向啟發(fā)式最短路徑算法[J]. 鄭年波,李清泉,徐敬海,宋鶯.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2006(03)
[8]帶轉(zhuǎn)向延誤和限制的最短路徑問題及其求解方法[J]. 任剛,王煒,鄧衛(wèi).  東南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2004(01)

碩士論文
[1]考慮轉(zhuǎn)向限制的路網(wǎng)中最短路徑算法研究[D]. 羅麗虹.清華大學(xué) 2015



本文編號：3001213