發(fā)布時間：2021-08-29 10:53

　　在停車誘導(dǎo)中,路徑誘導(dǎo)是最核心的問題。所謂的路徑誘導(dǎo),本質(zhì)在于求解最短路徑,采用傳統(tǒng)的Dijkstra算法求解最短路徑中存在著一系列問題。例如,浪費空間,搜索速度慢等等,對傳統(tǒng)的Dijkstra算法進行改進勢在必行。本文主要從存儲結(jié)構(gòu)的改進,算法的改進兩個層面對傳統(tǒng)Dijkstra算法進行改進研究,希望本文的研究能夠為相關(guān)領(lǐng)域人士提供一些參考,促進Dijkstra算法在停車誘導(dǎo)中更好的應(yīng)用。 

【文章來源】：中國新通信. 2019,21(06)

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

【文章目錄】：
一、Dijkstra傳統(tǒng)算法
    1、傳統(tǒng)Dijkstra算法的原理。
    2、傳統(tǒng)Dijkstra算法的優(yōu)缺點。
二、傳統(tǒng)Dijkstra算法的改進
    1、存儲結(jié)構(gòu)的改進。
    2、Dijkstra算法的改進。


【參考文獻】：
期刊論文
[1]改進Dijkstra算法在停車誘導(dǎo)系統(tǒng)中的應(yīng)用與仿真[J]. 彭紅星,解鳳玲.  計算機應(yīng)用. 2011(S2)
[2]停車誘導(dǎo)系統(tǒng)下中心型路徑誘導(dǎo)算法的改進與應(yīng)用[J]. 王靖,孫涌,余道琴.  蘇州大學(xué)學(xué)報(自然科學(xué)版). 2008(04)



本文編號：3370517