Dynamic Optimal Path Algorithm in Vehicle Navigation System
Ning Jia · Journal of Transportation Systems Engineering and Information Technology · 2011
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.