Fixed point methods for computing within-day dynamic user equilibrium

Terry Lee Friesz, Pedro A. Neto, Amir H. Meimand

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We show that analysis of the within-day dynamic user equilibrium (DUE) problem is tremendously simplified by expressing dynamic user equilibrium as a differential variational inequality when dynamic network loading (DNL) is considered to be an embedded subproblem. The DNL problem is approximated as a system of ordinary differential equations (ODEs) which may be efficiently solved using traditional numerical methods. Computing an actual dynamic user equilibrium is shown to require solution of a continuous-time fixed-point problem. A numerical example based on the much studied Sioux Falls network is presented.

Original languageEnglish (US)
Title of host publication2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011
Pages2093-2097
Number of pages5
DOIs
StatePublished - Dec 22 2011
Event14th IEEE International Intelligent Transportation Systems Conference, ITSC 2011 - Washington, DC, United States
Duration: Oct 5 2011Oct 7 2011

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Other

Other14th IEEE International Intelligent Transportation Systems Conference, ITSC 2011
CountryUnited States
CityWashington, DC
Period10/5/1110/7/11

Fingerprint

Ordinary differential equations
Numerical methods

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this

Friesz, T. L., Neto, P. A., & Meimand, A. H. (2011). Fixed point methods for computing within-day dynamic user equilibrium. In 2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011 (pp. 2093-2097). [6082914] (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). https://doi.org/10.1109/ITSC.2011.6082914
Friesz, Terry Lee ; Neto, Pedro A. ; Meimand, Amir H. / Fixed point methods for computing within-day dynamic user equilibrium. 2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011. 2011. pp. 2093-2097 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).
@inproceedings{d3964c0a12d34a8f9f3f9b0ad3afed97,
title = "Fixed point methods for computing within-day dynamic user equilibrium",
abstract = "We show that analysis of the within-day dynamic user equilibrium (DUE) problem is tremendously simplified by expressing dynamic user equilibrium as a differential variational inequality when dynamic network loading (DNL) is considered to be an embedded subproblem. The DNL problem is approximated as a system of ordinary differential equations (ODEs) which may be efficiently solved using traditional numerical methods. Computing an actual dynamic user equilibrium is shown to require solution of a continuous-time fixed-point problem. A numerical example based on the much studied Sioux Falls network is presented.",
author = "Friesz, {Terry Lee} and Neto, {Pedro A.} and Meimand, {Amir H.}",
year = "2011",
month = "12",
day = "22",
doi = "10.1109/ITSC.2011.6082914",
language = "English (US)",
isbn = "9781457721984",
series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",
pages = "2093--2097",
booktitle = "2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011",

}

Friesz, TL, Neto, PA & Meimand, AH 2011, Fixed point methods for computing within-day dynamic user equilibrium. in 2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011., 6082914, IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, pp. 2093-2097, 14th IEEE International Intelligent Transportation Systems Conference, ITSC 2011, Washington, DC, United States, 10/5/11. https://doi.org/10.1109/ITSC.2011.6082914

Fixed point methods for computing within-day dynamic user equilibrium. / Friesz, Terry Lee; Neto, Pedro A.; Meimand, Amir H.

2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011. 2011. p. 2093-2097 6082914 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Fixed point methods for computing within-day dynamic user equilibrium

AU - Friesz, Terry Lee

AU - Neto, Pedro A.

AU - Meimand, Amir H.

PY - 2011/12/22

Y1 - 2011/12/22

N2 - We show that analysis of the within-day dynamic user equilibrium (DUE) problem is tremendously simplified by expressing dynamic user equilibrium as a differential variational inequality when dynamic network loading (DNL) is considered to be an embedded subproblem. The DNL problem is approximated as a system of ordinary differential equations (ODEs) which may be efficiently solved using traditional numerical methods. Computing an actual dynamic user equilibrium is shown to require solution of a continuous-time fixed-point problem. A numerical example based on the much studied Sioux Falls network is presented.

AB - We show that analysis of the within-day dynamic user equilibrium (DUE) problem is tremendously simplified by expressing dynamic user equilibrium as a differential variational inequality when dynamic network loading (DNL) is considered to be an embedded subproblem. The DNL problem is approximated as a system of ordinary differential equations (ODEs) which may be efficiently solved using traditional numerical methods. Computing an actual dynamic user equilibrium is shown to require solution of a continuous-time fixed-point problem. A numerical example based on the much studied Sioux Falls network is presented.

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

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

U2 - 10.1109/ITSC.2011.6082914

DO - 10.1109/ITSC.2011.6082914

M3 - Conference contribution

AN - SCOPUS:83755163714

SN - 9781457721984

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

SP - 2093

EP - 2097

BT - 2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011

ER -

Friesz TL, Neto PA, Meimand AH. Fixed point methods for computing within-day dynamic user equilibrium. In 2011 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011. 2011. p. 2093-2097. 6082914. (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). https://doi.org/10.1109/ITSC.2011.6082914