01099833

Component

https://doi.org/10.3141/2085-14

http://scholar.google.com...sani&publication_year=2008

In a previous contribution, the authors showed how to incorporate user heterogeneity in determining equilibrium route choices in a network in response to pricing. Presented here is a generalization of that framework to incorporate joint consideration of route and departure time as well as heterogeneity in a wider range of behavioral characteristics. A multicriterion simultaneous route and departure time user equilibrium (MSRDUE) model is presented, along with a simulation-based algorithm intended for practical network applications. The model explicitly considers heterogeneous users with different values of time (VOTs) and values of (early or late) schedule delay (VOESDs or VOLSDs) in their joint choice of departure times and paths characterized by a set of trip attributes that include travel time, out-of-pocket cost, and schedule delay cost. The problem is formulated as an infinite-dimensional variational inequality problem and solved by a column generation–based algorithmic framework that embeds (a) an extreme nondominated alternative-finding algorithm to obtain the VOT, VOESD, and VOLSD breakpoints that define multiple user classes and the associated least trip cost (joint departure time and path) alternative for each user class; (b) a traffic simulator to capture traffic flow dynamics and determine travel costs experienced; and (c) a path-swapping multiclass alternative flow-updating scheme to solve the restricted multiclass SRDUE problem defined by a subset of feasible alternatives. Application to an actual network illustrates the properties of the algorithm and underscores the importance of capturing user heterogeneity and temporal shifts in the appraisal of dynamic pricing schemes.

01120896

English

pp 124-135

2008

Transportation Research Record: Journal of the Transportation Research Board

9780309125963

Print

Figures (10) ; References (26) ; Tables (1)

Algorithms; Departure time; Equilibrium (Systems); Road pricing; Route choice; Traffic delays; Traffic flow; Traffic simulation; Travel costs; Value of time

Heterogeneous users; User equilibrium

Highways; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB

Jan 29 2008 3:24PM

• Adaptive Route Choice Models in Stochastic Time-Dependent Networks
• Dynamic Network Loading Model with Explicit Traffic Wave Tracking
• Dynamic Origin–Destination Demand Estimation Using Turning Movement Counts
• Effectiveness of Origin–Destination Matrix Correction Procedure Using Traffic Counts
• Enhanced Lagged Cell-Transmission Model for Dynamic Traffic Assignment
• Generalized Wardrop Principle and Its Application in Regional Transportation
• Incorporating Within-Day Transitions in Simultaneous Offline Estimation of Dynamic Origin–Destination Flows Without Assignment Matrices
• Lower-Bound Solution Algorithm for Equilibrium Signal-Setting Problem
• Measurement of Uncertainty Costs with Dynamic Traffic Simulations
• Probit-Based Time-Dependent Stochastic User Equilibrium Traffic Assignment Model
• Robust Pricing of Transportation Networks Under Uncertain Demand
• Simultaneous Perturbation Stochastic Approximation Algorithm for Solving Stochastic Problems of Transportation Network Analysis: Performance Evaluation
• Stochastic Multiclass Traffic Assignment with Consideration of Risk-Taking Behaviors
• Stochastic User Equilibrium Model with Implicit Travel Time Budget Constraint