Sensitivity Analysis of User Equilibrium Flows Revisited

Byung Do Chung, Hsun Jung Cho, Terry Lee Friesz, Henh Huang, Tao Yao

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

This paper addresses certain misconceptions regarding what is known and what may be expected when performing sensitivity analyses of network user equilibrium flow patterns. Our presentation relies on a simple observation: any given user equilibrium sensitivity analysis technique should be employed only when the regularity conditions on which it is based are satisfied. Violating regularity, as we show through previously published numerical examples, as well as new examples presented here for the first time, may well lead to incorrect results when the Tobin-Friesz sensitivity analysis method is applied. This is especially so when the most critical regularity assumption of the Tobin-Friesz method, namely that the unperturbed solution must be a nondegenerate extreme point, is violated. We also illustrate how a degenerate unperturbed solution may sometimes be modified to obtain an appropriate nondegenerate solution, thereby allowing the Tobin-Friesz method to be applied.

Original languageEnglish (US)
Pages (from-to)183-207
Number of pages25
JournalNetworks and Spatial Economics
Volume14
Issue number2
DOIs
StatePublished - Jan 1 2014

Fingerprint

Sensitivity analysis
Flow patterns

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

Chung, Byung Do ; Cho, Hsun Jung ; Friesz, Terry Lee ; Huang, Henh ; Yao, Tao. / Sensitivity Analysis of User Equilibrium Flows Revisited. In: Networks and Spatial Economics. 2014 ; Vol. 14, No. 2. pp. 183-207.
@article{0abed37ff1ee414bb758652a8c110625,
title = "Sensitivity Analysis of User Equilibrium Flows Revisited",
abstract = "This paper addresses certain misconceptions regarding what is known and what may be expected when performing sensitivity analyses of network user equilibrium flow patterns. Our presentation relies on a simple observation: any given user equilibrium sensitivity analysis technique should be employed only when the regularity conditions on which it is based are satisfied. Violating regularity, as we show through previously published numerical examples, as well as new examples presented here for the first time, may well lead to incorrect results when the Tobin-Friesz sensitivity analysis method is applied. This is especially so when the most critical regularity assumption of the Tobin-Friesz method, namely that the unperturbed solution must be a nondegenerate extreme point, is violated. We also illustrate how a degenerate unperturbed solution may sometimes be modified to obtain an appropriate nondegenerate solution, thereby allowing the Tobin-Friesz method to be applied.",
author = "Chung, {Byung Do} and Cho, {Hsun Jung} and Friesz, {Terry Lee} and Henh Huang and Tao Yao",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/s11067-013-9215-5",
language = "English (US)",
volume = "14",
pages = "183--207",
journal = "Networks and Spatial Economics",
issn = "1566-113X",
publisher = "Kluwer Academic Publishers",
number = "2",

}

Sensitivity Analysis of User Equilibrium Flows Revisited. / Chung, Byung Do; Cho, Hsun Jung; Friesz, Terry Lee; Huang, Henh; Yao, Tao.

In: Networks and Spatial Economics, Vol. 14, No. 2, 01.01.2014, p. 183-207.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Sensitivity Analysis of User Equilibrium Flows Revisited

AU - Chung, Byung Do

AU - Cho, Hsun Jung

AU - Friesz, Terry Lee

AU - Huang, Henh

AU - Yao, Tao

PY - 2014/1/1

Y1 - 2014/1/1

N2 - This paper addresses certain misconceptions regarding what is known and what may be expected when performing sensitivity analyses of network user equilibrium flow patterns. Our presentation relies on a simple observation: any given user equilibrium sensitivity analysis technique should be employed only when the regularity conditions on which it is based are satisfied. Violating regularity, as we show through previously published numerical examples, as well as new examples presented here for the first time, may well lead to incorrect results when the Tobin-Friesz sensitivity analysis method is applied. This is especially so when the most critical regularity assumption of the Tobin-Friesz method, namely that the unperturbed solution must be a nondegenerate extreme point, is violated. We also illustrate how a degenerate unperturbed solution may sometimes be modified to obtain an appropriate nondegenerate solution, thereby allowing the Tobin-Friesz method to be applied.

AB - This paper addresses certain misconceptions regarding what is known and what may be expected when performing sensitivity analyses of network user equilibrium flow patterns. Our presentation relies on a simple observation: any given user equilibrium sensitivity analysis technique should be employed only when the regularity conditions on which it is based are satisfied. Violating regularity, as we show through previously published numerical examples, as well as new examples presented here for the first time, may well lead to incorrect results when the Tobin-Friesz sensitivity analysis method is applied. This is especially so when the most critical regularity assumption of the Tobin-Friesz method, namely that the unperturbed solution must be a nondegenerate extreme point, is violated. We also illustrate how a degenerate unperturbed solution may sometimes be modified to obtain an appropriate nondegenerate solution, thereby allowing the Tobin-Friesz method to be applied.

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

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

U2 - 10.1007/s11067-013-9215-5

DO - 10.1007/s11067-013-9215-5

M3 - Article

VL - 14

SP - 183

EP - 207

JO - Networks and Spatial Economics

JF - Networks and Spatial Economics

SN - 1566-113X

IS - 2

ER -