Next Article in Journal
Multi-Objective Optimisation Based Planning of Power-Line Grid Expansions
Previous Article in Journal
Relevance Assessment of Crowdsourced Data (CSD) Using Semantics and Geographic Information Retrieval (GIR) Techniques
Article Menu
Issue 7 (July) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2018, 7(7), 257; https://doi.org/10.3390/ijgi7070257

Hexagon-Based Adaptive Crystal Growth Voronoi Diagrams Based on Weighted Planes for Service Area Delimitation

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.
Received: 22 May 2018 / Revised: 7 June 2018 / Accepted: 26 June 2018 / Published: 29 June 2018
Full-Text   |   PDF [3586 KB, uploaded 29 June 2018]   |  

Abstract

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 service area delimitation; spatial optimization; adaptive crystal growth Voronoi diagrams; hexagon grid; MAUP; socioeconomic context
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 (CC BY 4.0).
SciFeed

Share & Cite This Article

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 Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top