%0 Conference Paper %1 haunert2007d %A Haunert, J.-H. %B Photogrammetric Image Analysis (PIA'07), September 19--21, 2007, Munich, Germany %D 2007 %K aggregation map_generalization optimization myown land_cover_maps %P 161--166 %T A formal model and mixed-integer program for area aggregation in map generalization %V XXXVI(Part 3/W49A) %X This paper presents a model and an optimization method for a problem that appears when reducing the scale of a topographic database. Such a database commonly contains areas of different land cover classes that define a planar subdivision. When reducing its scale, some areas become too small and need to be aggregated. In order to produce contiguous aggregates that are not smaller than a user-defined threshold, it is necessary to change the classes of some areas. As generalization intends to preserve the characteristic features of the map, we aim to change classes as little as possible. A second objective is to create simple, compact shapes. Based on a previous work that neglected this second objective, we define a more general problem in this paper that reflects both aims of generalization. The problem was proven to be NP-hard, meaning that it is unlikely to find an efficient solution. Therefore, we propose a mixed-integer program (MIP) and heuristics, which enable the production of near-optimal results. The paper concludes with the presentation of some results we obtained using our method.

@inproceedings{haunert2007d, abstract = {This paper presents a model and an optimization method for a problem that appears when reducing the scale of a topographic database. Such a database commonly contains areas of different land cover classes that define a planar subdivision. When reducing its scale, some areas become too small and need to be aggregated. In order to produce contiguous aggregates that are not smaller than a user-defined threshold, it is necessary to change the classes of some areas. As generalization intends to preserve the characteristic features of the map, we aim to change classes as little as possible. A second objective is to create simple, compact shapes. Based on a previous work that neglected this second objective, we define a more general problem in this paper that reflects both aims of generalization. The problem was proven to be NP-hard, meaning that it is unlikely to find an efficient solution. Therefore, we propose a mixed-integer program (MIP) and heuristics, which enable the production of near-optimal results. The paper concludes with the presentation of some results we obtained using our method.}, added-at = {2011-11-07T12:01:02.000+0100}, author = {Haunert, J.-H.}, biburl = {https://www.bibsonomy.org/bibtex/267e40c005559c47a50cc0f68dc1119f1/haunert}, booktitle = {Photogrammetric Image Analysis (PIA'07), September 19--21, 2007, Munich, Germany}, interhash = {c478cd697e882697b393b2a772e8b048}, intrahash = {67e40c005559c47a50cc0f68dc1119f1}, keywords = {aggregation map_generalization optimization myown land_cover_maps}, organization = {ISPRS}, pages = {161--166}, pdf = {http://www.pf.bv.tum.de/isprs/pia07/puba/PIA07_Haunert.pdf}, series = {International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences}, timestamp = {2011-11-07T12:01:02.000+0100}, title = {A formal model and mixed-integer program for area aggregation in map generalization}, volume = {XXXVI(Part 3/W49A)}, year = 2007 }