Skip to main content
Top

2019 | OriginalPaper | Chapter

Network’s Trip Demand Estimation as a Problem of Combinatorial Optimization

Authors : Alexander Yu. Krylatov, Anastasiya P. Shirokolobova

Published in: EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The paper is devoted to the problem of trip demand estimation in a road network. Commonly, when solving trip demand estimation problem researchers suppose the presence of so-called a prior origin-destination matrix. Unlike such an approach we assume that the only input data for trip demand estimation problem is traffic load on arcs. Thus, in this paper we intend to avoid using a prior origin-destination matrix for trip demand estimation and show that in such a case one is faced with the problem of combinatorial optimization. Computational complexity of appeared problem is discussed. Heuristic procedure for solving the problem is proposed and it is applied to the test example.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Yang, H., Sasaki, T., Iida, Y., Asakura, Y.: Estimation of origin-destination matrices from link traffic counts on congested networks. Transp. Res. Part B 26(6), 417–434 (1992)CrossRef Yang, H., Sasaki, T., Iida, Y., Asakura, Y.: Estimation of origin-destination matrices from link traffic counts on congested networks. Transp. Res. Part B 26(6), 417–434 (1992)CrossRef
2.
go back to reference Hazelton, M.: Inference for origin-destination matrices: estimation, prediction and reconstruction. Transp. Res. Part B. 35, 667–676 (2001)CrossRef Hazelton, M.: Inference for origin-destination matrices: estimation, prediction and reconstruction. Transp. Res. Part B. 35, 667–676 (2001)CrossRef
3.
go back to reference Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic matrix estimation: existing techniques and new directions. In: Computer Communication Review – Proceedings of the 2002 SIGCOMM Conference, vol. 32, pp. 161–174 (2002) Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic matrix estimation: existing techniques and new directions. In: Computer Communication Review – Proceedings of the 2002 SIGCOMM Conference, vol. 32, pp. 161–174 (2002)
4.
go back to reference Castillo, E., Menedez, J.M., Jimenez, P.: Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transp. Res. Part B 42, 455–481 (2008)CrossRef Castillo, E., Menedez, J.M., Jimenez, P.: Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transp. Res. Part B 42, 455–481 (2008)CrossRef
5.
go back to reference Zakharov, V., Krylatov, A. OD-matrix estimation based on plate scanning. In: 2014 International Conference on Computer Technologies in Physical and Engineering Applications (ICCTPEA), pp. 209–210 (2014) Zakharov, V., Krylatov, A. OD-matrix estimation based on plate scanning. In: 2014 International Conference on Computer Technologies in Physical and Engineering Applications (ICCTPEA), pp. 209–210 (2014)
6.
go back to reference Krylatov, A.Y., Shirokolobova, A.P., Zakharov, V.V.: OD-matrix estimation based on a dual formulation of traffic assignment problem. Informatica (Slovenia) 40(4), 393–398 (2016)MathSciNet Krylatov, A.Y., Shirokolobova, A.P., Zakharov, V.V.: OD-matrix estimation based on a dual formulation of traffic assignment problem. Informatica (Slovenia) 40(4), 393–398 (2016)MathSciNet
7.
go back to reference Patriksson, M.: The Traffic Assignment Problem: Models and Methods. Dover Publications, Inc., Mineola (2015) Patriksson, M.: The Traffic Assignment Problem: Models and Methods. Dover Publications, Inc., Mineola (2015)
8.
go back to reference Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc., Englewood Cliffs (1985) Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Inc., Englewood Cliffs (1985)
9.
go back to reference Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 2, 325–378 (1952) Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. Inst. Civil Eng. 2, 325–378 (1952)
Metadata
Title
Network’s Trip Demand Estimation as a Problem of Combinatorial Optimization
Authors
Alexander Yu. Krylatov
Anastasiya P. Shirokolobova
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-97773-7_6

Premium Partners