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.