Coverage optimization in continuous space facility siting

Alan T. Murray, Daoqin Tong

Research output: Contribution to journalArticle

65 Citations (Scopus)

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 2007
Externally publishedYes

Fingerprint

polygon
coverage
demand
Sirens
Regional planning
facility location
Urban planning
regional planning
empirical analysis
abstraction
urban planning
services

Keywords

  • Geometry
  • Location modeling
  • Spatial representation

ASJC Scopus subject areas

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

Cite this

Coverage optimization in continuous space facility siting. / Murray, Alan T.; Tong, Daoqin.

In: International Journal of Geographical Information Science, Vol. 21, No. 7, 01.2007, p. 757-776.

Research output: Contribution to journalArticle

@article{21a40a7ca82542e093259e57431e48b0,
title = "Coverage optimization in continuous space facility siting",
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.",
keywords = "Geometry, Location modeling, Spatial representation",
author = "Murray, {Alan T.} and Daoqin Tong",
year = "2007",
month = "1",
doi = "10.1080/13658810601169857",
language = "English (US)",
volume = "21",
pages = "757--776",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor and Francis Ltd.",
number = "7",

}

TY - JOUR

T1 - Coverage optimization in continuous space facility siting

AU - Murray, Alan T.

AU - Tong, Daoqin

PY - 2007/1

Y1 - 2007/1

N2 - 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.

AB - 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.

KW - Geometry

KW - Location modeling

KW - Spatial representation

UR - http://www.scopus.com/inward/record.url?scp=34347204850&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34347204850&partnerID=8YFLogxK

U2 - 10.1080/13658810601169857

DO - 10.1080/13658810601169857

M3 - Article

AN - SCOPUS:34347204850

VL - 21

SP - 757

EP - 776

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 7

ER -