Modeling the Growth of Transportation Networks: A Comprehensive Review

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.

[1]  Gordon F. Newell,et al.  Traffic flow on transportation networks , 1980 .

[2]  John Fitzgerald Due,et al.  The Electric Interurban Railways in America , 2000, The Electric Interurban Railways in America.

[3]  David M Levinson,et al.  Paving New Ground: A Markov Chain Model of the Change in Transportation Networks and Land Use , 2005 .

[4]  R. Morrill,et al.  TRANSPORT EXPANSION IN UNDERDEVELOPED COUNTRIES: A COMPARATIVE ANALYSIS. IN: TRANSPORT INFRASTRUCTURE , 1963 .

[5]  Alessandro Flammini,et al.  Optimal traffic networks , 2006, ArXiv.

[6]  Zhong-ren Peng,et al.  A simultaneous route-level transit patronage model: demand, supply, and inter-route relationship , 1997 .

[7]  Duane F. Marble,et al.  THE STRUCTURE OF TRANSPORTATION NETWORKS , 1962 .

[8]  Ramachandra Karamalaputi,et al.  Induced Supply: A Model of Highway Network Expansion at the Microscopic Level , 2003 .

[9]  L. Curry,et al.  THE RANDOM SPATIAL ECONOMY: AN EXPLORATION IN SETTLEMENT THEORY , 1964 .

[10]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[11]  Gábor Csányi,et al.  Fractal-small-world dichotomy in real-world networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  N. Economides.  The economics of networks , 1996 .

[13]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Feng Xie,et al.  The Weakest Link: A Model of the Decline of Surface Transportation Networks , 2008 .

[16]  Harvey Gould,et al.  Active‐Walker Models: Growth and form in Nonequilibrium Systems , 1993 .

[17]  Marc Gaudry,et al.  An Aggregate Time-Series Analysis of Urban Transit Demand: the Montreal Case , 1975 .

[18]  Erik T. Verhoef,et al.  Pricing, capacity choice and financing in transportation networks , 2004 .

[19]  Maximino Aldana-Gonzalez,et al.  Linked: The New Science of Networks , 2003 .

[20]  David M Levinson,et al.  Density and Dispersion: The Co-Development of Land Use and Rail in London , 2007 .

[21]  E. J. Taaffe,et al.  Geography of Transportation , 1973 .

[22]  Hal R. Varian,et al.  Information rules - a strategic guide to the network economy , 1999 .

[23]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

[24]  David M Levinson.  Introduction to the Special Issue on the Evolution of Transportation Network Infrastructure , 2009 .

[25]  David M Levinson,et al.  Jurisdictional Control and Network Growth , 2007 .

[26]  René Lachene,et al.  Networks and the location of economic activities , 1965 .

[27]  W. Arthur,et al.  Increasing Returns and Path Dependence in the Economy , 1996 .

[28]  Lei Zhang,et al.  A Model of the Rise and Fall of Roads , 2004 .

[29]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[30]  Wallace E. Oates,et al.  Endogenous Federal Grants and Crowd-out of State Government Spending : Theory and Evidence from the Federal Highway Aid Program , 2002 .

[31]  K. Kansky.  Structure of transportation networks : relationships between network geometry and regional characteristics , 1967 .

[32]  Frannie Humplick,et al.  Decentralized structures for providing roads : a cross-country comparison , 1999 .

[33]  David M Levinson,et al.  The weakest link: The decline of the surface transportation network , 2008 .

[34]  R. Vaughan,et al.  Urban spatial traffic patterns , 1987 .

[35]  Amrita Dhillon,et al.  Group Formation in Economics; Networks, Clubs and Coalition , 2005 .

[36]  Lui Lam,et al.  Active walker models for complex systems , 1995 .

[37]  N. Economides.  The Economics of Networks , 1995 .

[38]  Brian Fullerton.  The development of British transport networks , 1975 .

[39]  An Overview of Coalition and Network Formation Models for Economic Applications , 2007 .

[40]  Richard L. Morrill,et al.  Migration and the Spread and Growth of Urban Settlement , 1967 .

[41]  Dirk Helbing,et al.  Scaling laws in the spatial structure of urban road networks , 2006 .

[42]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[43]  D. Levinson,et al.  The Economics of Transportation Network Growth , 2007 .

[44]  David M Levinson,et al.  Network Expansion Decision Making in Minnesota's Twin Cities , 2006 .

[45]  Christophe Claramunt,et al.  Topological Analysis of Urban Street Networks , 2004 .

[46]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[47]  Andreas Kopp.  The political economy of transport infrastructure funds , 2006 .

[48]  Werner Ebeling,et al.  Optimization of Road Networks Using Evolutionary Strategies , 1997, Evolutionary Computation.

[49]  Eric J. Miller,et al.  Empirical Analysis of Transit Network Evolution: Case Study of Mississauga, Ontario, Canada, Bus Network , 2006 .

[50]  David M Levinson,et al.  The Transportation Experience: Policy, Planning, and Deployment , 2005 .

[51]  Daniel L. K. Yamins,et al.  Growing Urban Roads , 2003 .

[52]  David Levinson,et al.  Topological Evolution of Surface Transportation Networks , 2007, Comput. Environ. Urban Syst..

[53]  Peter J. Rimmer,et al.  THE CHANGING STATUS OF NEW ZEALAND SEAPORTS, 1853–1960 , 1967 .

[54]  G. Demange,et al.  Group Formation in Economics , 2005 .

[55]  John Kolars,et al.  Population and Accessibility: An Analysis of Turkish Railroads , 1970 .

[56]  David M Levinson,et al.  Area-Based Models of Highway Growth , 2007 .

[57]  A. Pred,et al.  The Spatial Dynamics of U.S. Urban-Industrial Growth. , 1969 .

[58]  J. Baruch,et al.  Group formation , 1950 .

[59]  J. Lowe,et al.  The geography of movement , 1975 .

[60]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[61]  David M Levinson,et al.  Evolution of the Second-Story City: The Minneapolis Skyway System , 2009 .

[62]  Hiroyuki Iseki,et al.  Analyzing the Determinants of Transit Ridership Using a Two-Stage Least Squares Regression on a National Sample of Urbanized Areas , 2003 .

[63]  R. Cervero,et al.  Induced Travel Demand and Induced Road Investment: A Simultaneous Equation Analysis , 2002 .

[64]  Albert-László Barabási,et al.  Linked: The New Science of Networks , 2002 .

[65]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[66]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[67]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[68]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[69]  David M Levinson,et al.  Predicting the Construction of New Highway Links , 2008 .

[70]  Stephen Coate,et al.  Centralized Versus Decentralized Provision of Local Public Goods: a Political Economy Analysis , 1999 .

[71]  Iwan Barankay.  The political economy of transport decentralisation , 2006 .

[72]  Joseph T. Mahoney,et al.  Information Rules: A Strategic Guide to the Network Economy , 2000 .

[73]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[74]  Luca Bertolini,et al.  Evolutionary Urban Transportation Planning: An Exploration , 2007 .

[75]  P. Haggett.  Network Analysis In Geography , 1971 .

[76]  Frannie Humplick,et al.  Is There an Optimal Structure for Decentralized Provision of Roads? , 1996 .

[77]  David M Levinson,et al.  The emergence of hierarchy in transportation networks , 2005 .

[78]  Feng Xie,et al.  Forecasting and Evaluating Network Growth , 2009 .

[79]  Larry J. LeBlanc,et al.  An Algorithm for the Discrete Network Design Problem , 1975 .

[80]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[81]  P. Krugman.  The Self Organizing Economy , 1996 .

[82]  S. Liebowitz,et al.  Path Dependence, Lock-In, and History , 1995 .

[83]  Brian G. Knight,et al.  Endogenous Federal Grants and Crowd-out of State Government Spending: Theory and Evidence from the Federal Highway Aid Program , 2002 .

[84]  R. Bird.  Fiscal federalism , 2019, Federalism in China and Russia.

[85]  Dirk Helbing,et al.  Modelling the evolution of human trail systems , 1997, Nature.

[86]  Feng Xie,et al.  Beyond Business as Usual: Ensuring the Network We Want Is the Network We Get , 2006 .

[87]  David Levinson,et al.  Self-Organization of Surface Transportation Networks , 2006, Transp. Sci..