A tabu search approach to automated map generalisation

Authors:
J. Mark Ware;Ian D. Wilson;J. Andrew Ware;Christopher B. Jones
Affiliations:
University of Glamorgan, Wales, UK;University of Glamorgan, Wales, UK;University of Glamorgan, Wales, UK;Cardiff University, Cardiff, Wales, UK
Venue:
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Year:
2002

Citing 5
Cited 0

A user's guide to tabu search

Annals of Operations Research - Special issue on Tabu search
Computational Perspectives on Map Generalization

Geoinformatica
Conflict Reduction in Map Generalization Using Iterative Improvement

Geoinformatica
Tabu Search Heuristic for Point-Feature Cartographic Label Placement

Geoinformatica
Tabu Search for Frequency Assignment in Mobile Radio Networks

Journal of Heuristics

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.