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

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

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

3、知識，為路網數據預處理和路網分析提供理論基礎。 3．針對原始路網數據的拓撲完整性問題，分析和研究城市路網數據的結構特點，利用ArcGIS軟件對其進行拓撲糾正；針對Shapefle文件不能存儲拓撲關系的問題，設計并實現路網拓撲判定的方法，為路網分析提供數據基礎。 4．針對傳統最短路徑算法在海量數據處理中的時間復雜度問題，研究Dijkstra算法和A*算法的實用方法，給出關鍵問題的實現流程，并對應用該方法后的實驗數據進行分析