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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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).
    8. 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.
    9. 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.
    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. Chang, Tang-Hsien & Sun, Guey-Yin, 2004. "Modeling and optimization of an oversaturated signalized network," Transportation Research Part B: Methodological, Elsevier, vol. 38(8), pages 687-707, September.
    4. 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.
    5. 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.
    6. 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.
    7. Yunqiang Xue & Hongzhi Guan & Jonathan Corey & Bing Zhang & Hai Yan & Yan Han & Huanmei Qin, 2017. "Transport Emissions and Energy Consumption Impacts of Private Capital Investment in Public Transport," Sustainability, MDPI, vol. 9(10), pages 1-19, October.
    8. 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.
    9. Wenxing Wu & Jing Xun & Jiateng Yin & Shibo He & Haifeng Song & Zicong Zhao & Shicong Hao, 2023. "An Integrated Method for Reducing Arrival Interval by Optimizing Train Operation and Route Setting," Mathematics, MDPI, vol. 11(20), pages 1-20, October.
    10. Boon, Marko A.A. & van Leeuwaarden, Johan S.H., 2018. "Networks of fixed-cycle intersections," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 254-271.
    11. Cho, Hsun-Jung & Tseng, Ming-Te & Hwang, Ming-Chorng, 2014. "Using detection of vehicular presence to estimate shockwave speed and upstream traffics for a signalized intersection," Applied Mathematics and Computation, Elsevier, vol. 232(C), pages 1151-1165.
    12. Yining Lu & Tao Wang & Zhuangzhuang Wang & Chaoyang Li & Yi Zhang, 2022. "Modeling the Dynamic Exclusive Pedestrian Phase Based on Transportation Equity and Cost Analysis," IJERPH, MDPI, vol. 19(13), pages 1-20, July.
    13. 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.
    14. Herbes, Carsten & Rilling, Benedikt & Ringel, Marc, 2021. "Policy frameworks and voluntary markets for biomethane – How do different policies influence providers’ product strategies?," Energy Policy, Elsevier, vol. 153(C).
    15. Loske, Dominic & Klumpp, Matthias, 2021. "Human-AI collaboration in route planning: An empirical efficiency-based analysis in retail logistics," International Journal of Production Economics, Elsevier, vol. 241(C).
    16. Tomasz Jałowiec & Henryk Wojtaszek & Ireneusz Miciuła, 2021. "Green Energy Management through the Implementation of RES in the EU. Analysis of the Opinions of Poland and Germany," Energies, MDPI, vol. 14(23), pages 1-33, December.
    17. 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.
    18. Zhang, Fangni & Yang, Hai & Liu, Wei, 2014. "The Downs–Thomson Paradox with responsive transit service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 70(C), pages 244-263.
    19. 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.
    20. Xia, Jianhong(Cecilia) & Nesbitt, Joshua & Daley, Rebekah & Najnin, Arfanara & Litman, Todd & Tiwari, Surya Prasad, 2016. "A multi-dimensional view of transport-related social exclusion: A comparative study of Greater Perth and Sydney," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 205-221.

    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.