The Research of Dynamic Path Planning for Centralized Vehicle Navigation

摘要：

A new dynamic path planning algorithm for centralized vehicle navigation has been proposed. Base on A* search, the total cost of path is divided into three components: static cost, dynamic cost and predictive cost. Static cost depends on topology of road network, dynamic cost represents traffic information in real-time, and predictive cost comes from previous results of path planning. In order to check the validity of new algorithm, a simulative program is developed with VC++ 6.0 language and MapX tool. Experimental results show that the new dynamic path planning algorithm not only can regulate the flow of traffic in the whole road network effectively with a little extra travel cost for users, but also can avoid the phenomenon mentioned in the Braess Paradox.

关键词： centralized navigation path planning dynamic traffic information

作者: Wei Hong Yantao Tian Yong Xu

作者单位: School of Communication Engineering Jilin University Changchun, Jilin Province, China

会议类型: 国际会议

会议名称: 2007 IEEE International Conference on Automation and Lofistics

会议地点: 山东济南

会议语种:英文

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