Title: Algorithm of Vector Route Planning Based on Raster Method
Abstract: 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.
Publication Year: 2006
Publication Date: 2006-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot