A knowledge based genetic algorithm approach to automating cartographic generalisation

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Rendering map data at scales smaller than their source can give rise to map displays exhibiting graphic conflict, such that objects are either too small to be seen or too close to each other to be distinguishable. Furthermore, scale reduction will often require important features to be exaggerated in size, sometimes leading to overlapping features. Cartographic Map generalisation is the process by which any graphic conflict that arises during scaling is resolved. In this paper, we show how a Genetic Algorithm approach was used to resolve spatial conflict between objects after scaling, achieving near optimal solutions within practical time constraints.

Original languageEnglish
Pages (from-to)295-303
Number of pages9
JournalKnowledge-Based Systems
Issue number5-6 SPEC.
Publication statusPublished - 1 Jul 2003


  • Cartography
  • Genetic algorithm
  • Map generalisation


Dive into the research topics of 'A knowledge based genetic algorithm approach to automating cartographic generalisation'. Together they form a unique fingerprint.

Cite this