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

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

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

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