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

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

Applying Partial Topological Network Modification to Improve Path Analytic Accuracy

The result of path analysis often has error because of the difference between the network node and the start and end point of path analysis.This paper argues an improved path analysis algorithm,which partly modifies the path topological network by inserting the start and end point into the network at real-time,also uses dynamic grid index to quicken the chain and node's search.The contrast experiment shows that the algorithm decreases the path analytic error,improves the practicability of the path analytic result,and keeps the time complexity odds in 10~(-1) s compared with the Dijkstra algorithm.