A* Algorithm for Finding the Optimal Path on Vector Maps
Bao Yuan-lu · Jisuanji fangzhen · 2008
The key problem is how to find a optimal path accurately and quickly in the application of GIS-T.This thesis introduces A* algorithm used in AI into the searching on vector maps,and states that the A* algorithm applied in vector maps is a complete algorithm.At the same time,this article also raises a strategy which links the designs of vertexes of A* and vector maps together when the indexing occurs,and separates them when computing occurs to improve the performance of A* searching.The experiment shows the satisfactory results of the enhanced A* searching both in accuracy and quickness.