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

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

【文章頁數】：2 頁

【文章目錄】：
一、緒論
    1.1研究背景
    1.2研究意義
二、名詞解釋及模型假設
    2.1名詞解釋
    2.2模型假設
三、廣義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)缺點


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



本文編號：3202387