A Genetic Algorithm approach to cartographic map generalisation

    Research output: Contribution to journalArticlepeer-review


    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 (GA) approach was used to resolve spatial conflict between objects after scaling, achieving near optimal solutions within practical time constraints. © 2003 Elsevier Science B.V. All rights reserved.
    Original languageEnglish
    Pages (from-to)291-304
    Number of pages14
    JournalComputers in Industry
    Issue number3
    Publication statusPublished - Dec 2003


    • Cartography
    • Genetic Algorithm
    • Heuristic
    • Map generalisation


    Dive into the research topics of 'A Genetic Algorithm approach to cartographic map generalisation'. Together they form a unique fingerprint.

    Cite this