Optimal Sensor Placement for Freeway Travel Time Estimation

  • Xuegang(Jeff) Ban
  • Ryan Herring
  • J.D. Margulici
  • Alexandre M. Bayen


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).


Optimal Sensor Link Travel Time Loop Detector Travel Time Estimation Actual Travel Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The authors would like to thank the four anonymous referees for their insightful comments and helpful suggestions on an earlier version of the paper. This research is partially supported by the California Department of Transportation (Caltrans).


  1. Al-Deek, H., and Emam, E.B. (2006) New methodology for estimating reliability in transporta-tion networks with degraded link capacities. Journal of Intelligent Transportation Systems, 10(3), 117-129.Google Scholar
  2. Amin, S. et al. (2008). Mobile century-using GPS mobile phones as traffic sensors: a field experiment. Proceedings of the 15th World congress on ITS, New York, NY, USA.Google Scholar
  3. Bianco, L., Confessore, G. and Reverberi, P. (2001). A network based model for traffic sensor location with implications on O-D matrix estimates. Transportation Science, 35(1), 50-60.CrossRefGoogle Scholar
  4. Ban, X., Li, Y., Skabardonis, A. and Margulici, J.D. (2007). Performance evaluation of travel time methods for real time traffic applications. Proceedings of the 11th World Congress on Transport Research(CD-ROM).Google Scholar
  5. Ban, X., Chu, L. and Benouar, H. (2007) Bottleneck identification and calibration for corridor management planning. Transportation Research Record, 1999, 40-53.CrossRefGoogle Scholar
  6. Bartin, B., Ozbay, K. and Iyigun, C. (2007). A clustering based methodology for determining the optimal roadway configuration of detectors for travel time estimation. Transportation Research Record, 2000, 98-105.CrossRefGoogle Scholar
  7. Bellman, R. and Dreyfus, S. (1962). Applied Dynamic Programming. Princeton University Press.Google Scholar
  8. Berkeley Transportation Systems (BTS04). Pems user guide, Version 5.2, 2004.Google Scholar
  9. Bertsekas, D.P. (1998). Network Optimization: Continuous and Discrete Models. Athena Scientific.Google Scholar
  10. California Center for Innovative Transportation (2007). Corridor Management Plan Demonstration. Final report for CCIT Task Order 3. Internet Link:
  11. Chen, A., Yang, H., Lo, H.K. and Tang, W. (1999) A capacity related reliability for transportation networks. Journal of Advanced Transportation, 33, 183-200.CrossRefGoogle Scholar
  12. Chen, A., Pravinvongvuth, P., Chootinan, P., Lee, M. and Recker, W. (2007). Strategies for selecting additional traffic counts for improving O-D trip table estimation. Transportmetrica, 3(3), 191-211.CrossRefGoogle Scholar
  13. Coifman, B (2002). Estimating travel times and vehicles trajectories on freeways using dual loop detectors. Transportation Research Part A, 36(4), 351-364.Google Scholar
  14. Eisenman, S.M., Fei, X., Zhou, X. and Mahmassani, H.S. (2006). Number and location of sensors for real-time network traffic estimation and prediction: a sensitivity analysis. Transportation Research Record, 1981, 253-259.CrossRefGoogle Scholar
  15. Fujito, I., Margiotta, R., Huang, W. and Perez, W.A. (2006) The effect of sensor spacing on performance measure calculations. Proceedings of the 85th Annual Meeting of Transportation Research Board(CD-ROM).Google Scholar
  16. Jia, Z., Chen, C., Coifman, B. and Varaiya, P. (2001). Pems algorithms for accurate, real-time estimates of g-factors and speeds from single-loop detectors. Proceeding of IEEE ITS Annual Meeting, 536-541.Google Scholar
  17. Khattak, A., Kanafani, A. and Colletter, E.L. (1994). Stated and reported route diversion behavior: implications of benefits of advanced traveler information system. Transportation Research Record, 1464, 28-35.Google Scholar
  18. Kwon, J., McCullough, B., Petty, K. and Varaiya, P. (2006). Evaluation of PeMS to Improve the Congestion Monitoring Program. Technical report, Final Report for PATH TO 5319.Google Scholar
  19. Li, Z.C., Lam, W.H.K., Wong, S.C., Huang, H.J. and Zhu, D.L. (2007) Reliability evaluation for stochastic and time-dependent networks with multiple parking facilities. Networks and Spatial Economics, in press.Google Scholar
  20. Lindveld, C.D.R., Thijs, R., Bovy, P.H.L. and Zijpp, N.J.V. (2000). Evaluation of online travel time estimators and predictors. Transportation Research Record, 1719, 45-53.CrossRefGoogle Scholar
  21. Mirchandani, P., Gentili, M. and Ye, Y. (2007) Sensor locations on a network to monitor travel-time performance. Proceedings of the 3rd International Symposium on Transportation Network Reliability (INSTR07).Google Scholar
  22. Rice, J. and Zwet, E.V. (2001). A simple and effective method for predicting travel times on freeways. Proceedings of IEEE Intelligent Transportation Systems, 227-232.Google Scholar
  23. Sherali, H.D., Desai, J. and Rakha, H. (2006). A discrete optimization approach for locating automatic vehicle identification readers for the provision of roadway travel times. Transportation Research Part B, 40, 857-871.CrossRefGoogle Scholar
  24. Sanwal, K.K. and Walrand, J. (1995) Vehicle as Probes. Technical Report UCB-ITS-PWP-95-11, California Path.Google Scholar
  25. Thomas, G.(1999) The relationship between detector location and travel characteristics on arterial streets. Institute of Transportation Engineers Journal, 69(10), 36-42.Google Scholar
  26. Work, D., Tossavainen, O.P., Blandin, S., Bayen, A., Iwuchukwu, T. and Tracton, K. (2008) An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices. Proceedings of the 47th IEEE Conference on Decision and Control.Google Scholar
  27. Yang, H. and Zhou, J. (1998). Optimal traffic ccounting locations for origin-destination matrix estimation. Transportation Research Part B, 32(1), 109-126.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag US 2009

Authors and Affiliations

  • Xuegang(Jeff) Ban
    • 1
  • Ryan Herring
    • 2
  • J.D. Margulici
    • 2
  • Alexandre M. Bayen
    • 2
  1. 1.Rensselaer Polytechnic InstituteCaliforniaU.S.A
  2. 2.University of CaliforniaCaliforniaU.S.A

Personalised recommendations