IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v12y2020i5p1896-d327436.html
   My bibliography  Save this article

Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms

Author

Listed:
  • Arshad Jamal

    (Department of Civil and Environmental Engineering, King Fahd University of Petroleum & Minerals, KFUPM Box 5055, Dhahran 31261, Saudi Arabia)

  • Muhammad Tauhidur Rahman

    (Department of City and Regional Planning, King Fahd University of Petroleum & Minerals, KFUPM Box 5053, Dhahran 31261, Saudi Arabia)

  • Hassan M. Al-Ahmadi

    (Department of Civil and Environmental Engineering, King Fahd University of Petroleum & Minerals, KFUPM Box 5055, Dhahran 31261, Saudi Arabia)

  • Irfan Ullah

    (School of Transportation and Logistics, Dalian University of Technology, Dalian 116024, China)

  • Muhammad Zahid

    (College of Metropolitan Transportation, Beijing University of Technology, Beijing 100124, China)

Abstract

Traffic signal control is an integral component of an intelligent transportation system (ITS) that play a vital role in alleviating traffic congestion. Poor traffic management and inefficient operations at signalized intersections cause numerous problems as excessive vehicle delays, increased fuel consumption, and vehicular emissions. Operational performance at signalized intersections could be significantly enhanced by optimizing phasing and signal timing plans using intelligent traffic control methods. Previous studies in this regard have mostly focused on lane-based homogenous traffic conditions. However, traffic patterns are usually non-linear and highly stochastic, particularly during rush hours, which limits the adoption of such methods. Hence, this study aims to develop metaheuristic-based methods for intelligent traffic control at isolated signalized intersections, in the city of Dhahran, Saudi Arabia. Genetic algorithm (GA) and differential evolution (DE) were employed to enhance the intersection’s level of service (LOS) by optimizing the signal timings plan. Average vehicle delay through the intersection was selected as the primary performance index and algorithms objective function. The study results indicated that both GA and DE produced a systematic signal timings plan and significantly reduced travel time delay ranging from 15 to 35% compared to existing conditions. Although DE converged much faster to the objective function, GA outperforms DE in terms of solution quality i.e., minimum vehicle delay. To validate the performance of proposed methods, cycle length-delay curves from GA and DE were compared with optimization outputs from TRANSYT 7F, a state-of-the-art traffic signal simulation, and optimization tool. Validation results demonstrated the adequacy and robustness of proposed methods.

