Delay analysis for the fixed-cycle traffic-light queue

Transportation Science

Volumn 40, Issue 2, 2006, Pages 189-199

  Van Leeuwaarden, J S H ^a  

^a EURANDOM   (Netherlands)

Author keywords

Discrete time queue; Fixed cycle traffic light; Queueing theory; Stationary distribution; Traffic engineering; Transform solution

Indexed keywords

OPTIMIZATION; POISSON DISTRIBUTION; QUEUEING THEORY; STATISTICAL METHODS; TIME SERIES ANALYSIS; TRAFFIC SIGNALS;

DISCRETE-TIME QUEUE; FIXED-CYCLE TRAFFIC LIGHT; STATIONARY DISTRIBUTION; TRAFFIC ENGINEERING; TRANSFORM SOLUTION;

STREET TRAFFIC CONTROL;

EID: 33646749602     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1050.0125     Document Type: Article

References (27)

1. Abate, J., W. Whitt. 1992. Numerical inversion of probability generating functions. Oper, Res. Lett. 12 245-251.
2. Adan, I. J. B. F., Y. Q. Zhao. 1996. Analyzing GI/E,γ/1 queues. Oper. Res. Lett. 19 183-190.
3. Allsop, R. 1972. Delay at fixed time traffic signal I: Theoretical analysis. Transportation Sci. 6 260-285.
4. Bailey, N. T. J. 1954. On queueing processes with bulk service. J. Roy. Statist. Soc. 16 80-87.
5. Beckmann, M., C. B. McGuire, C. V. Winsten. 1956. Studies in the Economics of Transportation. Yale University Press, New Haven, CT.
6. Bruneel, H., B. G. Kim. 1993. Discrete-Time Models for Communication Systems Including ATM. Kluvvcr Academic Publishers, Dordrecht, The Netherlands.
7. Chaudhry, M. L., C. M. Harris, W. G. Marchal. 1990. Robustness of rootfinding in single-server queueing models. ORSA J. Comput. 3 273-286.
8. Cowan, R. 1981. An analysis of the fixed-cycle traffic-light problem. J. Appl. Prohab. 18 672-683.
9. Darroch, J. N. 1964. On the traffic-light queue. Ann. Math. Statist. 35 380-388.
10. Fu, L., B. Hellinga. 2000. Delay variability at signalized intersections. Transportation Res. Record - J. Transportation Res. Board 1710 215-221.
11. Heidemann, D. 1994. Queue length and delay distributions at traffic signals. Transportation Res. Part B 28(5) 624-635.
12. Janssen, A. J. E. M., J. S. H. van Leeuwaarden. 2005. Analytic computation schemes for the discrete-time bulk service queue. Queueing Systems 50 141-163.
13. Kang, K., B. Steyaert. 1999. Bounds analysis for WRR scheduling in a statistical multiplexer with bursty sources. Telecomm. Systems 12 123-147.
14. McNcill, D. R. 1968. A solution to the fixed-cycle traffic-light problem for compound Poisson arrivals. J. Appl. Probab. 5 624-635.
15. Meissl, P. 1963. Zufallsmodell einer Lichtsignalanlage mit mehrspurigem Stauraum. Mathematik-Technik-Wirtschaft 10(1) 1-4, (2) 63-68.
16. Miller, A. J. 1963. Settings for fixed-cycle traffic signals. Oper. Res. Quart. 14 373-386.
17. Newell, G. F. 1960. Queues for a fixed-cycle traffic light. Ann. Math. Statist. 31 589-597.
18. Newell, G. F. 1965. Approximation methods for queues with applications to the fixed-cycle traffic light. SIAM Rev. 7 223-240.
19. Ohno, K. 1978. Computational algorithm for a fixed-cycle traffic-light problem for compound Poisson arrivals. Transportation Sci. 12 29-47.
20. Rouphail, N., A. Tarko, J. Li. 1996. Traffic flows at signalized intersections. Traffic Flow Theory Monograph, Ch. 9. Turner-Fairbank Highway Research Center. http.//www.tfhrc.gov.
21. Tarko, A. P. 2000. Random queues in signalized road networks. Transportation Sci. 34(4) 415-425.
22. van den Broek, M. S., J. S. H. van Leeuwaarden, I. J. B. F. Adan, O. J. Boxma. 2004. Bounds and approximations for the fixed-cycle traffic-light queue. SPOR Report Series 18. Submitted.
23. van Eenige, M. J. A. 1996. Queueing systems with periodic service. Ph.D. thesis, Technical University Eindhoven, Eindhoven, The Netherlands.
24. van Leeuwaarden, J. S. H., D. Denteneer, J. A. C. Resing. 2006. A discrete-time queueing model with periodically scheduled arrival and departure slots. Performance Evaluation, Forthcoming.
25. Webster, F. V. 1958. Traffic signal settings. Road Res. Lab. Tech. Rep. No. 39, HMSO, London, UK.
26. Webster, F. V., B. M. Cobbe. 1966. Traffic signals. Road Res. Lab. Techn. Rep. No. 56, HMSO, London, UK.
27. Wu, N. 1998. Estimation of queue lengths and their percentiles at signalized intersections. Proc. 3rd Internat. Sympos. Highway Capacity. Road Directorate, Copenhagen, Denmark.