An Incremental Path Lookup Algorithm under Traffic Jams in Road Network
Jingke Xu · Journal of Shenyang Jianzhu University · 2009
During the process of vehicle running,how to find the shortest path incrementally under the traffic jams in the original path is discussed.Based on the A* algorithm,the strategies of current point and traffic jams point updated incrementally are used to find the optimal path.Comparing with the result of the different strategies,the best solution is obtained.By this method,the quantity of road network nodes are reduced,and the affected data sets are far smaller than the original data sets when the traffic jams point is much shorter than the total length.The experiment shows that the algorithm is efficient and cause much less times of disk accessing when there is traffic jams in the road.It meets the actual needs.