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

• 作者: 宋国民 贾奋励
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: GIS 路径分析 局部拓扑修改
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 138-140
• 页数: 3页
• 分类号: P208
• 字数: 2363字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2006.02.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋国民	信息工程大学测绘学院	40	267	7.0	15.0
2	贾奋励	信息工程大学测绘学院	35	229	8.0	14.0