Title | ||
---|---|---|
A Linear Time and Space Algorithm for Optimal Traffic-Signal Duration at an Intersection |
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/TITS.2014.2336657 | IEEE Transactions on Intelligent Transportation Systems |
Keywords | DocType | Volume |
average waiting time metric,traffic-signal control,linear time and space algorithm,nonoptimal states,computational complexity,optimal traffic-signal control duration problem,state space,optimization,dynamic programming,road traffic control,algorithms,real time systems,prediction algorithms | Journal | 16 |
Issue | ISSN | Citations |
1 | 1524-9050 | 1 |
PageRank | References | Authors |
0.35 | 8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sameh Samra | 1 | 3 | 0.75 |
Ahmed El-Mahdy | 2 | 52 | 13.89 |
Yasutaka Wada | 3 | 72 | 11.19 |