Analytical evaluation of the error in queue length estimation at traffic signals from probe vehicle data

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 2, 2011, Pages 563-573

  Comert, Gurcan ^a   Cetin, Mecit ^b  

^a BENEDICT COLLEGE   (United States)

^b Old Dominion University   (United States)

Author keywords

Probability distribution; probe vehicles; queue; traffic signal

Indexed keywords

ANALYTICAL EVALUATION; ANALYTICAL MODEL; APPROXIMATE MODEL; CLOSED FORM SOLUTIONS; CONGESTION LEVEL; ERROR VARIANCE; ESTIMATION ERRORS; EXACT SOLUTION; PROBE VEHICLE DATA; PROBE VEHICLES; QUEUE; QUEUE LENGTHS; REAL-TIME ESTIMATION; TRAFFIC STREAMS; TRANSPORTATION NETWORK;

COMPUTER SIMULATION; ESTIMATION; MATHEMATICAL MODELS; MODELS; PROBABILITY DISTRIBUTIONS; PROBES; QUEUEING THEORY; REAL TIME SYSTEMS; STATE ESTIMATION; TRAFFIC CONGESTION; TRANSPORTATION; VEHICLES;

TRAFFIC SIGNALS;

EID: 79958105728     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2011.2113375     Document Type: Conference Paper

References (40)

