進(jìn)路搜索是計(jì)算機(jī)聯(lián)鎖的核心部分,其準(zhǔn)確性及高效性對保證行車安全至關(guān)重要。建立鐵路站場結(jié)構(gòu)的有向圖模型,將站場進(jìn)路搜索問題轉(zhuǎn)化為有向圖的遍歷問題;根據(jù)鐵路站場簡化圖的特點(diǎn),從數(shù)據(jù)存儲(chǔ)結(jié)方式和隊(duì)列結(jié)構(gòu)2個(gè)方面改進(jìn)傳統(tǒng)Dijkstra算法,采用廣度優(yōu)先搜索方式,提出以最短路徑為目標(biāo)函數(shù)的進(jìn)路搜索策略;編制仿真程序?qū)υ撍惴ㄟM(jìn)行驗(yàn)證,結(jié)果表明:基于改進(jìn)Dijkstra算法能夠正確、高效地完成多種類別進(jìn)路搜索。 

【文章來源】：鐵路計(jì)算機(jī)應(yīng)用. 2020,29(09)

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

【參考文獻(xiàn)】：
期刊論文
[1]基于Dijkstra和深度優(yōu)先搜索的進(jìn)路搜索算法研究[J]. 吳鵬,寇瑋華,許木南,呂大鵬.  交通運(yùn)輸工程與信息學(xué)報(bào). 2017(04)
[2]節(jié)點(diǎn)約束型最短路徑的分層Dijkstra算法[J]. 康文雄,許耀釗.  華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(01)
[3]基于二維坐標(biāo)信息進(jìn)路搜索算法研究[J]. 謝林,楊揚(yáng).  鐵路計(jì)算機(jī)應(yīng)用. 2015(08)
[4]Dijkstra算法與旅游路徑優(yōu)化[J]. 樊守偉,嚴(yán)艷,張少杰,田澤民.  西安郵電大學(xué)學(xué)報(bào). 2014(01)
[5]A*進(jìn)路搜索算法的研究與實(shí)現(xiàn)[J]. 梁藝凡,譚麗,馮挺.  鐵道標(biāo)準(zhǔn)設(shè)計(jì). 2013(02)
[6]基于有向圖的進(jìn)路搜索算法研究與設(shè)計(jì)[J]. 肖蒙,寧海安,趙志榮.  自動(dòng)化與儀器儀表. 2012(06)
[7]基于深度優(yōu)先搜索的鐵路站場遍歷算法研究[J]. 耿杰,蔡伯根,王劍,上官偉.  鐵道學(xué)報(bào). 2012(04)
[8]一種限制搜索區(qū)域的最短路徑改進(jìn)算法[J]. 王海梅,周獻(xiàn)中.  南京理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2009(05)
[9]基于Dijkstra算法的最優(yōu)路徑搜索方法[J]. 蔚潔,楊懷雷,成汝震.  河北師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2008(05)

碩士論文
[1]實(shí)際路網(wǎng)最短路徑算法優(yōu)化與實(shí)現(xiàn)[D]. 趙艷麗.華南理工大學(xué) 2015



本文編號：3395023