Improvement of Dijkstra in Embedded-GIS route analysis
Wu Feng · Computer Engineering and Applications Journal · 2008
Dijkstra is a classic arithmetic for net route analysis.By banding it together with the embedded GIS characteristics,the efficiency of the best route finding arithmetic is greatly improved,the graphic storage structure and finding technique are changed,the needed memory is decreased,and the time for finding the best route is greatly shortened.Applying this algorithm into Geographic Information System for Communal Query of Jiaozuo City system,gains satisfying result.