Coverage Location Models

Ran Wei

International Regional Science Review, 2016, vol. 39, issue 1, 48-76

Abstract: Achieving maximal coverage of service facilities has been of great interest to urban and regional planners. Examples include placing cellular towers, siting emergency response stations, and locating weather radars, among others. In some planning contexts, facilities could be sited almost anywhere in a region due to their small geographic footprints and demand is continuously distributed. This location problem has been represented as the continuous space maximal coverage problem (CSMCP). The CSMCP is widely acknowledged to be challenging to solve exactly. A broadly used solution approach for the CSMCP is to transform the problem into discrete maximal coverage models through continuous space discretization. A variety of discrete simplifications of CSMCP have been developed, attempting to address spatial representation issues that arise in the application of discrete models used as a continuous space approximation. However, the performance of applying these discrete coverage models to approximately solving the CSMCP has not been explicitly evaluated. It remains elusive as to which approach provides the best approximation for the CSMCP. This article therefore presents a comparative performance analysis of various discrete approximations for the CSMCP. Empirical results provide insights on how to achieve a balance between model representation detail and reasonable computation. Potential research directions are also suggested.

Keywords: maximal coverage; continuous space; discretization (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/0160017615571588 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:inrsre:v:39:y:2016:i:1:p:48-76

DOI: 10.1177/0160017615571588

Access Statistics for this article

More articles in International Regional Science Review
Bibliographic data for series maintained by SAGE Publications ().