Skip to main content
SpringerLink
Log in

An AZP-ACO Method for Region-Building

  • Conference paper
Artificial Intelligence: Theories and Applications (SETN 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7297))

Included in the following conference series:

Abstract

In this paper a regionalization algorithm which groups spatial areal objects into homogeneous zones is presented. The proposed method is based on Automatic Zoning Problem (AZP) procedure which is extended to use the Ant Colony Optimization (ACO) technique. The results produced are compared to the original AZP method. Both methods are applied into the classification of economic data in a post code level on the area of Athens.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Openshaw, S.: A geographical solution to scale and aggregation problems in region-building, partitioning and spatial modeling. Trans. Inst. Br. Geogr. 2, 459–472 (1977)

    Article  Google Scholar 

  2. Openshaw, S., Rao, L.: Algorithms for reengineering 1991 census geography. Environ. Plann. A 27, 425–446 (1995)

    Article  Google Scholar 

  3. Keane, M.: The size of the region-building problem. Environ. Plann. A 7, 575–577 (1975)

    Article  Google Scholar 

  4. Bacao, F., Lobo, V., Painho, M.: Applying genetic algorithms to zone design. Soft. Comput. 9, 341–348 (2005)

    Article  Google Scholar 

  5. Fovel, R.G., Fovell, M.-Y.C.: Climate zones of the conterminous United States defined using cluster analysis. J. Clim. 2, 2103–2135 (1993)

    Article  Google Scholar 

  6. Goodchild, M.F.: The aggregated problem in location allocation. Geogr. Anal. 11, 240–255 (1979)

    Article  Google Scholar 

  7. Assuncao, R.M., Neves, M.C., Gamara, G., Da Costa Freitas, C.: Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees. Int. J. Geogr. Inform. Syst. 20(7), 797–811 (2006)

    Article  Google Scholar 

  8. Haining, R., Wise, S., Blake, M.: Constructing regions for small-area analysis material deprivation and colorectal cancer. J. Public Health Med. 16, 457–469 (1994)

    Google Scholar 

  9. Martin, D.: Automated zone design in GIS. In: Atkinson, P., Martin, D. (eds.) GIS and Geocomputation, Innovations in GIS, vol. 7, pp. 103–111. Taylor and Francis, London (2000)

    Google Scholar 

  10. Guo, D.: Regionilization with dynamically constrained agglomeration clustering and partitioning. Int. J. Geogr. Inform. Sci. 22(7), 801–823 (2008)

    Article  Google Scholar 

  11. Guo, D., Wand, H.: Automatic region building for spatial analysis. Transactions in GIS 15, 29–45 (2011)

    Article  Google Scholar 

  12. Duque, J.C., Ramos, R., Surinach, J.: Supervised regionalization methods: A survey. Int. Reg. Sci. Rev. 30, 195–220 (2007)

    Article  Google Scholar 

  13. Duque, J.C., Church, R.L., Middleton, R.S.: The p-regions problem. Geogr. Anal. 43, 104–126 (2011)

    Article  Google Scholar 

  14. Dorigo, M., Gambardella, L.M.: Ant colonies for the travelling salesman problem. BioSystems 43, 73–81 (1997)

    Article  Google Scholar 

  15. Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behavior. Nature 406, 39–42 (2000)

    Article  Google Scholar 

  16. Dorigo, M., Stutzle, T.: Ant colony optimization. The MIT Press, Cambridge (2004)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Economic and Regional Development, Panteion University, Athens, Greece

    Angelos Mimis, Antonis Rovolis & Marianthi Stamou

Authors
  1. Angelos Mimis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonis Rovolis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marianthi Stamou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Biomedical Informatics, University of Central Greece, 2-4 Passiopoulou Street, 35100, Lamia, Greece

    Ilias Maglogiannis

  2. Department of Computer Science and Biomedical Informatics, University of Central Greece, 2-4 Papassiopoulou Street, 35100, Lamia, Greece

    Vassilis Plagianakos

  3. Department of Informatics, Aristotle University of Thessaloniki, 54124, Thessaloniki, Greece

    Ioannis Vlahavas

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mimis, A., Rovolis, A., Stamou, M. (2012). An AZP-ACO Method for Region-Building. In: Maglogiannis, I., Plagianakos, V., Vlahavas, I. (eds) Artificial Intelligence: Theories and Applications. SETN 2012. Lecture Notes in Computer Science(), vol 7297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30448-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30448-4_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30447-7

  • Online ISBN: 978-3-642-30448-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation