Networks and Spatial Economics

, Volume 9, Issue 3, pp 291–307 | Cite as

Modeling the Growth of Transportation Networks: A Comprehensive Review

  • Feng XieEmail author
  • David Levinson


This paper reviews the progress that has been made over the last half-century in modeling and analyzing the growth of transportation networks. An overview of studies has been provided following five main streams: network growth in transport geography; traffic flow, transportation planning, and network growth; statistical analyses of network growth; economics of network growth; and network science. In recognition of the vast advances through decades in terms of exploring underlying growth mechanisms and developing effective network growth models, the authors also point out the challenges that are faced to model the complex process of transport development.


Transportation Network growth Modeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Albert R, Jeong H, Barabási AL (1999) Diameter of the world-wide web. Nature 401:130–131CrossRefGoogle Scholar
  2. Alperovich G, Kemp M, Goodman K (1977) An econometric model of bus transit demand and supply. The Urban Institute Working Paper No. 5032-1-4, Washington, DCGoogle Scholar
  3. Arthur WB (1994) Increasing returns and path dependence in the economy. University of Michigan Press, Ann Arbor, MichiganGoogle Scholar
  4. Barabási A (2002) Linked: the new science of networks. Perseus PublicationGoogle Scholar
  5. Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512CrossRefGoogle Scholar
  6. Barankay I (2004) The political economy of transport decentralisation. Technical report, ECMT Round Table 130Google Scholar
  7. Barthélemy M, Flammini A (2006) Optimal traffic networks. J Stat Mech p L07002Google Scholar
  8. Bertolini L (2007) Evolutionary urban transportation planning: an exploration. Environ Plann A 39:1998–2019CrossRefGoogle Scholar
  9. Besley T, Coate S (2003) Central versus local provision of public goods: a political economy analysis. J Public Econ 87(4):2611–2637CrossRefGoogle Scholar
  10. Black W (1971) An iterative model for generating transportation networks. Geogr Anal 3:283–288CrossRefGoogle Scholar
  11. Cervero R, Hansen M (2002) Induced travel demand and induced road investment: a simultaneous equation analysis. J Transp Econ Policy 36:469–490, LSE and the University of BathGoogle Scholar
  12. Chen W (2004) Highway network evolution models. Master’s thesis, University of Minnesota at Twin CitiesGoogle Scholar
  13. Corbett M, Xie F, Levinson D (2007) Evolution of the second-story city: the Minneapolis Skyway System. Presented at World Conference on Transportation Research Society (WCTRS) in Berkley, July 2007Google Scholar
  14. Cormen TH, Leiserson CE, Rivest RL, Stein C (1990) Introduction to algorithms. The MIT Press, Chapter 17, p 329Google Scholar
  15. Csányi G, Szendröi B (2004) Fractal-small-world dichotomy in real-world networks. Phys Rev E 70Google Scholar
  16. Curry L (1964) The random spatial economy: an exploration in settlement theory. Ann Assoc Am Geogr 54:138–146CrossRefGoogle Scholar
  17. de Dios Ortuzar J, Willumsen LG (2001) Modeling transport. WileyGoogle Scholar
  18. de Solla Price DJ (1965) Networks of scientific papers. Science 149:510–515CrossRefGoogle Scholar
  19. Demange G, Wooders M (2005) Group formation in economics: networks, clubs and coalitions. Cambridge Univ. PressGoogle Scholar
  20. Dorogovtsev SN, Mendes JFF (2002) Evolution of networks. Adv Phys 51:1079CrossRefGoogle Scholar
  21. Economides N (1996) The economics of networks. Int J Ind Organ 14(6):673–699CrossRefGoogle Scholar
  22. Euler L (1736) Solutio problematis ad geometriam situs pertinentis. Comment Acad Sci U Petrop 8:128–140Google Scholar
  23. Fullerton B (1975) The development of British transport networks. Oxford Univ. PressGoogle Scholar
  24. Garrison WL, Marble DF (1962) The structure of transportation networks. Technical reportGoogle Scholar
  25. Garrison W, Levinson D (2005) The transportation experience: policy, planning, and deployment. Oxford Univ. Press, USAGoogle Scholar
  26. Gastner MT, Newman MEJ (2006) The spatial structure of networks. Eur Phys J B 49:247–252CrossRefGoogle Scholar
  27. Gaudry M (1975) An aggregate time-series analysis of urban transit demand: the Montreal case. Transp Res 9:249–258CrossRefGoogle Scholar
  28. Gomez-Ibanez J, Tye WB, Winston C (1999) Essays in transportation economics and policy. The Brookings Institution, Washington, DCGoogle Scholar
  29. Harggett P, Chorley JC (1969) Network analysis in geography. Butler and TannerGoogle Scholar
  30. Helbing D, Keltsch J, Molnár P (1997) Modeling the evolution of human trail systems. Nature 388:47CrossRefGoogle Scholar
  31. Hilton GW, Due JF (1960) The electric interurban railways in America. Stanford Univ. Press, StanfordGoogle Scholar
  32. Humplick F, Moini-Araghi A (1996a) Decentralized structures for providing roads: a cross-country comparison. Policy Research Working Paper 1658. World Bank, Policy Research Department, Washington, DCGoogle Scholar
  33. Humplick F, Moini-Araghi A (1996b) Is there an optimal structure for decentralized provision of roads? Policy Research Working Paper 1657. World Bank, Policy Research Department, Washington, DCGoogle Scholar
  34. Jackson M, Wolinsky A (1996) A strategic model of social and economic networks. J Econ Theory 71:44–74CrossRefGoogle Scholar
  35. Jeong H, Gombor B, Albert R, Oltwai ZN, Barabasi AL (2000) The large-scale organization of metabolic networks. Nature 407:651–654CrossRefGoogle Scholar
  36. Jiang B, Claramunt C (2004) Topological analysis of urban street networks. Environ Plann E 31:151–162CrossRefGoogle Scholar
  37. Kansky K (1969) Structure of transportation networks: relationships between network geometry and regional characteristics. Univ. of Chicago Press, ChicagoGoogle Scholar
  38. Knight B (2002) Endogenous federal grants and crowd-out of state government spending: theory and evidence from the federal highway aid program. Am Econ Rev 92(1):71–92CrossRefGoogle Scholar
  39. Kolars JF, Malin HJ (1970) Population and accessibility: an analysis of Turkish railroads. Geogr Rev 60:229–246CrossRefGoogle Scholar
  40. Kopp A (2006) The political economy of transport infrastructure funds. Center for Network Industries and Infrastructure (CNI) Working Paper No. 2006-10Google Scholar
  41. Krugman PR (1996) The self-organizing economy. BlackwellGoogle Scholar
  42. Lachene R (1965) Networks and the location of economic activities. Pap Reg Sci Assoc 14:183–196CrossRefGoogle Scholar
  43. Lam L (1995) Active walker model walker models for complex systems. Chaos, Solitons Fractals 6:267–285CrossRefGoogle Scholar
  44. Lam L, Pochy R (1993) Active-walker models: growth and form in nonequilibrium systems. Comput Simul 7:534Google Scholar
  45. Lämmer S, Gehlsen B, Helbing D (2006) Scaling laws in the spatial structure of urban road networks. Physica A 363:89–95CrossRefGoogle Scholar
  46. LeBlanc LJ (1975) An algorithm for the discrete network design problem. Transp Sci 9(3):183–199CrossRefGoogle Scholar
  47. Levinson D (2007) Density and dispersion: The co-development of land use and rail in london. Networks, Economics & Urban Systems (NEXUS) working paperGoogle Scholar
  48. Levinson D, Chen W (2005) Paving new ground: a Markov chain model of the change in transportation networks and land use. In: Levinson D, Krizek K (eds) Access to destinations. Elsevier PublishersGoogle Scholar
  49. Levinson D, Chen W (2007) Area-based models of highway growth. ASCE J Urban Plann Dev (in press)Google Scholar
  50. Levinson D, Karamalaputi R (2003a) Induced supply: a model of highway network expansion at the microscopic level. J Transp Econ Policy 37:297–318Google Scholar
  51. Levinson D, Karamalaputi R (2003b) Predicting the construction of new highway links. J Transp Stat 6:81–89Google Scholar
  52. Levinson D, Xie F, de Oca NM (2007) Forecasting and evaluating network growth. University of Calgary, Van Horne Institute, Van Horne InstituteGoogle Scholar
  53. Levinson D, Yerra B (2006) Self organization of surface transportation networks. Transp Sci 40:179–188CrossRefGoogle Scholar
  54. Liebowitz SJ, Margolis SE (1995) Path dependence, lock-in and history. J Law Econ Organ 11:205–226Google Scholar
  55. Liljeros F, Edling CR, Amaral LAN, Stanley HE, Aberg Y (2001) The web of human sexual contacts. Nature 411:907–908CrossRefGoogle Scholar
  56. Lowe J, Moryadas S (1975) The geography of movement. Houghton Mifflin CompanyGoogle Scholar
  57. Marini MA (2007) An overview of coalition & network formation models for economic applications. Working Paper Series in Economics, Mathematics, and Statistics 2007/12Google Scholar
  58. Mohamed A (2007) Forecasting transit network evolution. PhD thesis, University of TorontoGoogle Scholar
  59. Mohammed A, Shalaby A, Mille E (2006a) Empirical analysis of transit network evolution: case study of Mississauga, Ontario, Canada, bus network. Transp Res Rec 1971:51–58CrossRefGoogle Scholar
  60. Mohammed A, Shalaby A, Mille E (2006b) Modeling the supply of public transit: using artificial intelligence to model the evolution of the bus transit network. Working paperGoogle Scholar
  61. Montes de Oca N (2006) Beyond business as usual: ensuring the network we want is the network we get. Master’s thesis. University of Minnesota at Twin CitiesGoogle Scholar
  62. Montes de Oca N, Levinson D (2006) Network expansion decision-making in the twin cities. Transp Res Rec 1981:1–11CrossRefGoogle Scholar
  63. Morrill (1965) Migration and the growth of urban settlement. Lund Stud Geogr Series B Human Geogr 26:65–82Google Scholar
  64. Nakicenovic N (1998) Dyanmics and replacement of U.S. transport infrastructure. In: Cities and their vital systems—infratructure, past, present and future. National Academy Press, Washington DCGoogle Scholar
  65. Newell GF (1980) Traffic flow on transportation networks. MIT Press, CambridgeGoogle Scholar
  66. Newman M (2003) The structure and function of complex networks. SIAM Rev 45:167–256CrossRefGoogle Scholar
  67. Oates WE (1972) Fiscal federalism. Harcourt Brace Jovanovich, New YorkGoogle Scholar
  68. Peng Z, Dueker KJ, Strathman J, Hopper J (1997) A simultaneous route-level transit patronage model: demand, supply, and inter-route relationship. Transportation 24:159–181CrossRefGoogle Scholar
  69. Pred A (1966) The spatial dynamics of U.S. urban-industrial growth. The MIT Press, Cambridge, pp 1900–1914Google Scholar
  70. Rimmer P (1967) The changing status of New Zealand seaports. Ann Assoc Am Geogr 57:88–100CrossRefGoogle Scholar
  71. Schelling TC (1978) Micromotives and macrobehavior. Norton, New YorkGoogle Scholar
  72. Schweitzer F, Ebeling F, Rose H, Weiss O (1998) Optimization of road networks using evolutionary strategies. Evol Comput 419–438Google Scholar
  73. Shapiro C, Varian HR (1998) Information rules: a strategic guide to the network econom. Harvard Business School PressGoogle Scholar
  74. Sheffi Y (1985) Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Englewood Cliffs, NJGoogle Scholar
  75. Taaffe E, Gauthier H, O’Kelly M (1996) Geography of transportationGoogle Scholar
  76. Taaffe E, Morrill RL, Gould PR (1963) Transportation expansion in underdeveloped countries: a comparative analysis. Geogr Rev 53:503–529CrossRefGoogle Scholar
  77. Taylor BD, Miller D (2003) Analyzing the determinants of transit ridership using a two-stage least squares regression on a national sample of urbanized areas, Research Report Number 682, University of California Transportation Center, BerkeleyGoogle Scholar
  78. Vaughan R (1987) Urban Spatial Traffic Patterns. Pion Ltd, LondonGoogle Scholar
  79. Verhoef E, Rouwendal J (2004) Pricing, capacity choice, and financing in transportation networks. J Reg Sci 44(3):405–435CrossRefGoogle Scholar
  80. Weidner T (1995) Hub equilibrium in the USA airnet. Master’s thesis, University of California at BerkeleyGoogle Scholar
  81. Xie F (2005) The evolution of road networks: A simulation study based on network degeneration. Master’s thesis, University of Minnesota at Twin CitiesGoogle Scholar
  82. Xie F (2007) Validation of the model of network degeneration: a case study of the Indiana interurban network. To be presented at 54th Annual North American Meetings of the Regional Science Council (NARSC) in Savannah November 2007Google Scholar
  83. Xie F, Levinson D (2007a) Jurisdictional controls and network growth. Presented at World Conference on Transportation Research Society (WCTRS) in Berkley July 2007Google Scholar
  84. Xie F, Levinson D (2007b) The topological evolution of road networks. Presented at transportation research board (TRB) in Washington, DC, January 2007Google Scholar
  85. Xie F, Levinson D (2007c) The weakest link: a model of the decline of surface transportation networks. Transp Res Part E (in press)Google Scholar
  86. Yamins D, Rasmussen S, Fogel D (2003) Growing urban roads. Netwo Spatial Econ 3:69–85CrossRefGoogle Scholar
  87. Yang H, Bell MGH (1998) Models and algorithms for road network design: a review and some new developments. Trans Rev 18:257–278CrossRefGoogle Scholar
  88. Yerra B, Levinson D (2005) The emergence of hierarchy in transportation networks. Ann Reg Sci 39:541–553CrossRefGoogle Scholar
  89. Zhang L (2005) A simulator of network growth for network economics and policy analysis. Master’s thesis, University of Minnesota at Twin CitiesGoogle Scholar
  90. Zhang L, Levinson D (2004) A model of the rise and fall of roads. Presented March 2004 at MIT Engineering Systems SymposiumGoogle Scholar
  91. Zhang L, Levinson D (2005) The economics of transportation network growth. In: Milln PC, Inglada V (eds) Essays in transportation economics. SpringerGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Civil EngineeringUniversity of MinnesotaMinneapolisUSA

Personalised recommendations