摘要: |
随着城市交通管理信息系统的高速发展,路径优化的实现在城市交通中显得日益重要。目前的解决方案是利用地理信息系统(GIS)的强大的网络分析功能,其中路径规划作为GIS中最为关键的网络分析功能,应用广泛。但针对不同GIS平台,实现方式不同,效率低下等问题,仍然困扰开发者。因此,针对某一类GIS平台,开发出高效交通网的路径优化系统,成了我们关注的问题。本文对空间数据库设计以及网络分析在Arcgis9.2中的实现进行详细探讨。结合作者参与的贵阳市经济开发区安监内部应急救援系统,对如何提取城市交通网的道路图层的几何网络以及如何在拓扑分析图上实现Dijkstra算法进行分析,借助成熟的新一代GIS软件Arcgis9.2实现城市道路两点间最短路径的搜索。主要涉及以下方面:
1.本文对地理信息系统进行了阐述,重点分析了Geodatabasc数据模型以及GIS的网络分析功能。
2.对空间数据库进行设计。
3.通过交通电子地图提取道路图层,建立几何网络,建立拓扑结构,使用Dijkstra算法在逻辑网络上实现最短路径。
4.空间数据量较大,Dijkstra算法需要搜素所有的网络结点,计算时间会递增;城市交通越来越复杂,维护道路拓扑结构更加困难;这些需待在后续研究工作中加以解决。 |