Earliest-Deadline-Based Scheduling to Reduce Urban Traffic Congestion

One of the major problems, caused by traffic congestion, owes its existence to the unwanted delay experienced by the priority vehicles. The evaluation of two scheduling algorithms as adaptive traffic control algorithms has been proposed here to reduce this unwanted delay. One of these algorithms is...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on intelligent transportation systems 2014-08, Vol.15 (4), p.1510-1526
Main Authors: Ahmad, Asif, Arshad, Rabia, Mahmud, Sahibzada Ali, Khan, G. M., Al-Raweshidy, Hamed S.
Format: Article
Language:English
Subjects:
Adaptive traffic light control (TLC)
Algorithms
Congestion
Control algorithms
Delay
Delays
earliest deadline first (EDF)
Filled plastics
fixed priority (FP)
intelligent transportation system (ITS)
Mathematical model
Priorities
Sensors
simulation of urban mobility (SUMO)
Switches
Traffic congestion
Traffic engineering
Traffic flow
Vehicles
Wireless sensor networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the major problems, caused by traffic congestion, owes its existence to the unwanted delay experienced by the priority vehicles. The evaluation of two scheduling algorithms as adaptive traffic control algorithms has been proposed here to reduce this unwanted delay. One of these algorithms is the earliest deadline first (EDF) algorithm, whereas the other is the fixed priority (FP) algorithm. The performance of both algorithms as adaptive traffic light control algorithms is evaluated for isolated traffic intersections. A comparative study is performed here, where the performance of these algorithms is compared against a fixed static traffic light controller. Moreover, their performance is also compared against each other. Conclusive results from the simulation of the algorithms reveal that the number of stops, average delay, and mean trip time of the priority vehicles is significantly reduced by the implementation of these algorithms. Furthermore, it has been shown that the overall performance of EDF is much better than FP in terms of improvement of different performance measures for congestion reduction of priority vehicles.
ISSN:1524-9050
1558-0016
DOI:10.1109/TITS.2014.2300693