This article presents a modeling framework and a polynomial solution algorithm for determining optimal locations of point detectors used to compute freeway travel times. First, an objective function is introduced to minimize the deviation of estimated and actual travel times of all individual sub-segments of a freeway route. By discretizing the problem in both time and space, we formulate it as a dynamic programming model, which can be solved via a shortest path search in an acyclic graph. Numerical examples are provided to illustrate the model and algorithm using microscopic traffic simulation and GPS data from the Mobile Centuryexperiment recently conducted by the University of California, Berkeley, Nokia and California Department of Transportation (Caltrans).
Abstract:
Publication date:
January 1, 2009
Publication type:
Book Chapter
Citation:
Ban, X., Herring, R., Margulici, J. D., & Bayen, A. M. (2009). Optimal Sensor Placement for Freeway Travel Time Estimation. In W. H. K. Lam, S. C. Wong, & H. K. Lo (Eds.), Transportation and Traffic Theory 2009: Golden Jubilee: Papers selected for presentation at ISTTT18, a peer reviewed series since 1959 (pp. 697–721). Springer US. https://doi.org/10.1007/978-1-4419-0820-9_34