Convergence of fixed-point algorithms for elastic demand dynamic user equilibrium

In this paper the authors present sufficient conditions for convergence of projection and fixed-point algorithms used to compute dynamic user equilibrium with elastic travel demand (E-DUE). The assumption of strongly monotone increasing path delay operators is not needed. In its place, the authors assume path delay operators are merely weakly monotone increasing, a property assured by Lipschitz continuity, while inverse demand functions are strongly monotone decreasing. Lipschitz continuity of path delay is a very mild regularity condition. As such, nonmonotone delay operators may be weakly monotone increasing and satisfy the authors' convergence criteria, provided inverse demand functions are strongly monotone decreasing. The authors illustrate convergence for nonmonotone path delays via a numerical example.

• Record URL:
  https://doi.org/10.1016/j.trb.2021.01.007
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S0191261521000163
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • © 2021 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Friesz, Terry L
  • Han, Ke
  • Bagherzadeh, Amir
• Publication Date: 2021-8

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 336-352
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 150
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Algorithms; Dynamic traffic assignment; Equilibrium (Systems); Travel demand; Variational inequalities
• Subject Areas: Planning and Forecasting; Transportation (General);

Filing Info

• Accession Number: 01783641
• Record Type: Publication
• Files: TRIS
• Created Date: Sep 29 2021 9:30AM