Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 15, 2023 - Issue 2
329
Views
1
CrossRef citations to date
0
Altmetric
Research Article

Methods to enhance the quality of bi-level origin–destination matrix adjustment process

ORCID Icon, ORCID Icon, & ORCID Icon

References

  • Alibabai, H., and H. S. Mahmassani. 2008. “Dynamic Origin-destination Demand Estimation Using Turning Movement Counts.” Transportation Research Record 2085 (1): 39–48. doi:10.3141/2085-05.
  • Antoniou, C., J. Barceló, M. Breen, M. Bullejos, J. Casas, E. Cipriani, B. Ciuffo, T. Djukic, S. Hoogendoorn, and V. Marzano. 2016. “Towards a Generic Benchmarking Platform for Origin–destination Flows Estimation/updating Algorithms: Design, Demonstration and Validation.” Transportation Research Part C: Emerging Technologies 66: 79–98. doi:10.1016/j.trc.2015.08.009.
  • Antoniou, C., M. Ben-Akiva, and H. N. Koutsopoulos. 2004. “Incorporating Automated Vehicle Identification Data into Origin-destination Estimation.” Transportation Research Record 1882 (1): 37–44. doi:10.3141/1882-05.
  • Antoniou, C., M. Ben-Akiva, and H. N. Koutsopoulos. 2006. “Dynamic Traffic Demand Prediction Using Conventional and Emerging Data Sources.” IEE Proceedings-Intelligent Transport Systems 153 ( 1):97–104.
  • Barcelö, J., L. Montero, L. Marqués, and C. Carmona. 2010. “Travel Time Forecasting and Dynamic Origin-destination Estimation for Freeways Based on Bluetooth Traffic Monitoring.” Transportation Research Record 2175 (1): 19–27. doi:10.3141/2175-03.
  • Barceló, J., L. Montero, M. Bullejos, and M. P. Linares. 2014. A Practical Proposal for Using Origin-destination Matrices in the Analysis, Modeling and Simulation for Traffic Management. Paper presented at the 93rd TRB annual meeting compendium of papers. Washington D.C.
  • Behara, K. N. S. 2019. “Origin-destination matrix estimation using big traffic data: A structural perspective.” PhD Thesis, Queensland University of Technology.
  • Behara, K. N. S., A. Bhaskar, and E. Chung. 2018. Classification of Typical Bluetooth OD Matrices Based on Structural Similarity of Travel Patterns: Case Study on Brisbane City. Paper presented at the Transportation Research Board (TRB) 97th Annual Meeting. Washington D.C.
  • Behara, K. N. S., A. Bhaskar, and E. Chung. 2020a. “Geographical Window Based Structural Similarity Index for Origin-destination Matrices Comparison.” Journal of Intelligent Transportation Systems. 26:1 46–47. doi:10.1080/15472450.2020.1795651.
  • Behara, K. N. S., A. Bhaskar, and E. Chung. 2020b. “A Novel Approach for the Structural Comparison of Origin-destination Matrices: Levenshtein Distance.” Transportation Research Part C: Emerging Technologies 111: 513–530. doi:10.1016/j.trc.2020.01.005.
  • Behara, K. N. S., A. Bhaskar, and E. Chung. 2020c. “A Novel Methodology to Assimilate Sub-path Flows in Bi-level OD Matrix Estimation Process.” IEEE Transactions on Intelligent Transportation Systems:1–11. doi: 10.1109/TITS.2020.2998475.
  • Behara, K. N. S., A. Bhaskar, and E. Chung. 2021b. “A DBSCAN-based Framework to Mine Travel Patterns from Origin-destination Matrices: Proof-of-concept on Proxy Static OD from Brisbane.” Transportation Research Part C: Emerging Technologies 131: 103370. doi:10.1016/j.trc.2021.103370.
  • Behara, K. N., A. Bhaskar, and E. Chung. 2021a. “Single-level Approach to Estimate Origin-destination Matrix: Exploiting Turning Proportions and Partial OD Flows.” Transportation Letters 1–12. doi:10.1080/19427867.2021.1932182.
  • Bierlaire, M., and P. L. Toint. 1995. “Meuse: An Origin-destination Matrix Estimator that Exploits Structure.” Transportation Research Part B: Methodological 29 (1): 47–60. doi:10.1016/0191-2615(94)00025-U.
  • Cantelmo, G., E. Cipriani, A. Gemma, and M. Nigro. 2014. “An Adaptive Bi-level Gradient Procedure for the Estimation of Dynamic Traffic Demand.” IEEE Transactions on Intelligent Transportation Systems 15 (3): 1348–1361. doi:10.1109/TITS.2014.2299734.
  • Cascetta, E. 1984. “Estimation of Trip Matrices from Traffic Counts and Survey Data: A Generalized Least Squares Estimator.” Transportation Research Part B: Methodological 18 (4–5): 289–299. doi:10.1016/0191-2615(84)90012-2.
  • Chootinan, P., A. Chen, and H. Yang. 2005. “A Bi-objective Traffic Counting Location Problem for Origin-destination Trip Table Estimation.” Transportmetrica A: Transport Science 1 (1): 65–80. doi:10.1080/18128600508685639.
  • Cipriani, E., M. Florian, M. Mahut, and M. Nigro. 2011. “A Gradient Approximation Approach for Adjusting Temporal Origin–destination Matrices.” Transportation Research Part C: Emerging Technologies 19 (2): 270–282. doi:10.1016/j.trc.2010.05.013.
  • Dixon, M. P., and L. R. Rilett. 2002. “Real‐time OD Estimation Using Automatic Vehicle Identification and Traffic Count Data.” Computer-Aided Civil and Infrastructure Engineering 17 (1): 7–21. doi:10.1111/1467-8667.00248.
  • Doblas, J., and F. G. Benitez. 2005. “An Approach to Estimating and Updating Origin–destination Matrices Based upon Traffic Counts Preserving the Prior Structure of a Survey Matrix.” Transportation Research Part B: Methodological 39 (7): 565–591. doi:10.1016/j.trb.2004.06.006.
  • Etikaf, H., K. N. S. Behara, A. Bhaskar, and E. Chung. 2021. “A Framework for the Comparative Analysis of Multi-Modal Travel Demand: Case Study on Brisbane Network.” IEEE Transactions on Intelligent Transportation Systems.
  • Florian, M., and Y. Chen. 1995. “A Coordinate Descent Method for the Bi-level OD Matrix Adjustment Problem.” International Transactions in Operational Research 2 (2): 165–179.
  • Guido, C., F. Viti, C. M. J. Tampère, E. Cipriani, and M. Nigro. 2014. “Two-step Approach for Correction of Seed Matrix in Dynamic Demand Estimation.” Transportation Research Record 2466 (1): 125–133. doi:10.3141/2466-14.
  • Guo, J., Y. Liu, L. Xiugang, W. Huang, J. Cao, and Y. Wei. 2019. “Enhanced Least Square Based Dynamic OD Matrix Estimation Using Radio Frequency Identification Data.” Mathematics and Computers in Simulation 155: 27–40. doi:10.1016/j.matcom.2017.10.014.
  • Heidari, A. A., A. Moayedi, and R. Ali Abbaspour. 2017. “Estimating Origin-Destination Matrices Using An Efficient Moth Flame-Based Spatial Clustering Approach.“ The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Tehran's Joint ISPRS Conferences of GI Research, 7–10 October 2017, XLII-4/W4, Tehran, Iran.
  • Iqbal, M. S., C. F. Choudhury, P. Wang, and M. C. González. 2014. “Development of Origin–destination Matrices Using Mobile Phone Call Data.” Transportation Research Part C: Emerging Technologies 40: 63–74. doi:10.1016/j.trc.2014.01.002.
  • Jaume, B., and L. Montero. 2015. An Integrated Computational Framework for the Estimation of Dynamic OD Trip Matrices. Paper presented at the 2015 IEEE 18th International Conference on Intelligent Transportation Systems, Canary Islands, Spain.
  • Jishun, O., L. Jiawei, J. Xia, A. Chengchuan, and L. Zhenbo. 2019. “Learn, Assign, and Search: Real-time Estimation of Dynamic Origin-destination Flows Using Machine Learning Algorithms.” IEEE Access 7: 26967–26983. doi:10.1109/ACCESS.2019.2901289.
  • Kai-Fung, C., A. Y. S. Lam, and V. O. K. Li. 2019. “Deep Multi-scale Convolutional LSTM Network for Travel Demand and Origin-destination Predictions.” IEEE Transactions on intelligent transportation systems.
  • Kattan, L., and B. Abdulhai. 2011. “Comparative Analysis of Evolutionary, Local Search, and Hybrid Approaches to O/D Traffic Estimation.” Journal of Transportation Engineering 137 (1): 46–56. doi:10.1061/(ASCE)TE.1943-5436.0000170.
  • Kim, H., S. Baek, and Y. Lim. 2001. “Origin-destination Matrices Estimated with a Genetic Algorithm from Link Traffic Counts.” Transportation Research Record 1771 (1): 156–163. doi:10.3141/1771-20.
  • Krishnakumari, P., H. van Lint, T. Djukic, and O. Cats. 2020. “A Data Driven Method for OD Matrix Estimation.” Transportation Research Part C: Emerging Technologies 113: 38–56. doi:10.1016/j.trc.2019.05.014.
  • Lin, D.-Y., A. Unnikrishnan, and S. Waller. 2009. “A Genetic Algorithm for Bi-level Linear Programming Dynamic Network Design Problem.” Transportation Letters 1 (4): 281–294. doi:10.3328/TL.2009.01.04.281-294.
  • Lundgren, J. T., and A. Peterson. 2008. “A Heuristic for the Bilevel Origin–destination-matrix Estimation Problem.” Transportation Research Part B: Methodological 42 (4): 339–354. doi:10.1016/j.trb.2007.09.005.
  • Maher, M. J., X. Zhang, and D. Van Vliet. 2001. “A Bi-level Programming Approach for Trip Matrix Estimation and Traffic Control Problems with Stochastic User Equilibrium Link Flows.” Transportation Research Part B: Methodological 35 (1): 23–40. doi:10.1016/S0191-2615(00)00017-5.
  • Maher, M. J. 1983. “Inferences on Trip Matrices from Observations on Link Volumes: A Bayesian Statistical Approach.” Transportation Research Part B: Methodological 17 (6): 435–447. doi:10.1016/0191-2615(83)90030-9.
  • Makridakis, S. 1993. “Accuracy Measures: Theoretical and Practical Concerns.” International Journal of Forecasting 9 (4): 527–529. doi:10.1016/0169-2070(93)90079-3.
  • Masip, D., T. Djukic, M. Breen, and J. Casas. 2018. “Efficient OD Matrix Estimation Based on Metamodel for Nonlinear Assignment Function.” In Australasian Transport Research Forum 2018 Proceedings. Darwin, Australia.
  • Michau, G., N. Pustelnik, P. Borgnat, P. Abry, A. Nantes, A. Bhaskar, and E. Chung. 2016. “A Primal-dual Algorithm for Link Dependent Origin Destination Matrix Estimation.” IEEE Transactions on Signal and Information Processing over Networks 3 (1): 104–113. doi:10.1109/TSIPN.2016.2623094.
  • Nasab, M. R., and Y. Shafahi. 2019. “Estimation of Origin–destination Matrices Using Link Counts and Partial Path Data.” Transportation 47(6) 2923–2950.
  • Osorio, C. 2019a. “Dynamic Origin-destination Matrix Calibration for Large-scale Network Simulators.” Transportation Research Part C: Emerging Technologies 98: 186–206. doi:10.1016/j.trc.2018.09.023.
  • Osorio, C. 2019b. “High-dimensional Offline OD Calibration for Stochastic Traffic Simulators of Large-scale Road Networks.” Transportation Research Part B 124: 18–43. doi:10.1016/j.trb.2019.01.005.
  • Ros-Roca, X., L. Montero, and J. Barceló. 2020. “Investigating the Quality of Spiess-like and SPSA Approaches for Dynamic OD Matrix Estimation.” Transportmetrica A: Transport Science 17 (3): 235–257.
  • Shafiei, M., M. Nazemi, and S. Seyedabrishami. 2015. “Estimating Time-dependent Origin–destination Demand from Traffic Counts: Extended Gradient Method.” Transportation Letters 7 (4): 210–218. doi:10.1179/1942787514Y.0000000048.
  • Spiess, H. 1987. “A Maximum Likelihood Model for Estimating Origin-destination Matrices.” Transportation Research Part B: Methodological 21 (5): 395–412. doi:10.1016/0191-2615(87)90037-3.
  • Spiess. 1990. “A Gradient Approach for the OD Matrix Adjustment Problem.“ Centre de recherche sur les transports, Montreal, Quebec, Canada, 693.
  • Van Zuylen, H. J., and L. G. Willumsen. 1980. “The Most Likely Trip Matrix Estimated from Traffic Counts.” Transportation Research Part B: Methodological 14 (3): 281–293. doi:10.1016/0191-2615(80)90008-9.
  • Xin, W., J. Guo, K. Xian, and X. Zhou. 2018. “Hierarchical Travel Demand Estimation Using Multiple Data Sources: A Forward and Backward Propagation Algorithmic Framework on A Layered Computational Graph.” Transportation Research Part C: Emerging Technologies 96: 321–346. doi:10.1016/j.trc.2018.09.021.
  • Yang, H., and H. Rakha. 2019. “A Novel Approach for Estimation of Dynamic from Static Origin–destination Matrices.” Transportation Letters 11 (4): 219–228. doi:10.1080/19427867.2017.1336353.
  • Yang, H. 1995. “Heuristic Algorithms for the Bilevel Origin-destination Matrix Estimation Problem.” Transportation Research Part B: Methodological 29 (4): 231–242. doi:10.1016/0191-2615(95)00003-V.
  • Yang, X., L. Yang, and W. Hao. 2017. “Origin-destination Estimation Using Probe Vehicle Trajectory and Link Counts.” Journal of Advanced Transportation 2017: 1–18. doi:10.1155/2017/4341532.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.