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 Citations (Scopus)

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 publicationTransportation Research Record
Pages19-26
Number of pages8
Edition1964
StatePublished - 2006
Externally publishedYes

Publication series

NameTransportation Research Record
Number1964
ISSN (Print)03611981

Fingerprint

Costs
Flow patterns
Toll highways
Random variables
Simulators
Data storage equipment
Experiments

ASJC Scopus subject areas

  • Civil and Structural 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 Transportation Research Record (1964 ed., pp. 19-26). (Transportation Research Record; No. 1964).

Variable toll pricing and heterogeneous users : Model and solution algorithm for bicriterion dynamic traffic assignment problem. / Lu, Chung Cheng; Zhou, Xuesong; Mahmassani, Hani S.

Transportation Research Record. 1964. ed. 2006. p. 19-26 (Transportation Research Record; No. 1964).

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

Lu, CC, Zhou, X & Mahmassani, HS 2006, Variable toll pricing and heterogeneous users: Model and solution algorithm for bicriterion dynamic traffic assignment problem. in Transportation Research Record. 1964 edn, Transportation Research Record, no. 1964, pp. 19-26.
Lu CC, Zhou X, Mahmassani HS. Variable toll pricing and heterogeneous users: Model and solution algorithm for bicriterion dynamic traffic assignment problem. In Transportation Research Record. 1964 ed. 2006. p. 19-26. (Transportation Research Record; 1964).
Lu, Chung Cheng ; Zhou, Xuesong ; Mahmassani, Hani S. / Variable toll pricing and heterogeneous users : Model and solution algorithm for bicriterion dynamic traffic assignment problem. Transportation Research Record. 1964. ed. 2006. pp. 19-26 (Transportation Research Record; 1964).
@inproceedings{00d2aedb7eb041fcbe6a0e00d00cdc5f,
title = "Variable toll pricing and heterogeneous users: Model and solution algorithm for bicriterion dynamic traffic assignment problem",
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.",
author = "Lu, {Chung Cheng} and Xuesong Zhou and Mahmassani, {Hani S.}",
year = "2006",
language = "English (US)",
isbn = "0309099730",
series = "Transportation Research Record",
number = "1964",
pages = "19--26",
booktitle = "Transportation Research Record",
edition = "1964",

}

TY - GEN

T1 - Variable toll pricing and heterogeneous users

T2 - Model and solution algorithm for bicriterion dynamic traffic assignment problem

AU - Lu, Chung Cheng

AU - Zhou, Xuesong

AU - Mahmassani, Hani S.

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

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

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

M3 - Conference contribution

AN - SCOPUS:33846875477

SN - 0309099730

SN - 9780309099738

T3 - Transportation Research Record

SP - 19

EP - 26

BT - Transportation Research Record

ER -