Bounds and Approximations for the Fixed-Cycle Traffic-Light Queue
M. S. van den Broek,
J. S. H. van Leeuwaarden,
I. J. B. F. Adan,
O. J. Boxma
Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands
EURANDOM, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands
Eindhoven University of Technology and EURANDOM, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands
Eindhoven University of Technology and EURANDOM, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands
msvdbroek{at}gmail.com
leeuwaarden{at}eurandom.tue.nl
i.j.b.f.adan{at}tue.nl
o.j.boxma{at}tue.nl
This paper deals with the fixed-cycle traffic-light (FCTL) queue, where vehicles arrive at an intersection controlled by a traffic light and form a queue. The traffic light alternates between green and red periods, and delayed vehicles are assumed to depart during the green period at equal time intervals. The key performance characteristic in the FCTL queue is the so-called mean overflow, defined as the mean queue length at the end of a green period.
An exact solution for the mean overflow is available, but it has been considered to be of little practical value because it requires some numerical procedures. Therefore, most of the literature on the FCTL queue is about deriving approximations for the mean overflow. In deriving these approximations, most authors first approximate the FCTL queue by a bulk-service queue, approximate the mean overflow in the bulk-service queue, and use this as an approximation for the mean overflow in the FCTL queue. So far no quantitative comparison of both models has been given. We compare both models and assess the quality of the approximation for various settings of the parameter values. In this comparison and throughout the paper we do not restrict ourselves to Poisson arrivals, but consider a more general arrival process instead.
We discuss the numerical issues that need to be resolved to calculate the exact expression for the mean overflow in both queues and show that clear computational schemes are available. Next, we present several bounds and approximations of the mean overflow that do not require numerical procedures. In particular, we derive a new approximation based on the heavy traffic limit and a scaling argument. We compare the new bounds and approximation with the existing ones. We elaborate on the impact of several parameters, like the length of the green and red period and the variance of the arrival distribution. Each of these parameters turns out to be crucial.
Key Words: traffic light; fixed-time control; overflow; bulk-service queue; approximations; bounds; mean delay
History: Received: March 2005;
revised: December 2005;
accepted: December 2005.
Copyright © 2006 by INFORMS.
