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

33 Scopus citations


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
Issue number6
StatePublished - 2008
Externally publishedYes


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

ASJC Scopus subject areas

  • General Earth and Planetary Sciences


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

Cite this