Efficient Implementation of Dijkstra Algorithm in Embedded GIS

Combining with the features of the embedded system, the efficient implementation of Dijkstra algorithm in embedded geographic information system is provided. The map data is divided into several regions. Then the Dijkstra algorithm is optimized by the partition information. By recording and arranging the nodes that has been searched before, most duplicated calculation is avoided. The nodes that are involved in the performance of data-processing is reduced, the real-time computation under VxWorks is ensured.