Exploring the Direct and Indirect Use of ICT Measurements in DODME (Dynamic OD Matrix Estimation)
Source abstract
Abstract
The estimation of the network traffic state, its likely short-term evolution, the prediction of the expected travel times in a network, and the role that mobility patterns play in transport modeling is usually based on dynamic traffic models, whose main input is a dynamic origin–destination (OD) matrix that describes the time dependencies of travel patterns; this is one of the reasons that have fostered large amounts of research on the topic of estimating OD matrices from the available traffic information. The complexity of the problem, its underdetermination, and the many alternatives that it offers are other reasons that make it an appealing research topic. The availability of new traffic data measurements that were prompted by the pervasive penetration of information and communications technology (ICT) applications offers new research opportunities. This study focused on GPS tracking data and explored two alternative modeling approaches regarding how to account for this new information to solve the dynamic origin–destination matrix estimation (DODME) problem, either including it as an additional term in the formulation model or using it in a data-driven modeling method to propose new model formulations. Complementarily, independently of the approach used, a key aspect is the quality of the estimated OD, which, as recent research has made evident, is not well measured by the conventional indicators. This study also explored this problem for the proposed approaches by conducting synthetic computational experiments to control and understand the process.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Transportation Planning and Optimization · Traffic Prediction and Management Techniques · Human Mobility and Location-Based Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Statistics and Operations Research Department, Universitat Politècnica de Catalunya, 08034 Barcelona, Spain
References (36)
Show source-provided references
1. Towards a generic benchmarking platform for origin-destination flows estimation/updating algorithms: Design, demonstration and validation10.1016/j.trc.2015.08.009 ↗
2. W–SPSA in Practice: Approximation of Weight Matrices and Calibration of Traffic Simulation Models10.1016/j.trpro.2015.06.013 ↗
3. An Adaptive Bi-Level Gradient Procedure for the Estimation of Dynamic Traffic Demand10.1109/TITS.2014.2299734 ↗
4. Djukic, T. (2014). Dynamic OD Demand Estimation and Prediction for Dynamic Traffic Management, Delft University of Technology.
5. Dynamic origin-destination estimation in congested networks: Theoretical findings and implications in practice
6. Kostic, B., Gentile, G., and Antoniou, C. (2017, January 26–28). Techniques for improving the effectiveness of the SPSA algorithm in dynamic demand calibration. Proceedings of the 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS), New York, NY, USA.10.1109/MTITS.2017.8005699 ↗
7. Dynamic origin-destination matrix calibration for large-scale network simulators10.1016/j.trc.2018.09.023 ↗
8. PC–SPSA: Employing Dimensionality Reduction to Limit SPSA Search Noise in DTA Model Calibration10.1109/TITS.2019.2915273 ↗
9. Investigating the quality of Spiess-like and SPSA approaches for dynamic OD matrix estimation
10. Estimation of Dynamic Origin–Destination Matrices Using Linear Assignment Matrix Approximations10.1109/TITS.2012.2226211 ↗
11. Robust SPSA algorithms for dynamic OD matrix estimation10.1016/j.procs.2018.04.012 ↗
12. A Kalman Filter Approach for Exploiting Bluetooth Traffic Data When Estimating Time-Dependent OD Matrices
13. Origin-Destination Estimation Using Probe Vehicle Trajectory and Link Counts10.1155/2017/4341532 ↗
14. Dynamic demand estimation and prediction for traffic urban networks adopting new data sources10.1016/j.trc.2017.05.013 ↗
15. Behara, K.N.S. (2019). Origin-Destination Matrix Estimation Using Big Traffic Data: A Structural Perspective. [Ph.D. Thesis, School of Civil Engineering and Built Environment Science and Engineering Faculty Queensland University of Technology].
16. A data driven method for OD matrix estimation10.1016/j.trc.2019.05.014 ↗
17. Methodology for O-D matrix estimation using the revealed paths of floating car data on large-scale networks10.1049/iet-its.2019.0684 ↗
18. A Novel Methodology to Assimilate Sub-Path Flows in Bi-Level OD Matrix Estimation Process10.1109/TITS.2020.2998475 ↗
19. Ros-Roca, X. (2021). Dynamic OD Matrix Estimation Exploiting ICT Traffic Measurements, Universitat Politècnica de Catalunya.10.1109/MT-ITS49943.2021.9529327 ↗
20. An Overview of the Simultaneous Perturbation Method for Efficient Optimization
21. A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems10.1287/trsc.2014.0550 ↗
22. Bullejos, M., Barceló, J., and Montero, L. (2014, January 1–4). A DUE Based Bilevel Optimization Approach for the Estimation of Time Sliced OD Matrices. Proceedings of the 4th International Symposium of Transport Simulation 2014 (ISTS’14), Ajaccio, France.
23. Estimating dynamic origin–destination demand: A hybrid framework using license plate recognition data10.1111/mice.12526 ↗
24. Modeling the effect of sensor failure on the location of counting sensors for origin-destination (OD) estimation10.1016/j.trc.2021.103367 ↗
25. Yu, H., Zhu, S., Yang, J., Guo, Y., and Tang, T. (2021). A Bayesian Method for Dynamic Origin-Destination Demand Estimation Syn-thesizing Multiple Sources of Data. Sensors, 21.10.3390/s21154971 ↗
26. Dynamic origin-destination flow estimation using automatic vehicle identification data: A 3D convolutional neural network approach10.1111/mice.12559 ↗
27. Exploring Link Covering and Node Covering Formulations of Detection Layout Problem10.3141/2308-03 ↗
28. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation10.1109/9.119632 ↗
29. Ortúzar, J.D.D., and Willumsen, L.G. (2011). Modelling Transport, John Wiley & Sons, Inc.10.1002/9781119993308 ↗
30. Remark on “algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization”10.1145/2049662.2049669 ↗
31. Behara, K.N.S., Bhaskar, A., and Chung, E. (2018, January 7–11). Classification of Typical Bluetooth OD Matrices Based on Structural Similarity of Travel Patterns: Case Study on Brisbane City. Proceedings of the Transportation Research Board 97th Annual Meeting, Washington, DC, USA.
32. Image Quality Assessment: From Error Visibility to Structural Similarity10.1109/TIP.2003.819861 ↗
33. Maximum differentiation (MAD) competition: A methodology for comparing computational models of perceptual quantities10.1167/8.12.8 ↗
34. Spatiotemporal Partitioning of Transportation Net-work Using Travel Time Data10.3141/2623-11 ↗
35. Revealing the day-to-day regularity of urban congestion patterns with 3D speed maps10.1038/s41598-017-14237-8 ↗
36. PTV AG (2020). PTV Visum-User’s Manual, PTV AG.