| 应用局部拓扑修改提高GIS路径分析精度 |
| |
| 引用本文： | 贾奋励,宋国民.应用局部拓扑修改提高GIS路径分析精度[J].测绘科学技术学报,2006,23(2):138-140. |
| |
| 作者姓名： | 贾奋励 宋国民 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 摘 要： | 针对现有路径分析算法中道路节点与路径分析的起点、终点不一致而导致的分析误差问题,提出了一种应用局部拓扑修改的方法实时将路径分析的起点和终点作为结点插入拓扑网的路径分析算法,并采用动态修改网格索引的方法提高了节点与链的检索速度.经实验比较,该算法在很大程度上减小了分析误差,提高了算法的实用性,而时间复杂度与Dijkstra算法相比控制在10-1s内.
|
| 关 键 词： | GIS 路径分析 局部拓扑修改 |
| 文章编号： | 1673-6338（2006）02-0138-03 |
| 收稿时间： | 2005-12-09 |
| 修稿时间： | 2006-01-19 |
Applying Partial Topological Network Modification to Improve Path Analytic Accuracy |
| |
| JIA Fen-li,SONG Guo-min.Applying Partial Topological Network Modification to Improve Path Analytic Accuracy[J].Journal of Zhengzhou Institute of Surveying and Mapping,2006,23(2):138-140. |
| |
| Authors: | JIA Fen-li SONG Guo-min |
| |
| Institution: | Institute of Surveying and Mapping, information Engineering University, Zhengzhou 450052 ,China |
| |
| Abstract: | |
| |
| Keywords: | GIS path analysis part topology modification |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