Suggested Citation

  • Arshad Jamal & Muhammad Tauhidur Rahman & Hassan M. Al-Ahmadi & Irfan Ullah & Muhammad Zahid, 2020. "Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms," Sustainability, MDPI, vol. 12(5), pages 1-23, March.
  • Handle: RePEc:gam:jsusta:v:12:y:2020:i:5:p:1896-:d:327436
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/12/5/1896/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/12/5/1896/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Senlai Zhu & Ke Guo & Yuntao Guo & Huairen Tao & Quan Shi, 2019. "An Adaptive Signal Control Method with Optimal Detector Locations," Sustainability, MDPI, vol. 11(3), pages 1-13, January.
    2. Liu, Shiyong & Triantis, Konstantinos P. & Sarangi, Sudipta, 2010. "A framework for evaluating the dynamic impacts of a congestion pricing policy for a transportation socioeconomic system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(8), pages 596-608, October.
    3. Giulia Caruso & Stefano Antonio Gattone, 2019. "Waste Management Analysis in Developing Countries through Unsupervised Classification of Mixed Data," Social Sciences, MDPI, vol. 8(6), pages 1-15, June.
    4. Yu, Hao & Ma, Rui & Zhang, H. Michael, 2018. "Optimal traffic signal control under dynamic user equilibrium and link constraints in a general network," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 302-325.
    5. Samà, Marcella & Pellegrini, Paola & D’Ariano, Andrea & Rodriguez, Joaquin & Pacciarelli, Dario, 2016. "Ant colony optimization for the real-time train routing selection problem," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 89-108.
    6. Peikun Lian & Yiyuan Wu & Zhenlong Li & Jack Keel & Jiangang Guo & Yaling Kang, 2019. "An Improved Transit Signal Priority Strategy for Real-World Signal Controllers that Considers the Number of Bus Arrivals," Sustainability, MDPI, vol. 12(1), pages 1-22, December.
    7. Chang, Tang-Hsien & Lin, Jen-Ting, 2000. "Optimal signal timing for an oversaturated intersection," Transportation Research Part B: Methodological, Elsevier, vol. 34(6), pages 471-491, August.
    8. Muhammad Zahid & Yangzhou Chen & Arshad Jamal & Coulibaly Zie Mamadou, 2020. "Freeway Short-Term Travel Speed Prediction Based on Data Collection Time-Horizons: A Fast Forest Quantile Regression Approach," Sustainability, MDPI, vol. 12(2), pages 1-19, January.
    9. D'Adamo, Idiano & Falcone, Pasquale Marcello & Gastaldi, Massimo & Morone, Piergiuseppe, 2020. "RES-T trajectories and an integrated SWOT-AHP analysis for biomethane. Policy implications to support a green revolution in European transport," Energy Policy, Elsevier, vol. 138(C).
    10. Dion, Francois & Rakha, Hesham & Kang, Youn-Soo, 2004. "Comparison of delay estimates at under-saturated and over-saturated pre-timed signalized intersections," Transportation Research Part B: Methodological, Elsevier, vol. 38(2), pages 99-122, February.
    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. Jun Du & Bin Jia & Shiteng Zheng, 2022. "Stability Analysis of Continuous Stochastic Linear Model," Sustainability, MDPI, vol. 14(5), pages 1-13, March.
    2. Khalid Almutairi & Salem Algarni & Talal Alqahtani & Hossein Moayedi & Amir Mosavi, 2022. "A TLBO-Tuned Neural Processor for Predicting Heating Load in Residential Buildings," Sustainability, MDPI, vol. 14(10), pages 1-19, May.
    3. Mohammed Al-Turki & Arshad Jamal & Hassan M. Al-Ahmadi & Mohammed A. Al-Sughaiyer & Muhammad Zahid, 2020. "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, MDPI, vol. 12(18), pages 1-24, September.
    4. Arshad Jamal & Waleed Umer, 2020. "Exploring the Injury Severity Risk Factors in Fatal Crashes with Neural Network," IJERPH, MDPI, vol. 17(20), pages 1-22, October.
    5. Sun, Bin & Zhang, Qijun & Wei, Ning & Jia, Zhenyu & Li, Chunming & Mao, Hongjun, 2022. "The energy flow of moving vehicles for different traffic states in the intersection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    6. Arshad Jamal & Muhammad Ijaz & Meshal Almosageah & Hassan M. Al-Ahmadi & Muhammad Zahid & Irfan Ullah & Rabia Emhamed Al Mamlook, 2022. "Implementing the Maximum Likelihood Method for Critical Gap Estimation under Heterogeneous Traffic Conditions," Sustainability, MDPI, vol. 14(23), pages 1-13, November.

    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. Mohammed Al-Turki & Arshad Jamal & Hassan M. Al-Ahmadi & Mohammed A. Al-Sughaiyer & Muhammad Zahid, 2020. "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, MDPI, vol. 12(18), pages 1-24, September.
    2. Aleksandar Jovanović & Dušan Teodorović, 2017. "Pre-timed control for an under-saturated and over-saturated isolated intersection: a Bee Colony Optimization approach," Transportation Planning and Technology, Taylor & Francis Journals, vol. 40(5), pages 556-576, July.
    3. M. Shakibayifar & A. Sheikholeslami & F. Corman & E. Hassannayebi, 2020. "An integrated rescheduling model for minimizing train delays in the case of line blockage," Operational Research, Springer, vol. 20(1), pages 59-87, March.
    4. Xin Xu & Yang Lu & Yupeng Zhou & Zhiguo Fu & Yanjie Fu & Minghao Yin, 2021. "An Information-Explainable Random Walk Based Unsupervised Network Representation Learning Framework on Node Classification Tasks," Mathematics, MDPI, vol. 9(15), pages 1-14, July.
    5. Xuedong Hua & YinHai Wang & Weijie Yu & Wenbo Zhu & Wei Wang, 2019. "Control Strategy Optimization for Two-Lane Highway Lane-Closure Work Zones," Sustainability, MDPI, vol. 11(17), pages 1-22, August.
    6. Lewe, J.-H. & Hivin, L.F. & Mavris, D.N., 2014. "A multi-paradigm approach to system dynamics modeling of intercity transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 188-202.
    7. Xiaodong Chen & Anda Guo & Jiahao Zhu & Fang Wang & Yanqiu He, 2022. "Accessing performance of transport sector considering risks of climate change and traffic accidents: joint bounded-adjusted measure and Luenberger decomposition," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 111(1), pages 115-138, March.
    8. Chabi Simin Najib Dafia & Fei Chen & Peter Davis Sumo, 2022. "Guideline and Strategies of Textile Industry on the Sustainable Development of Benin," Sustainability, MDPI, vol. 14(19), pages 1-18, October.
    9. Ennio Cascetta & Mariano Gallo & Bruno Montella, 2006. "Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models," Annals of Operations Research, Springer, vol. 144(1), pages 301-328, April.
    10. Yu, Chunhui & Ma, Wanjing & Yang, Xiaoguang, 2020. "A time-slot based signal scheme model for fixed-time control at isolated intersections," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 176-192.
    11. Serdar Türkeli & Martine Schophuizen, 2019. "Decomposing the Complexity of Value: Integration of Digital Transformation of Education with Circular Economy Transition," Social Sciences, MDPI, vol. 8(8), pages 1-22, August.
    12. Van Thielen, Sofie & Corman, Francesco & Vansteenwegen, Pieter, 2018. "Considering a dynamic impact zone for real-time railway traffic management," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 39-59.
    13. 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.
    14. Syed Hammad Mian & Bashir Salah & Wadea Ameen & Khaja Moiduddin & Hisham Alkhalefah, 2020. "Adapting Universities for Sustainability Education in Industry 4.0: Channel of Challenges and Opportunities," Sustainability, MDPI, vol. 12(15), pages 1-33, July.
    15. Yin, Yafeng, 2008. "Robust optimal traffic signal timing," Transportation Research Part B: Methodological, Elsevier, vol. 42(10), pages 911-924, December.
    16. Grzegorz Piechota & Bartłomiej Igliński, 2021. "Biomethane in Poland—Current Status, Potential, Perspective and Development," Energies, MDPI, vol. 14(6), pages 1-32, March.
    17. Chen, Zebin & Li, Shukai & D’Ariano, Andrea & Yang, Lixing, 2022. "Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines," Omega, Elsevier, vol. 110(C).
    18. Ülengin, Füsun & Işık, Mine & Ekici, Şule Önsel & Özaydın, Özay & Kabak, Özgür & Topçu, Y. İlker, 2018. "Policy developments for the reduction of climate change impacts by the transportation sector," Transport Policy, Elsevier, vol. 61(C), pages 36-50.
    19. Ramadan Duraku & Diellza Boshnjaku, 2024. "Enhancing Traffic Sustainability: An Analysis of Isolation Intersection Effectiveness through Fixed Time and Logic Control Design Using VisVAP Algorithm," Sustainability, MDPI, vol. 16(7), pages 1-28, April.
    20. Gaizhen Wang & Wei Qin & Yunhao Wang, 2021. "Cyclic Weighted k -means Method with Application to Time-of-Day Interval Partition," Sustainability, MDPI, vol. 13(9), pages 1-13, April.

    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:gam:jsusta:v:12:y:2020:i:5:p:1896-:d:327436. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.