Skip to main content
Springer Nature Link
Log in

Traffic Optimization by Local Bacterial Memetic Algorithm

  • Conference paper
  • First Online:
Computational Collective Intelligence (ICCCI 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14162))

Included in the following conference series:

  • 867 Accesses

Abstract

Transport is an essential part of our lives. Optimizing transport provides significant economic and life quality improvements. Real-time traffic optimization is possible with the help of a fast communication network and decentralized sensing in smart cities. There are several analytical and simulation-based methods for traffic optimization. Analytical solutions usually look at more straightforward cases, while simulations can also consider the behavior of individual drivers. This article focuses on optimization methods and provides efficient traffic control based on simulations. The optimization goal is to find the proper sequence and timings of traffic light signals to ensure maximum throughput. In the article only the waiting time is selected as optimization criterion, but with knowledge of the vehicle stock (fuel type, fuel consumption, start-stop settings, number of passengers, etc.) it can be easily expanded to multi-objective optimization.

In the literature, there are many optimization solutions, but all have some disadvantages mainly the scalability and the connectivity. Bacterial evolutionary algorithm and hill climbing algorithm are proposed in this paper with special area operators for the traffic optimization task. The developed memetic optimization algorithm can be efficiently scaled to optimize the traffic of even large cities. The method is efficient and well parallelized for real-time optimization use. For this study, a part of the city is examined in a SUMO simulation environment. The simulation result shows that our scalable memetic algorithm outperforms the currently applied methods by 35–45%.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Toward a thousand lights: Decentralized deep reinforcement learning for large-scale traffic signal control

    Google Scholar 

  2. Acosta, A.F., Espinosa, J.E., Espinosa, J.: TraCI4Matlab: enabling the integration of the SUMO road traffic simulator and Matlab® through a software re-engineering process. In: Behrisch, M., Weber, M. (eds.) Modeling Mobility with Open Data. LNM, pp. 155–170. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15024-6_9

    Chapter  Google Scholar 

  3. Al-Turki, M., Jamal, A., Al-Ahmadi, H.M., Al-Sughaiyer, M.A., Zahid, M.: On the potential impacts of smart traffic control for delay, fuel energy consumption, and emissions: an NSGA-II-Based optimization case study from Dhahran, Saudi Arabia. Sustainability 12(18) (2020). https://doi.org/10.3390/su12187394, https://www.mdpi.com/2071-1050/12/18/7394

  4. Albini, A., Mester, G., Iantovics, L.B.: Unified aspect search algorithm. Interdisc. Description Complex Syst. INDECS 17, 20–25 (2019). https://doi.org/10.7906/indecs.17.1.4

  5. Amirgholy, M., Nourinejad, M., Gao, H.O.: Optimal traffic control at smart intersections: Automated network fundamental diagram. Transp. Res. Part B Methodol. 137, 2–18 (2020). https://doi.org/10.1016/j.trb.2019.10.001, https://www.sciencedirect.com/science/article/pii/S0191261519302449, advances in Network Macroscopic Fundamental Diagram (NMFD) Research

  6. Astarita, V., Giofré, V.P., Festa, D.C., Guido, G., Vitale, A.: Floating car data adaptive traffic signals: a description of the first real-time experiment with “connected” vehicles. Electronics 9(1), 114 (2020). https://doi.org/10.3390/electronics9010114, https://www.mdpi.com/2079-9292/9/1/114

  7. Botzheim, J., Cabrita, C.K.L., Ruano, A.: Fuzzy rule extraction by bacterial memetic algorithms. J. Intell. Syst. 24(3), 312–339 (2009). https://doi.org/10.1002/int.20338

    Article  MATH  Google Scholar 

  8. Busch, J., Latzko, V., Reisslein, M., Fitzek, F.: Optimised traffic light management through reinforcement learning: traffic state agnostic agent vs. holistic agent with current V2I traffic state knowledge. IEEE Open J. Intell. Transp. Syst. 1, 201–216 (2020). https://doi.org/10.1109/OJITS.2020.3027518

  9. 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). https://doi.org/10.1016/j.asoc.2016.07.029

    Article  Google Scholar 

  10. Jamal, A., Rahman, M.T., Al-Ahmadi, H.M., Ullah, I., Zahid, M.: Intelligent intersection control for delay optimization: using meta-heuristic search algorithms. Sustainability 12(5), 1896 (2020). https://doi.org/10.3390/su12051896, https://www.mdpi.com/2071-1050/12/5/1896

  11. Karimi, M., Roncoli, C., Alecsandru, C., Papageorgiou, M.: Cooperative merging control via trajectory optimization in mixed vehicular traffic. Transp. Res. Part C Emerg. Technol. 116, 102663 (2020). https://doi.org/10.1016/j.trc.2020.102663, https://www.sciencedirect.com/science/article/pii/S0968090X20305787

  12. Kasac, J., Milic, V., Stepanic, J., Mester, G.: A computational approach to parameter identification of spatially distributed nonlinear systems with unknown initial conditions. In: 2014 IEEE Symposium on Robotic Intelligence in Informationally Structured Space (RiiSS), pp. 1–7 (2014). https://doi.org/10.1109/RIISS.2014.7009170

  13. Mahmood, B., Kianfar, J.: Driver behavior models for heavy vehicles and passenger cars at a work zone. Sustainability 11(21) 6007 (2019). https://doi.org/10.3390/su11216007, https://www.mdpi.com/2071-1050/11/21/6007

  14. Mao, T., Mihăită, A.S., Chen, F., Vu, H.L.: Boosted genetic algorithm using machine learning for traffic control optimization. IEEE Trans. Intell. Transp. Syst. 23(7), 7112–7141 (2022). https://doi.org/10.1109/TITS.2021.3066958

    Article  Google Scholar 

  15. Nawa, N., Furuhashi, T.: Fuzzy system parameters discovery by bacterial evolutionary algorithm. IEEE Trans. Fuzzy Syst. 7(5), 608–616 (1999). https://doi.org/10.1109/91.797983

    Article  Google Scholar 

  16. Nguyen, T.H., Jung, J.J.: Ant colony optimization-based traffic routing with intersection negotiation for connected vehicles. Appl. Soft Comput. 112, 107828 (2021). https://doi.org/10.1016/j.asoc.2021.107828, https://www.sciencedirect.com/science/article/pii/S1568494621007493

  17. Ning, Z., et al.: Joint computing and caching in 5G-envisioned internet of vehicles: a deep reinforcement learning-based traffic control system. IEEE Trans. Intell. Transp. Syst. 22(8), 5201–5212 (2021). https://doi.org/10.1109/TITS.2020.2970276

    Article  Google Scholar 

  18. Novačko, L., Babojelić, K., Dedić, L., Rožić, T.: Simulation-based public transport priority tailored to passenger conflict flows: a case study of the city of Zagreb. Appl. Sci. 11(11), 4820 (2021). https://doi.org/10.3390/app11114820, https://www.mdpi.com/2076-3417/11/11/4820

  19. OpenStreetMap contributors: Planet dump retrieved from (2017). https://planet.osm.org, https://www.openstreetmap.org

  20. Pisarov, J., Mester, G.: Ipsi tar July 2020 - the impact of 5G technology on life in the 21st century 16, 11–14 (2020)

    Google Scholar 

  21. Sabar, N.R., Le Minh Kieu, E.C., Tsubota, T., de Almeida, P.E.M.: A memetic algorithm for real world multi-intersection traffic signal optimisation problems. Eng. Appl. Artif. Intell. 63, 45–53 (2017). https://doi.org/10.1016/j.engappai.2017.04.021

  22. Sachenko, A., Osolinskyi, O., Bykovyy, P., Dobrowolski, M., Kochan, V.: Development of the flexible traffic control system using the LabView and ThingSpeak. In: 2020 IEEE 11th International Conference on Dependable Systems, Services and Technologies (DESSERT), pp. 326–330 (2020). https://doi.org/10.1109/DESSERT50317.2020.9125036

  23. Semet, Y., Berthelot, B., Glais, T., Isbérie, C., Varest, A.: Expert competitive traffic light optimization with evolutionary algorithms. In: International Conference on Vehicle Technology and Intelligent Transport Systems (2019)

    Google Scholar 

  24. Skabardonis, A.: Chapter 11 - traffic management strategies for urban networks: smart city mobility technologies. In: Deakin, E. (ed.) Transportation, Land Use, and Environmental Planning, pp. 207–216. Elsevier (2020). https://doi.org/10.1016/B978-0-12-815167-9.00011-6, https://www.sciencedirect.com/science/article/pii/B9780128151679000116

  25. Tchuitcheu, W.C., Bobda, C., Pantho, M.J.H.: Internet of smart-cameras for traffic lights optimization in smart cities. Internet Things 11, 100207 (2020). https://doi.org/10.1016/j.iot.2020.100207, https://www.sciencedirect.com/science/article/pii/S2542660520300433

  26. Wang, P., Li, P., Chowdhury, F., Zhang, L., Zhou, X.: A mixed integer programming formulation and scalable solution algorithms for traffic control coordination across multiple intersections based on vehicle space-time trajectories. Transp. Res. Part B Methodol. 134, 266–304 (2020). https://doi.org/10.1016/j.trb.2020.01.006, https://www.sciencedirect.com/science/article/pii/S0191261519303844

  27. Wu, W., Huang, L., Du, R.: Simultaneous optimization of vehicle arrival time and signal timings within a connected vehicle environment. Sensors 20(1), 191 (2020). https://doi.org/10.3390/s20010191, https://www.mdpi.com/1424-8220/20/1/191

