TY - JOUR

T1 - Multicriteria spatial price equilibrium network design

T2 - Theory and computational results

AU - Friesz, Terry L.

AU - Harker, Patrick T.

N1 - Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.

PY - 1983/10

Y1 - 1983/10

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

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

UR - http://www.scopus.com/inward/record.url?scp=0020831851&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0020831851&partnerID=8YFLogxK

U2 - 10.1016/0191-2615(83)90007-3

DO - 10.1016/0191-2615(83)90007-3

M3 - Article

AN - SCOPUS:0020831851

SN - 0191-2615

VL - 17

SP - 411

EP - 426

JO - Transportation Research Part B

JF - Transportation Research Part B

IS - 5

ER -