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

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

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