应用局部拓扑修改提高GIS路径分析精度

摘要：

针对现有路径分析算法中道路节点与路径分析的起点、终点不一致而导致的分析误差问题,提出了一种应用局部拓扑修改的方法实时将路径分析的起点和终点作为结点插入拓扑网的路径分析算法,并采用动态修改网格索引的方法提高了节点与链的检索速度.经实验比较,该算法在很大程度上减小了分析误差,提高了算法的实用性,而时间复杂度与Dijkstra算法相比控制在10-1s内.

关键词：GIS、路径分析、局部拓扑修改

所属期刊栏目：23

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

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

页数：共3页

页码：138-140