A relaxation approach for estimating origin-destination trip tables

Networks and Spatial Economics

Volumn 10, Issue 1, 2010, Pages 147-172

  Nie, Yu Marco ^a   Zhang, H M ^b  

^a Northwestern University   (United States)

^b University of California Davis   (United States)

Author keywords

Bi level program; Column generation; Relaxation; Static O D estimation problem

Indexed keywords

BI-LEVEL PROGRAM; COLUMN GENERATION; EFFICIENT SOLUTION PROCEDURE; ESTIMATION PROBLEM; NETWORK DESIGN PROBLEMS; OPTIMIZATION PROBLEMS; RELAXATION; ROUTE CHOICE BEHAVIOR;

TRAFFIC CONTROL;

ESTIMATION;

EID: 77149124922     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-007-9059-y     Document Type: Article

References (28)

1. Abdulaal M, LeBlanc LJ (1979) Continuous equilibrium network design models. Transp Res 13B: 19-32.
2. Allsop RE (1974) Some possibilities for using traffic control to influence trip destinations and route choice. In: Buckley DJ (ed) Proceedings of the Sixth International Symposium on Transportation and Traffic Theory. Elsevier, Amsterdam, pp 345-374.
3. Beckmann M, McGuire CB, Winsten CB (1956) Studies in the economics of transportation. Yale University Press, New Haven, CT.
4. Cascetta E (1984) Estimation of trip matrices from traffic counts and survey data: a generalized least squares estimator. Transp Res 18B: 289-299.
5. Fisk CS (1980) Some developments in equilibrium traffic assignment. Transp Res 14B: 243-255.
6. Fisk CS (1984) Game theory and transportation systems modeling. Transp Res 18B: 301-313.
7. Fisk CS (1988) On combining maximum entropy trip matrix estimation with user optimal assignment. Transp Res 22B: 66-79.
8. Friesz TL, Anandalingam G, Mehta NJ, Nam K, Shah S, Tobin RL (1993) The multiobjective equilibrium network design problem revisited: a simulated annealing approach. Eur J Oper Res 65: 44-57.
9. Friesz TL, Cho H-J, Mehta NJ, Tobin RL, Anandalingam G (1992) A simulated annealing approach to the network design problem with variational inequality constraints. Transp Sci 28: 18-26.
10. Gartner NH, Gershwin SB, Little JDC, Ross P (1980) Pilot study of computer based urban traffic management. Transp Res 14B: 203-217.
11. Gur Y, Turnquist M, Schneider M, Leblanc L (1980) Estimation of an O-D trip table based on observed O-D volumes and turning movements, vols 1-3. Technical report FHWA/RD-80/035, FHWA, Washington, DC.
12. LeBlanc L, Farhangian K (1982) Selection of a trip table which reproduces observed link flows. Transp Res 22B: 83-88.
13. Lim AC (2002) Transportation network design problems: an MPEC approach. PhD thesis, Johns Hopkins University, USA.
14. Low D (1972) A new approach to transportation system modelling. Traffic Q 26: 391-404.
15. Nguyen S (1977) Estimating an OD matrix from network data: a network equilibrium approach. Technical report 60, University of Montreal.
16. Nguyen S (1984) Estimating origin-destination matrices from observed flows. In: Florian M (ed) Transportation planning models. Elsevier Science, Amsterdam, pp 363-380.
17. Nie Y (2006) A variational inequality approach for inferring dynamic origin-destination travel demands. PhD thesis, University of California, Davis, USA.
18. Nie Y, Zhang HM, Recker WW (2005) Inferring origin-destination trip matrices with a decoupled GLS path flow estimator. Transp Res 39B: 497-518.
19. Ortuzar J, Willumsen L (2001) Modeling transport, 3rd edn. Wiley, New York.
20. Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice Hall, Englewood Cliffs, NJ.
21. Sherali HD, Park T (2001) Estimation of dynamic origin-destination trip tables for a general network. Transp Res 35B: 217-235.
22. Sherali HD, Sivanandan R, Hobeika AG (1994) A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes. Transp Res 28B: 213-233.
23. Tan H, Gershwin SB, Athans M (1979) Hybrid optimization in urban traffic networks. Report DOT-TSC-RSP-79-7, Laboratory for Information and Decision Systems, MIT, Cambridge.
24. Van-Zuylen JH, Willumsen LG (1980) The most likely trip matrix estimated from traffic counts. Transp Res 14B: 281-293.
25. Wardrop JG (1952) Some theoretical aspects of road traffic research. Proceedings of the Institute of Civil Engineers, Part II 1: 325-378.
26. Willumsen LG (1981) Simplified transport models based traffic counts. Transportation 10: 257-278.
27. Yang H (1995) Heuristic algorithms for the bi-level origin-destination matrix estimation problem. Transp Res 29B: 231-242.
28. Yang H, Sasaki T, Iida Y, Asakura Y (1992) Estimation of origin-destination matrices from traffic counts on congested networks. Transp Res 26B: 417-433.