A geocomputational heuristic for coverage maximization in service facility siting

Alan T. Murray, Timothy C. Matisziw, Hu Wei, Daoqin Tong

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

Siting service facilities in order to maximize regional coverage is important when budget resources are limited. Various approaches exist for addressing this particular planning problem for discrete or continuous representations of potential facility sites and demand to be served. In cases where both candidate facility sites and service demand are continuous, approaches for maximizing regional coverage have only examined the siting of a single facility. In this article, a geocomputational approach is proposed for addressing multiple facility siting when demand is continuously distributed and facilities may be located anywhere in the region. Emergency warning siren location is used to highlight the developed approach.

Original languageEnglish (US)
Pages (from-to)757-773
Number of pages17
JournalTransactions in GIS
Volume12
Issue number6
DOIs
StatePublished - 2008

Keywords

  • Computational geometry
  • GIS
  • Medial axis
  • Multi-facility location
  • Spatial optimization
  • Spatial representation
  • Voronoi diagram

ASJC Scopus subject areas

  • Earth and Planetary Sciences(all)

Fingerprint Dive into the research topics of 'A geocomputational heuristic for coverage maximization in service facility siting'. Together they form a unique fingerprint.

Cite this