The emergence of hierarchy in transportation networks

A transportation network is a complex system that exhibits the properties of self-organization and emergence. Previous research in dynamics related to transportation networks focuses on traffic assignment or traffic management. This research concentrates on the dynamics of the orientation of major roads in a network and abstractly models these dynamics to understand the basic properties of transportation networks. A model is developed to capture the dynamics that leads to a hierarchical arrangement of roads for a given network structure and land use distribution. Localized investment rules, wherein revenue produced by traffic on a link is invested for that link's own development, are employed. Under reasonable parameters, these investment rules, coupled with traveler behavior, and underlying network topology result in the emergence of a hierarchical pattern. Hypothetical networks subject to certain conditions are tested with this model to explore their network properties. Though hierarchies seem to be designed by planners and engineers, the results show that they are intrinsic properties of networks. Also, the results show that roads, specific routes with continuous attributes, are emergent properties of transportation networks.

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

[2]  A. Venables,et al.  The Spatial Economy: Cities, Regions, and International Trade , 1999 .

[3]  T. Schelling.  Models of Segregation , 1969 .

[4]  Jan Tinbergen,et al.  The hierarchy model of the size distribution of centres , 1968 .

[5]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[6]  P. Fano,et al.  Organization, city size distributions and central places , 1969 .

[7]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[8]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[9]  D. Champernowne.  A Model of Income Distribution , 1953 .

[10]  A. Roy,et al.  The Distribution of Earnings and of Individual Output , 1950 .

[11]  Charles Sayward,et al.  An Alternative Approach , 1996 .

[12]  Martin J. Beckmann,et al.  CITY SIZE DISTRIBUTION IN A CENTRAL PLACE HIERARCHY: AN ALTERNATIVE APPROACH* , 1970 .

[13]  David M Levinson,et al.  Effectiveness of Learning Transportation Network Growth through Simulation , 2006 .

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

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

[16]  Martin J. Beckmann,et al.  City Hierarchies and the Distribution of City Size , 1958, Economic Development and Cultural Change.

[17]  Steven Durlauf,et al.  Growing artificial societies , 1997, Complex.

[18]  C. Winston,et al.  The demand for transportation: models and applications , 1998 .

[19]  Vinod Chachra,et al.  Applications of graph theory algorithms , 1979 .

[20]  Edwin Roberts,et al.  Transportation networks , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[21]  Gerald L Detter.  RICH GET RICHER , 1999 .

[22]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[23]  K. Haynes,et al.  Gravity and Spatial Interaction Models , 1985 .

[24]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[25]  David M Levinson,et al.  The Evolution of Transport Networks , 2005 .

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

[27]  Joshua M. Epstein,et al.  Growing artificial societies , 1996 .

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

[29]  Duane F. Marble,et al.  A PROLEGOMENON TO THE FORECASTING OF TRANSPORTATION DEVELOPMENT , 1965 .

[30]  Jan Tinbergen,et al.  The Hierarcity Model Of The Size Distribution Of Centres , 1968 .

[31]  Mark Newman,et al.  The structure and function of networks , 2002 .

[32]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

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

[35]  B. Roberts,et al.  THE CHANGING FACE OF TRANSPORTATION , 1988 .

[36]  David M Levinson,et al.  Agent-Based Approach to Travel Demand Modeling: Exploratory Analysis , 2004 .

[37]  A. Schadschneider,et al.  Cellular automation models and traffic flow , 1993, cond-mat/9306017.

[38]  B. Berry,et al.  Central places in Southern Germany , 1967 .

[39]  A. Lösch.  The economics of location , 1954 .

[40]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .