Factors Affecting Minimum Number of Probes Required for Reliable Estimation of Travel Time

Abstract

Using probe vehicles rather than other detection technologies has great value, especially when travel time information is sought in a transportation network. Even though probes enable direct measurement of travel times across links, the quality or reliability of a system state estimate based on such measurements depends heavily on the number of probe observations across time and space. Clearly, it is important to know what level of travel time reliability can be achieved from a given number of probes. It is equally important to find ways (other than increasing the sample size of probes) of improving the reliability in the travel time estimate. This paper provides two new perspectives on those topics. First, the probe estimation problem is formulated in the context of estimating travel times. Second, a method is introduced to create a virtual network by inserting dummy nodes in the midpoints of links to enhance the ability to estimate travel times further in a way that is more consistent with the processing that vehicles receive. Numerical experiments are presented to illustrate the value of those ideas.

Get full access to this article

View all access options for this article.

References

Chen

, and Chien

S. I. J.

. Determining the Number of Probe Vehicles for Freeway Travel Time Estimation by Microscopic Simulation. In Transportation Research Record: Journal of the Transportation Research Board, No.1719, TRB, National Research Council, Washington, D.C., 2000, pp. 61–68.

Srinivasan

K. K.

, and Jovanis

P. P.

. Determination of Number of Probe Vehicles Required for Reliable Travel Time Measurement in Urban Network. In Transportation Research Record 1537, TRB, National Research Council, Washington D.C., 1996, pp. 15–22.

Turner

, and Holdener

. Probe Vehicle Sample Sizes for Real-Time Information: The Houston Experience. Proc., Vehicle Navigation and Information Systems Conference, Seattle, Wash., 1995, pp. 3–10.

Nanthawichit

, Nakatsuji

, and Suzuki

. Application of Probe-Vehicle Data for Real-Time Traffic State Estimation and Short-Term Travel-Time Prediction on a Freeway. In Transportation Research Record: Journal of the Transportation Research Board, No.1855, Transportation Research Board of the National Academies, Washington, D.C., 2003, pp. 49–59.

Cheu

R. L.

, Xie

, and Lee

. Probe Vehicle Population and Sample Size for Arterial Speed Estimation. Computer-Aided Civil and Infrastructure Engineering, Vol. 17, No. 1, 2002, pp. 53–60.

Quiroga

C. A.

, and Bullock

. Travel Time Information Using Global Positioning System and Dynamic Segmentation Techniques. In Transportation Research Record: Journal of the Transportation Research Board, No. 1660, TRB, National Research Council, Washington, D.C., 1999, pp. 48–57.

Chen

, and Chien

S. I. J

. Dynamic Freeway Travel-Time Prediction with Probe Vehicle Data: Link Based versus Path Based. In Transportation Research Record: Journal of the Transportation Research Board, No. 1768, TRB, National Research Council, Washington, D.C., 2001, pp. 157–161.

PARAMICS ModellerV4.2 User Guide and Reference Manual. Quadstone Ltd., Edinburgh, Scotland, Dec. 2003.

Cetin

, List

G. F.

, Wallace

A. W.

, Lee

, Zhou

, and Demers

. ATIS Implementation and Integration: Task 6 Report. Rensselaer Polytechnic Institute

Troy, N.Y.,

2004.

10.

Sen

, Thakuriah

, Zhu

, and Karr

. Frequency of Probe Reports and Variance of Travel Time Estimates. Journal of Transportation Engineering, Vol. 123, No. 4, 1997, pp. 290–297.

11.

Hellinga

, and Fu.

Assessing Expected Accuracy of Probe Vehicle Travel Time Reports.

Journal of Transportation Engineering, Vol. 125, No. 6, 1999, pp. 524–530.

12.

R. R.

, Liu

H. X.

, Kornhauser

A. L.

, and Ran

. Study Travel Time Variability from Probe Vehicle Data. Proc., 7th International Conference on Applications of Advanced Technology in Transportation, Cambridge, Mass., 2002, pp. 16–23.

13.

Karlaftis

M. G.

, and Stathopoulos

. Multivariate State-Space Approach for Urban Traffic Flow Modeling. Presented at 81st Annual Meeting of the Transportation Research Board, Washington, D.C., 2002.

14.

Chien

, and Kuchipudi

S. M.

. Dynamic Travel Time Prediction with Real-Time and Historic Data. Journal of Transportation Engineering, Vol. 129, No. 6, 2003, pp. 608–616.

15.

Choi

, and Chung

Y.-S.

. Travel Time Estimation Algorithm Using GPS Probe and Loop Detector Data Fusion. Presented at 80th Annual Meeting of the Transportation Research Board, Washington, D.C., 2001.

16.

Smith

B. L.

, and Demetsky

M. J.

. Traffic Forecasting: Comparison of Modeling Approaches. Journal of Transportation Engineering, Vol. 123, No. 4, 1997, pp. 261–266.

17.

Bowerman

B. L.

, and O'Connell

R. T.

. Forecasting and Time Series: An Applied Approach, 3rd ed. Duxbury, 1993.

18.

Eisele

W. S.

, and Rilett

L. R.

. Estimating Corridor Travel Time Mean, Variance, and Covariance with Intelligent Transportation Systems Link Travel Time Data. Presented at 81st Annual Meeting of the Transportation Research Board, Washington, D.C., 2002.