OD-matrix estimation based on a dual formulation of traffic assignment problem

Abstract

Congestion, accidents, greenhouse gas emission and others seem to become unsolvable problems for all levels of management in modern large cities worldwide. The increasing motorization dynamics requires development of innovative methodological tools and technical devices to cope with problems emerging on the road networks. First of all, control system for urban trac area has to be created to support decision makers by processing a big volume of transportation data. The input for such a system is a volume of travel demand between origins and destinations - OD-matrix. The present work is devoted to the problem of OD-matrix estimation. Original OD-matrix estimation technique is offered by virtue of plate scanning sensors location. Mathematically developed technique is based on a dual formulation of the trac assignment problem (equal journey time by alternative routes between any OD-pair). Trac demand between certain OD-pair is estimated due to journey time obtained from plate scanning sensors. Moreover, the explicit relationship between trac demand and journey time is obtained for network of parallel routes with one OD-pair. Eventually, the developed method was experimentally implemented to the Saint-Petersburg road network.

Authors

  • Alexander Yuryevich Krylatov Saint Petersburg State University
  • Anastasiia P. Shirokolobova Saint Petersburg State University
  • Victor V. Zakharov Saint Petersburg State University

Downloads

Published

12/23/2016

How to Cite

Krylatov, A. Y., Shirokolobova, A. P., & Zakharov, V. V. (2016). OD-matrix estimation based on a dual formulation of traffic assignment problem. Informatica, 40(4). Retrieved from https://www.informatica.si/index.php/informatica/article/view/1463

Issue

Vol. 40 No. 4 (2016)

Section

Special issue papers

License

Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.

All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.

Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.