Automated map generalization with multiple operators: a simulated annealing approach Export

@article{citeulike:3844989, abstract = {This paper explores the use of the stochastic optimization technique of simulated annealing for map generalization. An algorithm is presented that performs operations of displacement, size exaggeration, deletion and size reduction of multiple map objects in order to resolve graphic conflict resulting from map scale reduction. It adopts a trial position approach in which each of <i>n</i> discrete polygonal objects is assigned <i>k</i> candidate trial positions that represent the original, displaced, size exaggerated, deleted and size reduced states of the object. This gives rise to a possible <i>kⁿ</i> distinct map configurations; the expectation is that some of these configurations will contain reduced levels of graphic conflict. Finding the configuration with least conflict by means of an exhaustive search is, however, not practical for realistic values of <i>n</i> and <i>k</i>. We show that evaluation of a subset of the configurations, using simulated annealing, can result in effective resolution of graphic conflict.}, author = {Ware, Mark J. and Jones, Christopher B. and Thomas, Nathan}, citeulike-article-id = {3844989}, citeulike-linkout-0 = {http://dx.doi.org/10.1080/13658810310001596085}, doi = {10.1080/13658810310001596085}, journal = {International Journal of Geographical Information Science}, keywords = {generalisation, orchestration, simulated-annealing}, number = {8}, pages = {743--769}, posted-at = {2009-01-03 20:56:50}, priority = {0}, publisher = {Taylor \& Francis}, title = {Automated map generalization with multiple operators: a simulated annealing approach}, url = {http://dx.doi.org/10.1080/13658810310001596085}, volume = {17}, year = {2003} }

TY - JOUR ID - citeulike:3844989 L3 - citeulike-article-id:3844989 N2 - This paper explores the use of the stochastic optimization technique of simulated annealing for map generalization. An algorithm is presented that performs operations of displacement, size exaggeration, deletion and size reduction of multiple map objects in order to resolve graphic conflict resulting from map scale reduction. It adopts a trial position approach in which each of <i>n</i> discrete polygonal objects is assigned <i>k</i> candidate trial positions that represent the original, displaced, size exaggerated, deleted and size reduced states of the object. This gives rise to a possible <i>kⁿ</i> distinct map configurations; the expectation is that some of these configurations will contain reduced levels of graphic conflict. Finding the configuration with least conflict by means of an exhaustive search is, however, not practical for realistic values of <i>n</i> and <i>k</i>. We show that evaluation of a subset of the configurations, using simulated annealing, can result in effective resolution of graphic conflict. IS - 8 JF - International Journal of Geographical Information Science EP - 769 TI - Automated map generalization with multiple operators: a simulated annealing approach PB - Taylor & Francis VL - 17 SP - 743 KW - generalisation KW - orchestration KW - simulated-annealing AU - Ware, Mark AU - Jones, Christopher AU - Thomas, Nathan PY - 2003/// UR - http://dx.doi.org/10.1080/13658810310001596085 ER -