Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A DeepLearning Framework for Dynamic Estimation of Origin-Destination Sequence (2307.05623v1)

Published 11 Jul 2023 in cs.LG and cs.AI

Abstract: OD matrix estimation is a critical problem in the transportation domain. The principle method uses the traffic sensor measured information such as traffic counts to estimate the traffic demand represented by the OD matrix. The problem is divided into two categories: static OD matrix estimation and dynamic OD matrices sequence(OD sequence for short) estimation. The above two face the underdetermination problem caused by abundant estimated parameters and insufficient constraint information. In addition, OD sequence estimation also faces the lag challenge: due to different traffic conditions such as congestion, identical vehicle will appear on different road sections during the same observation period, resulting in identical OD demands correspond to different trips. To this end, this paper proposes an integrated method, which uses deep learning methods to infer the structure of OD sequence and uses structural constraints to guide traditional numerical optimization. Our experiments show that the neural network(NN) can effectively infer the structure of the OD sequence and provide practical constraints for numerical optimization to obtain better results. Moreover, the experiments show that provided structural information contains not only constraints on the spatial structure of OD matrices but also provides constraints on the temporal structure of OD sequence, which solve the effect of the lagging problem well.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (42)
  1. Y. Li, R. Yu, C. Shahabi, and Y. Liu, “Diffusion convolutional recurrent neural network: Data-driven traffic forecasting,” arXiv preprint arXiv:1707.01926, 2017.
  2. F. Altché and A. de La Fortelle, “An lstm network for highway trajectory prediction,” in 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).   IEEE, 2017, pp. 353–359.
  3. D. Lian, Y. Wu, Y. Ge, X. Xie, and E. Chen, “Geography-aware sequential location recommendation,” in Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining, 2020, pp. 2009–2019.
  4. K. N. Behara, A. Bhaskar, and E. Chung, “A novel methodology to assimilate sub-path flows in bi-level od matrix estimation process,” IEEE Transactions on Intelligent Transportation Systems, 2020.
  5. E. Cascetta, D. Inaudi, and G. Marquis, “Dynamic estimators of origin-destination matrices using traffic counts,” Transportation science, vol. 27, no. 4, pp. 363–373, 1993.
  6. E. Bert, “Dynamic urban origin-destination matrix estimation methodology,” EPFL, Tech. Rep., 2009.
  7. H. Spiess, “A gradient approach for the od matrix adjustment problem,” a A, vol. 1, p. 2, 1990.
  8. M. J. Maher, X. Zhang, and D. Van Vliet, “A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows,” Transportation Research Part B: Methodological, vol. 35, no. 1, pp. 23–40, 2001.
  9. P. Robillard, “Estimating the od matrix from observed link volumes,” Transportation research, vol. 9, no. 2-3, pp. 123–128, 1975.
  10. B. Jaume and L. Montero, “An integrated computational framework for the estimation of dynamic od trip matrices,” in 2015 IEEE 18th International Conference on Intelligent Transportation Systems.   IEEE, 2015, pp. 612–619.
  11. F. Calabrese, G. Di Lorenzo, L. Liu, and C. Ratti, “Estimating origin-destination flows using opportunistically collected mobile phone location data from one million users in boston metropolitan area,” 2011.
  12. Z. Cheng, M. Trepanier, and L. Sun, “Real-time forecasting of metro origin-destination matrices with high-order weighted dynamic mode decomposition,” Transportation Science, 2022.
  13. D. E. Low, “New approach to transportation systems modeling,” Traffic quarterly, vol. 26, no. 3, 1972.
  14. H. Spiess, “A maximum likelihood model for estimating origin-destination matrices,” Transportation Research Part B: Methodological, vol. 21, no. 5, pp. 395–412, 1987.
  15. H. J. Van Zuylen and L. G. Willumsen, “The most likely trip matrix estimated from traffic counts,” Transportation Research Part B: Methodological, vol. 14, no. 3, pp. 281–293, 1980.
  16. M. J. Maher, “Inferences on trip matrices from observations on link volumes: a bayesian statistical approach,” Transportation Research Part B: Methodological, vol. 17, no. 6, pp. 435–447, 1983.
  17. E. Cascetta, “Estimation of trip matrices from traffic counts and survey data: a generalized least squares estimator,” Transportation Research Part B: Methodological, vol. 18, no. 4-5, pp. 289–299, 1984.
  18. J. Barcelö, L. Montero, L. Marqués, and C. Carmona, “Travel time forecasting and dynamic origin-destination estimation for freeways based on bluetooth traffic monitoring,” Transportation research record, vol. 2175, no. 1, pp. 19–27, 2010.
  19. H. Alibabai and H. S. Mahmassani, “Dynamic origin-destination demand estimation using turning movement counts,” Transportation research record, vol. 2085, no. 1, pp. 39–48, 2008.
  20. J. T. Lundgren and A. Peterson, “A heuristic for the bilevel origin–destination-matrix estimation problem,” Transportation Research Part B: Methodological, vol. 42, no. 4, pp. 339–354, 2008.
  21. C. Antoniou, B. Ciuffo, L. Montero, J. Casas, J. Barcelò, E. Cipriani, T. Djukic, V. Marzano, M. Nigro, M. Bullejos et al., “A framework for the benchmarking of od estimation and prediction algorithms,” in 93rd Transportation Research Board Annual Meeting, 2014.
  22. M. Bullejos, J. Barceló Bugeda, and L. Montero Mercadé, “A due based bilevel optimization approach for the estimation of time sliced od matrices,” in 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, 2014, pp. 1–19.
  23. G. Bishop, G. Welch et al., “An introduction to the kalman filter,” Proc of SIGGRAPH, Course, vol. 8, no. 27599-23175, p. 41, 2001.
  24. N. J. van der Zipp and R. Hamerslag, “Improved kalman filtering approach for estimating origin-destination matrices for freeway corridors,” Transportation Research Record, no. 1443, 1994.
  25. M. Bierlaire and F. Crittin, “An efficient algorithm for real-time estimation and prediction of dynamic od tables,” Operations Research, vol. 52, no. 1, pp. 116–127, 2004.
  26. J. Ren and Q. Xie, “Efficient od trip matrix prediction based on tensor decomposition,” in 2017 18th IEEE International Conference on Mobile Data Management (MDM).   IEEE, 2017, pp. 180–185.
  27. J. Liu, F. Zheng, H. J. van Zuylen, and J. Li, “A dynamic od prediction approach for urban networks based on automatic number plate recognition data,” Transportation Research Procedia, vol. 47, pp. 601–608, 2020.
  28. P. J. Schmid, “Dynamic mode decomposition of numerical and experimental data,” Journal of fluid mechanics, vol. 656, pp. 5–28, 2010.
  29. X. Xiong, K. Ozbay, L. Jin, and C. Feng, “Dynamic origin–destination matrix prediction with line graph neural networks and kalman filter,” Transportation Research Record, vol. 2674, no. 8, pp. 491–503, 2020.
  30. K.-F. Chu, A. Y. Lam, and V. O. Li, “Deep multi-scale convolutional lstm network for travel demand and origin-destination predictions,” IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 8, pp. 3219–3232, 2019.
  31. Z. Pan, Y. Liang, W. Wang, Y. Yu, Y. Zheng, and J. Zhang, “Urban traffic prediction from spatio-temporal data using deep meta learning,” in Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, 2019, pp. 1720–1730.
  32. J. Barceló, L. Montero, M. Bullejos, and M. Linares, “A practical proposal for using origin-destination matrices in the analysis, modeling and simulation for traffic management,” in 93rd TRB annual meeting compendium of papers, 2014, pp. 14–3793.
  33. P. A. Lopez, M. Behrisch, L. Bieker-Walz, J. Erdmann, Y.-P. Flötteröd, R. Hilbrich, L. Lücken, J. Rummel, P. Wagner, and E. Wießner, “Microscopic traffic simulation using sumo,” in 2018 21st international conference on intelligent transportation systems (ITSC).   IEEE, 2018, pp. 2575–2582.
  34. A. Pareja, G. Domeniconi, J. Chen, T. Ma, T. Suzumura, H. Kanezashi, T. Kaler, T. Schardl, and C. Leiserson, “Evolvegcn: Evolving graph convolutional networks for dynamic graphs,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 34, no. 04, 2020, pp. 5363–5370.
  35. A. Vaswani, N. Shazeer, N. Parmar, J. Uszkoreit, L. Jones, A. N. Gomez, Ł. Kaiser, and I. Polosukhin, “Attention is all you need,” in Advances in neural information processing systems, 2017, pp. 5998–6008.
  36. M. Abadi, P. Barham, J. Chen, Z. Chen, A. Davis, J. Dean, M. Devin, S. Ghemawat, G. Irving, M. Isard et al., “{{\{{TensorFlow}}\}}: a system for {{\{{Large-Scale}}\}} machine learning,” in 12th USENIX symposium on operating systems design and implementation (OSDI 16), 2016, pp. 265–283.
  37. F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg et al., “Scikit-learn: Machine learning in python,” the Journal of machine Learning research, vol. 12, pp. 2825–2830, 2011.
  38. P. Virtanen, R. Gommers, T. E. Oliphant, M. Haberland, T. Reddy, D. Cournapeau, E. Burovski, P. Peterson, W. Weckesser, J. Bright et al., “Scipy 1.0: fundamental algorithms for scientific computing in python,” Nature methods, vol. 17, no. 3, pp. 261–272, 2020.
  39. S. Uppoor, O. Trullols-Cruces, M. Fiore, and J. M. Barcelo-Ordinas, “Generation and analysis of a large-scale urban vehicular mobility dataset,” IEEE Transactions on Mobile Computing, vol. 13, no. 5, pp. 1061–1075, 2013.
  40. D. Arthur and S. Vassilvitskii, “k-means++: The advantages of careful seeding,” Stanford, Tech. Rep., 2006.
  41. C. Antoniou, M. Ben-Akiva, and H. N. Koutsopoulos, “Incorporating automated vehicle identification data into origin-destination estimation,” Transportation Research Record, vol. 1882, no. 1, pp. 37–44, 2004.
  42. T. Djukic, S. Hoogendoorn, and H. Van Lint, “Reliability assessment of dynamic od estimation methods based on structural similarity index,” Tech. Rep., 2013.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now