ワダ　ヤスタカ   WADA Yasutaka   和田　康孝    所属   情報学部 情報学科    データサイエンス学環    職種   教授
言語種別	英語
発行・発表の年月	2015/02
形態種別	学術雑誌
査読	査読あり
標題	A Linear Time and Space Algorithm for Optimal Traffic-Signal Duration at an Intersection
執筆形態	共著
掲載誌名	Transactions on Intelligent Transportation Systems
巻・号・頁	16(1),pp.387-395
著者・共著者	Sameh Samra, Ahmed El-Mahdy, and Yasutaka Wada
概要	Finding an optimal solution for traffic-signal control duration is a computationally intensive task. It is typically O(T 3 ) in time and O(T 2 ) 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.
DOI	10.1109/TITS.2014.2336657
ISSN	1524-9050