A bi-criterion dynamic user equilibrium traffic assignment model and solution algorithm for evaluating dynamic road pricing strategies

Chung Cheng Lu, Hani S. Mahmassani, Xuesong Zhou

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

To support the evaluation of dynamic road pricing strategies in a network context, this study develops a bi-criterion dynamic user equilibrium (BDUE) model, which aims to capture users' path choices in response to time-varying toll charges, and hence explicitly considers heterogeneous users with different value of time (VOT) preferences in the underlying path choice decision framework. The VOT is represented as a continuously distributed random variable across the population of trips, and an infinite dimensional variational inequality formulation is established to characterize the solutions to the BDUE problem. This study proposes a simulation-based heuristic approach to find the BDUE path flow patterns. Specifically, embedded in the algorithmic framework are (i) a bi-criterion time-dependent least generalized cost path algorithm applied to generate the extreme efficient path set and the corresponding set of breakpoints that naturally defines the multiple user classes, thereby generating the descent direction from a multi-class auxiliary path flow vector, and (ii) a traffic simulator used to describe the traffic flow propagation and determine experienced travel times and costs. To circumvent the difficulty of storing the memory-intensive path set and routing policies for large-scale network applications, a vehicle-based implementation technique is proposed to use the vehicle path set as a proxy for keeping track of the path assignment results. A set of numerical experiments are conducted on several real road networks to explore the convergence behavior and solution quality of the BDUE algorithm, as well as to investigate how VOT distributions affect the path flow pattern and toll road usage under dynamic road pricing scenarios.

Original languageEnglish (US)
Pages (from-to)371-389
Number of pages19
JournalTransportation Research Part C: Emerging Technologies
Volume16
Issue number4
DOIs
StatePublished - Aug 2008
Externally publishedYes

Fingerprint

pricing
road
traffic
Costs
Flow patterns
Toll highways
Travel time
Random variables
equilibrium model
road network
costs
Bicriteria
Pricing strategy
Assignment model
Road pricing
Simulators
time
heuristics
Data storage equipment
travel

Keywords

  • Bi-criterion dynamic user equilibrium
  • Dynamic road pricing
  • Dynamic traffic assignment
  • Heterogeneous driver preferences
  • Network models
  • Value of time

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Automotive Engineering
  • Transportation

Cite this

@article{b4da0ba0246340f1b76e9f1b51013348,
title = "A bi-criterion dynamic user equilibrium traffic assignment model and solution algorithm for evaluating dynamic road pricing strategies",
abstract = "To support the evaluation of dynamic road pricing strategies in a network context, this study develops a bi-criterion dynamic user equilibrium (BDUE) model, which aims to capture users' path choices in response to time-varying toll charges, and hence explicitly considers heterogeneous users with different value of time (VOT) preferences in the underlying path choice decision framework. The VOT is represented as a continuously distributed random variable across the population of trips, and an infinite dimensional variational inequality formulation is established to characterize the solutions to the BDUE problem. This study proposes a simulation-based heuristic approach to find the BDUE path flow patterns. Specifically, embedded in the algorithmic framework are (i) a bi-criterion time-dependent least generalized cost path algorithm applied to generate the extreme efficient path set and the corresponding set of breakpoints that naturally defines the multiple user classes, thereby generating the descent direction from a multi-class auxiliary path flow vector, and (ii) a traffic simulator used to describe the traffic flow propagation and determine experienced travel times and costs. To circumvent the difficulty of storing the memory-intensive path set and routing policies for large-scale network applications, a vehicle-based implementation technique is proposed to use the vehicle path set as a proxy for keeping track of the path assignment results. A set of numerical experiments are conducted on several real road networks to explore the convergence behavior and solution quality of the BDUE algorithm, as well as to investigate how VOT distributions affect the path flow pattern and toll road usage under dynamic road pricing scenarios.",
keywords = "Bi-criterion dynamic user equilibrium, Dynamic road pricing, Dynamic traffic assignment, Heterogeneous driver preferences, Network models, Value of time",
author = "Lu, {Chung Cheng} and Mahmassani, {Hani S.} and Xuesong Zhou",
year = "2008",
month = "8",
doi = "10.1016/j.trc.2007.08.002",
language = "English (US)",
volume = "16",
pages = "371--389",
journal = "Transportation Research Part C: Emerging Technologies",
issn = "0968-090X",
publisher = "Elsevier Limited",
number = "4",

}

TY - JOUR

T1 - A bi-criterion dynamic user equilibrium traffic assignment model and solution algorithm for evaluating dynamic road pricing strategies

AU - Lu, Chung Cheng

AU - Mahmassani, Hani S.

AU - Zhou, Xuesong

PY - 2008/8

Y1 - 2008/8

N2 - To support the evaluation of dynamic road pricing strategies in a network context, this study develops a bi-criterion dynamic user equilibrium (BDUE) model, which aims to capture users' path choices in response to time-varying toll charges, and hence explicitly considers heterogeneous users with different value of time (VOT) preferences in the underlying path choice decision framework. The VOT is represented as a continuously distributed random variable across the population of trips, and an infinite dimensional variational inequality formulation is established to characterize the solutions to the BDUE problem. This study proposes a simulation-based heuristic approach to find the BDUE path flow patterns. Specifically, embedded in the algorithmic framework are (i) a bi-criterion time-dependent least generalized cost path algorithm applied to generate the extreme efficient path set and the corresponding set of breakpoints that naturally defines the multiple user classes, thereby generating the descent direction from a multi-class auxiliary path flow vector, and (ii) a traffic simulator used to describe the traffic flow propagation and determine experienced travel times and costs. To circumvent the difficulty of storing the memory-intensive path set and routing policies for large-scale network applications, a vehicle-based implementation technique is proposed to use the vehicle path set as a proxy for keeping track of the path assignment results. A set of numerical experiments are conducted on several real road networks to explore the convergence behavior and solution quality of the BDUE algorithm, as well as to investigate how VOT distributions affect the path flow pattern and toll road usage under dynamic road pricing scenarios.

AB - To support the evaluation of dynamic road pricing strategies in a network context, this study develops a bi-criterion dynamic user equilibrium (BDUE) model, which aims to capture users' path choices in response to time-varying toll charges, and hence explicitly considers heterogeneous users with different value of time (VOT) preferences in the underlying path choice decision framework. The VOT is represented as a continuously distributed random variable across the population of trips, and an infinite dimensional variational inequality formulation is established to characterize the solutions to the BDUE problem. This study proposes a simulation-based heuristic approach to find the BDUE path flow patterns. Specifically, embedded in the algorithmic framework are (i) a bi-criterion time-dependent least generalized cost path algorithm applied to generate the extreme efficient path set and the corresponding set of breakpoints that naturally defines the multiple user classes, thereby generating the descent direction from a multi-class auxiliary path flow vector, and (ii) a traffic simulator used to describe the traffic flow propagation and determine experienced travel times and costs. To circumvent the difficulty of storing the memory-intensive path set and routing policies for large-scale network applications, a vehicle-based implementation technique is proposed to use the vehicle path set as a proxy for keeping track of the path assignment results. A set of numerical experiments are conducted on several real road networks to explore the convergence behavior and solution quality of the BDUE algorithm, as well as to investigate how VOT distributions affect the path flow pattern and toll road usage under dynamic road pricing scenarios.

KW - Bi-criterion dynamic user equilibrium

KW - Dynamic road pricing

KW - Dynamic traffic assignment

KW - Heterogeneous driver preferences

KW - Network models

KW - Value of time

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

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

U2 - 10.1016/j.trc.2007.08.002

DO - 10.1016/j.trc.2007.08.002

M3 - Article

AN - SCOPUS:44449121897

VL - 16

SP - 371

EP - 389

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

SN - 0968-090X

IS - 4

ER -