A Path Planning Approach with Maximum Traffic Flow and Minimum Breakdown Probability in Complex Road Network
In urban scenarios, the issues of traffic congestion keep disturbing governments and individuals, especially in complex road networks. It seems urgent to improve road utilization for alleviating the traffic congestion. In this paper, we first propose an optimization model to improve the road utilization, which not only considers the traffic breakdown probability but also the spontaneous traffic flow. Traffic breakdown occurs during the transition from free flow to spontaneous flow and may probably cause traffic congestion. By considering traffic flow, more drivers can avoid traffic breakdown and the road utilization will be increasing. Secondly, in order to decrease the complexity and redundancy, this paper uses a big traffic flow condition and Taylor series to simplify the objective function and obtain an optimal result with accuracy. Finally, the simulations that use real urban traffic scenario of Songjiang University Town in ShangHai evaluate the proposed algorithm’s performance. Our proposed algorithm outperforms other existing path-planning algorithm.
KeywordsBreakdown probability Traffic flow Road utilization
- 1.Bosch, A.V.D., Arem, B.V., Mahmod, M., Misener, J.: Reducing time delays on congested road networks using social navigation. In: Integrated and Sustainable Transportation System, pp. 26–31 (2011)Google Scholar
- 2.Guo, C., Li, D., Zhang, G., Zhai, M.: Real-time path planning in urban area via vanet-assisted traffic information sharing. IEEE Trans. Veh. Technol. PP(99), 1–1 (2018)Google Scholar
- 4.Huber, S., Rust, C.: osrmtime: Calculate travel time and distance with openStreetMap data using the open source routing machine (OSRM). Stata J. 16(Number 2), 416–423 (2016)Google Scholar
- 9.Souza, A.M.D., Yokoyama, R.S., Maia, G., Loureiro, A., Villas, L.: Real-time path planning to prevent traffic jam through an intelligent transportation system. In: Computers and Communication, pp. 726–731 (2016)Google Scholar