TY - JOUR
T1 - An overview of nontraditional formulations of static and dynamic equilibrium network design
AU - Friesz, Terry L.
AU - Shah, Samir
PY - 2001
Y1 - 2001
N2 - This paper reviews two classes of nontraditional models for the (dis)equilibrium network design problem and uses these to describe research needed to advance the state-of-the art in the design of both static and dynamic networks. The static equilibrium design model emphasized herein recalls an important earlier result that allows the equilibrium network design problem to be stated as a single level mathematical program (SMP), a result which is surprisingly little known; it also introduces for the first time nonseparable elastic transportation demands and attendant difficulties in evaluating the consumers' surplus line integral. The dynamic, disequilibrium network design model emphasized herein maintains the usual design objective of maximizing some measure of social welfare, but recognizes that traffic on a network is not necessarily in equilibrium and that capacity changes to the network must induce transient phenomena not captured by invocation of the static version of Wardrop's first principle (user equilibrium). It is argued that such disequilibrium models by their very nature avoid temporal versions of Braess' paradox familiar from static equilibrium design and are naturally formulated as optimal control problems. Moreover, properly formulated disequilibrium design models are shown to overcome difficulties associated with evaluating the consumers' surplus line integral. Furthermore, when the associated disequilibrium dynamics are stable, these optimal control formulations are observed to be capable of computing static equilibrium network designs. (C) 2000 Elsevier Science Ltd. All rights reserved.
AB - This paper reviews two classes of nontraditional models for the (dis)equilibrium network design problem and uses these to describe research needed to advance the state-of-the art in the design of both static and dynamic networks. The static equilibrium design model emphasized herein recalls an important earlier result that allows the equilibrium network design problem to be stated as a single level mathematical program (SMP), a result which is surprisingly little known; it also introduces for the first time nonseparable elastic transportation demands and attendant difficulties in evaluating the consumers' surplus line integral. The dynamic, disequilibrium network design model emphasized herein maintains the usual design objective of maximizing some measure of social welfare, but recognizes that traffic on a network is not necessarily in equilibrium and that capacity changes to the network must induce transient phenomena not captured by invocation of the static version of Wardrop's first principle (user equilibrium). It is argued that such disequilibrium models by their very nature avoid temporal versions of Braess' paradox familiar from static equilibrium design and are naturally formulated as optimal control problems. Moreover, properly formulated disequilibrium design models are shown to overcome difficulties associated with evaluating the consumers' surplus line integral. Furthermore, when the associated disequilibrium dynamics are stable, these optimal control formulations are observed to be capable of computing static equilibrium network designs. (C) 2000 Elsevier Science Ltd. All rights reserved.
UR - http://www.scopus.com/inward/record.url?scp=0035180335&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035180335&partnerID=8YFLogxK
U2 - 10.1016/S0191-2615(00)00002-3
DO - 10.1016/S0191-2615(00)00002-3
M3 - Article
AN - SCOPUS:0035180335
SN - 0191-2615
VL - 35
SP - 5
EP - 21
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
IS - 1
ER -