Analysis of Road Network Pattern Considering Population Distribution and Central Business District

This paper proposes a road network growing model with the consideration of population distribution and central business district (CBD) attraction. In the model, the relative neighborhood graph (RNG) is introduced as the connection mechanism to capture the characteristics of road network topology. The simulation experiment is set up to illustrate the effects of population distribution and CBD attraction on the characteristics of road network. Moreover, several topological attributes of road network is evaluated by using coverage, circuitness, treeness and total length in the experiment. Finally, the suggested model is verified in the simulation of China and Beijing Highway networks.

[1]  Shing Chung Josh Wong,et al.  Transport Network Design Problem under Uncertainty: A Review and New Developments , 2011 .

[2]  Yi Sui,et al.  Reorganizations of complex networks: Compounding and reducing , 2014 .

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

[4]  Petter Holme,et al.  Relating Land Use and Human Intra-City Mobility , 2015, PloS one.

[5]  Zhoujun Li,et al.  Improving the Robustness of Complex Networks with Preserving Community Structure , 2015, PloS one.

[6]  Dong Lin,et al.  VISSIM-based Simulation Analysis on Road Network of CBD in Beijing, China , 2013 .

[7]  Hartwig H. Hochmair,et al.  Network Structure and Travel Time Perception , 2013, PloS one.

[8]  W. Y. Szeto,et al.  A Sustainable Road Network Design Problem with Land Use Transportation Interaction over Time , 2015 .

[9]  Ziyou Gao,et al.  Population-driven Urban Road Evolution Dynamic Model , 2016 .

[10]  D. Z. Wang,et al.  Global optimization method for network design problem with stochastic user equilibrium , 2015 .

[11]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[12]  Donald W. Buckwalter.  Road-building and network efficiency in poly-centric Pittsburgh 1980–2010 , 2013 .

[13]  A. P. Masucci,et al.  Random planar graphs and the London street network , 2009, 0903.5440.

[14]  David E. Boyce,et al.  Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects , 1984 .

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

[16]  Y. Wei,et al.  Intra-metropolitan location of foreign direct investment in Wuhan, China: Institution, urban structure, and accessibility , 2014 .

[17]  Andrzej Lingas,et al.  A Linear-time Construction of the Relative Neighborhood Graph From the Delaunay Triangulation , 1994, Comput. Geom..

[18]  Kenneth J. Supowit,et al.  The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees , 1983, JACM.

[19]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[20]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

[21]  Alessandro Flammini,et al.  Modeling urban street patterns. , 2007, Physical review letters.

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

[23]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[24]  W. Y. Szeto,et al.  A novel discrete network design problem formulation and its global optimization solution algorithm , 2015 .

[25]  Miquel-Àngel Garcia-López.  Urban spatial structure, suburbanization and transportation in Barcelona , 2012 .

[26]  D. Levinson.  Network Structure and City Size , 2012, PloS one.

[27]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.

[28]  Panos M. Pardalos,et al.  Steiner Tree Problems , 2009, Encyclopedia of Optimization.

[29]  Alessandro Flammini,et al.  Co-evolution of Density and Topology in a Simple Model of City Formation , 2008, 0810.1376.

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

[31]  Tao Zhou,et al.  Geographical networks evolving with an optimal policy. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Jan Haas,et al.  Exploring the patterns and evolution of self-organized urban street networks through modeling , 2013, The European Physical Journal B.

[33]  Athanasios Migdalas,et al.  Bilevel programming in traffic planning: Models, methods and challenge , 1995, J. Glob. Optim..

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

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

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

[37]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.

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

[39]  May T. Lim,et al.  Crowding Effects in Vehicular Traffic , 2012, PloS one.