組件式GIS交通路網(wǎng)分析系統(tǒng)的研究與開發(fā).pdf

1、隨著社會(huì)經(jīng)濟(jì)的飛速發(fā)展，各個(gè)地區(qū)的交流與合作越來越密切，單純依靠增加公路里程已不能解決日益嚴(yán)重的交通問題，人們開始探索基于先進(jìn)科學(xué)技術(shù)管理道路交通的新方法?；贕IS的交通路網(wǎng)分析系統(tǒng)具有強(qiáng)大的圖形顯示及空間分析功能，可以有效解決交通信息獲取、存儲(chǔ)、管理、分析等問題，對(duì)交通管理具有指導(dǎo)作用。 在查閱國(guó)內(nèi)外相關(guān)文獻(xiàn)的基礎(chǔ)上，論文針對(duì)原始路網(wǎng)數(shù)據(jù)的拓?fù)渫暾院鸵恢滦詥栴}，采用拓?fù)浼m正和拓?fù)渑卸ǖ姆椒ㄟM(jìn)行解決；針對(duì)傳統(tǒng)路徑優(yōu)化算法在海

2、量數(shù)據(jù)處理中所面臨的時(shí)間復(fù)雜性問題，提出Dijkstra算法和A*算法在實(shí)際路網(wǎng)分析中的實(shí)用方法，并通過杭州市基礎(chǔ)路網(wǎng)數(shù)據(jù)來驗(yàn)證該方法的有效性與可行性；結(jié)合當(dāng)前流行的組件式GIS開發(fā)技術(shù)，設(shè)計(jì)并實(shí)現(xiàn)了基于MapObjects組件的城市交通路網(wǎng)分析系統(tǒng)。本文主要工作和成果如下： 1．闡述了課題的研究背景、意義以及國(guó)內(nèi)外研究現(xiàn)狀，提出課題的研究?jī)?nèi)容。 2．針對(duì)實(shí)際路網(wǎng)的特點(diǎn)，歸納并總結(jié)空間網(wǎng)絡(luò)分析的主要內(nèi)容和網(wǎng)絡(luò)圖的基本理論

3、知識(shí)，為路網(wǎng)數(shù)據(jù)預(yù)處理和路網(wǎng)分析提供理論基礎(chǔ)。 3．針對(duì)原始路網(wǎng)數(shù)據(jù)的拓?fù)渫暾詥栴}，分析和研究城市路網(wǎng)數(shù)據(jù)的結(jié)構(gòu)特點(diǎn)，利用ArcGIS軟件對(duì)其進(jìn)行拓?fù)浼m正；針對(duì)Shapefle文件不能存儲(chǔ)拓?fù)潢P(guān)系的問題，設(shè)計(jì)并實(shí)現(xiàn)路網(wǎng)拓?fù)渑卸ǖ姆椒?，為路網(wǎng)分析提供數(shù)據(jù)基礎(chǔ)。 4．針對(duì)傳統(tǒng)最短路徑算法在海量數(shù)據(jù)處理中的時(shí)間復(fù)雜度問題，研究Dijkstra算法和A*算法的實(shí)用方法，給出關(guān)鍵問題的實(shí)現(xiàn)流程，并對(duì)應(yīng)用該方法后的實(shí)驗(yàn)數(shù)據(jù)進(jìn)行分析