Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Zone Design of Specific Sizes Using Adaptive Additively Weighted Voronoi Diagrams
Year:2012
Research Areas
  • Computer systems,
  • Dataprocessing,
  • Geography
Information
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.
International
Si
JCR
Si
Title
International Journal of Geographical Information Science
ISBN
1365-8816
Impact factor JCR
1,489
Impact info
Datos JCR del año 2010
Volume
26
10.1080/13658816.2012.655742
Journal number
10
From page
1811
To page
1829
Month
OCTUBRE
Ranking
Participants
  • Autor: Maria Pilar Moreno Regidor (UPM)
  • Autor: Jesus Garcia Lopez de Lacalle (UPM)
  • Autor: Miguel Angel Manso Callejo (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: MERCATOR Tecnologías de la GeoInformación
  • Grupo de Investigación: Grupo de investigación en Información y Computación Cuántica (GIICC)
  • Departamento: Ingeniería Topográfica y Cartografía
  • Departamento: Matemática Aplicada (E.U. Informática)
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)