Vehicle Routing Algorithm Based on Real-time Information
The problem of vehicle routing is discussed in a traffic network with real-time information. Travel time on each link can be as a random variable in the traffic network, collects the Real-time traffic information and calculates the travel time before the vehicle enters the link, so we can obtain the shortest path. This paper presents an improved A * algorithm, which not only adapts to the dynamic traffic network, but also it is more efficient as it is based on point-to point. This algorithm does not need a fixed path from original node to destination node, only to estimate the travel time from current position to destination node with real-time data and determine the next link when the vehicle arrives at some node.
short path A* algorithm dynamic traffic network travel time
Wang Saizheng Long Kejun
College of Traffic & Transportation Engineering,Changsha University of Science & Technology, Changsha, China
国际会议
长沙
英文
2806-2808
2009-10-10（万方平台首次上网日期，不代表论文的发表时间）