Hexagon-Based Adaptive Crystal Growth Voronoi Diagrams Based on Weighted Planes for Service Area Delimitation
by
Jue Wang *
and Mei-Po Kwan
and Mei-Po Kwan
Department of Geography and Geographic Information Science, Natural History Building, 1301 W Green Street, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2018, 7(7), 257; https://doi.org/10.3390/ijgi7070257
Received: 22 May 2018 / Revised: 7 June 2018 / Accepted: 26 June 2018 / Published: 29 June 2018
Delimiting the service area of public facilities is an essential topic in spatial analysis studies. The adaptive crystal growth Voronoi diagrams based on weighted planes are one of the recently proposed methods to address service area delimitation, and consider the geographic distribution of the clients the facilities in question serve and the characteristic of the socioeconomic context, while at the same time mitigate the modifiable areal unit problem when dealing with the socioeconomic context, since the method is based on continuous weighted planes of socioeconomic characteristics rather than arbitrary areal units. However, in the method, the environmental and socioeconomic contexts are rasterized and represented by regular square grids (raster grid). Compared with a raster grid, the hexagon grid tiles the space with regularly sized hexagonal cells, which are closer in shape to circles than to rectangular cells; hexagonal cells also suffer less from orientation bias and sampling bias from edge effects since the distances to the centroids of all six neighbor cells are the same. The purpose of this study is to compare the raster grid and hexagon grid for implementing adaptive crystal growth Voronoi diagrams. With the case study of delimitating middle school service areas, the results are compared based on the raster grid and hexagon grid weighted planes. The findings indicate that the hexagon-based adaptive crystal growth Voronoi diagrams generate better delineation results compared with the raster-based method considering how commensurate the population in each service area is with the enrollment capacity of the middle school in the service area and how accessible the middle schools are within their service areas. The application of hexagon-based adaptive crystal growth Voronoi diagrams may help city managers to serve their citizens better and allocate public service resources more efficiently.
View Full-Text
Keywords:
service area delimitation; spatial optimization; adaptive crystal growth Voronoi diagrams; hexagon grid; MAUP; socioeconomic context
▼
Show Figures
Figure 1
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Wang, J.; Kwan, M.-P. Hexagon-Based Adaptive Crystal Growth Voronoi Diagrams Based on Weighted Planes for Service Area Delimitation. ISPRS Int. J. Geo-Inf. 2018, 7, 257.
Show more citation formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
