Abstract In this paper we consider the problem of determining the optimal design of a transportation network using a vector valued criterion function when the flow pattern is assumed to correspond to a spatial price equilibrium. This problem arises in rail and freight network design, where the spatial price equilibrium is a better behavioral description than the Wardropian user equilibrium characteristic of urban transportation applications. We describe two alternative heuristic solution techniques for the multicriteria spatial price equilibrium network design problem. The first is based on iteration between a pure spatial price equilibrium model and a vector optimization model with only nonnegativity constraints. The second solution technique employs the Hooke and Jeeves algorithm for nonlinear programming to solve a vector optimization model with implicit constraints guaranteeing a spatial price equilibrium flow pattern. In these solution procedures, rather than represent the equilibrium problem as a mathematical program, as is normally done for the Wardropian traffic assignment problems used in urban applications, we employ an original nonlinear complementarity formulation of the spatial price equilibrium problem written entirely in terms of nodal and arc variables and solved extremely efficiently through the iterative application of a linear complementarity algorithm. The nonlinear complementarity formulation allows us to address problems with asymmetric transportation cost, commodity demand and commodity supply functions without the specialized diagonalization/relaxation algorithms required by other approaches.
Multicriteria spatial price equilibrium network design: Theory and computational results
Transportation Research Part B: Methodological ; 17 , 5 ; 411-426
1983-03-26
16 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Discrete Spatial Price Equilibrium
British Library Conference Proceedings | 1998
|Spatial price equilibrium sensitivity analysis
Elsevier | 1983
|A multiclass, multicriteria traffic network equilibrium model with elastic demand
Online Contents | 2002
|Spatial price equilibrium on congested networks
Elsevier | 1986
|