A tabu search approach to automated map generalisation

J. Mark Ware, Ian D. Wilson, J. Andrew Ware, Christopher B. Jones

    Allbwn ymchwil: Cyfraniad at gynhadleddPapuradolygiad gan gymheiriaid

    Crynodeb

    Displaying map data at scales smaller than its source can result in objects that are either too small to be seen or too close to each other to be distinguishable. Furthermore, graphic conflicts become more likely when certain map symbols are no longer a true scale representation of the feature they represent. Map generalisation includes the processes by which such conflicts are resolved. The map generalisation technique presented here is exponential in the problem size and is, as such, combinatorially large (NP-hard). We show how the tabu search metaheuristic was used to resolve spatial conflict between objects after scaling, achieving near optimal solutions within practical time constraints.
    Iaith wreiddiolSaesneg
    Nifer y tudalennau6
    Dynodwyr Gwrthrych Digidol (DOIs)
    StatwsCyhoeddwyd - 2002

    Ôl bys

    Gweld gwybodaeth am bynciau ymchwil 'A tabu search approach to automated map generalisation'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

    Dyfynnu hyn