Research on Algorithm of Shortest Path for Embedded Navigation System
Guo Jing · Journal of Institute of Command and Technology · 2005
The paper reviews and analyses the classical algorithms of shortest path in road networks,then two algorithms of shortest path for embedded navigation systems are presented based on the specific characteristics of embedded systems.The efficiency of algorithms is tested and evaluated,and the results show that the algorithms are suitable for embedded navigation systems.