Estimation of origin-destination matrix from traffic counts: The state of the art

European Transport - Trasporti Europei

Volumn , Issue 49, 2011, Pages 3-23

  Bera, Sharminda ^a   Rao, K V Krishna ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Dynamic origin destination matrix; Origin destination matrix; Static origin destination matrix; Traffic count stations

Indexed keywords

EID: 84855502514     PISSN: 18253997     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (89)

1. Ashok, K. and Ben-Akiva, M. E. (1993) "Dynamic origin-destination matrix estimation and prediction for real-time traffic management systems", In: Daganzo, C. F. (Ed.), Transportation and Traffic Theory, Elsevier, Amsterdam.
2. Ashok, K. and Ben-Akiva, M. E. (2000) "Alternative approaches for real-time estimation and prediction of time-dependent origin-destination flows", Transportation Science 34: 21-36.
3. Ashok, K. and Ben-Akiva, M. E. (2002) "Estimation and prediction of time-dependent origin-destination flows with a stochastic mapping to path flows and link flows", Transportation Science 36: 184-198.
4. Baek, S., Kim, H. and Lim, Y. (2004) "Multiple-vehicle origin-destination matrix estimation from traffic counts using genetic algorithm", Journal of Transportation Engineering, ASCE, May/June: 339-347.
5. Bell, M. (1991a) "The estimation of origin-destination matrices by constrained generalized least squares", Transportation Research, Part B: Methodological 25: 13-22.
6. Bell, M. (1991b) "The real time estimation of origin-destination flows in the presence of platoon dispersion", Transportation Research 25B: 115-125.
7. Bianco, L., Confessore, G. and Reverberi, P. (2001) "A network based model for traffic sensor location with implications on o/d matrix estimates", Transportation Science 35(1): 49-60.
8. Bierlaire, M. and Toint, Ph. L. (1995) "Meuse: an origin-destination matrix estimator that exploits structure", Transportation Research, Part B: Methodological 29: 47-60.
9. Bierlaire, M. (2002) "The total demand scale: a new measure of quality for static and dynamic origindestination trip tables", Transportation Research, Part B: Methodological 36: 837-850.
10. Cascetta, E. (1984) "Estimation of trip matrices from traffic counts and survey data: a generalized least squares estimator", Transportation Research, Part B: Methodological 18: 289-299.
11. Cascetta, E. and Nguyen, S. (1988) "A unified framework for estimating or updating origin/destination matrices from traffic counts", Transportation Research, Part B: Methodological 22: 437-455.
12. Cascetta, E. and Postorino, M. N. (2001) "Fixed point approaches to the estimation of O/D matrices using traffic counts on congested networks", Transportation Science 35: 134-147.
13. Chang, G. and Tao, X. (1999) "An integrated model for estimating time varying network origindestination distributions", Transportation Research, Part A: Policy and Practice 33: 381-399.
14. Chung, I. H. (2001) An optimum sampling framework for estimating trip matrices from day-to-day traffic counts, Ph.D. Thesis, University of Leeds.
15. Codina, E., Garcia, R. and Marin, A. (2006) "New algorithm alternatives for the O-D matrix adjustment problem on traffic networks", European Journal of Operational Research 175: 1484-1500.
16. Cremer, M. and Keller, H. (1987) "A new class of dynamic methods for the identification of origindestination flows", Transportation Research, Part B: Methodological 21: 117-132.
17. Dey, S. S. and Fricker, J. D. (1994) "Bayesian updating of trip generation data: combining national trip generation rates with local data", Transportation 21(4): 393-403.
18. Doblas, J. and Benitez, F. G. (2005) "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: Methodological 39: 565-591.
19. Ehlert, M., Bell, M. G. H. and Grosso, S. (2006) "The optimization of traffic count locations in road networks", Transportation Research, Part B: Methodological 40: 460-479.
20. Erlander, S., Nguyen S. and Stewart N. (1979) "On the calibration of the combined distribution/assignment model", Transportation Research, Part B: Methodological 13: 259-267.
21. Fisk, C. S. and Boyce, D. E. (1983) "A note on trip matrix estimation from link traffic count data", Transportation Research, Part B: Methodological 17: 245-250.
22. Fisk, C. S. (1989) "Trip matrix estimation from link traffic counts: the congested network case", Transportation Research, Part B: Methodological 23: 331-356.
23. Gan, L., Yang, H. and Wong, S. C. (2005) "Traffic counting location and error bound in origin- destination matrix estimation problems", Journal of Transportation Engineering, ASCE/July: 524-534.
24. Garcia, R. and Verastegui, D. (2008) "A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks", European Journal of Operational Research 184: 860-878.
25. Gong, Z. (1998) "Estimating the urban o-d matrix: a neural network approach," European Journal of Operational Research 106: 108-115.
26. Gordon, R., Bender, R. and Hermann, G. T. (1970) "Algebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and X-ray photography", Journal of Theoretical Biology, Vol. 29: 471-481.
27. Hazelton, M. L. (2000) "Estimation of origin-destination matrices from link flows on uncongested networks", Transportation Research, Part B: Methodological 34: 549-566.
28. Hazelton, M. L. (2001) "Inference for origin-destination matrices: estimation, prediction and reconstruction", Transportation Research, Part B: Methodological 35: 667-676.
29. Hazelton, M. L. (2003) "Some comments on origin-destination matrix estimation", Transportation Research, Part A: Policy and Practice 37: 811-822.
30. Hazelton, M. L.(2008)"Statistical inference for time varying origin-destination matrices", Transportation Research, Part B: Methodological 42: 542-552.
31. Hogberg, P. (1976) "Estimation of parameters in models for traffic prediction: a non-linear regression approach", Transportation Research, Vol. 10: 263-265.
32. Kachroo, P., Ozbay, K. and Narayanan, A. (1997) "Investigating the use of Kalman filtering for dynamic origin-destination trip table estimation", Southeastcon'97, 'Engineering NewCentury', Proceedings, IEEE: 138-142.
33. Kawakami, S. and Hirobata, Y. (1992) "Estimation of origin-destination matrices from link traffic counts considering the interaction of the traffic modes", Regional Science Association International, Vol. 71, No. 2: 139-151.
34. Kim, H., Beak, S. and Lim, Y. (2001) "Origin-destination matrices estimated with a genetic algorithm from link traffic counts", Transportation Research Record 1771, Transportation Research Board, Washington, D.C.: 156-163.
35. Kim, H. J., Chung, H. I. and Chung, S. Y. (2003) "Selection of the optimal traffic counting locations for estimating origin-destination trip matrix", Journal of the Eastern Asia Society for Transportation Studies, Vol. 5: 1353-1365.
36. Lamond, B. and Stewart, N. F. (1981) "Bregman's balancing method", Transportation Research, Part B: Methodological 15: 239-248.
37. LeBlanc, L. J. and Farhangian, K. (1982) "Selection of a trip table which reproduces observed link flows", Transportation Research, Part B: Methodological 16: 83-88.
38. Li, B. and Moor, B. D. (2002) "Dynamic identification of origin-destination matrices in the presence of incomplete observations", Transportation Research, Part B: Methodological 36: 37-57.
39. Li, B. (2005) "Bayesian inference for O-D matrices of transport networks using the EM algorithm", Technometrics 47(4): 399-408.
40. Liu, S. and Fricker, J. D. (1996) "Estimation of a trip table and the Θ parameter in a stochastic network", Transportation Research, Part A: Policy and Practice 30: 287-305.
41. Lo, H., Zhang, N. and Lam, W. (1996) "Estimation of an origin-destination matrix with random link choice proportions: a statistical approach", Transportation Research, Part B: Methodological 30: 309-324.
42. Lo, H. P., Zhang, N. and Lam, W. H. K. (1999) "Decomposition algorithm for statistical estimation of OD matrix with random link choice proportions from traffic counts", Transportation Research, Part B: Methodological 33: 369-385.
43. Lo, H. P. and Chan, C. P. (2003) "Simultaneous estimation of an origin-destination matrix and link choice proportions using traffic counts", Transportation Research, Part A: Policy and Practice 37: 771-788.
44. Lundgren, J. T. and Peterson, A. (2008) "A heuristic for the bilevel origin-destination matrix estimation problem", Transportation Research, Part B: Methodological 42: 339-354.
45. Maher, M. J. (1983) "Inferences on trip matrices from observations on link volumes: a bayesian statistical approach", Transportation Research, Part B: Methodological 17: 435-447.
46. Murchland, J. D. (1977) The Multi-Proportional Problem, Research Note JDM-263, University College London, London.
47. Nguyen, S. (1977) "Estimating an OD matrix from network data: a network equilibrium approach", Publication No. 87, Center de recherché sur les transports, Universite de Montreal, Montreal, Quebec H3C 3J7.
48. Nie, Y. and Lee, D. (2002) "Uncoupled method for equilibrium-based linear path flow estimator for origin-destination trip matrices", Transportation Research Record 1783, Transportation Research Board, Washington, D.C.: 72-79.
49. Nie, Y., Zhang, H. M. and Recker, W. W. (2005) "Inferring origin-destination trip matrices with a decoupled GLS path flow estimator", Transportation Research, Part B: Methodological 39: 497-518.
50. Nie, Y. and Zhang, H. M. (2008) "A variational inequality formulation for inferring dynamic origin-destination travel demands", Transportation Research, Part B: Methodological 42: 635-662.
51. Nihan, N. L. and Davis, G. A. (1987) "Recursive estimation of origin-destination matrices from input/output counts", Transportation Research, Part B: Methodological 21: 149-163.
52. Okutani, I., (1987) The Kalman filtering approach in some transportation and traffic problems, International symposium on transportation and traffic theory, N. H. Gartner. and N. H. M. Wilson (eds), Elveiser Science Publishing Company Inc.: 397-416.
53. Reddy, K. H. and Chakroborty, P. (1998) "A fuzzy inference based assignment algorithm to estimate O-D matrix from link volume counts", Comput., Environ. and Urban Systems, Vol. 22, No. 5: 409-423.
54. Robillard, P. (1975) "Estimating the O-D matrix from observed link volumes", Transportation Research, Vol. 9: 123-128.
55. Sherali, H. D., Sivanandan, R. and Hobeika, A. G.(1994)"A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes", Transportation Research, Part B: Methodological 28: 213-233.
56. Sherali, H. D., Arora, N. and Hobeika, A. G. (1997) "Parameter optimization methods for estimating dynamic origin-destination trip-tables", Transportation Research, Part B: Methodological 31: 141-157.
57. Sherali, H. D. and Park, T. (2001) "Estimation of dynamic origin-destination trip tables for a general network", Transportation Research, Part B: Methodological 35: 217-235.
58. Sherali, H. D., Narayanan, A. and Sivanandan, R. (2003) "Estimation of origin-destination trip-tables based on a partial set of traffic link volumes", Transportation Research, Part B: Methodological 37: 815-836.
59. Spiess, H.(1987)"A maximum-likelihood model for estimating origin-destination matrices", Transportation Research, Part B: Methodological 21: 395-412.
60. Spiess, H. (1990) "A gradient approach for the O-D matrix adjustment problem", EMME/2 Support Center, CH-2558 Aegerten, Switzerland, http://www.spiess.ch/emme2/demadj/demadj.html.
61. Suzuki, H., Nakatsuji, T., Tanaboriboon, Y. and Takahashi, K. (2000) "Dynamic estimation of origindestination travel time and flow on a long freeway corridor", Transportation Research Record 1739, Transportation Research Board, Washington, D.C.: 67-75.
62. Tamin, O. Z. and Willumsen, L. G. (1989) "Transport demand model estimation from traffic counts", Transportation 16: 3-26.
63. Tamin, O. Z., Hidayat, H. and Indriastuti, A. K. (2003) "The development of maximum-entropy (ME) and bayesian-inference (BI) estimation methods for calibrating transport demand models based on link volume information", Proceedings of the Eastern Asia Society for Transportation Studies, Vol. 4: 630-647.
64. Teodorovic, D.(1999)"Fuzzy logic systems for transportation engineering: the state of the art", Transportation Research, Part A: Policy and Practice 33: 337-364.
65. Tsekeris, T. and Stathopoulos, A. (2003) "Real-time dynamic origin-destination matrix adjustment with simuation and actual link flows in urban networks", Transportation Research Record 1857, Transportation Research Board, Washington, D.C.: 117-127.
66. Van Aerde, M., Rakha, H. and Paramahamsam, H. (2003) "Estimation of origin destination matrices", Transportation Research Record 1831, Transportation Research Board, Washington, D.C.: 122-130.
67. Van der Zijpp, N. J. (1997) "Dynamic origin-destination matrix estimation from traffic counts and automated vehicle information data", Transportation Research Record 1607, Transportation Research Board, Washington, D.C.: 87-94.
68. Van der Zijpp, N. J. and Lindveld, C. D. R. (2001) "Estimation of origin-destination demand for dynamic assignment with simultaneous route and departure time choice", Transportation Research Record 1771, Transportation Research Board, Washington, D.C.: 75-82.
69. Van Zuylen, J. H. (1978) "The information minimizing method: validity and applicability to transport planning", In: New Developments in Modelling Travel Demand and Urban Systems (edited by G. R. M. Jansen et al).
70. Van Zuylen, J. H. and Willumsen L. G. (1980) "The most likely trip matrix estimated from traffic counts", Transportation Research, Part B: Methodological 14: 281-293.
71. Van Zuylen, J. H. and Branston, D. M.(1982)"Consistent link flow estimation from counts", Transportation Research, Part B: Methodological 16: 473-476.
72. Willumsen, L. G. (1978) "Estimation of O-D matrix from traffic counts: a review", Working Paper 99, Institute for Transport Studies, University of Leeds.
73. Willumsen, L. G. (1981) "Simplified transport models based on traffic counts", Transportation 10: 257-278.
74. Wilson, A. G. (1970) Entropy in Urban and Regional Modeling, Methuen, Inc., New York.
75. Wong, S. C., Tong, C. O., Wong, K. I., Lam, W. H. K., Lo, H. K., Yang, H. and Lo, H. P. (2005) "Estimation of multiclass origin-destination matrices from traffic counts", Journal of Urban Planning and Development, ASCE, March: 19-29.
76. Wu, J. and Chang, G. (1996) "Estimation of time-varying origin-destination distributions with dynamic screenline flow", Transportation Research, Part B: Methodological 30: 277-290.
77. Wu, J. (1997) "A real-time origin-destination matrix updating algorithm for on-line applications", Transportation Research, Part B: Methodological 31: 381-396.
78. Xu, W. and Chan, Y. (1993a) "Estimating an origin-destination matrix with fuzzy weights. Part 1: Methodology", Transportation Planning and Technology 17: 127-144.
79. Xu, W. and Chan, Y. (1993b) "Estimating an origin-destination matrix with fuzzy weights. Part 2: Case Studies", Transportation Planning and Technology 17: 145-164.
80. Yang, H., Iida Y. and Sasaki T. (1991) "An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts", Transportation Research, Part B: Methodological 25: 351-363.
81. Yang, H., Sasaki, T., Iida, Y. and Asakura, Y. (1992) "Estimation of origin-destination matrices from link traffic counts on congested networks", Transportation Research, Part B: Methodological 26: 417-433.
82. Yang, H., Sasaki, T. and Iida, Y. (1994) "The Equilibrium-based origin-destination matrix estimation problem", Transportation Research, Part B: Methodological 28: 23-33.
83. Yang, H. (1995) "Heuristic algorithms for the bi-level origin-destination matrix estimation problem", Transportation Research, Part B: Methodological 29: 231-242.
84. Yang, H. and Zhou, J.(1998) "Optimal traffic counting locations for origin-destination matrix estimation", Transportation Research, Part B: Methodological 32: 109-126.
85. Yang, H., Meng, Q. and Bell, M. G. H. (2001) "Simultaneous estimation of the origin-destination matrices and travel-cost coefficient for congested networks in a stochastic user equilibrium", Transportation Science 35: 107-123.
86. Yang, C., Chootinan, P. and Chen, A. (2003) "Traffic counting location planning using genetic algorithm", Journal of the Eastern Asia Society for Transportation Studies, Vol.5: 898-913.
87. Yang, H., Yang, C. and Gan, L. (2006) "Models and algorithms for the screen line-based traffic-counting location problems", Computers & Operations Research 33: 836-858.
88. Yim, P. K. N. and Lam, W. H. K. (1998) "Evaluation of count location selection methods for estimation of O-D matrices", Journal of Transportation Engineering, ASCE, July/August: 376-383.
89. Zhou, X., Qin, X. and Mahamassani, H. S. (2003) "Dynamic origin-destination demand estimation with multiday link traffic counts for planning applications", Transportation Research Record 1831, Transportation Research Board, Washington, D.C.: 30-38.