基于GIS的路徑規(guī)劃系統(tǒng)研究.pdf

1、本文針對現(xiàn)存的尋路方法難以實現(xiàn)多目的地的最佳路徑求解和交通規(guī)則難以考慮這一問題,以實現(xiàn)動態(tài)路徑規(guī)劃為目標,引入了嵌入式GIS開發(fā)平臺—eSuperMap,對其中的關(guān)鍵技術(shù)做了一定的研究,并對現(xiàn)有的最短路算法進行了一定的改進,設(shè)計和實現(xiàn)了基于嵌入式GIS的多目的地路徑規(guī)劃系統(tǒng),實現(xiàn)了真正意義上的路徑規(guī)劃.本文對普通電子地圖進行了改進,并建立了包括道路等級、道路狀況、路段長度、路段交通量等級和行駛規(guī)則等屬性數(shù)據(jù)的數(shù)據(jù)庫,使其能夠滿足路徑規(guī)劃

2、系統(tǒng)的需要;對嵌入式GIS平臺eSuperMap進行了深入的研究,并對其關(guān)鍵技術(shù)進行了改造,使得路徑規(guī)劃系統(tǒng)運用靈活,對屬性信息的處理簡單方便,不影響應用程序的使用;將問題分解為局部路徑規(guī)劃和全局路徑規(guī)劃兩部分分別求解,引入了啟發(fā)式搜索算法A*算法,定義了適合問題求解的兩個不同的估價函數(shù),使其能夠在資源有限的嵌入式設(shè)備上實現(xiàn)目的地為多點的路徑求解;并通過對路網(wǎng)的改造對交通規(guī)則和一些特殊的交通狀況進行了處理;根據(jù)道路等級給道路分配了不同的