摘要: |
随着社会经济的飞速发展,各个地区的交流与合作越来越密切,单纯依靠增加公路里程已不能解决日益严重的交通问题,人们开始探索基于先进科学技术管理道路交通的新方法。基于GIS的交通路网分析系统具有强大的图形显示及空间分析功能,可以有效解决交通信息获取、存储、管理、分析等问题,对交通管理具有指导作用。
在查阅国内外相关文献的基础上,论文针对原始路网数据的拓扑完整性和一致性问题,采用拓扑纠正和拓扑判定的方法进行解决;针对传统路径优化算法在海量数据处理中所面临的时间复杂性问题,提出Dijkstra算法和A*算法在实际路网分析中的实用方法,并通过杭州市基础路网数据来验证该方法的有效性与可行性;结合当前流行的组件式GIS开发技术,设计并实现了基于MapObjects组件的城市交通路网分析系统。本文主要工作和成果如下:
1.阐述了课题的研究背景、意义以及国内外研究现状,提出课题的研究内容。
2.针对实际路网的特点,归纳并总结空间网络分析的主要内容和网络图的基本理论知识,为路网数据预处理和路网分析提供理论基础。
3.针对原始路网数据的拓扑完整性问题,分析和研究城市路网数据的结构特点,利用ArcGIS软件对其进行拓扑纠正;针对Shapefle文件不能存储拓扑关系的问题,设计并实现路网拓扑判定的方法,为路网分析提供数据基础。
4.针对传统最短路径算法在海量数据处理中的时间复杂度问题,研究Dijkstra算法和A*算法的实用方法,给出关键问题的实现流程,并对应用该方法后的实验数据进行分析比较,得出一些有益结论。
5.设计并开发了基于组件式GIS的城市交通路网分析系统。该系统具有路径分析、路障设置、空间量算、信息查询等多种功能,并且提供了良好的用户操作界面。
6.最后对本文研究内容进行总结,并提出系统存在的问题和进一步研究方向。
|