IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0188757.html
   My bibliography  Save this article

Evolutionary design optimization of traffic signals applied to Quito city

Author

Listed:
  • Rolando Armas
  • Hernán Aguirre
  • Fabio Daolio
  • Kiyoshi Tanaka

Abstract

This work applies evolutionary computation and machine learning methods to study the transportation system of Quito from a design optimization perspective. It couples an evolutionary algorithm with a microscopic transport simulator and uses the outcome of the optimization process to deepen our understanding of the problem and gain knowledge about the system. The work focuses on the optimization of a large number of traffic lights deployed on a wide area of the city and studies their impact on travel time, emissions and fuel consumption. An evolutionary algorithm with specialized mutation operators is proposed to search effectively in large decision spaces, evolving small populations for a short number of generations. The effects of the operators combined with a varying mutation schedule are studied, and an analysis of the parameters of the algorithm is also included. In addition, hierarchical clustering is performed on the best solutions found in several runs of the algorithm. An analysis of signal clusters and their geolocation, estimation of fuel consumption, spatial analysis of emissions, and an analysis of signal coordination provide an overall picture of the systemic effects of the optimization process.

Suggested Citation

  • Rolando Armas & Hernán Aguirre & Fabio Daolio & Kiyoshi Tanaka, 2017. "Evolutionary design optimization of traffic signals applied to Quito city," PLOS ONE, Public Library of Science, vol. 12(12), pages 1-37, December.
    • Handle: RePEc:plo:pone00:0188757
    DOI: 10.1371/journal.pone.0188757
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0188757
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0188757&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0188757?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Fionn Murtagh & Pierre Legendre, 2014. "Ward’s Hierarchical Agglomerative Clustering Method: Which Algorithms Implement Ward’s Criterion?," Journal of Classification, Springer;The Classification Society, vol. 31(3), pages 274-295, October.
    2. Ceylan, Halim & Bell, Michael G. H., 2004. "Traffic signal timing optimisation based on genetic algorithm approach, including drivers' routing," Transportation Research Part B: Methodological, Elsevier, vol. 38(4), pages 329-342, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jovani Taveira de Souza & Antonio Carlos de Francisco & Cassiano Moro Piekarski & Guilherme Francisco do Prado, 2019. "Data Mining and Machine Learning to Promote Smart Cities: A Systematic Review from 2000 to 2018," Sustainability, MDPI, vol. 11(4), pages 1-14, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Joseph Y. J. Chow & Amelia C. Regan, 2011. "Real Option Pricing of Network Design Investments," Transportation Science, INFORMS, vol. 45(1), pages 50-63, February.
    2. Maksym Polyakov & Morteza Chalak & Md. Sayed Iftekhar & Ram Pandit & Sorada Tapsuwan & Fan Zhang & Chunbo Ma, 2018. "Authorship, Collaboration, Topics, and Research Gaps in Environmental and Resource Economics 1991–2015," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 71(1), pages 217-239, September.
    3. Giger, Markus & Mutea, Emily & Kiteme, Boniface & Eckert, Sandra & Anseeuw, Ward & Zaehringer, Julie G., 2020. "Large agricultural investments in Kenya’s Nanyuki Area: Inventory and analysis of business models," Land Use Policy, Elsevier, vol. 99(C).
    4. Walker, Nathan L. & Styles, David & Coughlan, Paul & Williams, A. Prysor, 2022. "Cross-sector sustainability benchmarking of major utilities in the United Kingdom," Utilities Policy, Elsevier, vol. 78(C).
    5. Abang Zainoren Abang Abdurahman & Syerina Azlin Md Nasir & Wan Fairos Wan Yaacob & Serah Jaya & Suhaili Mokhtar, 2021. "Spatio-Temporal Clustering of Sarawak Malaysia Total Protected Area Visitors," Sustainability, MDPI, vol. 13(21), pages 1-19, October.
    6. Haldenbilen, Soner, 2006. "Fuel price determination in transportation sector using predicted energy and transport demand," Energy Policy, Elsevier, vol. 34(17), pages 3078-3086, November.
    7. A. Assaf, 2011. "Accounting for technological differences in modelling the performance of airports: a Bayesian approach," Applied Economics, Taylor & Francis Journals, vol. 43(18), pages 2267-2275.
    8. Danxue Fan & Meiyue Li, 2025. "Coupling and Coordinated Development Analysis of Digital Economy, Economic Resilience, and Ecological Protection," Sustainability, MDPI, vol. 17(9), pages 1-25, May.
    9. Mulu Abraha Woldegiorgis & Janet E. Hiller & Wubegzier Mekonnen & Jahar Bhowmik, 2018. "Disparities in maternal health services in sub-Saharan Africa," International Journal of Public Health, Springer;Swiss School of Public Health (SSPH+), vol. 63(4), pages 525-535, May.
    10. Monika Stanny & Łukasz Komorowski & Andrzej Rosner, 2021. "The Socio-Economic Heterogeneity of Rural Areas: Towards a Rural Typology of Poland," Energies, MDPI, vol. 14(16), pages 1-23, August.
    11. Hong Ki An & Muhammad Awais Javeed & Gimok Bae & Nimra Zubair & Ahmed Sayed M. Metwally & Patrizia Bocchetta & Fan Na & Muhammad Sufyan Javed, 2022. "Optimized Intersection Signal Timing: An Intelligent Approach-Based Study for Sustainable Models," Sustainability, MDPI, vol. 14(18), pages 1-19, September.
    12. Anca Gabriela Ilie & Marinela Luminita Emanuela Zlatea & Cristina Negreanu & Dan Dumitriu & Alma Pentescu, 2023. "Reliance on Russian Federation Energy Imports and Renewable Energy in the European Union," The AMFITEATRU ECONOMIC journal, Academy of Economic Studies - Bucharest, Romania, vol. 25(64), pages 780-780, August.
    13. Jon Ellingsen & Vegard H. Larsen & Leif Anders Thorsrud, 2020. "News Media vs. FRED-MD for Macroeconomic Forecasting," CESifo Working Paper Series 8639, CESifo.
    14. Sokhna Dieng & Pierre Michel & Abdoulaye Guindo & Kankoe Sallah & El-Hadj Ba & Badara Cissé & Maria Patrizia Carrieri & Cheikh Sokhna & Paul Milligan & Jean Gaudart, 2020. "Application of Functional Data Analysis to Identify Patterns of Malaria Incidence, to Guide Targeted Control Strategies," IJERPH, MDPI, vol. 17(11), pages 1-23, June.
    15. Leila Fardeau & Eva Lelièvre & Loïc Trabut, 2023. "Complex households, a challenge for the study of families through census data," Working Papers 274, French Institute for Demographic Studies.
    16. Marco Cruz-Sandoval & Elisabet Roca & María Isabel Ortego, 2020. "Compositional Data Analysis Approach in the Measurement of Social-Spatial Segregation: Towards a Sustainable and Inclusive City," Sustainability, MDPI, vol. 12(10), pages 1-19, May.
    17. Yurij L. Katchanov & Yulia V. Markova, 2017. "The “space of physics journals”: topological structure and the Journal Impact Factor," Scientometrics, Springer;Akadémiai Kiadó, vol. 113(1), pages 313-333, October.
    18. Xue Ding & Mengling Qin & Linsen Yin & Dayong Lv & Yao Bai, 2023. "Research on FinTech Talent Evaluation Index System and Recruitment Strategy: Evidence From Shanghai in China," SAGE Open, , vol. 13(4), pages 21582440231, November.
    19. Šubová, Nikola, . "The Contribution of Energy Use and Production to Greenhouse Gas Emissions: Evidence from the Agriculture of European Countries," AGRIS on-line Papers in Economics and Informatics, Czech University of Life Sciences Prague, Faculty of Economics and Management, vol. 14(3).
    20. Mohebifard, Rasool & Hajbabaie, Ali, 2019. "Optimal network-level traffic signal control: A benders decomposition-based solution algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 252-274.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0188757. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.