01025037

Component

https://doi.org/10.3141/1964-22

http://scholar.google.com...lhai&publication_year=2006

This study focuses on updating time-varying demand matrices by using real observation counts from advanced traffic management surveillance systems. A machine-learning technique using advanced evolutionary algorithms (EAs) is developed instead of the more conventional approaches in the literature. This EA-based demand estimation framework is implemented into a model called the Dynamic Origin–Destination (O-D) Estimator (DynODE). The potential of EAs in the dynamic O-D estimation problem lies in their powerful global search and optimization capabilities. DynODE is integrated with an existing dynamic traffic assignment platform (e.g., DYNASMART-P). The EA-based methods in this study are further augmented with EA parallelization to improve the quality and efficiency of the solution. DynODE mainly addresses offline O-D estimation problems. However, online O-D estimation can be achieved with the parallel version of DynODE with sufficient multiprocessing and parallel computing. The developed approach is rigorously evaluated on a medium-sized real network to assess the effects of various parallel structures. For all experiments, savings in computation resources as well as enhancement in the quality of solution were realized.

01037567

English

pp 201-210

2006

Transportation Research Record: Journal of the Transportation Research Board

0309099730

Print

Figures (3) ; References (14) ; Tables (2)

Advanced traffic management systems; Computer algorithms; Computer models; Dynamic traffic assignment; Origin and destination; Traffic counts

Dynamic Origin-Destination Estimator; DYNASMART-P (Computer program)

Evolutionary algorithms

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

TRIS, TRB, ATRI

Mar 3 2006 10:25AM

• Arriving-on-Time Problem: Discrete Algorithm That Ensures Convergence
• Cell-Based Network Optimization Model for Staged Evacuation Planning Under Emergencies
• Combined Model for Intermodal Networks with Variable Transit Frequencies
• Decomposition Scheme for Continuous Network Design Problem with Asymmetric User Equilibria
• Derivation of Origin–Destination Distributions from Traffic Counts: Implications for Freeway Simulation
• Difference Between Area-Based and Cordon-Based Congestion Pricing: Investigation by Trip-Chain-Based Network Equilibrium Model with Nonadditive Path Costs
• Doubly Uncertain Transport Network: Degradable Link Capacity and Perception Variations in Traffic Conditions
• Dynamic Continuous Network Design Problem: Linear Bilevel Programming and Metaheuristic Approaches
• Dynamic Origin-Destination Trip Demand Estimation for Subarea Analysis
• Heuristic Priority Ranking of Emergency Evacuation Staging to Reduce Clearance Time
• Interactive Heuristic for Practical Vehicle Routing Problem with Solution Shape Constraints
• Interactive Learning in Transportation Networks with Uncertainty, Bounded Rationality, and Strategic Choice Behavior: Quantal Response Model
• Modeling Impact of Technological Changes on Urban Commercial Trips by Commercial Activity Routing Type
• New Reserve Capacity Model of Signal-Controlled Road Network
• Number and Location of Sensors for Real-Time Network Traffic Estimation and Prediction: Sensitivity Analysis
• Optimal Scheduling of Evacuation Operations
• Proposed Framework for Simultaneous Optimization of Evacuation Traffic Destination and Route Assignment
• Quantifying Opportunity Costs in Sequential Transportation Auctions for Truckload Acquisition
• Real-Time Mass Passenger Transport Network Optimization Problems
• Real-Time Traffic Volatility Forecasting in Urban Arterial Networks
• Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability
• Reverse Supply Chain Network Design Problem
• Selectorecombinative Genetic Algorithm to Relax Computational Complexity of Discrete Network Design Problem
• Single-Point Approximations for Traffic Equilibrium Problem Under Uncertain Demand
• Stochastic Heuristic Dynamic Assignment Based on AIMSUN Microscopic Traffic Simulator
• Survival Analysis-Based Dynamic Travel Demand Models for Hurricane Evacuation
• Tabu-Based Heuristic Approach for Optimization of Network Evacuation Contraflow
• Variable Toll Pricing and Heterogeneous Users: Model and Solution Algorithm for Bicriterion Dynamic Traffic Assignment Problem