Coverage optimization in continuous space facility siting

Alan T. Murray, Daoqin Tong

Research output: Contribution to journalArticlepeer-review

76 Scopus citations

Abstract

Facility placement and associated service coverage are major concerns in urban and regional planning. In this paper an approach is detailed for the problem of covering spatial demand for service, where potential facilities are located in the continuous plane. It is shown that weighted demand, represented as points, lines or polygons, can be optimally served by a finite number of potential facility locations, called the polygon intersection point set (PIPS). The developed approach is an extension of a point-based abstraction of demand to more general representations (e.g. points, lines or polygons). An empirical analysis of warning siren siting in Ohio is carried out, highlighting the applicability of this approach.

Original languageEnglish (US)
Pages (from-to)757-776
Number of pages20
JournalInternational Journal of Geographical Information Science
Volume21
Issue number7
DOIs
StatePublished - Jan 1 2007

Keywords

  • Geometry
  • Location modeling
  • Spatial representation

ASJC Scopus subject areas

  • Information Systems
  • Geography, Planning and Development
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Coverage optimization in continuous space facility siting'. Together they form a unique fingerprint.

Cite this