Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-13T06:43:09.285Z Has data issue: false hasContentIssue false
  • English
  • Français

A variational model for equilibrium problems in a traffic network

Published online by Cambridge University Press:  15 April 2004

Giandomenico Mastroeni  and
Massimo Pappalardo
Giandomenico Mastroeni
Affiliation:
Department of Mathematics, via Buonarroti 2, 56127 Pisa, Italy; mastroen@dm.unipi.it.
Massimo Pappalardo
Affiliation:
Department of Applied Mathematics, via Bonanno 25/b, 56126 Pisa, Italy; pappalardo@dma.unipi.it.
Get access

Abstract

We propose a variational model for one of the most importantproblems in traffic networks, namely, the network equilibrium flow that is, traditionallyin the context of operations research, characterized by minimum cost flow. This model has the peculiarity of being formulated by means of a suitable variational inequality (VI) andits solution is called “equilibrium”. This model becomes a minimum cost model when the cost function is separableor, more general, when the Jacobian of the cost operator is symmetric;in such cases a functional representing the total network utility exists.In fact in these cases we can write the first order optimality conditions which turn out to be a VI.In the other situations (i.e., when global utility functional does not exist),which occur much more often in the real problems, we can study the network by looking for equilibrium solutions instead of minimum points.The Lagrangean approach to the study of the VI allows us to introduce dual variables, associated to the constraints of the feasible set, which may receive interesting interpretations in terms of potentials associated to the arcs and the nodes of the network.This interpretation is an extension and generalization of the classic Bellman conditions. Finally, we deepen the analysis of the networks having capacity constraints.


Keywords

Network flowsvariational inequalitiesequilibrium problemstraffic problemstransportation problems.
Type
Research Article
Information
RAIRO - Operations Research , Volume 38 , Issue 1 , January 2004 , pp. 3 - 12
Copyright
© EDP Sciences, 2004

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Castellani, M., Jama, J.M. and Mastroeni, G., Duality relations for variational inequalities with applications to Network Flows. Rend. Circ. Mat. Palermo 48 (1997) 39-55.
Dafermos, S., Traffic equilibria and variational inequalities. Math. Program. 26 (1980) 40-47. CrossRef
Ferrari, P., Capacity Constraints in Urban Transport Networks. Transpn. Res. B 31 (1997) 291-301. CrossRef
Harker, P.T. and Pang, J.S., Finite–Dimensional variational inequalities and nonlinear complementarity problem: a survey of theory, algorithms and applications. Math. Program. 48 (1990) 161-220. CrossRef
T. Larsson and M. Patriksson, On side constrained models for traffic equilibria, in Variational Inequalities and Network Equilibrium Problems, edited by F. Giannessi and A. Maugeri. Plenum Publishing, New York (1995) 169-179.
Maugeri, A., Oettli, W. and Sclager, D., A flexible form of Wardrop principle for traffic equilibria with side constraints. Rendiconti del Circolo Matematico di Palermo 48 (1997) 185-193.
M. Pappalardo and M. Passacantando, Equilibrium concepts in transportation networks: generalized Wardrop conditions and variational formulations, to appear in Equilibrium problems: nonsmooth optimization and variational inequality models, edited by P. Daniele, A. Maugeri and F. Giannessi. Kluwer, Dordrecht (2003).
M. Patriksson, Nonlinear Programming and Variational Inequality Problems. Kluwer Academic Publishers, Dordrecht (1999).
R.T. Rockafellar, Monotone relations and network equilibrium, in Variational Inequalities and Network Equilibrium Problems, edited by F. Giannessi and A. Maugeri. Plenum Publishing, New York (1995) 271-288.