On the rules of continuity and symmetry for the data quality of street networks

Knowledge or rule-based approaches are needed for quality assessment and assurance in professional or crowdsourced geographic data. Nevertheless, many types of geographic knowledge are statistical in nature and are therefore difficult to derive rules that are meaningful for this purpose. The rules of continuity and symmetry considered in this paper can be thought of as two concrete forms of the first law of geography, which may be used to formulate quality measures at the individual level without referring to ground truth. It is not clear, however, how much the rules can be faithful. Hence, the main objective is to test if the rules are consistent with street network data over the world. Specifically, for the rule of continuity we identify natural streets that connect smoothly in a network, and measure the spatial order of information (e.g. names, highway level, speed, etc.) along the streets. The measure is based on spatial auto-correlation indicators adapted for one dimension. For the rule of symmetry, we device an algorithm that recognize parallel road pairs (e.g. dual carriageways), and examine to what extent attributes in the pairs are identical. The two rules are tested against 28 cities selected from OpenStreetMap data worldwide; two professional data sets are used to show more insights. We found that the rules are consistent with street networks from a wide range of cities of different characteristics, and also noted cases with varying degrees of agreement. As a side-effect, we discussed possible limitations of the autocorrelation indicators used, where cautions are needed when interpreting the results. In addition, we present techniques that performed the tests automatically, which can be applied to new data to further verify (or falsify) our findings, or extended as quality assurance tools to detect data items that do not satisfy the rules and to suggest possible corrections according to the rules.

[1]  Claire Ellul,et al.  Assessing Data Completeness of VGI through an Automated Matching Procedure for Linear Data , 2012, Trans. GIS.

[2]  R. Thomson,et al.  Smoothly continuous road centre-line segments as a basis for road network analysis , 2003 .

[3]  John Krumm,et al.  Discovering points of interest from users’ map annotations , 2008 .

[4]  Bin Jiang,et al.  Self-organized natural roads for predicting traffic flow: a sensitivity study , 2008, 0804.1630.

[5]  Michael F. Goodchild,et al.  International Journal of Geographical Information Science Volunteered Geographic Information Production as a Spatial Process Volunteered Geographic Information Production as a Spatial Process , 2022 .

[6]  Bin Jiang,et al.  Crowdsourcing, Citizen Science or Volunteered Geographic Information? The Current State of Crowdsourced Geographic Information , 2016, ISPRS Int. J. Geo Inf..

[7]  M. Goodchild Citizens as sensors: the world of volunteered geography , 2007 .

[8]  X. Zhang,et al.  Data matching of building polygons at multiple map scales improved by contextual information and relaxation , 2014 .

[9]  Joep Crompvoets,et al.  Geographic Information Science at the Heart of Europe , 2013, AGILE Conf..

[10]  W. Mackaness,et al.  Lecture Notes in Geoinformation and Cartography , 2006 .

[11]  V. Latora,et al.  The Network Analysis of Urban Streets: A Primal Approach , 2006 .

[12]  Diana Baader,et al.  Openstreetmap Using And Enhancing The Free Map Of The World , 2016 .

[13]  R. Thomson,et al.  The ‘ Good Continuation ’ Principle of Perceptual Organization applied to the Generalization of Road Networks , 2002 .

[14]  Xiang Zhang,et al.  Updating authoritative spatial data from timely sources: A multiple representation approach , 2018, Int. J. Appl. Earth Obs. Geoinformation.

[15]  Alexander J. Kent Review of "OpenStreetMap: Using and enhancing the free map of the world" , 2011 .

[16]  R. Horton EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY , 1945 .

[17]  Jan Terje Bjørke Framework for Entropy-based Map Evaluation , 1996 .

[18]  J. Ord,et al.  Spatial Processes: Models and Applications , 1984 .

[19]  Michael F. Goodchild,et al.  Assuring the quality of volunteered geographic information , 2012 .

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

[21]  Julian Hagenauer,et al.  Mining urban land-use patterns from volunteered geographic information by means of genetic algorithms and artificial neural networks , 2012, Int. J. Geogr. Inf. Sci..

[22]  Xiang Zhang,et al.  Automated evaluation of building alignments in generalized maps , 2013, Int. J. Geogr. Inf. Sci..

[23]  Bin Jiang,et al.  Scaling of Geographic Space as a Universal Rule for Map Generalization , 2011, 1102.1561.

[24]  A. Zipf,et al.  A Comparative Study of Proprietary Geodata and Volunteered Geographic Information for Germany , 2010 .

[25]  Jan Neumann The Topological Information Content of a Map / An Attempt At A Rehabilitation Of Information Theory In Cartography , 1994 .

[26]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[27]  Guillaume Touya,et al.  Quality Assessment of the French OpenStreetMap Dataset , 2010, Trans. GIS.

[28]  Vyron Antoniou,et al.  How Many Volunteers Does it Take to Map an Area Well? The Validity of Linus’ Law to Volunteered Geographic Information , 2010 .

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

[30]  Ross Purves,et al.  Exploring place through user-generated content: Using Flickr tags to describe city cores , 2010, J. Spatial Inf. Sci..

[31]  Cristina Gouveia,et al.  New approaches to environmental monitoring: the use of ICT to explore volunteered geographic information , 2008 .

[32]  Carsten Keßler,et al.  Trust as a Proxy Measure for the Quality of Volunteered Geographic Information in the Case of OpenStreetMap , 2013, AGILE Conf..

[33]  Marcus Götz Using Crowdsourced Indoor Geodata for the Creation of a Three-Dimensional Indoor Routing Web Application , 2012, Future Internet.

[34]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

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

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

[37]  Peter Mooney,et al.  Characteristics of Heavily Edited Objects in OpenStreetMap , 2012, Future Internet.

[38]  Tinghua Ai,et al.  How to Model Roads in OpenStreetMap? A Method for Evaluating the Fitness-for-Use of the Network for Navigation , 2015 .

[39]  P. Moran Notes on continuous stochastic phenomena. , 1950, Biometrika.