Dynamic user equilibrium problem with link capacity and first-in-first-out constraints

Huey Kuo Chen; Shin Hao Lui; Chia Wei Chang

doi:10.1109/ITSC.2002.1041262

Dynamic user equilibrium problem with link capacity and first-in-first-out constraints

Huey Kuo Chen, Shin Hao Lui, Chia Wei Chang

Department of Civil Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Tliis paper incorporates both the link capacity and flrit-in'first-out constraints into the dynamic user equilibrium problem. The corresponding dynamic equilibrium conditions for each origin-destination pair and lime interval state that the generalized route travel times experienced by travelers are equal and minimal. A nested Lagrangian method embedding the gradient projection algorithm Is then proposed and demonstrated with a nnmerical example.

Original language	English
Title of host publication	IEEE 5th International Conference on Intelligent Transportation Systems, ITSC 2002 - Proceedings
Editors	Der-Horng Lee, Dipti Srinivasan, Ruey Long Cheu
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	466-471
Number of pages	6
ISBN (Electronic)	0780373898
DOIs	https://doi.org/10.1109/ITSC.2002.1041262
State	Published - 2002
Event	5th IEEE International Conference on Intelligent Transportation Systems, ITSC 2002 - Singapore, Singapore Duration: 3 Sep 2002 → 6 Sep 2002

Publication series

Name	IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume	2002-January

Conference

Conference	5th IEEE International Conference on Intelligent Transportation Systems, ITSC 2002
Country/Territory	Singapore
City	Singapore
Period	3/09/02 → 6/09/02

Keywords

Dynamic user equilibrium
First-in-first-out requirement
Gradient projection algorithm
Lagrangian method
Link capacity constraint
Variational inequality

Access to Document

10.1109/ITSC.2002.1041262

Cite this

Chen, H. K., Lui, S. H., & Chang, C. W. (2002). Dynamic user equilibrium problem with link capacity and first-in-first-out constraints. In D.-H. Lee, D. Srinivasan, & R. L. Cheu (Eds.), IEEE 5th International Conference on Intelligent Transportation Systems, ITSC 2002 - Proceedings (pp. 466-471). Article 1041262 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2002-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITSC.2002.1041262

Chen, Huey Kuo ; Lui, Shin Hao ; Chang, Chia Wei. / Dynamic user equilibrium problem with link capacity and first-in-first-out constraints. IEEE 5th International Conference on Intelligent Transportation Systems, ITSC 2002 - Proceedings. editor / Der-Horng Lee ; Dipti Srinivasan ; Ruey Long Cheu. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 466-471 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

@inproceedings{e40f358cfca34772bcac34c27405e04f,

title = "Dynamic user equilibrium problem with link capacity and first-in-first-out constraints",

abstract = "Tliis paper incorporates both the link capacity and flrit-in'first-out constraints into the dynamic user equilibrium problem. The corresponding dynamic equilibrium conditions for each origin-destination pair and lime interval state that the generalized route travel times experienced by travelers are equal and minimal. A nested Lagrangian method embedding the gradient projection algorithm Is then proposed and demonstrated with a nnmerical example.",

keywords = "Dynamic user equilibrium, First-in-first-out requirement, Gradient projection algorithm, Lagrangian method, Link capacity constraint, Variational inequality",

author = "Chen, {Huey Kuo} and Lui, {Shin Hao} and Chang, {Chia Wei}",

note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 5th IEEE International Conference on Intelligent Transportation Systems, ITSC 2002 ; Conference date: 03-09-2002 Through 06-09-2002",

year = "2002",

doi = "10.1109/ITSC.2002.1041262",

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

series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "466--471",

editor = "Der-Horng Lee and Dipti Srinivasan and Cheu, {Ruey Long}",

booktitle = "IEEE 5th International Conference on Intelligent Transportation Systems, ITSC 2002 - Proceedings",

}

Chen, HK, Lui, SH & Chang, CW 2002, Dynamic user equilibrium problem with link capacity and first-in-first-out constraints. in D-H Lee, D Srinivasan & RL Cheu (eds), IEEE 5th International Conference on Intelligent Transportation Systems, ITSC 2002 - Proceedings., 1041262, IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, vol. 2002-January, Institute of Electrical and Electronics Engineers Inc., pp. 466-471, 5th IEEE International Conference on Intelligent Transportation Systems, ITSC 2002, Singapore, Singapore, 3/09/02. https://doi.org/10.1109/ITSC.2002.1041262

Dynamic user equilibrium problem with link capacity and first-in-first-out constraints. / Chen, Huey Kuo; Lui, Shin Hao; Chang, Chia Wei.
IEEE 5th International Conference on Intelligent Transportation Systems, ITSC 2002 - Proceedings. ed. / Der-Horng Lee; Dipti Srinivasan; Ruey Long Cheu. Institute of Electrical and Electronics Engineers Inc., 2002. p. 466-471 1041262 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2002-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Dynamic user equilibrium problem with link capacity and first-in-first-out constraints

AU - Chen, Huey Kuo

AU - Lui, Shin Hao

AU - Chang, Chia Wei

PY - 2002

Y1 - 2002

N2 - Tliis paper incorporates both the link capacity and flrit-in'first-out constraints into the dynamic user equilibrium problem. The corresponding dynamic equilibrium conditions for each origin-destination pair and lime interval state that the generalized route travel times experienced by travelers are equal and minimal. A nested Lagrangian method embedding the gradient projection algorithm Is then proposed and demonstrated with a nnmerical example.

AB - Tliis paper incorporates both the link capacity and flrit-in'first-out constraints into the dynamic user equilibrium problem. The corresponding dynamic equilibrium conditions for each origin-destination pair and lime interval state that the generalized route travel times experienced by travelers are equal and minimal. A nested Lagrangian method embedding the gradient projection algorithm Is then proposed and demonstrated with a nnmerical example.

KW - Dynamic user equilibrium

KW - First-in-first-out requirement

KW - Gradient projection algorithm

KW - Lagrangian method

KW - Link capacity constraint

KW - Variational inequality

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

U2 - 10.1109/ITSC.2002.1041262

DO - 10.1109/ITSC.2002.1041262

M3 - 會議論文篇章

AN - SCOPUS:84949221153

T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

SP - 466

EP - 471

BT - IEEE 5th International Conference on Intelligent Transportation Systems, ITSC 2002 - Proceedings

A2 - Lee, Der-Horng

A2 - Srinivasan, Dipti

A2 - Cheu, Ruey Long

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 5th IEEE International Conference on Intelligent Transportation Systems, ITSC 2002

Y2 - 3 September 2002 through 6 September 2002

ER -

Chen HK, Lui SH, Chang CW. Dynamic user equilibrium problem with link capacity and first-in-first-out constraints. In Lee DH, Srinivasan D, Cheu RL, editors, IEEE 5th International Conference on Intelligent Transportation Systems, ITSC 2002 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2002. p. 466-471. 1041262. (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). doi: 10.1109/ITSC.2002.1041262

Dynamic user equilibrium problem with link capacity and first-in-first-out constraints

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this