A Genetic Algorithm approach to cartographic map generalisation

Computers in Industry

Volumn 52, Issue 3, 2003, Pages 291-304

  Wilson, Ian D ^a   Ware, J Mark ^a   Ware, J Andrew ^a  

^a UNIVERSITY OF GLAMORGAN   (United Kingdom)

Author keywords

Cartography; Genetic Algorithm; Heuristic; Map generalisation

Indexed keywords

GENETIC ALGORITHMS; GRAPH THEORY; HEURISTIC METHODS;

MAP GENERALIZATION;

MAPS;

EID: 0141819089     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(03)00132-5     Document Type: Article

References (19)

1. Glover F. A user's guide to Tabu search. Annals of Operations Research. 41:1993;3-28.
2. G. Ll. Bundy, Automated Cartographic Generalisation with a Triangulated Spatial Model, Ph.D. Thesis, available from the British Library, 1996.
3. Brassel K.E., Weibel R. A review and conceptual framework of automated map generalisation. International Journal of Geographical Information Systems. 2(3):1988;229-244.
4. K.S. Shea, R.B. McMaster, Cartographic generalisation in a digital environment: when and how to generalise, in: Proceedings of 9th International Symposium on Computer-Assisted Cartography (Auto-Carto 9), 1989, pp. 56-67.
5. B.G. Nickerson, in: B.P. Buttenfield, R.B. McMaster (Eds.), Knowledge engineering for generalisation, in map generalisation: making rules for knowledge representation, Longman, New York, 1991, pp. 40-55.
6. Lecordix F., Plazanet C., Lagrange J.-P. A platform for research in generalisation: application to caricature. Geoinformatica. 1(2):1997;161-182.
7. Ruas A. A method for building displacement in automated map generalisation. International Journal of Geographical Information Science. 12(8):1998;789-803.
8. Weibel R., Jones C.B. Computational perspectives on map generalization guest editorial for special issue on map generalization. GeoInformatica. 2(4):1998;307-314.
9. D.E. Richardson, W.A. Mackaness (Eds.), Cartography and GIS Special Issue: Computational Methods for Map Generalisation, vol. 26 (1), 1999.
10. A.H. Robinson, J.L. Morrison, A.J. Muehrcke, S.C. Guptill, A.J. Kimerling, Elements of Cartography, Wiley, New York, 1995.
11. B.P. Buttenfield, R.B. McMaster, Map Generalisation: Making Rules for Knowledge Representation, Longman, New York, 1991.
12. J.C. Muller, J.P. Lagrange, R. Weibel, GIS and Generalisation Methodology and Practice, Taylor and Francis, London, PA, 1995.
13. R. Weibel, Cartography and GIS, Automated Map Generalisation, vol. 22 (4), 1995.
14. Ware J.M., Jones C.B. Conflict reduction in map generalisation using iterative improvement. Geoinformatica. 2(4):1998;383-407.
15. J.M. Ware, C.B. Jones, M.E. Lonergan, Map generalisation by iterative improvement, in: Proceedings of the Paper Presented at First International Conference on Geographic Information Science, 2000.
16. Zoraster S. Practical results using simulated annealing for point feature label placement. Cartography and Geographical Information Systems. 24(4):1997;228-238.
17. D. Goldberg, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley, Reading, MA, 1989.
18. K. DeJong, J. Sarma, in: D. Whitley (Ed.), Generation Gaps Revisited Foundations of Genetic Algorithms, vol. 2, Morgan-Kaufmann, Los Altos, CA, 1993.
19. Jones C.B., Ware J.M., Eynon C.D. Triangulated spatial models and neighbourhood search: an experimental comparison with quadtrees. The Visual Computer. 15(5):1999;235-248.