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

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 c...

Full description

Bibliographic Details
Main Authors: Arshad Jamal, Muhammad Tauhidur Rahman, Hassan M. Al-Ahmadi, Irfan Ullah, Muhammad Zahid
Format: Article
Language:English
Published: MDPI AG 2020-03-01
Series:Sustainability
Subjects:
Online Access:https://www.mdpi.com/2071-1050/12/5/1896
id doaj-576e7c5cfaa44a88ad572f3c26057c3a
record_format Article
spelling doaj-576e7c5cfaa44a88ad572f3c26057c3a2020-11-25T00:42:31ZengMDPI AGSustainability2071-10502020-03-01125189610.3390/su12051896su12051896Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search AlgorithmsArshad Jamal0Muhammad Tauhidur Rahman1Hassan M. Al-Ahmadi2Irfan Ullah3Muhammad Zahid4Department of Civil and Environmental Engineering, King Fahd University of Petroleum & Minerals, KFUPM Box 5055, Dhahran 31261, Saudi ArabiaDepartment of City and Regional Planning, King Fahd University of Petroleum & Minerals, KFUPM Box 5053, Dhahran 31261, Saudi ArabiaDepartment of Civil and Environmental Engineering, King Fahd University of Petroleum & Minerals, KFUPM Box 5055, Dhahran 31261, Saudi ArabiaSchool of Transportation and Logistics, Dalian University of Technology, Dalian 116024, ChinaCollege of Metropolitan Transportation, Beijing University of Technology, Beijing 100124, ChinaTraffic 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.https://www.mdpi.com/2071-1050/12/5/1896signalized intersectionsdelay optimizationmeta-heuristicgenetic algorithmdifferential evolutiontransyt 7fdhahran
collection DOAJ
language English
format Article
sources DOAJ
author Arshad Jamal
Muhammad Tauhidur Rahman
Hassan M. Al-Ahmadi
Irfan Ullah
Muhammad Zahid
spellingShingle Arshad Jamal
Muhammad Tauhidur Rahman
Hassan M. Al-Ahmadi
Irfan Ullah
Muhammad Zahid
Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms
Sustainability
signalized intersections
delay optimization
meta-heuristic
genetic algorithm
differential evolution
transyt 7f
dhahran
author_facet Arshad Jamal
Muhammad Tauhidur Rahman
Hassan M. Al-Ahmadi
Irfan Ullah
Muhammad Zahid
author_sort Arshad Jamal
title Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms
title_short Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms
title_full Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms
title_fullStr Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms
title_full_unstemmed Intelligent Intersection Control for Delay Optimization: Using Meta-Heuristic Search Algorithms
title_sort intelligent intersection control for delay optimization: using meta-heuristic search algorithms
publisher MDPI AG
series Sustainability
issn 2071-1050
publishDate 2020-03-01
description 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.
topic signalized intersections
delay optimization
meta-heuristic
genetic algorithm
differential evolution
transyt 7f
dhahran
url https://www.mdpi.com/2071-1050/12/5/1896
work_keys_str_mv AT arshadjamal intelligentintersectioncontrolfordelayoptimizationusingmetaheuristicsearchalgorithms
AT muhammadtauhidurrahman intelligentintersectioncontrolfordelayoptimizationusingmetaheuristicsearchalgorithms
AT hassanmalahmadi intelligentintersectioncontrolfordelayoptimizationusingmetaheuristicsearchalgorithms
AT irfanullah intelligentintersectioncontrolfordelayoptimizationusingmetaheuristicsearchalgorithms
AT muhammadzahid intelligentintersectioncontrolfordelayoptimizationusingmetaheuristicsearchalgorithms
_version_ 1725281944187437056