Affiliation:
1. Department of Geography, University of Utah, Salt Lake City, UT, USA
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.
Subject
General Social Sciences,General Environmental Science
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献