Multi-Criteria Geographic Analysis for Automated Cartographic Generalization

Cartographic generalisation is a process similar to text summarization that transforms a map when scale is reduced. Cartographic generalisation simplifies the map content while preserving as much as possible the initial characteristics and spatial relations of the map. The automation of this process requires a deep understanding of the context of each map feature, which involves different criteria such as the shape of the feature, the semantic nature of the feature, or the spatial patterns of its neighbouring features. This is why multiple criteria decision techniques can be relevant make multiple criteria decision during the process. This paper proposes two use cases of cartographic generalisation sub-tasks where multiple criteria decision techniques improve past techniques: the classification of urban building blocks and the ordering of the buildings to keep in the map as a priority. In both use cases, the proposed methods are experimented on large real cartographic datasets, and evaluated in comparison to alternative techniques.

[1]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[2]  Anne Ruas,et al.  A Method vor Building Displacement in Automated Map Generalisation , 1998, Int. J. Geogr. Inf. Sci..

[3]  Guillaume Touya,et al.  Detecting Level-of-Detail Inconsistencies in Volunteered Geographic Information Data Sets , 2013, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[4]  William Mackaness,et al.  Conclusion: Major Achievements and Research Challenges in Generalisation , 2014 .

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

[6]  Bernard Roy,et al.  A programming method for determining which Paris metro stations should be renovated , 1986 .

[7]  N. Regnauld Contextual Building Typification in Automated Map Generalization , 2001, Algorithmica.

[8]  Monika Sester,et al.  Building generalization using deep learning , 2018 .

[9]  L. Duckstein,et al.  Multicriterion Analysis for Sustainable Water Resources Planning: A Case Study in Spain , 2000 .

[10]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[11]  Jantien E. Stoter,et al.  Methodology for evaluating automated map generalization in commercial software , 2009, Computers, Environment and Urban Systems.

[12]  Anne Ruas,et al.  Preservation and Modification of Relations Between Thematic and Topographic Data Throughout Thematic Data Migration Process , 2014 .

[13]  Maxim A. Rylov,et al.  A Comprehensive Multi-criteria Model for High Cartographic Quality Point-Feature Label Placement , 2014, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[14]  João Paulo Costa,et al.  Using ELECTRE TRI outranking method to sort MOMILP nondominated solutions , 2004, Eur. J. Oper. Res..

[15]  M. Deng,et al.  Recognizing building groups for generalization: a comparative study , 2018 .

[16]  David J. Unwin,et al.  Defining and Delineating the Central Areas of Towns for Statistical Monitoring Using Continuous Surface Representations , 2000, Trans. GIS.

[17]  Guillaume Touya,et al.  A Road Network Selection Process Based on Data Enrichment and Structure Detection , 2010, Trans. GIS.

[18]  S. Mirasgedis,et al.  A multiple criteria decision-aid approach in defining national priorities for greenhouse gases emissions reduction in the energy sector , 2003, Eur. J. Oper. Res..

[19]  Q. Guo,et al.  On the spatial distribution of buildings for map generalization , 2018 .

[20]  Juste Raimbault,et al.  An Urban Morphogenesis Model Capturing Interactions Between Networks and Territories , 2018, The Mathematics of Urban Morphology.

[21]  Guillaume Touya,et al.  Inferring the Scale of OpenStreetMap Features , 2015, OpenStreetMap in GIScience.

[22]  Dirk Burghardt,et al.  Mesh simplification for building typification , 2007, Int. J. Geogr. Inf. Sci..

[23]  Juscelino Almeida Dias,et al.  Laboratoire D'analyse Et Modélisation De Systèmes Pour L'aide À La Décision Cahier Du Lamsade 274 Electre Tri-c: a Multiple Criteria Sorting Method Based on Characteristic Reference Actions Electre Tri-c: a Multiple Criteria Sorting Method Based on Characteristic Reference Actions , 2022 .

[24]  Patrick Taillandier,et al.  Multi-criteria diagnosis of control knowledge for cartographic generalisation , 2012, Eur. J. Oper. Res..

[25]  William E. Winkler,et al.  The State of Record Linkage and Current Research Problems , 1999 .

[26]  William A. Mackaness,et al.  Automatic Classification of Retail Spaces from a Large Scale Topographic Database , 2011, Trans. GIS.

[27]  Juste Raimbault,et al.  Fostering the use of methods for geosimulation models sensitivity analysis and validation , 2019 .

[28]  William Emmanuel S. Yu,et al.  Aide multicritere a la decision dans le cadre de la problematique du tri , 1992 .

[29]  Robert Weibel,et al.  An Approach for the Classification of Urban Building Structures Based on Discriminant Analysis Techniques , 2008, Trans. GIS.

[30]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[31]  William A. Mackaness,et al.  Automatic identification of urban settlement boundaries for multiple representation databases , 2008, Comput. Environ. Urban Syst..