Allocation using a heterogeneous space Voronoi diagram

Xin Feng () and Alan T. Murray ()
Additional contact information
Xin Feng: University of California at Santa Barbara
Alan T. Murray: University of California at Santa Barbara

Journal of Geographical Systems, 2018, vol. 20, issue 3, No 1, 207-226

Abstract: Abstract Spatial allocation is a fundamentally important process reflecting customer behavior, efficient service assignment, districting, etc., and is at the heart of many spatial analytical methods and processes. The Voronoi diagram has proven to be an important mathematical and geometric construct and has been widely applied in various fields because it is intuitive and efficient in the allocation and/or partitioning of space. However, existing Voronoi diagram approaches rely on the assumption that the attribute(s) of continuous space (non-generator points) is homogenous, which often is not the case for many application contexts. This paper introduces the concept of spatial heterogeneity in allocation. A new Voronoi diagram is defined—the heterogeneous Voronoi diagram. A geographic information system-based method is developed to derive the heterogeneous Voronoi diagram using discretized spatial allocation properties. Application of the heterogeneous Voronoi diagram is reported for a planning problem involving emergency drone delivery. Results show that response potential is over- and underestimated when heterogeneity and travel obstacles are disregarded. Further, feasibility, usefulness, and significance are demonstrated for incorporating geographic heterogeneity in the allocation process.

Keywords: Spatial heterogeneity; Voronoi diagram; Allocation (search for similar items in EconPapers)
JEL-codes: R4 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10109-018-0274-5 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:jgeosy:v:20:y:2018:i:3:d:10.1007_s10109-018-0274-5

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/10109/PS2

DOI: 10.1007/s10109-018-0274-5

Access Statistics for this article

Journal of Geographical Systems is currently edited by Manfred M. Fischer and Antonio Páez

More articles in Journal of Geographical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().