GIS中优化的最短路径算法

摘要：

Dijkstra算法在地理信息系统(GIS)领域的所有求解最短路径算法中,是最普遍的算法之一,但是由于现行系统,网络规模很大,顶点数目多,因此导致了算法效率低下.本文对Dijkstra算法进行改进,并对改进得算法和原算法进行比较,给出了直线优化结合有序表Dijkstra算法.在数据存储结构上采用结点和弧段相结合的表示方法.

关键词： 地理信息系统 Dijstra算法 最短路径 数据存储

作者: 李艳 刘志镜

作者单位: 西安电子科技大学计算机学院,西安电子科技大学计算机中心,西安,710071

会议类型: 国内会议

会议名称: 全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会

会议地点: 南京

会议语种:中文

页码: 325-327

在线出版日期: 2006-10-01（万方平台首次上网日期，不代表论文的发表时间）