GIS城市道路最短路径算法研究

摘要：

本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对McObjecta控件进行二次开发而设计完成,能在0.20s完成500多个交叉口的计算并找出其最短路径,是一种实用的、有效的最短路径分析解决方案.

关键词：Dijkstra、最短路径、属性数据库、ArcObjecta控件

所属期刊栏目：36

分类号：P208(一般性问题)

资助基金：交通部西部交通建设科技项目200431881212

在线出版日期：2011-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：160-161,233