Publication Cover
Transportation Letters
The International Journal of Transportation Research
Volume 14, 2022 - Issue 7
438
Views
2
CrossRef citations to date
0
Altmetric
Research Article

Single-level approach to estimate origin-destination matrix: exploiting turning proportions and partial OD flows

ORCID Icon, ORCID Icon & ORCID Icon

References

  • Aimsun. (2019). “Aimsun Next 8.4 User’s Manual”. https://www.aimsun.com/
  • ASGS. (2017). “Australian Statistical Geography Standard (ASGS)”. Australian Bureau of Statistics https://www.abs.gov.au/websitedbs/d3310114.nsf/home/australian+statistical+geography+standard+(asgs)
  • Barceló, J., L. Montero, M. Bullejos, O. Serch, and C. Carmona. 2013. “A Kalman Filter Approach for Exploiting Bluetooth Traffic Data When Estimating Time-dependent Od Matrices.” Journal of Intelligent Transportation Systems 17 (2): 123–141. doi:10.1080/15472450.2013.764793.
  • Bar-Gera, H., P. B. Mirchandani, and F. Wu. 2006. “Evaluating the Assumption of Independent Turning Probabilities.” Transportation Research Part B: Methodological 40 (10): 903–916. doi:10.1016/j.trb.2006.01.001.
  • Basyoni, Y., and H. Talaat. 2015. “A Bilevel Traffic Data Extraction Procedure via Cellular Phone Network for Intercity Travel.” Journal of Intelligent Transportation Systems 19 (3): 289–303. doi:10.1080/15472450.2014.892380.
  • Behara, K. N., A. Bhaskar, and E. Chung (2018a). “Classification of Typical Bluetooth OD Matrices Based on Structural Similarity of Travel Patterns: Case Study on Brisbane City”. Transportation Research Board (TRB) 97th Annual Meeting., Washington D.C.
  • Behara, K. N., A. Bhaskar, and E. Chung (2018b). “Novel Approach for OD Estimation Based on Observed Turning Proportions and Bluetooth Structural Information: Proof of the Concept”. Australasian Transport Research Forum (ATRF), 30 October 1 November, Darwin Convention Centre, Darwin, Australia.
  • Behara, K. N., A. Bhaskar, and E. Chung. 2020a. “Geographical Window Based Structural Similarity Index for Origin-destination Matrices Comparison.” Journal of Intelligent Transportation Systems 1–22. doi:10.1080/15472450.2020.1795651.
  • Behara, K. N., 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., 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.
  • Bhaskar, A., and E. Chung. 2013. “Fundamental Understanding on the Use of Bluetooth Scanner as a Complementary Transport Data.” Transportation Research Part C: Emerging Technologies 37: 42–72. doi:10.1016/j.trc.2013.09.013.
  • Bullejos, M., J. Barceló Bugeda, and L. Montero Mercadé (2014). “A DUE Based Bilevel Optimization Approach for the Estimation of Time Sliced OD Matrices”. Proceedings of the International Symposia of Transport Simulation (ISTS) and the International Workshop on Traffic Data Collection and its Standardisation (IWTDCS), ISTS’14 and IWTCDS’14. Ajaccio, Corsica, France.
  • 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.
  • Carrese, S., E. Cipriani, L. Mannini, and M. Nigro. 2017. “Dynamic Demand Estimation and Prediction for Traffic Urban Networks Adopting New Data Sources.” Transportation Research Part C: Emerging Technologies 81: 83–98. doi:10.1016/j.trc.2017.05.013.
  • 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.
  • Castillo, E., I. Gallego, J. M. Menéndez, and P. Jimenez. 2011. “Link Flow Estimation in Traffic Networks on the Basis of Link Flow Observations.” Journal of Intelligent Transportation Systems 15 (4): 205–222. doi:10.1080/15472450.2011.620487.
  • Cheung, W., S. Wong, and C. Tong. 2006. “Estimation of a Time Dependent Origin Destination Matrix for Congested Highway Networks.” Journal of Advanced Transportation 40 (1): 95–117. doi:10.1002/atr.5670400106.
  • Chu, K.-F., A. Y. Lam, and V. O. Li. 2019. “Deep Multi-scale Convolutional Lstm Network for Travel Demand and Origin-destination Predictions.” IEEE Transactions on Intelligent Transportation Systems. doi:10.1109/TITS.2018.2868182.
  • Fisk, C. 1989. “Trip Matrix Estimation from Link Traffic Counts: The Congested Network Case.” Transportation Research Part B: Methodological 23 (5): 331–336. doi:10.1016/0191-2615(89)90009-X.
  • Flötteröd, G., and R. Liu. 2014. “Disaggregate Path Flow Estimation in an Iterated Dynamic Traffic Assignment Microsimulation.” Journal of Intelligent Transportation Systems 18 (2): 204–214. doi:10.1080/15472450.2013.806854.
  • Frederix, R., F. Viti, W. W. Himpe, and C. M. Tampère. 2014. “Dynamic Origin–destination Matrix Estimation on Large-scale Congested Networks Using a Hierarchical Decomposition Scheme.” Journal of Intelligent Transportation Systems 18 (1): 51–66. doi:10.1080/15472450.2013.773249.
  • Haghani, A., and M. Hamedi. 2013. “Application of Bluetooth Technology in Traffic Detection, Surveillance, and Traffic Management.” Journal of Intelligent Transportation Systems 17 (2): 107–109. doi:10.1080/15472450.2013.786960.
  • Hussain, E., Behara, K. N., Bhaskar, A., & Chung, E. (2021). A Framework for the Comparative Analysis of Multi-Modal Travel Demand: Case Study on Brisbane Network. IEEE Transactions on Intelligent Transportation Systems. doi:10.1109/TITS.2021.3076270
  • Kim, H., S. Baek, and Y. Lim. 2001. “Origin-destination Matrices Estimated with a Genetic Algorithm from Link Traffic Counts.” Transportation Research Record: Journal of the Transportation Research Board 1771 (1771): 156–163. doi:10.3141/1771-20.
  • Kim, J., F. Kurauchi, N. Uno, T. Hagihara, and T. Daito. 2014. “Using Electronic Toll Collection Data to Understand Traffic Demand.” Journal of Intelligent Transportation Systems 18 (2): 190–203. doi:10.1080/15472450.2013.806858.
  • 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.
  • Lu, Z., W. Rao, Y. J. Wu, L. Guo, and J. Xia. 2015. “A Kalman Filter Approach to Dynamic OD Flow Estimation for Urban Road Networks Using Multi‐sensor Data.” Journal of Advanced Transportation 49 (2): 210–227. doi:10.1002/atr.1292.
  • 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.
  • Ma, W., and Z. Qian. 2018. “A Generalized Single-level Formulation for Origin–destination Estimation under Stochastic User Equilibrium.” Transportation Research Record: Journal of the Transportation Research Board 2672 (48): 58–68. doi:10.1177/0361198118782041.
  • 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.
  • 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.
  • Masip, D., T. Djukic, M. Breen, and J. Casas (2018, October 30). October – 1 November. “Efficient OD Matrix Estimation Based on Metamodel for Nonlinear Assignment Function”. Australasian Transport Research Forum 2018 Proceedings, Darwin, Australia.
  • Michau, G., A. Nantes, A. Bhaskar, E. Chung, P. Abry, and P. Borgnat. 2017. “Bluetooth Data in an Urban Context: Retrieving Vehicle Trajectories.” IEEE Transactions on Intelligent Transportation Systems 18 (9): 2377–2386. doi:10.1109/TITS.2016.2642304.
  • 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.
  • Nie, Y., H. Zhang, and W. Recker. 2005. “Inferring Origin–destination Trip Matrices with a Decoupled GLS Path Flow Estimator.” Transportation Research Part B: Methodological 39 (6): 497–518. doi:10.1016/j.trb.2004.07.002.
  • Nigro, M., E. Cipriani, and A. Del Giudice. 2018. “Exploiting Floating Car Data for Time-dependent Origin–destination Matrices Estimation.” Journal of Intelligent Transportation Systems 22 (2): 159–174. doi:10.1080/15472450.2017.1421462.
  • Osorio, C. 2019. “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.
  • Ou, J., J. Lu, J. Xia, C. An, and Z. Lu. 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.
  • Seshadri, R., and K. K. Srinivasan. 2017. “Robust Traffic Assignment Model: Formulation, Solution Algorithms and Empirical Application.” Journal of Intelligent Transportation Systems 21 (6): 507–524. doi:10.1080/15472450.2017.1358624.
  • Seyedabrishami, S., and Y. Shafahi. 2011. “Expert Knowledge-guided Travel Demand Estimation: Neuro-fuzzy Approach.” Journal of Intelligent Transportation Systems 15 (1): 13–27. doi:10.1080/15472450.2011.544576.
  • 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.
  • Shen, W., and L. Wynter. 2012. “A New One-level Convex Optimization Approach for Estimating Origin–destination Demand.” Transportation Research Part B: Methodological 46 (10): 1535–1555. doi:10.1016/j.trb.2012.07.005.
  • 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, H. 1990. “A Gradient Approach for the OD Matrix Adjustment Problem.” Publication No. 693, CRT Université De Montréal, Montréal, Canada 1: 2.
  • Toledo, T., and T. Kolechkina. 2013. “Estimation of Dynamic Origin-Destination Matrices Using Linear Assignment Matrix Approximations.” IEEE Transactions on Intelligent Transportation Systems 14 (2): 618–626. doi:10.1109/TITS.2012.2226211.
  • 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.
  • 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, 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., T. Sasaki, Y. Iida, and Y. Asakura. 1992. “Estimation of Origin-destination Matrices from Link Traffic Counts on Congested Networks.” Transportation Research Part B: Methodological 26 (6): 417–434. doi:10.1016/0191-2615(92)90008-K.
  • Yun, I., and B. Park (2005). “Estimation of Dynamic Origin Destination Matrix: A Genetic Algorithm Approach”. Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005., New York.Vienna, Austria.
  • Zhu, K. 2007. “Time-dependent Origin-destination Estimation: Genetic Algorithm-based Optimization with Updated Assignment Matrix.” KSCE Journal of Civil Engineering 11 (4): 199–207. doi:10.1007/BF02823985.

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.