Zone design of specific sizes using adaptive additively weighted Voronoi diagrams

Moreno-Regidor, Pilar; Lacalle, Jesús García López de; Callejo, Miguel Ángel Manso

doi:10.1080/13658816.2012.655742

Cited by 14 publications

(7 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Solving these problems from a GIScience perspective may lead to a tractable solution, highlighting the importance of geographical insights [19,20]. The use of ordinary and nonordinary Voronoi diagrams to solve districting problems has been reported in many literatures [21][22][23]. Novaes et al [22] took advantage of the Voronoi diagram to detect the spatial relationship and solved geometrical barriers problem successfully.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A CDT-Based Heuristic Zone Design Approach for Economic Census Investigators

Cheng

Song

Yang

et al. 2015

Mathematical Problems in Engineering

View full text Add to dashboard Cite

This paper addresses a special zone design problem for economic census investigators that is motivated by a real-world application. This paper presented a heuristic multikernel growth approach via Constrained Delaunay Triangulation (CDT). This approach not only solved the barriers problem but also dealt with the polygon data in zoning procedure. In addition, it uses a new heuristic method to speed up the zoning process greatly on the premise of the required quality of zoning. At last, two special instances for economic census were performed, highlighting the performance of this approach.

show abstract

Section: Introductionmentioning

confidence: 99%

“…Murray and Tong [19] have raised the issue that only point-based representations are too simplistic to represent more complex vector objects like polygons in GIS. On the other hand, traditional methods make the shape of zones tend to be a circle or a square [21,24]. That no longer applies with the presence of geometrical barriers problem.…”

Section: Introductionmentioning

confidence: 99%

A CDT-Based Heuristic Zone Design Approach for Economic Census Investigators

Cheng

Song

Yang

et al. 2015

Mathematical Problems in Engineering

View full text Add to dashboard Cite

show abstract

“…For example, multiplicative weighting has been used in applications such as determination of retail trade areas, in logistics districting and zone design, in proteomics, and for various purposes in geographic information systems . Additive weighting has also been used in zoning problems, as well as for applications in molecular biology…”

Section: Generalizations Of Voronoi Diagramsmentioning

confidence: 99%

Tessellation

Phillips

2014

WIREs Computational Stats

View full text Add to dashboard Cite

This article provides a brief introduction to the definition, properties, and use of Voronoi diagrams, including the special cases of the Poisson-Voronoi and centroidal Voronoi diagrams. It highlights applications to problems in spatial statistics, probability, and large-scale simultaneous hypothesis testing. Generalizations of the Voronoi diagram and computational considerations are also discussed. These diagrams have been widely used in the fields of statistics, mathematics, computational geometry, and various applied sciences, making them an important topic of study.

show abstract

“…If the original space is composed of a large number of basic spatial units (BSU), then spatial partitioning is aggregating or grouping of these units into larger zones (Figure 1) (Bozkaya et al, 2003;Macmillan, 2001;Salazar-Aguilar et al, 2010;Shirabe, 2005;Yamada, 2009). Spatial partitioning is a multi-objective optimization problem, for which several methods have been proposed based on heuristic and meta-heuristic algorithms (Bação et al, 2005;Bozkaya et al, 2003;Mehrotra, 1998;Wei, 2004) as well as the data structures used in computational geometry (Moreno-Regidor et al, 2012;Mu, 2004;Novaes et al, 2009;Salazar-Aguilar et al, 2010;Svec et al, 2007;Torpelund-Bruin and Lee, 2009;Yamada, 2009 …”

Section: Problem Descriptionmentioning

confidence: 99%

Spatial Aspects of Census Districting

Dezyani

Karimipour

2014

Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

ABSTRACT:Urban districting refers to partitioning of an urban area into smaller regions for a specific application in order to effectively facilitate and enhance the quality of municipal services. Among other considerations, which are imposed by the general problem or the application in hand, several factors in urban districting have spatial aspects, many of which have been disregarded in most of districting plans, and only descriptive measures have been considered. This paper explores the impact of spatial aspects on census districting, as an important urban districting. It proposes an approach that not only considers the workload, as the most effective criterion in census districting, but spatial criteria such as compactness, barriers and travers length are also involved. The implementation results of the proposed approach for a case study have been evaluated and discussed.

show abstract

Zone design of specific sizes using adaptive additively weighted Voronoi diagrams

Cited by 14 publications

References 36 publications

A CDT-Based Heuristic Zone Design Approach for Economic Census Investigators

A CDT-Based Heuristic Zone Design Approach for Economic Census Investigators

Tessellation

Spatial Aspects of Census Districting

Contact Info

Product

Resources

About