Journal ArticleDOI
B‐Dynamic: An Efficient Algorithm for Dynamic User Equilibrium Assignment in Activity‐Travel Networks
Reads0
Chats0
TLDR
This article presents an algorithm that does not enumerate paths for solving the multi‐dimensional DTA problem, a novel extension of Algorithm B to dynamic networks and hence referred to as Al algorithm B‐Dynamic.Abstract:
Multi-dimensional choice in dynamic traffic assignment (DTA)—for example, a combined model of activity location, time of participation, duration, and route choice decisions—results in exponentially increasing choice alternatives. Any efficient algorithm for solving the multi-dimensional DTA problem must avoid enumeration of alternatives. In this article an algorithm that does not enumerate paths is presented. The algorithm is a novel extension of Algorithm B (Dial, 2006) to dynamic networks and hence referred to as Algorithm B-Dynamic. The DTA model proposed here uses a point queue model for traffic propagation that reduces computational complexity. The activity participation decision dimensions are incorporated through utility functions, which are a linear function of duration and schedule delay (early or late arrival penalty). Numerical examples are then presented to illustrate both the steps of the algorithm and its capabilities. Overall, the algorithm performed well for up to medium-sized networks. Further, the algorithm scales fairly well with increasing demand levels.read more
Citations
More filters
Journal ArticleDOI
Surrogate-Based Optimization of Expensive-to-Evaluate Objective for Optimal Highway Toll Charges in Transportation Network
TL;DR: A family of surrogate‐based optimization approaches are adopted to approximate the response surface for the transportation simulation input–output mapping and search for the optimal toll charges in a transportation network so that the computational effort can be significantly reduced for the expensive‐to‐evaluate optimization problem.
Journal ArticleDOI
Calibration and validation of a simulation-based dynamic traffic assignment model for a large-scale congested network
TL;DR: Results suggest that the calibrated DTA model of Melbourne, Australia as a large-scale congested network successfully replicates traffic patterns in the network and support the future applications of the model for various transportation operations and planning purposes.
Journal ArticleDOI
Solving a Dynamic User Equilibrium model based on splitting rates with Gradient Projection algorithms
TL;DR: This article shows how Gradient Projection algorithms are capable of solving with high precision a Dynamic User Equilibrium (UE) model based on Splitting Rates, i.e. turning movements fractions by destination.
Journal ArticleDOI
Dynamic activity-travel assignment in multi-state supernetworks
TL;DR: In the proposed formulation of dynamic activity-travel assignment (DATA), the choices of departure time, route, mode, activity sequence, activity and parking location are all unified into one time-dependent ATP choice, and the interdependences among all these choice facets can be readily captured.
Journal ArticleDOI
Using the General Link Transmission Model in a Dynamic Traffic Assignment to Simulate Congestion on Urban Networks
TL;DR: Its fast convergence is essential to show that the two proposed models for network congestion actually converge at equilibrium to nearly identical solutions in terms of arc flows and travel times, despite their two diametrical approaches, despite the dynamic nature of the problem.
References
More filters
Journal ArticleDOI
The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory
TL;DR: In this paper, a simple representation of traffic on a highway with a single entrance and exit is presented, which can be used to predict traffic's evolution over time and space, including transient phenomena such as the building, propagation, and dissipation of queues.
Book
Network Flows
TL;DR: The question the authors are trying to ask is: how many units of water can they send from the source to the sink per unit of time?
Related Papers (5)
Dynamic network traffic assignment and simulation methodology for advanced system management applications
A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty
Xiao Fu,William H. K. Lam +1 more