Topological Evolution of Surface Transportation Networks

This study explores the topological evolution of surface transportation networks, using empirical evidence and a simulation model validated on that data. Evolution is an iterative process of interaction, investment, and disinvestment. The temporal change of topological attributes for the network is also evaluated using measures of connectivity, density, heterogeneity, and connection patterns. The simulation model is validated using historical data from the Indiana interurban network. Statistical analyses suggest that the simulation model performs well in predicting the sequence of link abandonment in the interurban network as well as the temporal change of topological attributes. The simulation model is then applied on different idealized network structures. Typical connection patterns such as rings, webs, hub-and-spokes, and cul-de-sac emerge in the networks; the spontaneous organization of network hierarchies, the temporal change of spacing between parallel links, and the rise-and-fall of places in terms of their relative importance are also observed, providing evidence for the claim that network topology is an emergent property of network dynamics.

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

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

[3]  Wendell Bell,et al.  Location and Space-Economy. , 1957 .

[4]  Stergios B. Fotopoulos,et al.  Introduction to Modern Nonparametric Statistics , 2004, Technometrics.

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

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

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

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

[9]  M. Greenhut,et al.  Location and Space Economy , 1958 .

[10]  Alessandro Vespignani,et al.  The Structure of Interurban Traffic: A Weighted Network Analysis , 2005, physics/0507106.

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

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

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

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

[15]  J. Malczewski,et al.  Central place theory , 1968 .

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

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

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

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

[20]  Bob Duckett,et al.  Population of States and Counties of the United States 1790‐1990 , 1998 .

[21]  Walter Christaller.  Die zentralen Orte in Süddeutschland , 1980 .

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

[23]  D. Levinson,et al.  The Co-Evolution of Land Use and Road Networks , 2007 .

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

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

[26]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

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

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

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

[30]  David M Levinson,et al.  Measuring the Structure of Road Networks , 2007 .

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

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

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

[34]  B. Jiang.  A topological pattern of urban street networks: Universality and peculiarity , 2007, physics/0703223.

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

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

[37]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

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

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