关键词: 信息技术, 车载导航系统, 动态最优路径算法, 增量搜索, Lifelong Planning A

Abstract: Most of the optimal path search algorithms in the current vehicle navigation system can only satisfy the static traffic environment. When traffic environment and the traveler position changes, the data will be recalculated and the overall optimal path will be searched again, the process is very slow. On the basis of the LPA algorithm, it first changes the problem of unfixed position of traveler and fixed destination into a fixed origin and destination problem. On the other hand, with the idea of incremental search it updates its heuristics between search episodes. At last, a dynamic optimal path search algorithm is proposed for in-vehicle route guidance system. Then the algorithm is developed on Windows Mobile platform, the analytical results demonstrate that when traffic environment and the traveler position changes, the algorithm can quickly search for the optimal path. The cost of search time is much smaller than the static shortest path-finding algorithm. Experiments and actual results show that this algorithm is of great referential value and applicable significance.

Key words: information technology, vehicle navigation system, dynamic optimal path algorithm, incremental search, Lifelong Planning A