Advertisement

A Path Planning Approach with Maximum Traffic Flow and Minimum Breakdown Probability in Complex Road Network

  • Mengran Xu
  • Demin Li
  • Guanglin Zhang
  • Mengqi Cao
  • Shuya Liao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11280)

Abstract

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.

Keywords

Breakdown probability Traffic flow Road utilization 

References

  1. 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. 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
  3. 3.
    Guo, H., Cao, Z., Seshadri, M., Zhang, J., Niyato, D., Fastenrath, U.: Routing multiple vehicles cooperatively: minimizing road network breakdown probability. IEEE Trans. Emerg. Top. Comput. Intell. 1(2), 112–124 (2017)CrossRefGoogle Scholar
  4. 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
  5. 5.
    Kerner, B.S.: Experimental features of self-organization in traffic flow. Phys. Rev. Lett. 81(17), 3797–3800 (1998)CrossRefGoogle Scholar
  6. 6.
    Kerner, B.S.: Optimum principle for a vehicular traffic network: minimum probability of congestion. J. Phys. A 44(9), 092001 (2011)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Kerner, B.S.: Breakdown minimization principle versus wardrops equilibria for dynamic traffic assignment and control in traffic and transportation networks: A critical mini-review. Phys. Stat. Mech. Appl. 466, 626–662 (2017)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Lavrakas, P.J., Williams, R.L.: Taylor series linearization. In: Lavrakas, P.J. (ed.) Encyclopedia of Survey Research Methods. Sage Publications, Newbury Park (2008)CrossRefGoogle Scholar
  9. 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
  10. 10.
    Wardrop, J.G.: Road paper. Some theoretical aspects of road traffic research, vol. 1, no. 3, pp. 325–362 (1952)CrossRefGoogle Scholar
  11. 11.
    Zhu, M., et al.: Public vehicles for future urban transportation. IEEE Trans. Intell. Transp. Syst. 17(12), 3344–3353 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Mengran Xu
    • 1
    • 2
  • Demin Li
    • 1
    • 2
  • Guanglin Zhang
    • 1
    • 2
  • Mengqi Cao
    • 1
    • 2
  • Shuya Liao
    • 1
    • 2
  1. 1.College of Information Science and TechnologyDonghua UniversityShanghaiChina
  2. 2.Engineering Research Center of Digitized Textile and Apparel Technology, Ministry of EducationShanghaiChina

Personalised recommendations