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/1/1

Y1 - 2006/1/1

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

U2 - 10.3141/1964-03

DO - 10.3141/1964-03

M3 - Conference contribution

AN - SCOPUS:33846875477

SN - 0309099730

SN - 9780309099738

T3 - Transportation Research Record

SP - 19

EP - 26

BT - Network Modeling 2006

PB - National Research Council

ER -