Shortest path analysis in embedded navigation systems
Aigong Xu · Journal of Liaoning Technical University · 2006
In order to improve the function of mobile navigation system, aiming at the embedment computer's character, after making network analysis, the paper advises to store network data in orthogonal list to reduce the occupation of EMS memory , and further more, offers the minimum departure from the orientation algorithm and improve it with the thought of bi-directional searching algorithm in order to efficiently improve the algorithm efficiency. Compared with other algorithms, its time and space complexity is less, so it better fits mobile navigation system. The improved one has higher efficiency.