Algorithm of Vector Route Planning Based on Raster Method
基于栅格法的矢量路径规划算法*

The shortest route analysis is one of the fundamental functions in network analysis system.It has an important application in Geographical Information System(GIS).A topological space model has been presented and built,which store all points in the vector-graph layer based on grid method.The classical Dijkstra algorithm is improved and optimized based on the topological space model.In the proved algorithm,when treating a point,all points adjoins the point are pre-treated and put in a temporary set.Experiments demonstrate that the improved algorithm can speed up the route searching and decrease the(me-)(mory) occupancy.The new algorithm can be used to small memory terminal.