Log in

Time-dependent estimation of origin–destination matrices using partial path data and link counts

  • Published:
Transportation Aims and scope Submit manuscript

Abstract

The precise estimation of time-varying demand matrices using traffic data is an essential step for planning, scheduling, and evaluating advanced traffic management systems. This paper presents an innovative method, based on the least squares approach, to handle the inherent complexities of estimating the dynamic characteristics of changing demand flow over time while considering congestion conditions. The time-dependent origin–destination (OD) demand matrices of the network are estimated by exploiting the received partial paths data from an automated vehicle identification system and vehicle counts data from loop detectors on a subset of the links. A traffic assignment approach based on partial paths is embedded into the measurement equations of the least squares model. For all time intervals, the relation between the variable aspects of congestion (the temporal and spatial distribution of the OD traffic flows) is established by their variance–covariance matrices. The LSQR algorithm, an iterative algorithm that is logically equivalent to the conjugate gradient method, is employed for solving the proposed least squares problem. Numerical examples are performed on three different approaches: utilizing only link counts data, utilizing only partial path flows data, and utilizing both of them. The results demonstrate that using variance–covariance matrices provides more precise estimates for time-dependent OD matrices. The effectiveness of the solution algorithm and the main ideas of the model are examined using the Sioux-Falls and Sodermalm networks. This paper reports the features of the discussed model based on different data as a proof of concept that incorporating partial path flows significantly improves the results for solving time-dependent OD matrix estimation problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

Availability of data and material

This paper reports the features of the discussed model based on synthetic data. All data is available upon request from the corresponding author.

Code availability

All software codes are available upon request from the corresponding author.

References

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

Authors

Contributions

MV and YS conceptualized the study, designed the method, formulated and solved the problem. MV wrote the manuscript and prepared all the figures and tables. MV and YS reviewed the results and approved the final version of the main manuscript.

Corresponding author

Correspondence to Yousef Shafahi.

Ethics declarations

Competing interests

The authors declare that they have no conflict of interest..

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vahidi, M., Shafahi, Y. Time-dependent estimation of origin–destination matrices using partial path data and link counts. Transportation (2023). https://doi.org/10.1007/s11116-023-10412-1

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11116-023-10412-1

Keywords

Navigation