Education, Science, Technology, Innovation and Life
Open Access
Sign In

Traffic path planning algorithm based on shortest path algorithm

Download as PDF

DOI: 10.23977/EECTM2020.058

Author(s)

Jiale Wang, Jiawei Ye, Zhengying Yang

Corresponding Author

Jiale Wang

ABSTRACT

The problem of urban traffic optimal path planning is studied in this paper. As the urban traffic network is complex, which increases the difficulty of planning, the traditional optimal path planning algorithm does not take into account the traffic restrictions in the urban road network, but also ignores the time of vehicle turning delay at road intersections, which does not accord with the actual situation of urban traffic. In order to solve the above problems, this paper first establishes a traffic model of urban road network. Then the linear programming model of the optimal path planning problem is established by using the linear programming method. Finally, the bucket sorting algorithm is used to optimize the Dijestra algorithm, and a new optimal path planning algorithm is obtained to solve the linear programming model. The simulation results show that the optimal path searched by the algorithm is more in line with the actual road network, which provides a theoretical basis for the design.

KEYWORDS

Optimal path planning, road network traffic model, linear programming, Dijstra algorithm, bucket sorting algorithm

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.