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...
Main Authors: | , , , , |
---|---|
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 |