Skip to main content
Top
Published in:

21-09-2024

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

Authors: Kanae Iizuka, Toru Seo

Published in: International Journal of Intelligent Transportation Systems Research | Issue 3/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Show more products
Appendix
Available only for authorised users
Literature
1.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference Chen, W., Ke, J., et al.: Quantifying traffic emission reductions and traffic congestion alleviation from high-capacity ride-sharing. arXiv:2308.10512 (2023) Chen, W., Ke, J., et al.: Quantifying traffic emission reductions and traffic congestion alleviation from high-capacity ride-sharing. arXiv:​2308.​10512 (2023)
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
go back to reference Koonce, P., Rodegerdts, L.: Traffic signal timing manual. Tech. rep., United States. Federal Highway Administration (2008) Koonce, P., Rodegerdts, L.: Traffic signal timing manual. Tech. rep., United States. Federal Highway Administration (2008)
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference Li, W., Ban, X.: Connected vehicles based traffic signal timing optimization. IEEE Trans. Intell. Transp. Syst. 20(12), 4354–4366 (2018)MathSciNetCrossRef Li, W., Ban, X.: Connected vehicles based traffic signal timing optimization. IEEE Trans. Intell. Transp. Syst. 20(12), 4354–4366 (2018)MathSciNetCrossRef
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference 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) 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.
go back to reference Sen, S., Head, K.L.: Controlled optimization of phases at an intersection. Transp. Sci. 31(1), 5–17 (1997)CrossRef Sen, S., Head, K.L.: Controlled optimization of phases at an intersection. Transp. Sci. 31(1), 5–17 (1997)CrossRef
15.
go back to reference Seo, T.: Macroscopic Traffic Flow Simulation: Fundamental Mathematical Theory and Python Implementation. Corona Publishing Co., Ltd (2023) Seo, T.: Macroscopic Traffic Flow Simulation: Fundamental Mathematical Theory and Python Implementation. Corona Publishing Co., Ltd (2023)
16.
go back to reference Seo, T.: Uxsim: an open source macroscopic and mesoscopic traffic simulator in python-a technical overview. ArXiv e-prints arXiv:2309.17114 (2023) Seo, T.: Uxsim: an open source macroscopic and mesoscopic traffic simulator in python-a technical overview. ArXiv e-prints arXiv:​2309.​17114 (2023)
17.
go back to reference 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)CrossRef 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)CrossRef
18.
go back to reference Varaiya, P.: Max pressure control of a network of signalized intersections. Transp. Res. Part C Emerg. Technol. 36, 177–195 (2013) Varaiya, P.: Max pressure control of a network of signalized intersections. Transp. Res. Part C Emerg. Technol. 36, 177–195 (2013)
19.
go back to reference Vasudevan, M.: Robust optimization model for bus priority under arterial progression. PhD thesis, Department of Civil Engineering, University of Maryland, College Park (2005) Vasudevan, M.: Robust optimization model for bus priority under arterial progression. PhD thesis, Department of Civil Engineering, University of Maryland, College Park (2005)
20.
go back to reference 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) 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.
go back to reference 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)CrossRef 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)CrossRef
22.
go back to reference 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)CrossRef 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)CrossRef
23.
go back to reference 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)CrossRef 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)CrossRef
24.
go back to reference Yeniay, Ö.: Penalty function methods for constrained optimization with genetic algorithms. Math. Comput. Appl. 10(1), 45–56 (2005) Yeniay, Ö.: Penalty function methods for constrained optimization with genetic algorithms. Math. Comput. Appl. 10(1), 45–56 (2005)
Metadata
Title
Passenger-oriented Distributed Traffic Signal Control Using Dynamic Programming with Vehicle Queue Spillback and Waiting Time Constraints
Authors
Kanae Iizuka
Toru Seo
Publication date
21-09-2024
Publisher
Springer US
Published in
International Journal of Intelligent Transportation Systems Research / Issue 3/2024
Print ISSN: 1348-8503
Electronic ISSN: 1868-8659
DOI
https://doi.org/10.1007/s13177-024-00418-z

Premium Partners