Download references

Author information

Authors and Affiliations

  1. Eötvös Loránd University, Pázmány P. sétány 1/A, Budapest, 1117, Hungary

    Szilárd Kovács, Zoltán Barta & János Botzheim

Authors
  1. Szilárd Kovács
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zoltán Barta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. János Botzheim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Szilárd Kovács .

Editor information

Editors and Affiliations

  1. Wrocław University of Science and Technology, Wrocław, Poland

    Ngoc Thanh Nguyen

  2. Eötvös Loránd University, Budapest, Hungary

    János Botzheim

  3. Eötvös Loránd University, Budapest, Hungary

    László Gulyás

  4. Universidad Complutense de Madrid, Madrid, Spain

    Manuel Núñez

  5. Vrije Universiteit Amsterdam, Amsterdam, The Netherlands

    Jan Treur

  6. Universität Münster, Münster, Germany

    Gottfried Vossen

  7. Wrocław University of Science and Technology, Wrocław, Poland

    Adrianna Kozierkiewicz

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kovács, S., Barta, Z., Botzheim, J. (2023). Traffic Optimization by Local Bacterial Memetic Algorithm. In: Nguyen, N.T., et al. Computational Collective Intelligence. ICCCI 2023. Lecture Notes in Computer Science(), vol 14162. Springer, Cham. https://doi.org/10.1007/978-3-031-41456-5_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-41456-5_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-41455-8

  • Online ISBN: 978-3-031-41456-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics