GIS 中最短路径算法的研究

摘要：

最短路径的查询问题是GIS 软件中很关键的一项功能,因此对其算法进行优化很有必要.本文在阐述了传统Dijkstra 算法的基础上,用直线化思想和有序表对其实现了改进,有效地提高了算法的效率.

关键词： 最短路径查询 Dijkstra算法 直线化方法 有序表 GIS软件

作者: 刘菲 刘志镜

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

会议类型: 国内会议

会议名称: 第六届全国地图学与GIS学术会议

会议地点: 武汉

会议语种:中文

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