Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

A tabu search approach to automated map generalisation

Ware, J. Mark, Wilson, Ian D., Ware, J. Andrew and Jones, Christopher Bernard 2002. A tabu search approach to automated map generalisation. Presented at: 10th ACM International Symposium on Advances in Geographic Information Systems, McLean, VA, USA, 8-9 November 2002. Proceedings of the 10th ACM international symposium on Advances in geographic information systems. New York, NY: ACM, pp. 101-106. 10.1145/585147.585169

Full text not available from this repository.


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.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Uncontrolled Keywords: Graphic conflict resolution, displacement, cartography.
Additional Information: GIS '02
Publisher: ACM
ISBN: 1581135912
Related URLs:
Last Modified: 04 Jun 2017 02:58

Citation Data

Cited 11 times in Google Scholar. View in Google Scholar

Actions (repository staff only)

Edit Item Edit Item