首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:A Formal Model and Mixed-Integer Program for Area Aggregation in Map Generalization
  • 本地全文:下载
  • 作者:J.-H. Haunert
  • 期刊名称:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
  • 印刷版ISSN:2194-9042
  • 电子版ISSN:2194-9050
  • 出版年度:2007
  • 卷号:XXXVI-3/W49A
  • 页码:161-166
  • 出版社:Copernicus Publications
  • 摘要: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 re.ects 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
  • 关键词:GIS; Generalization; Land Cover; Abstraction; Automation; Modelling
国家哲学社会科学文献中心版权所有