Route-preserving Road Network Generalization

We investigate a data-driven approach for road network generalization, where the input is a road network and a collection of routes or trajectories on these roads. The aim is to select a subset of the road network in which many routes of the collection are fully preserved. We formulate the problem and present several heuristic versions of it, as the general problem is NP-hard. We show the outcome of the versions on a data set for comparison purposes.

[1]  Qingnian Zhang,et al.  Modeling Structure and Patterns in Road Network Generalization , 2004 .

[2]  Rupert Brooks,et al.  Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks , 2001, GREC.

[3]  W. Mackaness,et al.  Use of Graph Theory to Support Map Generalization , 1993 .

[4]  Ojas Parekh,et al.  Probing a Set of Trajectories to Maximize Captured Information , 2020, SEA.

[5]  Tinghua Ai,et al.  Road network generalization considering traffic flow patterns , 2020, Int. J. Geogr. Inf. Sci..

[6]  Jan-Henrik Haunert,et al.  How to eat a graph: computing selection sequences for the continuous generalization of road networks , 2014, SIGSPATIAL/GIS.

[7]  Jun Chen,et al.  Selective omission of road features based on mesh density for automatic map generalization , 2009, Int. J. Geogr. Inf. Sci..

[8]  Peter van Oosterom,et al.  Continuous Road Network Generalization throughout All Scales , 2016, ISPRS Int. J. Geo Inf..

[9]  M. Goodchild,et al.  Data-driven geography , 2014, GeoJournal.

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

[11]  Tinghua Ai,et al.  Road selection based on Voronoi diagrams and "strokes" in map generalization , 2010, Int. J. Appl. Earth Obs. Geoinformation.

[12]  Bin Jiang,et al.  Selection of Streets from a Network Using Self‐Organizing Maps , 2004, Trans. GIS.

[13]  Robert Weibel,et al.  Road network selection for small-scale maps using an improved centrality-based algorithm , 2014, J. Spatial Inf. Sci..

[14]  Barbara P. Buttenfield,et al.  Generalisation in Practice Within National Mapping Agencies , 2014 .

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

[16]  Bin Jiang,et al.  A Structural Approach to the Model Generalization of an Urban Street Network* , 2004, GeoInformatica.