论文部分内容阅读
本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对ArcObjects控件进行二次开发而设计完成,能在0.21s完成500多个交叉口的计算并找出其最短路径,是一种实用的、有效的最短路径分析解决方案。
Combining with the characteristics of urban public transportation, this paper developed a DAS algorithm based on improved Dijkstra algorithm to automatically search for shortest path information of urban road system. By using the improved Dijsktra algorithm in VB environment, this system builds the spatial database and attribute database in ArcGIS environment. The ArcObjects control is designed for secondary development. It can calculate more than 500 intersections in 0.21s and find the shortest path. It is a practical and effective shortest path analysis solution.