article

Traffic Equilibrium and Variational Inequalities

Author:

Stella DafermosAuthors Info & Claims

Transportation Science, Volume 14, Issue 1

Pages 42 - 54

https://doi.org/10.1287/trsc.14.1.42

Published: 01 February 1980 Publication History

Abstract

We consider the general traffic equilibrium network model where the travel cost on each link of the transportation network may depend on the flow on this as well as other links of the network. The model has been designed in order to handle situations where there is interaction between traffic on different links e.g., two-way streets, intersections or between different modes of transportation on the same link. For this model, we use the techniques of the theory of variational inequalities to establish existence of a traffic equilibrium pattern, to design an algorithm for the construction of this pattern and to derive estimates on the speed of convergence of the algorithm.

References

[1]

M. J. BECKMANN, C. B. MCGUIRE AND C. B. WINSTEN, Studies in the Economics of Transportation, Yale University Press, New Haven, Conn., 1956.

Google Scholar

[2]

S. C. DAFERMOS AND F. T. SPARROW, "The Traffic Assignment Problem for a General Network," J. Res. Nat. Bur. Standards-B 73B, No. 2, 91-117 (1969).

Crossref

Google Scholar

[3]

S. C. DAFERMOS, "An Extended Traffic Assignment Model with Applications to Two-Way Traffic," Trans. Sci. 5, 366-389 (1971).

Digital Library

Google Scholar

[4]

S. C. DAFERMOS, "The Traffic Assignment Problem for Multiclass User Transportation Networks," Trans. Sci. 6, 73-87 (1972).

Digital Library

Google Scholar

[5]

R. GLOWINSKI, J. L. LIONS AND R. TRÉMOLIÈRES, Analyse Numérique des Inéquations Variationnelles, Méthodes Mathématiques de l'lnformatique, Bordas, Paris, 1976.

Google Scholar

[6]

L. J. LEBLANC, E. K. MORLOK AND W. P. PIERSKALLA, "An Efficient Approach to Solving the Road Network Equilibrium Traffic Assignment Problem," Trans. Res. 9, 309-318 (1975).

Crossref

Google Scholar

[7]

T. L. LEVENTHAL, G. L. NEMHAUSER AND L. E. TROTTER, "A Column Generation Algorithm for Optimal Traffic Assignment," Trans. Sci. 7, 168- 176 (1973).

Digital Library

Google Scholar

[8]

M. NETTER, "Affectation de Trafic et Tarification au Coût Marginal Social; Critique de Quelques Idées Admises," Trans. Res. 6, 411-429 (1972).

Crossref

Google Scholar

[9]

S. NGUYEN, "An Algorithm for the Traffic Assignment Problem," Trans. Sci. 8, 203-216 (1974).

Digital Library

Google Scholar

[10]

R. B. POTTS AND R. M. OLIVER, Flows in Transportation Networks, Academic Press, New York, 1972.

Google Scholar

[11]

W. PRAGER, "Problems of Traffic and Transportation," in Proceedings of the Symposium on Operations Research and Industry, pp. 105-113, Midwest Research Inst., Kansas City, Mo., 1954.

Google Scholar

[12]

M. J. SMITH, "The Stability and Uniqueness of Traffic Equilibria," Preprint.

Google Scholar

[13]

J. G. WARDROP, "Some Theoretical Aspects of Road Traffic Research," Proc. Inst. Civil Engineers, Part II, 1, 325-378 (1952).

Crossref

Google Scholar

Cited By

View all

Hassani DNagurney ANivievskyi OMartyshev P(2025)A Multiperiod, Multicommodity, Capacitated International Agricultural Trade Network Equilibrium Model with Applications to Ukraine in WartimeTransportation Science10.1287/trsc.2023.029459:1(143-164)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1287/trsc.2023.0294
Karahalios ATayur STenneti APashapour ASalman FYıldız B(2025)A Quantum-Inspired Bilevel Optimization Algorithm for the First Responder Network Design ProblemINFORMS Journal on Computing10.1287/ijoc.2024.057437:1(172-188)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1287/ijoc.2024.0574
Oyewole OAbass HOgunsola O(2025)An improved subgradient extragradient self-adaptive algorithm based on the golden ratio technique for variational inequality problems in Banach spacesJournal of Computational and Applied Mathematics10.1016/j.cam.2024.116420460:COnline publication date: 1-May-2025
https://dl.acm.org/doi/10.1016/j.cam.2024.116420
Show More Cited By

Traffic Equilibrium and Variational Inequalities

Recommendations

General equilibrium bifunction variational inequalities

In this paper, we introduce and consider a new class of equilibrium variational inequalities, called the mixed general equilibrium bifunction variational inequalities. We suggest and analyze some proximal methods for solving mixed general equilibrium ...
Variational Inequalities and Economic Equilibrium

Variational inequality representations are set up for a general Walrasian model of consumption and production with trading in a market. The variational inequalities are of functional rather than geometric type and therefore are able to accommodate a ...
Nonsmooth Vector Optimization Problems and Minty Vector Variational Inequalities

The vector optimization problem may have a nonsmooth objective function. Therefore, we introduce the Minty vector variational inequality (Minty VVI) and the Stampacchia vector variational inequality (Stampacchia VVI) defined by means of upper Dini ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Transportation Science Volume 14, Issue 1

February 1980

105 pages

ISSN:1526-5447

Issue’s Table of Contents

Publisher

INFORMS

Linthicum, MD, United States

Publication History

Published: 01 February 1980

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

135
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hassani DNagurney ANivievskyi OMartyshev P(2025)A Multiperiod, Multicommodity, Capacitated International Agricultural Trade Network Equilibrium Model with Applications to Ukraine in WartimeTransportation Science10.1287/trsc.2023.029459:1(143-164)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1287/trsc.2023.0294
Karahalios ATayur STenneti APashapour ASalman FYıldız B(2025)A Quantum-Inspired Bilevel Optimization Algorithm for the First Responder Network Design ProblemINFORMS Journal on Computing10.1287/ijoc.2024.057437:1(172-188)Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1287/ijoc.2024.0574
Oyewole OAbass HOgunsola O(2025)An improved subgradient extragradient self-adaptive algorithm based on the golden ratio technique for variational inequality problems in Banach spacesJournal of Computational and Applied Mathematics10.1016/j.cam.2024.116420460:COnline publication date: 1-May-2025
https://dl.acm.org/doi/10.1016/j.cam.2024.116420
Li JWang QFeng LXie JNie Y(2024)A Day-to-Day Dynamical Approach to the Most Likely User Equilibrium ProblemTransportation Science10.1287/trsc.2024.052558:6(1193-1213)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1287/trsc.2024.0525
Li JWang ZNie Y(2024)Wardrop Equilibrium Can Be Boundedly RationalTransportation Science10.1287/trsc.2023.013258:5(973-994)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1287/trsc.2023.0132
Graf LHarks T(2024)Side-Constrained Dynamic Traffic EquilibriaOperations Research10.1287/opre.2023.057772:6(2279-2301)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1287/opre.2023.0577
Tan HChen AXu X(2024)Equilibria for Joint Congestion Game With Destination and Route ChoicesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.344945025:12(21267-21277)Online publication date: 5-Sep-2024
https://dl.acm.org/doi/10.1109/TITS.2024.3449450
Benenati EGrammatico S(2024)Probabilistic Game-Theoretic Traffic RoutingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.339911225:10(13080-13090)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TITS.2024.3399112
Dong Y(2024)Extended splitting methods for systems of three-operator monotone inclusions with continuous operatorsMathematics and Computers in Simulation10.1016/j.matcom.2024.03.024223:C(86-107)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1016/j.matcom.2024.03.024
Oyewole OReich S(2024)Two subgradient extragradient methods based on the golden ratio technique for solving variational inequality problemsNumerical Algorithms10.1007/s11075-023-01746-z97:3(1215-1236)Online publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1007/s11075-023-01746-z
Show More Cited By

Abstract

References

Cited By

Recommendations

General equilibrium bifunction variational inequalities

Variational Inequalities and Economic Equilibrium

Nonsmooth Vector Optimization Problems and Minty Vector Variational Inequalities

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations