摘要
本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对ArcObjects控件进行二次开发而设计完成,能在0.21s完成500多个交叉口的计算并找出其最短路径,是一种实用的、有效的最短路径分析解决方案。
Integrating the character of urban public traffic tightly,the paper tapped an automatic hunting information system for the shortest path of logistics deliver using the improved Dijkstra method,the purpose of the paper was to find the shortest path of two stations,the basic data of the system was constituted in the environment of ArcGIS including the spatial and attribute data and exploited in the VB condition by ArcObjects widget.The system could calculate five hundred crossway-points simultaneously in 0.21s and find the shortest path,to prove that it is an applied and efficient solution in settling the shortest path of urban public traffic.
出处
《测绘科学》
CSCD
北大核心
2011年第3期160-161,233,共3页
Science of Surveying and Mapping
基金
交通部西部交通建设科技项目(200431881212)
