| Embedded Technology, Global Positioning System, Geographic Information System, Intelligence Traffic System, Computer Science Technology, Multimedia and Modern Communication Technology were applied to the high technology product—Portable Navigation Device. Aimming at the characteristics of portable device and according to the traffic network characters and practical applications, this thesis researched and analyzed the key technologies of route planning in navigation engine under embedded environment. Thereinto, putting the main emphases on researching and modifying the technology of city traffic network electronic route map, technology of great geography data storage and using a model of actual network topology structure, this thesis optimized the shortest path algorithm from some aspects, and then, summarized a more efficient algorithm. The algorithm is realized by VC pluged with Mapinfo/MapX control already under WinCE operation system. It is shown that this algorithm can reduce the data redundancy, store the electorical map data efficiently, which is fit for the hard disk and memory space requirements of protable device, and it can reduce the heavy computation of CPU and decrease the number of the possible visited nodes when searching route further, which can accelerate the searching speed; overcome a shortcoming in some previous algorithms, at last, we get some useful data and conclusion. The proposed optimal algorithm has been adopted in the navigation products of a software company.
|
PDF Full Text Request