Skip to main content

Advertisement

Springer Nature Link
Log in

Passenger-oriented Distributed Traffic Signal Control Using Dynamic Programming with Vehicle Queue Spillback and Waiting Time Constraints

  • Published:
International Journal of Intelligent Transportation Systems Research Aims and scope Submit manuscript

Abstract

In a congested urban road network, it is important to reduce passenger travel time and delay by implementing appropriate traffic signal controls. Previous studies have mainly focused on vehicle travel times or queue lengths around signals. However, as ridesharing has become popular in recent years, a new line of research delves into prioritizing ridesharing vehicles in terms of convenience for people rather than for cars. This paper proposes a control method based on dynamic programming that reduces the passenger travel time in a distributed manner by taking into account the number of passengers in each vehicle. This method also alleviates vehicle spillback and extremely long wait times for vehicles. Finally, the performance of the proposed method is verified with simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Algorithm 1
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Availability of Data and Materials

The datasets generated and/or analyzed during the current study are available from the corresponding author on reasonable request.

References

  1. Aboudolas, K., Papageorgiou, M., Kouvelas, A., Kosmatopoulos, E.: A rolling-horizon quadratic-programming approach to the sig-nal control problem in large-scale congested urban road networks. Transp. Res. Part C Emerg. Technol. 18(5), 680–694 (2010)

  2. Al Islam, S.B., Hajbabaie, A.: Distributed coordinated signal timing optimization in connected transportation networks. Transp. Res. Part C Emerg. Technol. 80, 272–285 (2017)

    Article  Google Scholar 

  3. Chen, W., Ke, J., et al.: Quantifying traffic emission reductions and traffic congestion alleviation from high-capacity ride-sharing. arXiv:2308.10512 (2023)

  4. Diakaki, C., Papageorgiou, M., Dinopoulou, V., Papamichail, I., Garyfalia, M.: State-of-the-art and-practice review of public transport priority strategies. IET Intell. Transp. Syst. 9(4), 391–406 (2015)

    Article  Google Scholar 

  5. Feng, Y., Head, K.L., Khoshmagham, S., Zamanipour, M.: A real-time adaptive signal control in a connected vehicle environment. Transp. Res. Part C Emerg. Technol. 55, 460–473 (2015)

    Article  Google Scholar 

  6. Gregoire, J., Qian, X., Frazzoli, E., De La Fortelle, A., Wongpiromsarn, T.: Capacity-aware backpressure traffic signal control. IEEE Trans. Control Netw. Syst. 2(2), 164–173 (2014)

    Article  MathSciNet  Google Scholar 

  7. Koonce, P., Rodegerdts, L.: Traffic signal timing manual. Tech. rep., United States. Federal Highway Administration (2008)

  8. Laval, J.A., Leclercq, L.: The hamilton–jacobi partial differential equation and the three representations of traffic flow. Transp. Res. B Methodol. 52, 17–30 (2013)

    Article  Google Scholar 

  9. Li, W., Ban, X.: Connected vehicles based traffic signal timing optimization. IEEE Trans. Intell. Transp. Syst. 20(12), 4354–4366 (2018)

    Article  MathSciNet  Google Scholar 

  10. Liang, X.J., Guler, S.I., Gayah, V.V.: An equitable traffic signal control scheme at isolated signalized intersections using connected vehicle technology. Transp. Res. Part C Emerg. Technol. 110, 81–97 (2020)

    Article  Google Scholar 

  11. Lin, Y., Yang, X.T., Wang, Q.: New transit signal priority scheme for intersections with nearby bus rapid transit median stations. IET Intell. Transp. Syst. 14(12), 1606–1614 (2020)

    Article  Google Scholar 

  12. Ma, W., Liu, Y., Yang, X.: A dynamic programming approach for optimal signal priority control upon multiple high-frequency bus requests. J. Intell. Transp. Syst. 17(4), 282–293 (2013)

    Article  Google Scholar 

  13. Rida, N., Ouadoud, M., Hasbi, A.: Traffic signal control for a single intersection-based intelligent transportation system. In: Digital Transformation and Innovative Services for Business and Learning, IGI Global, pp. 159–180 (2020)

  14. Sen, S., Head, K.L.: Controlled optimization of phases at an intersection. Transp. Sci. 31(1), 5–17 (1997)

    Article  Google Scholar 

  15. Seo, T.: Macroscopic Traffic Flow Simulation: Fundamental Mathematical Theory and Python Implementation. Corona Publishing Co., Ltd (2023)

    Google Scholar 

  16. Seo, T.: Uxsim: an open source macroscopic and mesoscopic traffic simulator in python-a technical overview. ArXiv e-prints arXiv:2309.17114 (2023)

  17. Tsitsokas, D., Kouvelas, A., Geroliminis, N.: Modeling and optimization of dedicated bus lanes space allocation in large networks with dynamic congestion. Transp. Res. Part C Emerg. Technol. 127, 103082 (2021)

    Article  Google Scholar 

  18. Varaiya, P.: Max pressure control of a network of signalized intersections. Transp. Res. Part C Emerg. Technol. 36, 177–195 (2013)

  19. Vasudevan, M.: Robust optimization model for bus priority under arterial progression. PhD thesis, Department of Civil Engineering, University of Maryland, College Park (2005)

  20. Wu, Z., Waterson, B., Anvari, B.: Adaptive person based signal control system in isolated connected vehicle junction. Proceedings of the 99th Annual Meeting of the Transportation Research Board, Washington, DC, January (2020)

  21. Wu, Z., Waterson, B., Anvari, B.: Developing and evaluating a coordinated person-based signal control paradigm in a corridor network. Transp. Plan. Technol. 45(6), 498–523 (2022)

    Article  Google Scholar 

  22. Yan, H., He, F., Lin, X., Yu, J., Li, M., Wang, Y.: Network-level multiband signal coordination scheme based on vehicle trajectory data. Transp. Res. Part C Emerg. Technol. 107, 266–286 (2019)

    Article  Google Scholar 

  23. Yao, J., Tan, C., Tang, K.: An optimization model for arterial coordination control based on sampled vehicle trajectories: the stream model. Transp. Res. Part C Emerg. Technol. 109, 211–232 (2019)

    Article  Google Scholar 

  24. Yeniay, Ö.: Penalty function methods for constrained optimization with genetic algorithms. Math. Comput. Appl. 10(1), 45–56 (2005)

