nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

2. Principles of Wardrop for Traffic Assignment in a Road Network

verfasst von : Alexander Krylatov, Victor Zakharov, Tero Tuovinen

Erschienen in: Optimization Models and Methods for Equilibrium Traffic Assignment

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In this chapter is devoted to user equilibrium and system optimum of Wardrop. Discussion on the mathematical formulation of traffic assignment problems with regard to their meaning is available in the Sect. 2.1. The specification of necessary basic statements completes this discussion further. The dual traffic assignment problem with travel times between all origins and destinations as dual variables is considered in the Sect. 2.2. The practical significance of such dual formulation is shown to become evident due to the wide spread of online traffic services. The route-flow assignment problem and link-flow assignment problem are reduced to fixed-point problems with explicit operators in the Sect. 2.3 and Sect. 2.4 respectively. Proofs of corresponding theorems are fully given.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Introduction

Nächstes Kapitel Nash Equilibrium in a Road Network with Many Groups of Users

Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civil Eng 2:325–378

Pang J-S, Fukushima M (2005) Quasi-variational inequalities, generalized Nash equilibria, and multileader-follower games. Comput Manag Sci 2(1):21–56MathSciNetCrossRef

Xie J, Yu N, Yang X (2013) Quadratic approximation and convergence of some bush-based algorithms for the traffic assignment problem. Transp Res Part B 56:15–30CrossRef

Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall Inc., Englewood Cliffs, NJ

Beckmann MJ, McGuire CB, Winsten CB (1956) Studies in the economics of transportation. Yale University Press, New Haven, CT

Dafermos SC, Sparrow FT (1969) The traffic assignment problem for a general network. J Res Nat Bureau Stand 73B:91–118MathSciNetCrossRef

Dafermos SC (1968) Traffic assignment and resource allocation in transportation networks. PhD thesis. Johns Hopkins University, Baltimore, MD

Patriksson M (2015) The traffic assignment problem: models and methods. Dover Publications Inc., New York

Shen W, Zhang HM (2009) On the morning commute problem in a corridor network with multiple bottlenecks: its system-optimal traffic flow patterns and the realizing tolling scheme. Transp Res Part B 43:267–284CrossRef

10.

Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice-Hall, Englewood Cliffs, NJMATH

11.

Bertsekas DP (1999) Nonlinear programming, 2nd edn. Athena Scientific, Belmont, MAMATH

12.

Krylatov AY, Shirokolobova AP, Zakharov VV (2016) OD-matrix estimation based on a dual formulation of traffic assignment problem. Informatica (Slovenia) 40(4):393–398MathSciNet

13.

Fisk C (1984) A nonlinear equation framework for solving network equilibrium problems. Environ Plan 16A:67–80CrossRef

14.

Fisk C, Nguyen S (1980) A unified approach for the solution of network equilibrium problems. Publication 169. Centre de rechercher sur les transports, Universite de Montreal, Montreal (1980)

15.

Chen R-J, Meyer RR (1988) Parallel optimization for traffic assignment. Math Program 42:327–345MathSciNetCrossRef

16.

Patriksson M (1993) A unified description of iterative algorithms for traffic equilibria. Eur J Oper Res 71:154–176CrossRef

17.

Krylatov AY (2016) Network flow assignment as a fixed point problem. J Appl Ind Math 10(2):243–256MathSciNetCrossRef

18.

Swamy MNS, Thulasiraman K (1981) Graphs, networks, and algorithms. Wiley, New York

19.

Krylatov AY (2018) Reduction of a minimization problem for a convex separable function with linear constraints to a fixed point problem. J Appl Ind Math 12(1):98–111MathSciNetCrossRef

20.

Gantmacher F (1959) Theory of matrices. AMS Chelsea Publishing, New YorkMATH

Titel: Principles of Wardrop for Traffic Assignment in a Road Network
verfasst von: Alexander Krylatov
Victor Zakharov
Tero Tuovinen
Verlag: Springer International Publishing
Buch: Optimization Models and Methods for Equilibrium Traffic Assignment
Print ISBN: 978-3-030-34101-5

Electronic ISBN: 978-3-030-34102-2

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-34102-2_2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner