Two-Step Approach for Correction of Seed Matrix in Dynamic Demand Estimation
Abstract
In this work, deterministic and stochastic optimization methods are tested for solving the dynamic demand estimation problem. All the adopted methods demonstrate difficulty in reproducing the correct traffic regime, especially if the seed matrix is not sufficiently close to the real one. Therefore, a new and intuitive procedure to specify an opportune starting seed matrix is proposed: it is a two-step procedure based on the concept of dividing the problem into small problems, with a focus on specific origin–destination (O-D) pairs in different steps. Specifically, the first step focuses on the optimization of a subset of O-D variables (the ones that generate the higher flows or the ones that generate bottlenecks on the network). In the second step the optimization works on all the O-D pairs, with the matrix derived from the first step as starting matrix. In this way it is possible to use a performance optimization method for every step; this technique improves the performance of the method and the quality of the result with respect to the classical one-step approach. The procedure was tested on the real-world network of Antwerp, Belgium, and demonstrated its efficacy in combination with different optimization methods.
Get full access to this article
View all access and purchase options for this article.
References
1. Cascetta E., Inaudi D., and Marquis G. Dynamic Estimators of Origin– Destination Matrices using Traffic Counts. Transportation Science, Vol. 27, 1993, pp. 363–373.
2. Zhou X., Lu C., and Zhang K. Dynamic Origin–Destination Demand Flow Estimation Utilizing Heterogeneous Data Sources Under Congested Traffic Conditions. Presented at 4th Transportation Research Board Conference on Innovations in Travel Modeling, April 30–May 2, 2012. http://onlinepubs.trb.org/onlinepubs/conferences/2012/4thITM/Papers-A/0117-000097.pdf. Accessed Jan. 2013.
3. Cipriani E., Gemma A., and Nigro M. A Bi-Level Gradient Approximation Method for Dynamic Traffic Demand Estimation: Sensitivity Analysis and Adaptive Approach. Proc., IEEE Conference on Intelligent Transportation Systems, The Hague, Netherlands, Oct. 6–9, 2013, pp. 2100–2105.
4. Yang H. Heuristic Algorithms for the Bilevel Origin–Destination Matrix Estimation Problem. Transportation Research Part B, Vol. 29, No. 4, Aug. 1995, pp. 231–242.
5. Cascetta E., Papola A., Marzano V., Simonelli F., and Vitiello I. Quasi-Dynamic Estimation of O-D Flows from Traffic Counts: Formulation, Statistical Validation and Performance Analysis on Real Data. Transportation Research Part B, Vol. 55, 2013, pp. 171–187.
6. Frederix R., Viti F., Corthout R., and Tampère C. M. J. New Gradient Approximation Method for Dynamic Origin–Destination Matrix Estimation on Congested Networks. In Transportation Research Record: Journal of the Transportation Research Board, No. 2263, Transportation Research Board of the National Academies, Washington, D.C., 2011, pp. 19–25.
7. Toledo T., and Kolechkina T. Estimation of Dynamic Origin–Destination Matrices Using Linear Assignment Matrix Approximations. IEEE Transactions on Intelligent Transportation Systems, 2012.
8. Cremer M., and Keller H. A Systems Dynamics Approach to the Estimation of Entry and Exit O-D Flows. In Proceedings of the 9th International Symposium on Transportation and Traffic Theory, Vnu Science Press, Utrecht, Netherlands, 1984, pp. 431–450.
9. Zhou X., and Mahmassani H. 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, Vol. 41, No. 8, 2007, pp. 823–840.
10. Ashok K. Estimation and Prediction of Time-Dependent Origin–Destination Flows. PhD dissertation. Massachusetts Institute of Technology, Cambridge, 1996.
11. Ashok K., and Ben-Akiva M. Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin-Destination Flows. Transportation Science, Vol. 34, 2000, pp. 21–36.
12. Balakrishna R., Koutsopoulos H. N., and Ben-Akiva M. Calibration and Validation of Dynamic Traffic Assignment Systems. In Transportation and Traffic Theory: Flow, Dynamics and Human Interaction (Proceedings of the 16th International Symposium on Transportation and Traffic Theory), Emerald Group Publishing, Bradford, United Kingdom, 2005, pp. 407–426.
13. Antoniou C., Balakrishna R., Koutsopoulos H. N., and Ben-Akiva M. Off-Line and On-Line Calibration of Dynamic Traffic Assignment Systems. Presented at 12th IFAC Symposium on Control in Transportation Systems, International Federation of Automatic Control, Redondo Beach, California, September 2–4, 2009.
14. Cipriani E., Florian M., Mahut M., and Nigro M. A Gradient Approximation Approach for Adjusting Temporal Origin–Destination Matrices. Transportation Research Part C, Vol. 19, No. 3, 2011, pp. 270–282.
15. Balakrishna R. Off-line Calibration of Dynamic Traffic Assignment Models. PhD dissertation. Massachusetts Institute of Technology, Cambridge, 2006.
16. Frederix R., Viti F., and Tampère C. M. J. A Density-Based Dynamic O-D Estimation Method That Reproduces Within-Day Congestion Dynamics. Proc., 13th International IEEE Conference on Intelligent Transportation Systems, Madeira Island, Portugal, IEEE, New York, 2010.
17. Dixon M., and Rilett L. R. Real-Time O-D Estimation Using Automatic Vehicle Identification and Traffic Count Data. Computer-Aided Civil and Infrastructure Engineering, Vol. 17, 2002, pp. 7–21.
18. 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.
19. Eisenman S. M., and List G. F. Using Probe Data to Estimate O-D Matrices. Proc., 7th International IEEE Conference on Intelligent Transportation Systems, Washington, D.C., IEEE, New York, 2004, pp. 291–296.
20. Caceres N., Wideberg J. P., and Benitez F. G. Deriving Origin–Destination Data from a Mobile Phone Network. IET Intelligent Transportation Systems, Vol. 1, No. 1, 2007, pp. 15–26.
21. Barceló J., Montero L., Bullejos M., Serch O., and Carmona C. Dynamic O-D Matrix Estimation Exploiting Bluetooth Data in Urban Networks. In Recent Researches in Automatic Control and Electronics, WSEAS Press, 2012, pp. 116–121.
22. Mitsakis E., Grau J.-M. S., Chrysohoou E., and Aifadopoulou G. A Robust Method for Real-Time Estimation of Travel Times for Dense Urban Road Networks Using Point-to-Point Detectors. Presented at 92nd Annual Meeting of the Transportation Research Board, Washington, D.C., 2013.
23. Iannò D., and Postorino M. N. A Generation Constrained Approach for the Estimation of O/D Trip Matrices from Traffic Counts. Proc., European Transport Conference, Strasbourg, France, Sept. 2002.
24. Keechoo C., Jayakrishnan R., Kim H., Yang I., and Lee J. Dynamic Origin–Destination Estimation Using Dynamic Traffic Simulation Model in an Urban Arterial Corridor. In Transportation Research Record: Journal of the Transportation Research Board, No. 2133, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 133–141.
25. Kim H., and Jayakrishnan R. The Estimation of a Time-Dependent O-D Trip Table with Vehicle Trajectory Samples. Transportation Planning and Technology, Vol. 33, No. 8, 2010, pp. 747–768.
26. Bierlaire M., and Crittin F. An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic O-D Tables. Operations Research, Vol. 52, No. 1, 2004, pp. 116–127.
27. Cipriani E., Nigro M., Fusco G., and Colombaroni C. Effectiveness of Link and Path Information on Simultaneous Adjustment of Dynamic O-D Demand Matrix. European Transport Research Review, 2013.
28. Frederix R., Viti F., and Tampère C. M. J. Dynamic Origin–Destination Estimation in Congested Networks: Theoretical Findings and Implications in Practice. Transportmetrica A: Transport Science, Vol. 9, 2013, pp. 494–513.
29. Cascetta E., and Nguyen S. A Unified Framework for Estimating or Updating Origin/Destination Matrices from Traffic Counts. Transportation Research Part B: Methodological, Vol. 22, No. 6, 1988, pp. 437–455.
30. Lindveld K., Dynamic O-D Matrix Estimation: A Behavioral Approach. PhD dissertation. Delft University of Technology, Netherlands, 2003.
31. Spall J. Stochastic Approximation. In Handbook of Computational Statistic: Concepts and Methods, 2nd ed. (Gentle J., Hardle W., and Mori Y., eds.), Springer-Verlag, Heidelberg, Germany, 2012, Chap. 7, pp. 173–201.
32. Nigro M. Correzione Della Domanda di Trasporto in Dinamica Intraperiodale con L'ausilio di Differenti Fonti di Dati. PhD dissertation. Università Degli Studi Roma Tre, Rome, 2009.
33. Frederix R. Dynamic Origin–Destination Matrix Estimation in Large-Scale Congested Networks. PhD dissertation. Katholieke Universiteit Leuven, Belgium, 2012.
34. Djukic T., Flötteröd G., Hoogendoorn S. P., and van Lint J. W. C. Efficient Real Time O-D Matrix Estimation Based on Principal Component Analysis. Proc., 15th IEEE Conference on Intelligent Transportation Systems, Anchorage, Alaska, IEEE, New York, 2012, pp. 115–121.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2014
Issue published: January 2014
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 58
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 23
- Methods to enhance the quality of bi-level origin–destination matrix a...
- Bayesian origin-destination estimation in networked transit systems us...
- Case studies of integration between activity-based demand models and m...
- Dynamic demand estimation on large scale networks using Principal Comp...
- A Novel Methodology to Assimilate Sub-Path Flows in Bi-Level OD Matrix...
- A Big Data Demand Estimation Model for Urban Congested Networks
- Estimating multi-class dynamic origin-destination demand through a for...
- Integration of Departure Time Choice Modeling and Dynamic Origin–Desti...
- Integration between activity-based demand models and multimodal assign...
- PC–SPSA: Employing Dimensionality Reduction to Limit SPSA Search Noise...
- A novel approach for the structural comparison of origin-destination m...
- Optimization of traffic count locations for estimation of travel deman...
- A Big Data Demand Estimation Framework for Multimodal Modelling of Urb...
- Exploiting floating car data for time-dependent Origin–Destination mat...
- Dynamic O-D Demand Estimation: Application of SPSA AD-PI Method in Con...
- Exploring sensitivity-based clustering of OD variables in dynamic dema...
- A sequential approach to time-dependent demand calibration: Applicatio...
- Application of an exact gradient method to estimate dynamic origin-des...
- Towards a generic benchmarking platform for origin–destination flows e...
- Data-Driven Prediction Methodology of Origin–Destination Demand in Lar...
- A Two-Steps Dynamic Demand Estimation Approach Sequentially Adjusting ...
- c-SPSA: Cluster-wise simultaneous perturbation stochastic approximatio...
- The Influence of Assignment Criteria for the Solution of Dynamic Trave...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
