Zone design of specific sizes using adaptive additively weighted voronoi diagrams

Moreno Regidor, Maria Pilar, García López de Lacalle, Jesús and Manso Callejo, Miguel Ángel (2012). Zone design of specific sizes using adaptive additively weighted voronoi diagrams. "International Journal of Geographical Information Science", v. 26 (n. 10); pp. 1811-1829. ISSN 1365-8816. https://doi.org/10.1080/13658816.2012.655742.

Description

Title: Zone design of specific sizes using adaptive additively weighted voronoi diagrams
Author/s:
  • Moreno Regidor, Maria Pilar
  • García López de Lacalle, Jesús
  • Manso Callejo, Miguel Ángel
Item Type: Article
Título de Revista/Publicación: International Journal of Geographical Information Science
Date: October 2012
ISSN: 1365-8816
Volume: 26
Subjects:
Freetext Keywords: zone design, zoning, Voronoi diagrams, regionalization, partitioning
Faculty: E.T.S.I. en Topografía, Geodesia y Cartografía (UPM)
Department: Ingeniería Cartográfica, Geodesia y Fotogrametría [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[thumbnail of INVE_MEM_2012_94129.pdf]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (3MB) | Preview

Abstract

Territory or zone design processes entail partitioning a geographic space, organized as a set of areal units, into different regions or zones according to a specific set of criteria that are dependent on the application context. In most cases, the aim is to create zones of approximately equal sizes (zones with equal numbers of inhabitants, same average sales, etc.). However, some of the new applications that have emerged, particularly in the context of sustainable development policies, are aimed at defining zones of a predetermined, though not necessarily similar, size. In addition, the zones should be built around a given set of seeds. This type of partitioning has not been sufficiently researched; therefore, there are no known approaches for automated zone delimitation. This study proposes a new method based on a discrete version of the adaptive additively weighted Voronoi diagram that makes it possible to partition a two-dimensional space into zones of specific sizes, taking both the position and the weight of each seed into account. The method consists of repeatedly solving a traditional additively weighted Voronoi diagram, so that each seed?s weight is updated at every iteration. The zones are geographically connected using a metric based on the shortest path. Tests conducted on the extensive farming system of three municipalities in Castile-La Mancha (Spain) have established that the proposed heuristic procedure is valid for solving this type of partitioning problem. Nevertheless, these tests confirmed that the given seed position determines the spatial configuration the method must solve and this may have a great impact on the resulting partition.

More information

Item ID: 22016
DC Identifier: https://oa.upm.es/22016/
OAI Identifier: oai:oa.upm.es:22016
DOI: 10.1080/13658816.2012.655742
Official URL: http://www.tandfonline.com/doi/full/10.1080/136588...
Deposited by: Memoria Investigacion
Deposited on: 09 Apr 2014 19:49
Last Modified: 21 Apr 2016 12:56
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM