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

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
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
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

127
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
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
Wang JLu SLiu HBan X(2023)Transportation Origin-Destination Demand Estimation with Quasi-SparsityTransportation Science10.1287/trsc.2022.117857:2(289-312)Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1287/trsc.2022.1178
Liu KOudjane NWan C(2023)Approximate Nash Equilibria in Large Nonconvex Aggregative GamesMathematics of Operations Research10.1287/moor.2022.132148:3(1791-1809)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1287/moor.2022.1321
Wu ZMöhring R(2023)A Sensitivity Analysis of the Price of Anarchy in Nonatomic Congestion GamesMathematics of Operations Research10.1287/moor.2022.129248:3(1364-1392)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1287/moor.2022.1292
Zhang XWaller SLin D(2023)Analysis on Braess paradox and network design considering parking in the autonomous vehicle environmentComputer-Aided Civil and Infrastructure Engineering10.1111/mice.1308039:3(362-382)Online publication date: 9-Aug-2023
https://dl.acm.org/doi/10.1111/mice.13080
Böther MSchiller LFischbeck PMolitor LKrejca MFriedrich T(2023)Evolutionary Minimization of Traffic CongestionIEEE Transactions on Evolutionary Computation10.1109/TEVC.2022.322875027:6(1809-1821)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TEVC.2022.3228750
Nagurney AHassani DNivievskyi OMartyshev P(2023)Exchange rates and multicommodity international trade: insights from spatial price equilibrium modeling with policy instruments via variational inequalitiesJournal of Global Optimization10.1007/s10898-023-01292-x87:1(1-30)Online publication date: 15-May-2023
https://dl.acm.org/doi/10.1007/s10898-023-01292-x
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

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

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations