Variable toll pricing and heterogeneous users: Model and solution algorithm for bicriterion dynamic traffic assignment problem

Chung Cheng Lu, Xuesong Zhou, Hani S. Mahmassani

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

9 Scopus citations

Abstract

A dynamic traffic assignment model and its solution algorithm for the bicriterion dynamic user equilibrium (BDUE) problem that allows for heterogeneous users with different value-of-time (VOT) preferences are presented. Assuming the VOT as a continuously distributed random variable across the population of trips, the BDUE problem is formulated as a system of infinite-dimensional variational inequalities (Vis). Rather than solving the VI formulation directly, this study employs a generalized Frank-Wolfe algorithm to und the BDUE flow pattern. A bicriterion time-dependent least-cost path algorithm is applied to generate the extreme efficient path set, and the corresponding breakpoints naturally define the multiple user classes and thereby generate the descent direction for a multiclass dynamic network loading. A traffic simulator is used to describe the traffic flow propagation and the spatial and temporal interactions. 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, with the vehicle path set as a proxy for keeping track of the path assignment results. A set of numerical experiments is conducted to explore the convergence behavior of the BDUE algorithm and investigate how VOT distributions affect the path flow pattern and toll road usage under different dynamic road pricing scenarios.

Original languageEnglish (US)
Title of host publicationNetwork Modeling 2006
PublisherNational Research Council
Pages19-26
Number of pages8
Edition1964
ISBN (Print)0309099730, 9780309099738
DOIs
StatePublished - Jan 1 2006
Externally publishedYes

Publication series

NameTransportation Research Record
Number1964
ISSN (Print)0361-1981

    Fingerprint

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Cite this

Lu, C. C., Zhou, X., & Mahmassani, H. S. (2006). Variable toll pricing and heterogeneous users: Model and solution algorithm for bicriterion dynamic traffic assignment problem. In Network Modeling 2006 (1964 ed., pp. 19-26). (Transportation Research Record; No. 1964). National Research Council. https://doi.org/10.3141/1964-03