Robust congestion pricing under boundedly rational user equilibrium

Yingyan Lou, Yafeng Yin, Siriphong Lawphongpanich

Research output: Contribution to journalArticle

98 Scopus citations

Abstract

This paper investigates congestion pricing strategies in static networks with boundedly rational route choice behavior. Under such behavior, users do not necessarily choose a shortest or cheapest route when doing so does not reduce their travel times by a significant amount. A general path-based definition and a more restrictive link-based representation of boundedly rational user equilibrium (BRUE) are presented. The set of BRUE flow distributions is generally non-convex and non-empty. The problems of finding best- and worst-case BRUE flow distributions are formulated and solved as mathematical programs with complementarity constraints. Because alternative tolled BRUE flow distributions exist, our congestion pricing models seek a toll vector or pattern that minimizes the system travel time of the worst-case tolled BRUE flow distribution. As formulated, the models are generalized semi-infinite min-max problems and we propose a heuristic algorithm based on penalization and a cutting-plane scheme to solve them. Numerical examples are presented to illustrate key concepts and results.

Original languageEnglish (US)
Pages (from-to)15-28
Number of pages14
JournalTransportation Research Part B: Methodological
Volume44
Issue number1
DOIs
StatePublished - Jan 2010
Externally publishedYes

Keywords

  • Boundedly rational user equilibrium
  • Congestion pricing
  • Network modeling
  • Robust optimization

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'Robust congestion pricing under boundedly rational user equilibrium'. Together they form a unique fingerprint.

  • Cite this