Optimum Path Search in the Digital Map Based on Embedded System
Huang Xianwu · Modern Electronics Technique · 2006
The algorithm for the optimum path is a study hotspot in geographical information system and computer science field.Because of characteristics of embedded system,the algorithm for optimum path planning in digital map is required fast and efficient.After analyzing some algorithms for the optimum path,A*algorithm based on artificial intelligence is shown to apply to search optimum path in digital map and carried out the accurate and efficient optimum path search.Finally an example of optimum path search in digital map based on Linux embedded system is given.