A heuristic for the bilevel origin-destination-matrix estimation problem

Transportation Research Part B: Methodological

Volumn 42, Issue 4, 2008, Pages 339-354

  Lundgren, Jan T ^a   Peterson, Anders ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

Origin Destination matrix; Sensitivity analysis; User equilibrium

Indexed keywords

ESTIMATION; GRADIENT METHODS; JACOBIAN MATRICES; OPTIMIZATION; QUADRATIC PROGRAMMING; SENSITIVITY ANALYSIS;

NONLINEAR BILEVEL MINIMIZATION FORMULATION; OBJECTIVE FUNCTION; ORIGIN-DESTINATION MATRIX; USER-EQUILIBRIUM;

HEURISTIC METHODS;

ESTIMATION METHOD; HEURISTICS; MATRIX; OPTIMIZATION; SENSITIVITY ANALYSIS; TRAFFIC CONGESTION; TRANSPORTATION PLANNING;

EID: 39849089154     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2007.09.005     Document Type: Article

References (49)

1. L. Armijo Minimization of functions having Lipschits continuous partial derivatives Pacific Journal of Mathematics 16 1 1966 1 3
2. Ashok, K., 1996. Estimation and prediction of time-dependent origin–destination flows. PhD Thesis, Department of Civil and Environmental Engineering, Massachusetts Institute of Technology, Cambridge, MA.
3. K. Ashok M.E. Ben-Akiva Alternative approaches for real-time estimation and prediction of time-dependent origin–destination flows Transportation Science 34 1 2000 21 36
4. M.B.G. Bell The estimation of an origin–destination matrix from traffic counts Transportation Science 17 2 1983 198 217
5. M.G.H. Bell Y. Iida Transportation Network Analysis 1997 Wiley West Sussex, United Kingdom
6. L. Bianco G. Confessore P. Reverberi A network based model for traffic sensor location with implications on o/d matrix estimation Transportation Science 35 1 2001 50 60
7. M. Bierlaire P.L. Toint Meuse: An origin–destination matrix estimator that exploits structure Transportation Research Part B 29 1 1995 47 60
8. M. Brenninger-Göthe K.O. Jörnsten J.T. Lundgren Estimation of origin–destination matrices from traffic counts using multiobjective programming formulations Transportation Research Part B 23 4 1989 257 269
9. M. Carey C. Hendrickson K. Siddarthan A method for direct estimation of origin/destination trip matrices Transportation Science 15 1 1981 32 49
10. E. Cascetta S. Nguyen A unified framework for estimating or updating origin/destination matrices from traffic counts Transportation Research Part B 22 6 1988 437 455
11. E. Cascetta M.N. Postorino Fixed point approaches to the estimation of o/d matrices using traffic counts on congested networks Transportation Science 35 2 2001 134 147
12. Chen, Y., 1994. Bilevel programming problems: analysis, algorithms and applications. PhD Thesis, Publication No.984, Centre de Recherche sur les Transports, Université de Montréal, Montreal.
13. E. Codina J. Barceló Adjustment of O–D trip matrices from observed volumes: an algorithmic approach based on conjugate directions European Journal of Operational Research 155 3 2004 535 557
14. Drissi-Kaïtouni, O., Lundgren, J.T., 1992. Bilevel origin–destination matrix estimation using a descent approach. Report LiTH-MAT-R-1992-49, Department of Mathematics, Linköping Institute of Technology, Linköping, Sweden.
15. J. Doblas F.G. Benitez An approach to estimating and updating origin–destination matrices based upon traffic counts preserving the prior structure of a survey matrix Transportation Research Part B 39 7 2005 565 591
16. S. Erlander S. Nguyen N. Stewart On the calibration of the combined distribution–assignment model Transportation Research Part B 13 3 1979 259 267
17. C.S. Fisk On combining maximum entropy trip matrix estimation with user optimal assignment Transportation Research Part B 22 1 1988 69 73
18. C.S. Fisk D.E. Boyce A note on trip matrix estimation from link traffic count data Transportation Research Part B 17 3 1983 245 250
19. Florian, M., Chen, Y., 1992. A successive linear approximation method for the O–D matrix adjustment problem. Publication No.807, Centre de Recherche sur les Transports, Université de Montréal, Montreal, Canada.
20. M. Florian Y. Chen A coordinate descent method for the bilevel o–d matrix adjustment problem International Transaction in Operational Research 2 2 1995 165 179
21. Gur, Y., Turnquist, M., Schneiderm, M., Leblanc, L., 1980. Estimation of an origin–destination trip table based on observed link volumes and turning movements, vol. 1. Report RD-80/034, FHWA, U.S. Department of Transportation, Washington, DC.
22. Jörnsten, K.O., Nguyen, S., 1979. On the estimation of a trip matrix from network Data. Report LiTH-MAT-R-79-36, Linköping Institute of Technology, Linköping, and Publication No. 153, Centre de Recherche sur les Transports, Université de Montréal, Montreal.
23. T. Larsson M. Patriksson Simplicial decomposition with disaggregated representation for the traffic assignment problem Transportation Science 26 1 1992 4 17
24. D.G. Luenberger Linear and Nonlinear Programming 1984 Addison Wesley Reading, MA
25. M.J. Maher X. Zhang Algorithms for the solution of the congested trip matrix estimation problem A. Ceder Proceedings of the 14th International Symposium on Transportation and Traffic Theory, Jerusalem, Israel, July 20–23, 1999 1999 Pergamon 445 469
26. M.J. Maher X. Zhang D. van Vliet A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows Transportation Research Part B 35 1 2001 23 40
27. S. McNeil C. Hendrickson A regression formulation of the matrix estimation problem Transportation Science 19 3 1985 278 292
28. Nguyen, S., 1977. Estimating an OD matrix from network data: a network equilibrium approach. Publication No. 60, Centre de Recherche sur les Transports, Université de Montréal, Montreal.
29. S. Nguyen C. Depuis An efficient method for computing traffic equilibria in networks with asymmetric transportation costs Transportation Science 18 2 1984 185 202
30. Y. Nie H.M. Zhang W.W. Recker Inferring origin–destination trip matrices with a decoupled GLS path flow estimator Transportation Research Part B 39 6 2005 497 518
31. J.de D. Ortúzar L.G. Willumsen Modelling Transport third ed. 2002 Wiley West Sussex, United Kingdom
32. M. Patriksson The Traffic Assignment Problem – Models and Methods 1994 VSP Utrecht, The Netherlands
33. M. Patriksson Sensitivity analysis of traffic equilibria Transportation Science 38 3 2004 258 281
34. H.D. Sherali A. Narayanan R. Sivanandan Estimation of origin–destination trip-tables based on a partial set of traffic link volumes Transportation Research Part B 37 9 2003 815 836
35. H.D. Sherali T. Park Estimation of dynamic origin–destination trip tables for a general network Transportation Research Part B 35 3 2001 217 235
36. H. Spiess A maximum likelihood model for estimating origin–destination matrices Transportation Research Part B 21 5 1987 395 412
37. Spiess, H., 1990. A gradient approach for the O–D matrix adjustment problem. CRT Pub. No. 693, Centre de Recherche sur les Transports, Université de Montréal, Montreal, Canada.
38. M. Tatineni H. Edwards D. Boyce Comparison of disaggregate simplicial decomposition and Frank–Wolfe algorithms for user-optimal route choice Transportation Research Record 1617 1998 157 162
39. R.L. Tobin T.L. Friesz Sensitivity analysis for equilibrium network flow Transportation Science 22 4 1988 242 250
40. H. van Zuylen The information minimising method: validity and applicability to transportation planning G.R.H. Jansen New Developments in Modelling Travel Demand and Urban Systems 1978 Saxon Farnborough, United Kingdom
41. J.H. van Zuylen D.M. Branston Consistent link flow estimation from counts Transportation Research Part B 16 6 1982 473 476
42. J.H. van Zuylen L.G. Willumsen The most likely trip matrix estimated from traffic counts Transportation Research Part B 14 3 1980 281 293
43. L.G. Willumsen Simplified transport models based on traffic counts Transportation 10 3 1981 257 278
44. L.G. Willumsen Estimating time-dependent trip matrices from traffic counts J. Volmüller R. Hamerslag Proceedings of the Ninth International Symposium on Transportation and Traffic Theory 1984 VNU Science Press Utrecht, The Netherlands 397 411
45. H. Yang Heuristic algorithms for the bilevel origin–destination matrix estimation problem Transportation Research Part B 29 4 1995 231 242
46. H. Yang H.-J. Huang Mathematical and Economic Theory of Road Pricing 2005 Elsevier Oxford, United Kingdom
47. H. Yang Q. Meng M.G.H. Bell Simultaneous estimation of the origin–destination matrices and travel-cost coefficient for congested networks in a stochastic user equilibrium Transportation Science 35 2 2001 107 123
48. H. Yang T. Sasaki Y. Iida Y. Asakura Estimation of origin–destination matrices from link traffic counts on congested networks Transportation Research Part B 26 6 1992 417 434
49. H. Yang S. Yagar Traffic assignment and signal control in saturated road networks Transportation Research Part A 29 2 1995 125 139