Area coverage maximization in service facility siting |
| |
Authors: | Timothy C Matisziw Alan T Murray |
| |
Institution: | (1) Department of Geography, University of Missouri-Columbia, Columbia, MO 65211-6170, USA;(2) Department of Civil and Environmental Engineering, University of Missouri-Columbia, Columbia, MO 65211-0001, USA;(3) School of Geographical Sciences, Arizona State University, Tempe, AZ 85287, USA |
| |
Abstract: | Traditionally, models for siting facilities in order to optimize coverage of area demand have made use of discrete space representations
to efficiently handle both candidate facility locations and demand. These discretizations of space are often necessary given
the linear functional forms of many siting models and the complexities associated with evaluating continuous space. Recently,
several spatial optimization approaches have been proposed to address the more general problem of identifying facility sites
that maximize regional coverage for the case where candidate sites and demand are continuously distributed across space. One
assumption of existing approaches is that only demand falling within a prescribed radius of the facility can be effectively
served. In many practical applications, however, service areas are not necessarily circular, as terrain, transportation, and
service characteristics of the facility often result in irregular shapes. This paper develops a generalized service coverage
approach, allowing a sited facility to have any continuous service area shape, not simply a circle. Given that demand and
facility sites are assumed to be continuous throughout a region, geometrical properties of the demand region and the service
facility coverage area are exploited to identify a facility site to optimize the correspondence between the two areas. In
particular, we consider the case where demand is uniformly distributed and the service area is translated to maximize coverage.
A heuristic approach is proposed for efficient model solution. Application results are presented for siting a facility given
differently shaped service areas.
|
| |
Keywords: | Spatial representation Medial axis Shape matching Overlap maximization |
本文献已被 SpringerLink 等数据库收录! |
|