Skip to main content
Top

2019 | OriginalPaper | Chapter

An Evolutionary Based Approach for the Traffic Lights Optimization Problem

Authors : Ivan Davydov, Daniil Tolstykh

Published in: Mathematical Optimization Theory and Operations Research

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

We consider the traffic lights optimization problem which arises in city management due to continuously growing traffic. Given a road network and predictions (or statistical data) about the traffic flows through the arcs of this network the problem is to define the offsets and phase length for each traffic light in order to improve the overall quality of the service. The latter can be defined through a number of criteria, such as average speed, average trip duration, total waiting time etc. For this problem, we present an evolutionary based heuristic approach. We use a simulation model on the basis of the SUMO modeling system to evaluate the quality of obtained solutions. The results of numerical experiments on real data confirm the efficiency of the proposed approach.

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!

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference McKenney, D., White, T.: Distributed and adaptive traffic signal control within a realistic traffic simulation. Eng. Appl. Artif. Intell. 26(1), 574–583 (2013) CrossRef McKenney, D., White, T.: Distributed and adaptive traffic signal control within a realistic traffic simulation. Eng. Appl. Artif. Intell. 26(1), 574–583 (2013) CrossRef
2.
go back to reference Zheng, X., Recker, W.: An adaptive control algorithm for traffic-actuated signals. Transp. Res. Part C: Emerg. Technol. 30, 93–115 (2013)CrossRef Zheng, X., Recker, W.: An adaptive control algorithm for traffic-actuated signals. Transp. Res. Part C: Emerg. Technol. 30, 93–115 (2013)CrossRef
3.
go back to reference Jovanovic, A., Nikoli, M., Teodorovic, D.: Area-wide urban traffic control: a bee colony optimization approach. Transp. Res. Part C: Emerg. Technol. 77, 329–350 (2017)CrossRef Jovanovic, A., Nikoli, M., Teodorovic, D.: Area-wide urban traffic control: a bee colony optimization approach. Transp. Res. Part C: Emerg. Technol. 77, 329–350 (2017)CrossRef
4.
go back to reference Li, J.: Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing. Transp. Res. Part C: Emerg. Technol. 19(4), 708–719 (2011)CrossRef Li, J.: Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing. Transp. Res. Part C: Emerg. Technol. 19(4), 708–719 (2011)CrossRef
5.
go back to reference Coogan, S., Kim, E., Gomes., G., Arcak, M., Varaiya, P.: Offset optimization in signalized traffic networks via semidefinite relaxation. Transp. Res. Part B: Methodol. 100, 82–92 (2017)CrossRef Coogan, S., Kim, E., Gomes., G., Arcak, M., Varaiya, P.: Offset optimization in signalized traffic networks via semidefinite relaxation. Transp. Res. Part B: Methodol. 100, 82–92 (2017)CrossRef
6.
go back to reference Gao, K., Zhang, Y., Sadollah, A., Su, R.: Optimizing urban traffic light scheduling problem using harmony search with ensemble of local search. Appl. Soft Comput. 48, 359–372 (2016)CrossRef Gao, K., Zhang, Y., Sadollah, A., Su, R.: Optimizing urban traffic light scheduling problem using harmony search with ensemble of local search. Appl. Soft Comput. 48, 359–372 (2016)CrossRef
7.
go back to reference Garcia-Nieto, J., Alba, E., Carolina Olivera, A.: Swarm intelligence for traffic light scheduling: application to real urban areas. Eng. Appl. Artif. Intell. 25(2), 274–283 (2013)CrossRef Garcia-Nieto, J., Alba, E., Carolina Olivera, A.: Swarm intelligence for traffic light scheduling: application to real urban areas. Eng. Appl. Artif. Intell. 25(2), 274–283 (2013)CrossRef
8.
go back to reference Transportation Research Record: Highway capacity manual. Technical report, Transportation Research Record (2000) Transportation Research Record: Highway capacity manual. Technical report, Transportation Research Record (2000)
9.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
10.
go back to reference Krajzewicz, D., Bonert, M., Wagner, P.: The open source traffic simulation package SUMO. In: RoboCup 2006 Infrastructure Simulation Competition (2006) Krajzewicz, D., Bonert, M., Wagner, P.: The open source traffic simulation package SUMO. In: RoboCup 2006 Infrastructure Simulation Competition (2006)
11.
go back to reference Souravlias, D., Luquey, G., Albay, E., Parsopoulos, K.E.: Smart traffic lights: a first parallel computing approach. In: 2016 International Conference on Intelligent Networking and Collaborative Systems (INCoS), Ostrawva, pp. 229–236 (2016) Souravlias, D., Luquey, G., Albay, E., Parsopoulos, K.E.: Smart traffic lights: a first parallel computing approach. In: 2016 International Conference on Intelligent Networking and Collaborative Systems (INCoS), Ostrawva, pp. 229–236 (2016)
12.
go back to reference Zhang, L., Song, Z., Tang, X., Wang, D.: Signal coordination models for long arterials and grid networks. Transp. Res. Part C: Emerg. Technol. 71, 215–230 (2016)CrossRef Zhang, L., Song, Z., Tang, X., Wang, D.: Signal coordination models for long arterials and grid networks. Transp. Res. Part C: Emerg. Technol. 71, 215–230 (2016)CrossRef
13.
go back to reference Angulo, E., Romero, F.P., Garcia, R., Serrano-Guerrero, J., Olivas, J.A.: An adaptive approach to enhanced traffic signal optimization by using soft-computing techniques. Expert Syst. Appl. 38(3), 2235–2247 (2011)CrossRef Angulo, E., Romero, F.P., Garcia, R., Serrano-Guerrero, J., Olivas, J.A.: An adaptive approach to enhanced traffic signal optimization by using soft-computing techniques. Expert Syst. Appl. 38(3), 2235–2247 (2011)CrossRef
Metadata
Title
An Evolutionary Based Approach for the Traffic Lights Optimization Problem
Authors
Ivan Davydov
Daniil Tolstykh
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-33394-2_2

Premium Partner