Download references

Acknowledgements

This work was partially funded by a JSPS KAKENHI Grant-in-Aid for Scientific Research 20H02267.

Funding

This study was funded by JSPS KAKENHI Grant-in-Aid for Scientific Research 20H02267.

Author information

Authors and Affiliations

  1. Tokyo Institute of Technology, 2-12-1 Oookayama, Meguro-ku, Tokyo, 152-8552, Japan

    Kanae Iizuka & Toru Seo

Authors
  1. Kanae Iizuka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Toru Seo
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

KI and TS conceived the idea of the study. KI significantly contributed to simulation analysis and interpretation. KI drafted the original manuscript. TS supervised the conduct of this study. All authors reviewed the manuscript draft and revised it critically on intellectual content. All authors approved the final version of the manuscript to be published.

Corresponding author

Correspondence to Kanae Iizuka.

Ethics declarations

Competing Interests

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix A List of Abbreviations

Appendix A List of Abbreviations

Below is the list of notations used in this paper.

Table 5 List of abbreviations
Full size table

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Iizuka, K., Seo, T. Passenger-oriented Distributed Traffic Signal Control Using Dynamic Programming with Vehicle Queue Spillback and Waiting Time Constraints. Int. J. ITS Res. 22, 579–602 (2024). https://doi.org/10.1007/s13177-024-00418-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13177-024-00418-z

Keywords

Search

Navigation