The path flow estimator, an origin–destination demand estimation algorithm that relies on the computation of path flows, can be slow when applied to medium to large networks. A primal–dual heuristic that can significantly improve the computational efficiency of the algorithm when it is applied to large networks is developed. Numerical examples are provided to show the performance improvement of this primal–dual heuristic over the original path flow estimator algorithm.
Get full access to this article
View all access options for this article.
References
1.
BellM. G. H., and IidaY.Transportation Network Analysis.John Wiley and Sons, Hoboken, N.J., 1997.
2.
CascettaE.Transportation Systems Engineering: Theory and Methods.Springer, Berlin, 2001.
3.
OrtuzarJ., and WillumsenL. G.Modelling Transport.John Wiley and Sons, Hoboken, N.J., 1994.
4.
WillumsenL.Simplified Transport Models Based on Traffic Counts. Transportation, Vol. 10, No. 3, 1981, pp. 257–278.
5.
Van ZuylenH. J., and WillumsenL. G.The Most Likely Trip Matrix Estimated from Traffic Counts. Transportation Research Part B: Methodological, Vol. 14, No. 3, 1980, pp. 281–293.
6.
CascettaE.Estimation of Trip Matrices from Traffic Counts and Survey Data: A Generalized Least Squares Estimator. Transportation Research Part B: Methodological, Vol. 18, No. 4, 1984, pp. 289–299.
7.
BellM. G. H.The Estimation of Origin-Destination Matrices by Constrained Generalised Least Squares. Transportation Research Part B: Methodological, Vol. 25, No. 1, 1991, pp. 13–22.
8.
BellM. G. H.The Estimation of an Origin-Destination Matrix from Traffic Counts. Transportation Science, Vol. 17, No. 2, 1983, pp. 198–217.
9.
McNeilS., and HendricksonC.A Regression Formulation of the Matrix Estimation Problem. Transportation Science, Vol. 19, No. 3, 1985, pp. 278–292.
10.
LoH., ZhangN., and LamW.Estimation of an Origin-Destination Matrix with Random Link Choice Proportions: A Statistical Approach. Transportation Research Part B: Methodological, Vol. 30, No. 4, 1996, pp. 309–324.
NguyenS.Estimating an O-D Matrix from Network Data: A Network Equilibrium Approach. Technical Report 60. University of Montreal, Canada, 1977.
13.
TurnquistM., and GurY.Estimation of Trip Tables from Observed Link Volumes. In Transportation Research Record 730, TRB, National Research Council, Washington, D.C., 1979, pp. 1–6.
14.
LeBlancL. J., and FarhangianK.Selection of a Trip Table Which Reproduces Observed Link Flows. Transportation Research Part B: Methodological, Vol. 16, No. 2, 1982, pp. 83–88.
YangH., SasakiT., IidaY., and AsakuraY.Estimation of Origin-Destination Matrices from Link Traffic Counts on Congested Networks. Transportation Research Part B: Methodological, Vol. 26, No. 6, 1992, pp. 417–434.
17.
YangH.Heuristic Algorithms for the Bilevel Origin-Destination Matrix Estimation Problem. Transportation Research Part B: Methodological, Vol. 29, No. 4, 1995, pp. 231–242.
18.
SpiessH.A Maximum Likelihood Model for Estimating Origin-Destination Matrices. Transportation Research Part B: Methodological, Vol. 21, No. 5, 1987, pp. 395–412.
19.
MaherM.Inferences on Trip Matrices from Observations on Link Volumes: A Bayesian Statistical Approach. Transportation Research Part B: Methodological, Vol. 17, No. 6, 1983, pp. 435–447.
20.
FiskC., and BoyceD.A Note on Trip Matrix Estimation from Link Traffic Count Data. Transportation Research Part B: Methodological, Vol. 17, No. 3, 1983, pp. 245–250.
21.
FiskC.On Combining Maximum Entropy Trip Matrix Estimation with User Optimal Assignment. Transportation Research Part B: Methodological, Vol. 22, No. 1, 1988, pp. 69–73.
22.
MaherM. J., ZhangX., and VlietD. V.A Bilevel Programming Approach for Trip Matrix Estimation and Traffic Control Problems with Stochastic User Equilibrium Link Flows. Transportation Research Part B: Methodological, Vol. 35, No. 1, 2001, pp. 23–40.
23.
SheraliH. D., SivanandanR., and HobeikaA. G.A Linear Programming Approach for Synthesizing Origin-Destination Trip Tables from Link Traffic Volumes. Transportation Research Part B: Methodological, Vol. 28, No. 3, 1994, pp. 213–233.
24.
NieY., and LeeD.-H.Uncoupled Method for Equilibrium-Based Linear Path Flow Estimator for Origin-Destination Trip Matrices. In Transportation Research Record: Journal of the Transportation Research Board, No. 1783, Transportation Research Board of the National Academies, Washington, D.C., 2002, pp. 72–79.
25.
NieY., ZhangH., and ReckerW.Inferring Origin-Destination Trip Matrices with a Decoupled GLS Path Flow Estimator. Transportation Research Part B: Methodological, Vol. 39, No. 6, 2005, pp. 497–518.
26.
BellM. G. H., ShieldC. M., BuschF., and KruseG.A Stochastic User Equilibrium Path Flow Estimator. Transportation Research Part C: Emerging Technologies, Vol. 5, No. 3-4, 1997, pp. 197–210.
27.
ChootinanP., ChenA., and ReckerW. W.Improved Path Flow Estimator for Origin-Destination Trip Tables. In Transportation Research Record: Journal of the Transportation Research Board, No. 1923, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 9–17.
28.
ChenA., RyuS., and ChootinanP.L∞-Norm Path Flow Estimator for Handling Traffic Count Inconsistencies: Formulation and Solution Algorithm. Journal of Transportation Engineering, ASCE, Vol. 136, No. 6, 2010, pp. 565–575.
29.
LamW., and LoH.Accuracy of O-D Estimates from Traffic Counts. Traffic Engineering & Control, Vol. 31, No. 6, 1990, pp. 358–367.
