A variational inequality formulation for inferring dynamic origin-destination travel demands

Transportation Research Part B: Methodological

Volumn 42, Issue 7-8, 2008, Pages 635-662

  Zhang, H M ^b  

^a Marco)   (United States)

^b University of California   (United States)

Author keywords

Bi level; Column generation; Dynamic O D estimation; Solution existence; Variational inequality

Indexed keywords

ALGEBRA; OPTIMIZATION; QUEUEING THEORY; ROADS AND STREETS; TRAFFIC CONGESTION;

DELAY-FUNCTION MODEL; POINT-QUEUE MODEL; VARIATIONAL INEQUALITY;

TRANSPORTATION;

ALGORITHM; ESTIMATION METHOD; MODELING; OPTIMIZATION; ROAD TRANSPORT; TRAFFIC CONGESTION;

EID: 44649156373     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2008.01.001     Document Type: Article

References (50)

1. Ashok, K., 1996. Estimation and prediction of time-dependent origin-destination flows. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA.
2. Ashok, K., Ben-Akiva, M., 1993. Dynamic origin-destination matrix estimation and prediction for real-time traffic management systems. In: Proceedings of the 12th International Symposium on Transportation and Traffic Theory, pp. 465-484.
3. Ashok K., and Ben-Akiva M. Alternative approaches for real-time estimation and prediction of time-dependent origin-destination flows. Transportation Science 34 1 (2000) 21-36
4. Astarita, V., 1996. A continuous time link model for dynamic network loading based on travel time function. In: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, pp. 79-102.
5. Bell M.G.H. The real time estimation of origin-destination flows in the presence of platoon dispersion. Transportation Research Part B 25 2 (1991) 115-125
6. Bellman R.E. Dynamic Programming (2003), Dover Publications, New York
7. Cascetta E., Inaudi D., and Marquis G. Dynamic estimators of origin-destination matrices using traffic counts. Transportation Science 27 4 (1993) 363-373
8. Chabini I. Discrete dynamic shortest path problems in transportation applications. Transportation Research Record 1645 (1998) 170-175
9. Chang, G.-L., Tao, X., 1996. Estimation of dynamic O-D distribution for urban network. In: Proceedings of the 13th International Symposium on Transportation and Traffic Theory, pp. 1-20.
10. Chang G.-L., and Wu J. Recursive estimation of time-varying origin-destination flows from traffic counts in freeway corridors. Transportation Research Part B 28 2 (1994) 141-160
11. Cremer, M., Keller, H., 1981. Dynamic identification of O-D flow from traffic counts at complex intersections. In: Proceedings of Eighth International Symposium on Transportation and Traffic Theory, Utrecht, The Netherlands.
12. Cremer, M., Keller, H., 1984. A systems dynamics approach to the estimation of entry and exit O-D flows. In: Proceedings of Nineth International Symposium on Transportation and Traffic Theory, Toronto, Canada.
13. Cremer M., and Keller H. A new class of dynamic methods for the identification of origin-destination flows. Transportation Research Part B 21 2 (1987) 117-132
14. Daganzo C.F. The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B 28 4 (1994) 269-287
15. Daganzo C.F. The cell transmission model. Part II: Network traffic. Transportation Research Part B 29 2 (1995) 79-93
16. Daganzo, C.F., 1996. The nature of freeway gridlock and how to prevent it. In: Proceedings of 13th International Symposium on Transportation and Traffic Theory, Lyon, France.
17. Facchinei F., and Pang J.-S. Finite-Dimensional Variational Inequalities and Complementarity Problems vols. I and II (2003), Springer
18. Fisk C.S. On combining maximum entropy trip matrix estimation with user optimal assignment. Transportation Research Part B 22 1 (1988) 66-79
19. Friesz T.L., and Mookherjee R. Solving the dynamic network user equilibrium problem with state-dependent time shifts. Transportation Research Part B 40 3 (2006) 207-229
20. Friesz T.L., Bernstein D., Smith T.E., Tobin R.L., and Wei B.W. A variational inequality formulation of the dynamic network equilibrium problem. Operation Research 41 1 (1993) 179-191
21. Kang, Y., 1999. Estimation and prediction of dynamic origin-destination (O-D) demand and system consistency control for real-time dynamic traffic assignment operation. Ph.D. Thesis, The University of Texas at Austin.
22. Korpelevich G.M. The extragradient method for finding saddle points and other problems. Matekon 12 (1976) 747-756
23. Lo H.P., and Szeto W.Y. A cell-based variational inequality formulation of the dynamic user optimal assignment problem. Transportation Research Part B 36 5 (2002) 421-443
24. Mahmassani, H.S., 2000. DYNASMART-P, vol. II, Users Guide. Technical Report STO67-85-PII, Centre for Transportation Research, The University of Texas at Austin.
25. Nagurney A. Network Economics: A Variational Inequality Approach (1993), Kluwer Academic
26. Nguyen S. Estimating origin-destination matrices from observed flows. In: Florian M. (Ed). Transportation Planning Models (1984), Elsevier Science Publishers, Amsterdam 363-380
27. Nie, Y., 2006. A variational inequality approach for inferring dynamic origin-destination travel demands. Ph.D. Thesis, University of California at Davis.
28. Nie, Y., Zhang, H.M., 2007. Solving the dynamic user optimal assignment problem considering link interactions. Networks and Spatial Economics, ISSN: 1566-113X (Print), doi:10.1007/s11067-007-9022-y (Online).
29. Nie, Y., Zhang, H.M., in press. A one-level O-D estimation approach based on relaxation. Networks and Spatial Economics, doi:10.1007/s11067-007-9059-y (Online).
30. Nie Y., Ma J.T., and Zhang H.M. A polymorphic dynamic network loading model. Computer-Aided Civil and Infrastructure Engineering 23 2 (2008) 86-103
31. Nihan N.L., and Davis G.A. Recursive estimation of origin-destination matrices from input/output counts. Transportation Research Part B 21 2 (1987) 149-163
32. Nihan N.L., and Davis G.A. Application of prediction-error minimisation and maximum likelihood to estimate intersection O-D matrices from traffic counts. Transportation Science 23 2 (1989) 77-90
33. Nihan N.L., and Hamed M.M. Fixed-point approach to estimating freeway origin destination matrices and the effect of erroneous data on estimate precision. Transportation Research Record 1357 (1992) 18-28
34. Okutani, I., 1987. The Kalman filtering approach in some transportation and traffic problems. In: Proceedings of 10th International Symposium on Transportation and Traffic Theory, pp. 397-416.
35. Pallottino S., and Scutellà M.G. Shortest path algorithms in transportation models: classical and innovative aspects. Equilibrium and Advanced Transportation Modelling (1998), Kluwer pp. 245-281
36. Peeta S., and Mahmassani H.S. Multiple user classes real-time traffic assignment for on-line operations: a rolling horizon solution framework. Transportation Research Part C 3 2 (1995) 83-98
37. Ran B., Hall R.W., and Boyce D. A link-based variational inequality model for dynamic departure time/route choice. Transportation Research Part B 30 1 (1996) 31-46
38. Sherali H.D., and Park T. Estimation of dynamic origin-destination trip tables for a general network. Transportation Research Part B 35 3 (2001) 217-235
39. Sherali H.D., Arora N., and Hobeika A.G. Parameter optimization methods for estimating dynamic origin-destination trip tables. Transportation Research Part B 31 2 (1997) 141-157
40. Smith M.J. A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks. Transportation Research Part B 26 1 (1993) 49-63
41. Tavana, H., 2001. Internally-consistent estimation of dynamic network origin-destination flows from intelligent transportation systems data using bi-level optimization. Ph.D. Thesis, The University of Texas at Austin.
42. Vickrey W. Congestion theory and transport investment. American Economic Review 59 2 (1969) 251-261
43. Willumsen, K.G., 1984. Estimating time-dependent trip matrices from traffic counts. In: Proceedings of the Nineth International Symposium on Transportation and Traffic Theory, pp. 397-411.
44. Wu J., and Chang G.-L. Estimation of time-varying origin-destination distributions with dynamic screenline flows. Transportation Research Part B 30 4 (1996) 277-290
45. Xu Y.W., Wu J.H., Florian M., Marcotte P., and Zhu D.L. Advances in the continuous dynamic network loading problem. Transportation Science 33 4 (1999) 341-353
46. Zhang H.M., and Nie X. Some consistency conditions for dynamic traffic assignment problems. Networks and Spatial Economics 5 1 (2005) 71-87
47. Zhang, H.M., Nie, Y., Qian, Z., in press. Estimating time-dependent freeway O-D demands with different data coverage: a sensitivity analysis. Transportation Research Record.
48. Zhou, X., 2004. Dynamic origin-destination demand estimation and prediction for off-line and on-line dynamic traffic assignment operation. Ph.D. Thesis, University of Maryland, College Park.
49. Zhou X., and Mahmassani H.S. A structural state space model for real-time traffic origin-destination demand estimation and prediction in a day-to-day learning framework. Transportation Research Part B 41 8 (2007) 823-840
50. Ziliaskopoulos A.K., and Mahmassani H.S. Time-dependent, shortest path algorithms for real-time intelligent vehicle highway system applications. Transportation Research Record 1408 (1993) 94-100