1. N. H. Gartner, F. J. Pooran, and C. M. Andrews, "Optimized policies for adaptive control systems: Implementation and field testing", Transp. Res. Rec., vol. 1811, pp. 148-156, 2002.
2. P. B. Mirchandani and N. Zou, "Queuing models for analysis of traffic adaptive signal control", IEEE Trans. Intell. Transp. Syst., vol. 8, no. 1, pp. 50-59, Mar. 2007. (Pubitemid 46376153)
3. M. Cetin, G. F. List, and Y. Zhou, "Factors affecting the minimum number of probes required for reliable travel time estimation", Transp. Res. Rec., vol. 1917, pp. 37-44, 2005.
4. G. Comert and M. Cetin, "Queue length prediction from probe vehicle location and the impacts of sample size", Eur. J. Oper. Res., vol. 197, no. 1, pp. 196-202, Aug. 2009.
5. R. L. Cheu, C. Xie, and D. Lee, "Probe vehicle population and sample size for arterial speed prediction", Comput.-Aided Civil Infrastruct. Eng., vol. 17, no. 1, pp. 53-60, 2002. (Pubitemid 34152635)
6. M. Chen and S. I. J. Chien, "Determining the number of probe vehicles for freeway travel time prediction by microscopic simulation", Transp. Res. Rec., vol. 1719, pp. 61-68, 2000. (Pubitemid 32790831)
7. M. A. Ferman, D. E. Blumenfeld, and X. Dai, "An analytical evaluation of a real-time traffic information system using probe vehicles", J. Intell. Transp. Syst.: Technol., Plan., Oper., vol. 9, no. 1, pp. 23-24, Jan.-Mar. 2005.
8. I. Lin, H. Rong, and A. L. Kornhauser, "Estimating nationwide link speed distribution using probe position data", J. Intell. Transp. Syst., vol. 12, no. 1, pp. 29-37, Jan. 2008. (Pubitemid 351237156)
9. J. Kianfar and P. Edara, "Optimizing freeway traffic sensor locations by clustering global-positioning-system-derived speed patterns", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 738-747, Sep. 2010.
10. K. Sohn and K. Hwang, "Space-based passing time estimation on a freeway using cell phones as traffic probes", IEEE Trans. Intell. Transp. Syst., vol. 9, no. 3, pp. 559-568, Sep. 2008.
11. K. K. Srinivasan and P. P. Jovanis, "Determination of number of probe vehicles required for reliable travel time measurement in urban network", Transp. Res. Rec., vol. 1537, pp. 5-22, 1996.
12. S. Turner and D. Holdener, "Probe vehicle sample sizes for real-time information: The Houston experience", in Proc. Vehicle Navig. Inf. Syst. Conf., Seattle, WA, 1995, pp. 3-10.
13. D. E. Boyce, J. Hicks, and A. Sen, "In-vehicle navigation requirements for monitoring link travel times in a dynamic route guidance system", Oper. Rev., vol. 8, no. 1, pp. 17-24, 1991.
14. F. Dion, J. S. Oh, and R. Robinson, "Virtual testbed for assessing probe vehicle data in Intellidrive systems", IEEE Trans. Intell. Transp. Syst., vol. 11, no. 4, pp. 1-10, Dec. 2010.
15. F. V. Webster, "Traffic signal settings", Road Res. Lab. Tech. Paper 39, London, U. K.1958.
16. A. J. Miller, "Settings for fixed-cycle traffic signals", Oper. Res. Quart., vol. 14, no. 4, pp. 373-386, Dec. 1963.
17. G. F. Newell, "Approximation methods for queues with application to the fixed-cycle traffic light", SIAM Rev., vol. 7, no. 2, pp. 223-240, Apr. 1965.
18. D. R. McNeil, "A solution to the fixed-cycle traffic light problem for compound Poisson arrivals", J. Appl. Probab., vol. 5, no. 3, pp. 624-635, Dec. 1968.
19. F. A. Haight, "Overflow at a traffic flow", Biometrika, vol. 46, no. 3/4, pp. 420-424, 1959.
20. D. Heidemann, "Queue length and delay distributions at signalized intersections", Transp. Res. Part B, vol. 28 B, no. 5, pp. 624-635, 1994.
21. G. K. S. Mung, A. C. K. Poon, and W. H. K. Lam, "Distributions of queue lengths at fixed time traffic signals", Transp. Res. Part B, vol. 30, no. 6, pp. 421-439, Dec. 1996. (Pubitemid 126395725)
22. J. N. Darroch, "On the traffic-light queue", Ann. Math. Statist., vol. 35, no. 1, pp. 380-388, Mar. 1964.
23. J. Abate and W. Whitt, "Numerical inversion of probability- generating functions", Oper. Res. Lett., vol. 12, no. 4, pp. 245-251, Oct. 1992.
24. J. S. H. Van Leeuwaarden, "Delay analysis for the fixed-cycle traffic-light queue", Transp. Sci., vol. 40, no. 2, pp. 189-199, May 2006.
25. P. Olszewski, "Modeling of queue probability distribution at traffic signals", in Transportation and Traffic Theory, M. Koshi, Ed. Amsterdam, The Netherlands: Elsevier, 1990, pp. 569-588.
26. H. J. Van Zuylen and F. Viti, "A probabilistic model for queues, delays and waiting time at controlled intersections", in Proc. 86th Annu. Meeting Transp. Res. Board, 2007 [CD-ROM].
27. K. Ohno, "Computational algorithm for a fixed-cycle traffic signal and new approximate expressions for average delay", Transp. Sci., vol. 12, no. 1, pp. 29-47, Feb. 1978. (Pubitemid 8625275)
28. A. Tarko and N. Rouphail, "Distribution-free model for estimating random queues in signalized networks", Transp. Res. Rec., vol. 1457, pp. 192-197, 1994.
29. L. Fu and B. Hellinga, "Delay variability at signalized intersections", Transp. Res. Rec., vol. 1710, pp. 215-221, 2000. (Pubitemid 32790684)
30. N. Rouphail, A. Tarko, and J. Li, "Traffic flows at signalized intersections", Traffic Flow Theory Monograph, ch. 9, Transp. Res. Board, Washington, D. C., 2001.
31. M. S. Van den Broek, J. S. H. Van Leeuwaarden, I. J. B. F. Adan, and O. J. Boxma, "Bounds and approximations for the fixed-cycle traffic-light queue", Transp. Sci., vol. 40, no. 4, pp. 484-496, Nov. 2006. (Pubitemid 44746137)
32. W. F. Adams, "Road traffic considered as a random series", Inst. Civil Eng. J., vol. 4, pp. 121-130, 1936.
33. X. Bowei, G. Michalidis, and V. N. Nair, "Estimating network loss rates using active tomography", J. Amer. Stat. Assoc., vol. 101, no. 476, pp. 1430-1448, Dec. 2006.
34. N. G. Duffield, "Network tomography of binary network performance characteristics", IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5373-5388, Dec. 2006.
35. J. Du and M. J. Barth, "Next-generation automated vehicle location systems: Positioning at the lane level", IEEE Trans. Intell. Transp. Syst., vol. 9, no. 1, pp. 48-57, Mar. 2008. (Pubitemid 351337430)
36. B. R. Hellinga, "Improving freeway speed estimates from single-loop detectors", J. Transp. Eng., vol. 128, no. 1, pp. 58-67, Jan./Feb. 2002. (Pubitemid 34096528)
37. C. A. Quiroga and D. Bullock, "Travel time studies with global positioning and geographic information systems: An integrated methodology", Transp. Res. Part C, vol. 6, no. 1/2, pp. 101-127, Feb. 1998. (Pubitemid 28510359)
38. E. W. Weisstein, CRC Concise Encyclopedia of Mathematics, 2nd ed. Boca Raton, FL: CRC, 2003, pp. 1135-1138.
39. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 2nd ed. New York: McGraw-Hill, 1984, pp. 103-104.
40. J. Medhi, Stochastic Models in Queuing Theory. San Diego, CA: Academic, 1991, pp. 259-266.