Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Zone Design of Specific Sizes Using Adaptive Additively Weighted Voronoi Diagrams
Año:2012
Áreas de investigación
  • Informática,
  • Tratamiento de datos,
  • Geografía
Datos
Descripción
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.
Internacional
Si
JCR del ISI
Si
Título de la revista
International Journal of Geographical Information Science
ISSN
1365-8816
Factor de impacto JCR
1,489
Información de impacto
Datos JCR del año 2010
Volumen
26
DOI
10.1080/13658816.2012.655742
Número de revista
10
Desde la página
1811
Hasta la página
1829
Mes
OCTUBRE
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Maria Pilar Moreno Regidor (UPM)
  • Autor: Jesus Garcia Lopez de Lacalle (UPM)
  • Autor: Miguel Angel Manso Callejo (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • 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 2022 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)