01593947

Component

https://doi.org/10.3141/2497-02

The path flow estimator (PFE) proposed by Bell and Shield in 1997 is an important demand estimator in ground transportation. The PFE is formulated as a nonlinear optimization model and solved by the iterative balancing solution algorithm given by Bell in 1995. This paper presents several theoretical results about the solution algorithm. In particular, the solution algorithm is shown to maximize the dual problem of the PFE sequentially along the directions defined by unit vectors. A closed-form relationship was identified between the increase in the objective of the dual problem and the optimal step length along each direction. In addition, three heuristics were developed to improve the computational efficiency of the solution algorithm. The first heuristic reduced the computational effects that could not yield significant increases to the objective value of the dual. The second reduced the probability of yielding marginal increases to the objective value of the dual. The third sped up convergence by partially avoiding zigzagging (i.e., approaching the optimal solution in small steps along perpendicular directions). The heuristics could be applied simultaneously with each other or with the methods developed to determine better initial values. The three heuristics were applied to a large-sized network, and the computational results were generally consistent with the theoretical results.

01593848

15-1436

English

pp 12–22

2015

Transportation Research Record: Journal of the Transportation Research Board

9780309369473

Print

Figures (2) ; References (45)

Algorithms; Optimization; Productivity; Traffic congestion; Traffic control

Path flow estimator

Highways; Planning and Forecasting

TRIS, TRB, ATRI

Dec 30 2014 12:32PM

• Coordinated Online In-Vehicle Navigation Guidance Based on Routing Game Theory
• Data Mining and Pattern Matching for Dynamic Origin–Destination Demand Estimation: Improving Online Network Traffic Prediction
• Decision Support System for a Real-Time Field Service Engineer Scheduling Problem with Emergencies and Collaborations
• Finding Least Cost Hyperpaths in Multimodal Transit Networks: Methodology, Algorithm, and Large-Scale Application
• Hierarchical Multiresolution Traffic Simulator for Metropolitan Areas: Architecture, Challenges, and Solutions
• Intersection Auctions and Reservation-Based Control in Dynamic Traffic Assignment
• Link-Based Stochastic Loading Methods for Weibit Route Choice Model
• Long-Trip Optimization of Charging Strategies for Battery Electric Vehicles
• Multiclass Stochastic User Equilibrium Model with Elastic Demand: Considering Systematic and Accidental Delays
• Optimal Reliability Path Problem on Networks with Random and Correlated Link Travel Times: Bilevel Formulation and Solution Procedure
• Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem
• Urban Travel Time Reliability Analysis with Consumer GPS Data