We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Relaxation Approach for Estimating Origin–Destination Trip Tables.
- Authors
Nie, Yu Marco; Zhang, H. M.
- Abstract
The problem of estimating origin-destination travel demands from partial observations of traffic conditions has often been formulated as a network design problem (NDP) with a bi-level structure. The upper level problem in such a formulation minimizes a distance metric between measured and estimated traffic conditions, and the lower level enforces user-equilibrium traffic conditions in the network. Since bi-level problems are usually challenging to solve numerically, especially for large-scale networks, we proposed, in an earlier effort (Nie et al., Transp Res, 39B:497–518, 2005), a decoupling scheme that transforms the O–D estimation problem into a single-level optimization problem. In this paper, a novel formulation is proposed to relax the user equilibrium conditions while taking users’ route choice behavior into account. This relaxation approach allows the development of efficient solution procedures that can handle large-scale problems, and makes the integration of other inputs, such as path travel times and historical O–Ds rather straightforward. An algorithm based on column generation is devised to solve the relaxed formulation and its convergence is proved. Using a benchmark example, we compare the estimation results obtained from bi-level, decoupled and relaxed formulations, and conduct various sensitivity analysis. A large example is also provided to illustrate the efficiency of the relaxation method.
- Subjects
CHOICE of transportation; ESTIMATION theory; TRAVEL time (Traffic engineering); TRAFFIC surveys; MATHEMATICAL optimization
- Publication
Networks & Spatial Economics, 2010, Vol 10, Issue 1, p147
- ISSN
1566-113X
- Publication type
Academic Journal
- DOI
10.1007/s11067-007-9059-y