隨著計(jì)算機(jī)和地理信息科學(xué)的發(fā)展,GIS（地理信息系統(tǒng)）的應(yīng)用領(lǐng)域越來越廣.最短路徑分析是GIS地理網(wǎng)絡(luò)分析功能中的一個(gè)關(guān)鍵性的問題.計(jì)算最短路徑的經(jīng)典算法之一就是Dijkstra算法.傳統(tǒng)的Dijkstra算法是將所有可能路徑都加進(jìn)去,計(jì)算量較大、效率低。本文在分析停車場(chǎng)內(nèi)部結(jié)構(gòu)的基礎(chǔ)上,運(yùn)用廣義DEA模型結(jié)合影響駕駛員泊車心理的制約因素,進(jìn)行有效性分析,采用改進(jìn)的Dijkstra算法來優(yōu)化、引導(dǎo)數(shù)據(jù)模型找出最優(yōu)泊車路徑。 

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

【文章頁(yè)數(shù)】：2 頁(yè)

【文章目錄】：
一、緒論
    1.1研究背景
    1.2研究意義
二、名詞解釋及模型假設(shè)
    2.1名詞解釋
    2.2模型假設(shè)
三、廣義DEA模型的建立與求解
    3.1模型的建立
        3.1.1(G-RB）及（G-DEA）模型的建立
        3.1.2決策單元有效性的判定
        3.1.3廣義DEA有效性含義分析
    3.2模型的求解
四、Dijkstra算法與其他主流算法的比較
    4.1搜索速度比較
    4.2搜索成功率比較
五、Dijkstra算法的優(yōu)缺點(diǎn)


【參考文獻(xiàn)】：
期刊論文
[1]基于停車時(shí)間最短的車位引導(dǎo)系統(tǒng)設(shè)計(jì)[J]. 李宗正,張民,張煒,秦玉蓮,刁少文.  工業(yè)控制計(jì)算機(jī). 2017(01)
[2]基于Dijkstra算法的停車場(chǎng)車位引導(dǎo)系統(tǒng)[J]. 蔡佳.  電子技術(shù)與軟件工程. 2014(13)



本文編號(hào)：3202387