• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An driverless dynamic path
planning algorithm based on Vanet

ZENG Peng,WAN Hua-sen,WANG Yi-lin   

  1. (School of Traffic Engineering,Kunming University of Science and Technology,Kunming 650500,China)
  • Received:2018-11-05 Revised:2019-03-05 Online:2019-11-25 Published:2019-11-25

Abstract:

With the development of intelligent transportation, driverless is another important means that will utterly change traditional travels in the future. In order to adapt to the large-scale and complex traffic environment of driverless, we propose a dynamic bidirectional A* algorithm for driverless  navigation planning. On the basis of this, theoretical simulations under different traffic flow conditions are realized, and the feasibility of the algorithm is verified. The vehicular self-organizing network is an important development direction of driverless in the future. In order to verify the performance of the algorithm in the vehicular self-organizing network environment, we adopt the OMNeT++ and SUMO bidirectional coupling, and perform joint simulation experiments on the open source framework Veins. In the traffic states with different traffic densities, the path planned by the dynamic bidirectional A* algorithm in the Vanet environment can reduce travel time and improve travel efficiency more effectively than that of the traditional bidirectional A* algorithm.
 

Key words: driverless, dynamic path planning, bidirectional coupling, joint simulation, travel time