Queue length estimation from probe vehicle location and the impacts of sample size

European Journal of Operational Research

Volumn 197, Issue 1, 2009, Pages 196-202

  Comert, Gurcan ^a   Cetin, Mecit ^a  

^a University of South Carolina   (United States)

Author keywords

Probe vehicles; Queuing; Traffic; Traffic signals

Indexed keywords

ESTIMATION; PROBABILITY; PROBABILITY DISTRIBUTIONS; PROBES; QUEUEING THEORY; VEHICLES;

ANALYTICAL FORMULATIONS; CONDITIONAL MEANS; CONDITIONAL PROBABILITY DISTRIBUTIONS; ESTIMATION ERRORS; LOCATION INFORMATIONS; MARKET PENETRATIONS; NUMERICAL RESULTS; PROBE VEHICLES; QUEUE LENGTHS; QUEUING; REAL-TIME ESTIMATIONS; REAL-TIME TRAFFICS; SAMPLE SIZES; SYSTEM OPTIMIZATIONS; TRAFFIC;

TRAFFIC SIGNALS;

EID: 59649102958     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.06.024     Document Type: Article

References (27)

1. Abate J., and Whitt W. Numerical inversion of probability generating functions. Operations Research Letters 12 (1992) 245-251
2. Banks J., Carson II J.S., Nelson B.L., and Nicol D.M. Discrete-Event System Simulation (2001), Prentice-Hall, New Jersey
3. Boyce D.E., Hicks J., and Sen A. In-vehicle navigation requirements for monitoring link travel times in a dynamic route guidance system. Operations Review 8 1 (1991) 17-24
4. Cetin M., List G.F., and Zhou Y. Factors affecting the minimum number of probes required for reliable travel time estimation. Transportation Research Record 1917 (2005) 37-44
5. Chen M., and Chien S.I.J. Determining the number of probe vehicles for freeway travel time estimation by microscopic simulation. Transportation Research Record 1719 (2000) 61-68
6. Cheu R.L., Xie C., and Lee D. Probe vehicle population and sample size for arterial speed estimation. Computer-Aided Civil and Infrastructure Engineering 17 1 (2002) 53-60
7. Darroch J.N. On the traffic-light queue. The Annals of Mathematical Statistics (1964) 380-388
8. Duffield N.G. Network tomography of binary network performance characteristics. IEEE Transactions on Information Theory 52 (2006) 5373-5388
9. Ferman M.A., Blumenfeld D.E., and Dai X. An analytical evaluation of a real-time traffic information system using probe vehicles. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 9 1 (2005) 23-34
10. Gartner N.H., Pooran F.J., and Andrews C.M. Optimized policies for adaptive control systems: Implementation and field testing. Transportation Research Record 1811 (2002) 148-156
11. Haight F.A. Overflow at a traffic flow. Biometrika 46 3-4 (1959) 420-424
12. Heidemann D. Queue length and delay distributions at signalized intersections. Transportation Research Part B 28 5 (1994) 624-635
13. Hellinga B.R. Improving freeway speed estimates from single-loop detectors. Journal of Transportation Engineering 128 1 (2002) 58-67
14. Lin I., Rong H., and Kornhauser A.L. Estimating nationwide link speed distribution using probe position data. Journal of Intelligent Transportation Systems 12 1 (2008) 29-37
15. McNeil D.R. A solution to the fixed cycle traffic light problem for compound Poisson arrivals. Journal of Applied Probability 5 (1968) 624-635
16. Miller A.J. Settings for fixed-cycle traffic signals. Operations Research Quarterly 14 (1963) 373-386
17. Mung K.S.G., Poon A.C.K., and Lam W.H.K. Distributions of queue lengths at fixed time traffic signals. Transportation Research Part B 30 6 (1996) 421-439
18. Newell G.F. Approximation methods for queues with application to the fixed-cycle traffic light. SIAM Review 7 (1965) 223-240
19. Olszewski P. Modeling of queue probability distribution at traffic signals. In: Koshi M. (Ed). Transportation and Traffic Theory (1990), Elsevier, Amsterdam 569-588
20. Rouphail N., Tarko A., and Li J. Traffic flows at signalized intersections. Traffic Flow Theory Monograph (2001)
21. Srinivasan K.K., and Jovanis P.P. Determination of number of probe vehicles required for reliable travel time measurement in urban network. Transportation Research Record 1537 (1996) 5-22
22. Turner, S., Holdener, D., 1995. Probe vehicle sample sizes for real-time information: The Houston experience. In: Proceedings of the Vehicle Navigation & Information Systems Conference, Seattle, WA, United States, pp. 3-10.
23. USDOT, 2008. Nationwide Differential Global Positioning System Program Fact Sheet, Turner-Fairbank Highway Research Center. , visited on February 26.
24. Van Leeuwaarden V.J.S.H. Delay analysis for the fixed-cycle traffic-light queue. Transportation Science 40 2 (2006) 189-199
25. Van Zuylen, H.J., Viti, F., 2007. A probabilistic model for queues, delays and waiting time at controlled intersections. In: 86th Annual Meeting of the Transportation Research Board CD-ROM.
26. Webster, F.V., 1958. Traffic signal settings. Road Research Laboratory Technical Paper No. 39, HMSO, London.
27. Xi B., Michalidis G., and Nair V.N. Estimating network loss rates using active tomography. Journal of the American Statistical Association 101 476 (2006) 1430-1448