An efficient algorithm for real-time estimation and prediction of dynamic OD tables

Operations Research

Volumn 52, Issue 1, 2004, Pages 116-127

  Bierlaire, M ^a   Crittin, F ^a  

^a EPFL   (Switzerland)

Author keywords

Programming: nonlinear algorithms; Transportation: models

Indexed keywords

ALGORITHMS; INTELLIGENT AGENTS; KALMAN FILTERING; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; PARAMETER ESTIMATION;

INTELLIGENT TRANSPORTATION MODELS (ITS); NONLINEAR ALGORITHMS; TIME INTERVALS;

REAL TIME SYSTEMS;

EID: 10844265491     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.1030.0071     Document Type: Article

References (29)

1. Antoniou, C., M. Ben-Akiva, M. Bierlaire, R. Mishalani. 1997. Demand simulation for dynamic traffic assignment. Proc. 8th IFAC Sympos. Transportation Systems. Chania, Greece.
2. Ashok, K. 1996. Estimation and prediction of time-dependent origin-destination flows. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
3. Ashok, K., M. Ben-Akiva. 1993. Dynamic origin-destination matrix estimation and prediction for real-time traffic management systems. C. Daganzo, ed. Transportation and Traffic Theory, Proc. 12th ISTTT. Elsevier Science Publishing Company, Inc., Berkeley, CA.
4. Ashok, K., M. Ben-Akiva. 2000. Alternative approaches for real-time estimation and prediction of time-dependent origin-destination flows. Transportation Sci. 34(1) 21-36.
5. Barceló, J., J. Casas. 1999. The use of neural networks for short-term prediction of traffic demand. A. Ceder, ed. Transportation and Traffic Theory, Proc. 14th ISTTT. Pergamon, Jerusalem, Israel, 419-443.
6. Ben-Akiva, M., M. Bierlaire, H. N. Koutsopoulos, R. Mishalani. 2003. Real-time simulation of traffic demand-supply interactions within DynaMIT. M. Gendreau, P. Marcotte, eds. Transportation and Network Analysis: Current Trends. Miscellenea in Honor of Michael Florian. Kluwer Academic Publishers, Boston, MA.
7. Ben-Akiva, M., M. Bierlaire, D. Burton, H. Koutsopoulos, R. Mishalani. 2001. Network state estimation and prediction for real-time transportation management applications. Networks Spatial Econom. 1(3/4) 293-318.
8. Bertsekas, D. P. 1995. Nonlinear Programming. Athena Scientific, Belmont, MA.
9. Bierlaire, M., P. L. Toint. 1995. MEUSE: an origin-destination estimator that exploits structure. Transportation Res. B 29(1) 47-60.
10. Bierlaire, M., R. Mishalani, M. Ben-Akiva. 2000. General framework for dynamic demand simulation. Technical report RO-000223, ROSO-DMA-EPFL Swiss Institute of Technology, CH-1015 Lausanne, Switzerland.
11. Bierlaire, M., P. L. Toint, D. Tuyttens. 1991. On iterative algorithms for linear least squares problems with bound constraints. Linear Algebra Appl. 143 111-143.
12. Bottom, J., M. Ben-Akiva, M. Bierlaire, I. Chabini, H. Koutsopoulos, Q. Yang. 1999. Investigation of route guidance generation issues by simulation with DynaMIT. A. Ceder, ed. Transportation and Traffic Theory, Proc. 14th ISTTT. Pergamon, Jerusalem, Israel, 577-600.
13. Cascetta, E., D. Inaudi, G. Marquis. 1993. Dynamic estimators of origin-destination matrices using traffic counts. Transportation Sci. 27(4) 363-373.
14. Casey, H. J. 1955. Applications to traffic engineering of the law of retail gravitation. Traffic Quart. 9(1) 23-35.
15. Chang, G. L., J. Wu. 1994. Recursive estimation of time-varying OD flows from traffic counts in freeway corridors. Transportation Res. B 28(8) 141-160.
16. Chui, C., G. Chen. 1991. Kalman Filtering with Real-Time Applications. Spinger-Verlag, Berlin, Germany.
17. Florian, M., Y. Chen. 1993. A coordinate descent method for the bilevel OD matrix adjutment problem. IFORS Conf. Lisbon, Portugal.
18. Golub, G. H., C. F. Van Loan. 1996. Matrix Computations, 3rd ed. Johns Hopkins University Press, Baltimore, MD.
19. Kalman, R. E. 1960. A new approach to linear filtering and prediction problems. J. Basic Engrg., Trans. ASME, Series D 82(1) 33-45.
20. Okutani, I. 1987. The Kalman filtering approaches in some transportation and traffic problems. N. H. Gartner, N. H. M. Wilson, eds. Transportation and Traffic Theory. Elsevier, New York 397-416, and Proc. Tenth Int. Symposium Transp. and Traffic Theory July 8-10. MIT, Cambridge, MA.
21. Okutani, I., Y. Stephanades. 1984. Dynamic prediction of traffic volume through Kalman filtering theory. Transportation Res. 18B(1) 1-11.
22. Paige, C. C., M. A. Saunders. 1982. LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software 8 43-71.
23. Smith, B. L., M. L. Pack, D. J. Lovell, M. W. Sermons. 2001. Transportation management applications of anonymous mobile call sampling. Proc. 11th Annual Meeting ITS America, Miami, FL.
24. The Mathworks, Inc. 1994. Matlab optimization toolbox, The Mathworks Inc., Natick, MA.
25. Van der Zijpp, N. 1996. Dynamic origin-destination matrix estimation on motorway networks. Ph.D. thesis. Department of Civil Engineering, Delft University of Technology, Delft, The Netherlands.
26. Van der Zijpp, N., R. Hammerslag. 1994. Improved Kalman filtering approach for estimating origin-destination matrices for freeway corridors. Transportation Res. Record 1443 54-64.
27. Van Zuylen, H. J., L. G. Willumsen. 1980. The most likely trip matrix estimated from traffic counts. Transportation Res. B 14 281-293.
28. Willumsen, L. G. 1981. An entropy maximising model for estimating trip matrices from traffic counts. Ph.D. thesis, University of Leeds, U.K.
29. Wilson, A. G. 1970, Entropy in Urban and Regional Modelling. Pion Press, London, U.K.