Time-dependent origin-destination demand estimation: Challenges and methods for large-scale networks with multiple vehicle classes

Transportation Research Record

Volumn , Issue 2263, 2011, Pages 45-56

  Verbas, I Ömer ^a   Mahmassani, Hani S ^a   Zhang, Kuilin ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRAFFIC CONTROL;

BI-LEVEL OPTIMIZATION; BOUND-CONSTRAINED QUADRATIC PROBLEMS; DEMAND ESTIMATION; LARGE-SCALE NETWORK; MEMORY REQUIREMENTS; OPTIMIZATION ALGORITHMS; ORIGIN DESTINATION; ORIGIN-DESTINATION TRIP MATRICES; TIME DEPENDENT; TIME REQUIREMENTS;

VEHICLES;

EID: 84857853698     PISSN: 03611981     EISSN: None     Source Type: Journal    
DOI: 10.3141/2263-06     Document Type: Article

References (28)

1. Cremer, M., and H. Keller. Dynamic Identification of Flows from Traffic Counts at Complex Intersections. Proc., 8th International Symposium on Transportation and Traffic Theory, Toronto, Ontario, Canada, 1981.
2. Cascetta, E., D. Inaudi, and G. Marquis. Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts. Transportation Science, Vol. 27, No. 4, 1993, pp. 363-373.
3. Mahmassani, H. S., and H. Tavana. Estimation of Dynamic Origin- Destination Flows from Sensor Data Using Bilevel Optimization Method. Presented at 80th Annual Meeting of the Transportation Research Board of the National Academies, Washington, D.C., 2001.
4. Tavana, H. Internally Consistent Estimation of Dynamic Network Origin-Destination Flows from Intelligent Transportation Systems Data Using Bi-Level Optimization. PhD dissertation. University of Texas at Austin, 2001.
5. Zhou, X. Dynamic Origin-Destination Demand Estimation and Prediction for Off-Line and On-Line Dynamic Traffic Assignment Operation. PhD dissertation. University of Maryland, College Park, 2004.
6. Alibabai, H., and H. S. Mahmassani. Dynamic Origin-Destination Demand Estimation Using Turning Movement Counts. In Transportation Research Record: Journal of the Transportation Research Board, No. 2085, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 39-48.
7. Zhou, X., X. Qin, and H. S. Mahmassani. Dynamic Origin-Destination Demand Estimation Using Multiday Link Traffic Counts for Planning Applications. In Transportation Research Record: Journal of the Transportation Research Board, No. 1831, Transportation Research Board of the National Academies, Washington, D.C., 2003, pp. 30-38.
8. Kang, Y. Estimation and Prediction of Dynamic Origin-Destination (O-D) Demand and System Consistency Control for Real-Time Dynamic Traffic Assignment Operation. PhD dissertation. University of Texas at Austin, 1999.
9. Ashok, K., and M. Ben-Akiva. Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin-Destination Flows. Transportation Science, Vol. 34, No. 1, 2000, pp. 21-36.
10. Cremer, M., and H. Keller. A New Class of Dynamic Methods for the Identification of Origin-Destination Flows. Transportation Research Part B: Methodological, Vol. 21, No. 2, 1987, pp. 117-132.
11. Bell, M. G. H. The Estimation of Origin-Destination Matrices by Constrained Generalized Least Squares. Transportation Research Part B: Methodological, Vol. 25, No. 1, 1991, pp. 13-22.
12. Nihan, N. L., and G. A. Davis. Application of Prediction Error Minimization and Maximum Likelihood to Estimate Intersection O-D Matrices from Traffic Counts. Transportation Science, Vol. 23, No. 2, 1989, pp. 77-90.
13. Okutani, I., and Y. Stephanedes. Dynamic Prediction of Traffic Volumes Through Kalman Filtering Theory. Transportation Research Part B: Methodological, Vol. 18, No. 1, 1984, pp. 1-11.
14. Kattan, L., and B. Abdulhai. Noniterative Approach to Dynamic Traffic Origin-Destination Estimation with Parallel Evolutionary Algorithms. In Transportation Research Record: Journal of the Transportation Research Board, No. 1964, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 201-210.
15. Nie, Y., and H. M. Zhang. A One-Level O-D Estimation Approach Based on Relaxation. Presented at 87th Annual Meeting of the Transportation Research Board of the National Academies, Washington, D.C., 2007.
16. Balakrishna, R., M. E. Ben-Akiva, and H. N. Koutsopoulos. Offline Calibration of Dynamic Traffic Assignment: Simultaneous Demand-and- Supply Estimation. In Transportation Research Record: Journal of the Transportation Research Board, No. 2003, Transportation Research Board of the National Academies, Washington, D.C., 2007, pp. 50-58.
17. Balakrishna, R., and H. N. Koutsopoulos. Incorporating Within-Day Transitions in Simultaneous Offline Estimation of Dynamic Origin- Destination Flows Without Assignment Matrices. In Transportation Research Record: Journal of the Transportation Research Board, No. 2085, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 31-38.
18. Tsekeris, T., L. Dimitriou, and A. Stathopoulos. Simultaneous Origin- Destination Matrix Estimation in Dynamic Traffic Networks with Evolutionary Computing. In Applications of Evolutionary Computing, vol. 4448 of Lecture Notes in Computer Science (M. Giacobini et al., eds.), Springer, Berlin, Germany, 2007, pp. 668-675.
19. Madanat, S. M., S.-R. Hu, and J. V. Krogmeier. Dynamic Estimation and Prediction of Freeway O-D Matrices with Route Switching Considerations and Time-Dependent Model Parameters. In Transportation Research Record 1537, TRB, National Research Council, Washington, D.C., 1996, pp. 98-105.
20. Van der Zijjp, N. J., and C. D. R. Lindveld. Estimation of Origin- Destination Demand for Dynamic Assignment with Simultaneous Route and Departure Time Choice. In Transportation Research Record: Journal of the Transportation Research Board, No. 1771, TRB, National Research Council, Washington, D.C., 2001, pp. 75-82.
21. Paz, A., and S. Peeta. Information-Based Network Control Strategies Consistent with Estimated Driver Behavior. Transportation Research Part B: Methodological, Vol. 43, No. 1, 2009, pp. 73-96.
22. Paz, A., and S. Peeta. On-Line Calibration of Behavior Parameters for Behavior-Consistent Route Guidance. Transportation Research Part B: Methodological, Vol. 43, No. 4, 2009, pp. 403-421.
23. Jayakrishnan, R., H. S. Mahmassani, and T. Y. Hu. An Evaluation Tool for Advanced Traffic Information and Management Systems in Urban Networks. Transportation Research Part C: Emerging Technologies, Vol. 2, No. 3, 1994, pp. 129-147.
24. Murtagh, B. A., and M. A. Saunders. MINOS 5.5's User's Guide. Technical report SOL 83-20R. Stanford University, Calif., 1983 (revised 1998).
25. Byrd, R. H., M. E. Hribar, and J. Nocedal. An Interior Point Algorithm for Large Scale Nonlinear Programming. Society for Industrial and Applied Mathematics Journal on Optimization, Vol. 9, No.4, 1999, pp. 877-900.
26. Byrd, R. H., J. Nocedal, and R. A. Waltz. KNITRO: An Integrated Package for Nonlinear Optimization. In Large-Scale Nonlinear Optimization, vol. 83 of Nonconvex Optimization and Its Applications (G. di Pillo and M. Roma, eds.), Springer, 2006, pp. 35-59.
27. Nocedal, J., and S. J. Wright. Numerical Optimization. Springer, 2006.
28. Waltz, R. A., and T. D. Plantenga. KNITRO 6.0 User's Manual. Ziena Optimization Inc., Evanston, Ill., 2009.