DocumentCode :
14518
Title :
A Linear Time and Space Algorithm for Optimal Traffic-Signal Duration at an Intersection
Author :
Samra, S. ; El-Mahdy, A. ; Wada, Y.
Author_Institution :
Dept. of Comput. Sci. & Eng., Egypt-Japan Univ. of Sci. & Technol., Alexandria, Egypt
Volume :
16
Issue :
1
fYear :
2015
fDate :
Feb. 2015
Firstpage :
387
Lastpage :
395
Abstract :
Finding an optimal solution for traffic-signal control duration is a computationally intensive task. It is typically O(T3) in time and O(T2) in space, where T is the length of the control interval in discrete-time steps. In this paper, we propose a linear time and space algorithm for the traffic-signal control problem. The algorithm provides an efficient dynamic programming formulation of the state space that prunes nonoptimal states early on. This paper proves the correctness of the algorithm and provides an initial experimental validation. This paper also conducts a simulation study comparing with other typical control methods. The results show significant improvement in the average waiting time metric with respect to all other methods.
Keywords :
computational complexity; dynamic programming; road traffic control; average waiting time metric; dynamic programming; linear time and space algorithm; nonoptimal states; optimal traffic-signal control duration problem; state space; Aerospace electronics; Dynamic programming; Heuristic algorithms; Optimization; Prediction algorithms; Real-time systems; Vehicles; Dynamic programming; optimization; traffic-signal control;
fLanguage :
English
Journal_Title :
Intelligent Transportation Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1524-9050
Type :
jour
DOI :
10.1109/TITS.2014.2336657
Filename :
6872534
Link To Document :
بازگشت