A knowledge based genetic algorithm approach to automating cartographic generalisation

Mark Ware, I. D. Wilson*, Andrew Ware

*Corresponding author for this work

    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