Vehicle Guidance Algorithm Considering Delays at Intersections

摘要：

In urban traffic network, there is turning delays and turning prohibition etc. So it is more practical to use the algorithm considering delays at intersections than general algorithm to search optimal route. In order to save space, this paper proposes a new modified forward star storage structure, which can store road network with node turning delays. And we improve A* algorithm scientifically, road impedance differences brought by drivers turning behavior and traffic control behavior such as turning prohibition can be reflected effectively in the process of searching optimal route. Finally, take specific road network for instance, the algorithms feasibility is verified.

关键词： A* Algorithm Optimal Route New Modified Forward Star Storage Structure Turning Delays ITS

作者: Xiao Rui Li Hong Jiang Jia

作者单位: Changsha University of Science & Technology, Changsha, Hunan, 410114, China

会议类型: 国际会议

会议名称: 2010 International Conference on Digital Manufacturing and Automation(2010 数字制造与自动化国际会议 ICDMA 2010)

会议地点: 长沙

会议语种:英文

页码: 889-891

在线出版日期: 2010-12-18（万方平台首次上网日期，不代表论文的发表时间）