Designing Robust Coverage Systems

A Maximal Covering Model with Geographically Varying Failure Probabilities

Ting L. Lei, Daoqin Tong, Richard L. Church

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Covering models have been used in a wide range of modeling and geospatial analysis applications ranging from planning emergency services to natural reserve design. One topic in coverage modeling that has received considerable research attention is addressing uncertainty due to facility unavailability and service disruptions. In this article, we propose a covering model that maximizes the expected coverage of demand by considering the possibility of facility failures. Unlike existing models that assume a uniform failure probability across all sites in an area, the proposed model can account for spatially varying failure probabilities and describes better the underlying geographic processes that cause facility failures. The model is posed as a spatial optimization problem using integer linear programming. We compare two different formulations of the covering model and discuss their properties. The proposed model formulations have been tested computationally using a warning sirens data set that has been widely used in assessing covering models. We conclude with a summary of findings as well as possible directions of future research.

Original languageEnglish (US)
Pages (from-to)922-938
Number of pages17
JournalAnnals of the Association of American Geographers
Volume104
Issue number5
DOIs
StatePublished - 2014

Fingerprint

coverage
reserve design
linear programing
modeling
programming
uncertainty
planning
cause
demand

Keywords

  • coverage network
  • location analysis
  • resilient design
  • spatial optimization
  • system vulnerability

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Earth-Surface Processes

Cite this

Designing Robust Coverage Systems : A Maximal Covering Model with Geographically Varying Failure Probabilities. / Lei, Ting L.; Tong, Daoqin; Church, Richard L.

In: Annals of the Association of American Geographers, Vol. 104, No. 5, 2014, p. 922-938.

Research output: Contribution to journalArticle

@article{c744ddae44bd491cb55b269b909d05b3,
title = "Designing Robust Coverage Systems: A Maximal Covering Model with Geographically Varying Failure Probabilities",
abstract = "Covering models have been used in a wide range of modeling and geospatial analysis applications ranging from planning emergency services to natural reserve design. One topic in coverage modeling that has received considerable research attention is addressing uncertainty due to facility unavailability and service disruptions. In this article, we propose a covering model that maximizes the expected coverage of demand by considering the possibility of facility failures. Unlike existing models that assume a uniform failure probability across all sites in an area, the proposed model can account for spatially varying failure probabilities and describes better the underlying geographic processes that cause facility failures. The model is posed as a spatial optimization problem using integer linear programming. We compare two different formulations of the covering model and discuss their properties. The proposed model formulations have been tested computationally using a warning sirens data set that has been widely used in assessing covering models. We conclude with a summary of findings as well as possible directions of future research.",
keywords = "coverage network, location analysis, resilient design, spatial optimization, system vulnerability",
author = "Lei, {Ting L.} and Daoqin Tong and Church, {Richard L.}",
year = "2014",
doi = "10.1080/00045608.2014.923722",
language = "English (US)",
volume = "104",
pages = "922--938",
journal = "Annals of the American Association of Geographers",
issn = "2469-4452",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

TY - JOUR

T1 - Designing Robust Coverage Systems

T2 - A Maximal Covering Model with Geographically Varying Failure Probabilities

AU - Lei, Ting L.

AU - Tong, Daoqin

AU - Church, Richard L.

PY - 2014

Y1 - 2014

N2 - Covering models have been used in a wide range of modeling and geospatial analysis applications ranging from planning emergency services to natural reserve design. One topic in coverage modeling that has received considerable research attention is addressing uncertainty due to facility unavailability and service disruptions. In this article, we propose a covering model that maximizes the expected coverage of demand by considering the possibility of facility failures. Unlike existing models that assume a uniform failure probability across all sites in an area, the proposed model can account for spatially varying failure probabilities and describes better the underlying geographic processes that cause facility failures. The model is posed as a spatial optimization problem using integer linear programming. We compare two different formulations of the covering model and discuss their properties. The proposed model formulations have been tested computationally using a warning sirens data set that has been widely used in assessing covering models. We conclude with a summary of findings as well as possible directions of future research.

AB - Covering models have been used in a wide range of modeling and geospatial analysis applications ranging from planning emergency services to natural reserve design. One topic in coverage modeling that has received considerable research attention is addressing uncertainty due to facility unavailability and service disruptions. In this article, we propose a covering model that maximizes the expected coverage of demand by considering the possibility of facility failures. Unlike existing models that assume a uniform failure probability across all sites in an area, the proposed model can account for spatially varying failure probabilities and describes better the underlying geographic processes that cause facility failures. The model is posed as a spatial optimization problem using integer linear programming. We compare two different formulations of the covering model and discuss their properties. The proposed model formulations have been tested computationally using a warning sirens data set that has been widely used in assessing covering models. We conclude with a summary of findings as well as possible directions of future research.

KW - coverage network

KW - location analysis

KW - resilient design

KW - spatial optimization

KW - system vulnerability

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

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

U2 - 10.1080/00045608.2014.923722

DO - 10.1080/00045608.2014.923722

M3 - Article

VL - 104

SP - 922

EP - 938

JO - Annals of the American Association of Geographers

JF - Annals of the American Association of Geographers

SN - 2469-4452

IS - 5

ER -