Planarity and street network representation in urban form analysis

Models of street networks underlie research in urban travel behavior, accessibility, design patterns, and morphology. These models are commonly defined as planar, meaning they can be represented in two dimensions without any underpasses or overpasses. However, real-world urban street networks exist in three-dimensional space and frequently feature grade separation such as bridges and tunnels: planar simplifications can be useful but they also impact the results of real-world street network analysis. This study measures the nonplanarity of drivable and walkable street networks in the centers of 50 cities worldwide and then examines the variation of nonplanarity across a single city. It develops two new indicators—the Spatial Planarity Ratio and the Edge Length Ratio—to measure planarity and describe infrastructure and urbanization. While some street networks are approximately planar, we empirically quantify how planar models can inconsistently but drastically misrepresent intersection density, street lengths, routing, and connectivity.

[1]  Mei-Po Kwan,et al.  A Review of Object-Oriented Approaches in Geographical Information Systems for Transportation Modeling , 1996 .

[2]  Yihong Hu,et al.  Topological Patterns of Spatial Urban Street Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  László A. Székely A successful concept for measuring non-planarity of graphs: the crossing number , 2004, Discret. Math..

[4]  Manfred M. Fischer,et al.  GIS and Network Analysis , 2004 .

[5]  Wei Liu,et al.  CORRIGENDUM: Biodegradation-inspired bioproduction of methylacetoin and 2-methyl-2,3-butanediol , 2013, Scientific Reports.

[6]  Markus Chimani,et al.  Non-planar core reduction of graphs , 2005, Discret. Math..

[7]  David O’Sullivan,et al.  Spatial Network Analysis , 2021, Handbook of Regional Science.

[8]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[9]  Wesley E. Marshall,et al.  The metrics of street network connectivity: their inconsistencies , 2014 .

[10]  M. Batty,et al.  Limited Urban Growth: London's Street Network Dynamics since the 18th Century , 2012, PloS one.

[11]  David J. Aldous,et al.  Routed planar networks , 2016, Electron. J. Graph Theory Appl..

[12]  Li Yin,et al.  The impact of street network connectivity on pedestrian volume , 2015 .

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

[14]  A. Sz ekely A successful concept for measuring non-planarity of graphs: the crossing number , 2007 .

[15]  Darren Baird,et al.  Alterations in scale: Patterns of change in main street networks across time and space , 2014 .

[16]  David Eppstein,et al.  Studying (non-planar) road networks through an algorithmic lens , 2008, GIS '08.

[17]  Marc Barthelemy,et al.  The simplicity of planar networks , 2013, Scientific Reports.

[18]  David M Levinson,et al.  Street network structure and household activity spaces , 2015 .

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

[20]  John M. Boyer Subgraph Homeomorphism via the Edge Addition Planarity Algorithm , 2012, J. Graph Algorithms Appl..

[21]  Alexander Zipf,et al.  OpenStreetMap in GIScience: Experiences, Research, and Applications , 2015, Lecture Notes in Geoinformation and Cartography.

[22]  Eran Ben-Joseph,et al.  Street Standards and the Shaping of Suburbia , 1995 .

[23]  Markus Chimani,et al.  Vertex insertion approximates the crossing number of apex graphs , 2012, Eur. J. Comb..

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

[25]  Chris Webster,et al.  Identifying house price effects of changes in urban street configuration: An empirical study in Nanjing, China , 2016 .

[26]  M. Haklay How Good is Volunteered Geographical Information? A Comparative Study of OpenStreetMap and Ordnance Survey Datasets , 2010 .

[27]  V. Latora,et al.  Structural properties of planar graphs of urban street patterns. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Vincent Kaufmann,et al.  Switzerland as a Single Metropolitan Area? A Study of its Commuting Network , 2010 .

[29]  Geoff Boeing,et al.  OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks , 2016, Comput. Environ. Urban Syst..

[30]  Nahid Mohajeri,et al.  Entropy and order in urban street networks , 2013, Scientific Reports.

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

[32]  Reik V. Donner,et al.  Urban road networks — spatial networks with universal geometric features? , 2011, ArXiv.

[33]  Michael Batty,et al.  Detecting the dynamics of urban structure through spatial network analysis , 2014, Int. J. Geogr. Inf. Sci..

[34]  Network Geography , 2014, Encyclopedia of Social Network Analysis and Mining.

[35]  Norman W. Garrick,et al.  Community design, street networks, and public health , 2014, Advances in Transportation and Health.

[36]  Robert E. Tarjan,et al.  Efficient Planarity Testing , 1974, JACM.

[37]  Keemin Sohn,et al.  Identifying the Impact on Land Prices of Replacing At-grade or Elevated Railways with Underground Subways in the Seoul Metropolitan Area , 2014 .

[38]  Brittany Terese Fasy,et al.  Topological Distance Between Nonplanar Transportation Networks , 2018 .

[39]  Jiaqiu Wang,et al.  Resilience of Self-Organised and Top-Down Planned Cities—A Case Study on London and Beijing Street Networks , 2015, PloS one.

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

[41]  Guy Theraulaz,et al.  Topological patterns in street networks of self-organized urban settlements , 2006 .

[42]  Geoff Boeing,et al.  A multi-scale analysis of 27,000 urban street networks: Every US city, town, urbanized area, and Zillow neighborhood , 2017, Environment and Planning B: Urban Analytics and City Science.

[43]  Vito Latora,et al.  Urban Street Networks, a Comparative Analysis of Ten European Cities , 2012, 1211.0259.

[44]  Stephen Law,et al.  Defining Street-based Local Area and measuring its effect on house price using a hedonic price approach: The case study of Metropolitan London , 2017 .

[45]  Norman W. Garrick,et al.  Street network types and road safety: A study of 24 California cities , 2010 .

[46]  Brittany Terese Fasy,et al.  Local persistent homology based distance between maps , 2014, SIGSPATIAL/GIS.

[47]  V. Latora,et al.  Centrality measures in spatial networks of urban streets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  V. Latora,et al.  Street Centrality and the Location of Economic Activities in Barcelona , 2012 .

[49]  Jean-Claude Thill,et al.  Object-Oriented Data Modeling of an Indoor/Outdoor Urban Transportation Network and Route Planning Analysis , 2010 .

[50]  M. Barthelemy,et al.  A typology of street patterns , 2014, Journal of The Royal Society Interface.

[51]  Vito Latora,et al.  Elementary processes governing the evolution of road networks , 2012, Scientific Reports.

[52]  Marc Barthelemy,et al.  Morphogenesis of Spatial Networks , 2017 .

[53]  C. Kuratowski Sur le problème des courbes gauches en Topologie , 1930 .

[54]  Michael Batty,et al.  Revealing centrality in the spatial structure of cities from human activity patterns , 2017 .

[55]  Vito Latora,et al.  Networks in Urban Design. Six Years of Research in Multiple Centrality Assessment , 2010, Network Science.

[56]  Annegret Liebers,et al.  Journal of Graph Algorithms and Applications Planarizing Graphs — a Survey and Annotated Bibliography , 2022 .

[57]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[58]  Marc Barthelemy,et al.  From paths to blocks: New measures for street patterns , 2017 .

[59]  Takao Nishizeki Graph Algorithms and Applications , 2008 .

[60]  Jennifer Dill Measuring Network Connectivity for Bicycling and Walking , 2004 .

[61]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[62]  Steven R. Strom GREAT STREETS , 1997, Landscape Journal.