The dynamic system-optimal route choice problem and toll policies

Huey Kuo Chen; Che Fu Hsueh; Chung Yung Wang

doi:10.1080/03081069908717628

The dynamic system-optimal route choice problem and toll policies

Huey Kuo Chen, Che Fu Hsueh, Chung Yung Wang

Department of Civil Engineering

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

Abstract

The dynamic system-optimal route choice problem is formulated as a discrete-time link-based model using the variational inequality approach. This model complies with the dynamic system-optimal equilibrium condition in which for each origin-destination pair, the marginal route travel times experienced by travelers are equal and minimal. A nested diagonalization procedure is then proposed for obtaining the solution. Numerical examples are provided for showing equilibrated route travel times, demonstrating Braess's paradox and an approximating static counterpart solution. In addition, a two-stage procedure is used for computing a toll imposition such that a dynamic system-optimal is also a dynamic user-optimal solution.

Original language	English
Pages (from-to)	201-228
Number of pages	28
Journal	Transportation Planning and Technology
Volume	22
Issue number	3
DOIs	https://doi.org/10.1080/03081069908717628
State	Published - 1999

Keywords

Dynamic system-optimization
Nested diagonalization method
Route choice
Toll policies
Travel time
Variational inequality

Access to Document

10.1080/03081069908717628

Cite this

@article{2a216ca5aa594f3792ef2feec1c36895,

title = "The dynamic system-optimal route choice problem and toll policies",

abstract = "The dynamic system-optimal route choice problem is formulated as a discrete-time link-based model using the variational inequality approach. This model complies with the dynamic system-optimal equilibrium condition in which for each origin-destination pair, the marginal route travel times experienced by travelers are equal and minimal. A nested diagonalization procedure is then proposed for obtaining the solution. Numerical examples are provided for showing equilibrated route travel times, demonstrating Braess's paradox and an approximating static counterpart solution. In addition, a two-stage procedure is used for computing a toll imposition such that a dynamic system-optimal is also a dynamic user-optimal solution.",

keywords = "Dynamic system-optimization, Nested diagonalization method, Route choice, Toll policies, Travel time, Variational inequality",

author = "Chen, {Huey Kuo} and Hsueh, {Che Fu} and Wang, {Chung Yung}",

note = "Funding Information: This work was supported in part by the National Science Council, Taiwan (ROC), through the grant NSC 86-262l-E-008-002 awarded to the first author.",

year = "1999",

doi = "10.1080/03081069908717628",

language = "???core.languages.en_GB???",

volume = "22",

pages = "201--228",

journal = "Transportation Planning and Technology",

issn = "0308-1060",

number = "3",

}

TY - JOUR

T1 - The dynamic system-optimal route choice problem and toll policies

AU - Chen, Huey Kuo

AU - Hsueh, Che Fu

AU - Wang, Chung Yung

N1 - Funding Information: This work was supported in part by the National Science Council, Taiwan (ROC), through the grant NSC 86-262l-E-008-002 awarded to the first author.

PY - 1999

Y1 - 1999

N2 - The dynamic system-optimal route choice problem is formulated as a discrete-time link-based model using the variational inequality approach. This model complies with the dynamic system-optimal equilibrium condition in which for each origin-destination pair, the marginal route travel times experienced by travelers are equal and minimal. A nested diagonalization procedure is then proposed for obtaining the solution. Numerical examples are provided for showing equilibrated route travel times, demonstrating Braess's paradox and an approximating static counterpart solution. In addition, a two-stage procedure is used for computing a toll imposition such that a dynamic system-optimal is also a dynamic user-optimal solution.

AB - The dynamic system-optimal route choice problem is formulated as a discrete-time link-based model using the variational inequality approach. This model complies with the dynamic system-optimal equilibrium condition in which for each origin-destination pair, the marginal route travel times experienced by travelers are equal and minimal. A nested diagonalization procedure is then proposed for obtaining the solution. Numerical examples are provided for showing equilibrated route travel times, demonstrating Braess's paradox and an approximating static counterpart solution. In addition, a two-stage procedure is used for computing a toll imposition such that a dynamic system-optimal is also a dynamic user-optimal solution.

KW - Dynamic system-optimization

KW - Nested diagonalization method

KW - Route choice

KW - Toll policies

KW - Travel time

KW - Variational inequality

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

U2 - 10.1080/03081069908717628

DO - 10.1080/03081069908717628

M3 - 期刊論文

AN - SCOPUS:0033376522

SN - 0308-1060

VL - 22

SP - 201

EP - 228

JO - Transportation Planning and Technology

JF - Transportation Planning and Technology

IS - 3

ER -

The dynamic system-optimal route choice problem and toll policies

Abstract

Keywords

Access to Document

Fingerprint

Cite this