A lattice covering model for evaluating existing service facilities

Morton O’Kelly () and Alan Murray ()

Papers in Regional Science, 2004, vol. 83, issue 3, 565-580

Abstract: This article presents the following location problem: align a regularly spaced grid of new facilities as well as possible with a set of existing centres. The problem has some similarity to a problem in classical central place theory, namely the spatial arrangement of services with a particular range of coverage. The article poses the problem, gives a non-linear formulation, and details solution approaches. A robust heuristic, based on geometric insights, is also devised: if the basis for the new grid is centred on at least one fixed centre, an enumeration of various rotation angles will be effective for finding local minima (and maxima). As a practical application of this problem, a region may wish to supplement an existing system of fixed siren locations with additional facilities in such a way as to fill in, or complete, the partial coverage pattern. An evaluation of the siren system in Dublin, OH, USA, is utilised to demonstrate the effectiveness of the technique. Copyright Springer-Verlag Berlin/Heidelberg 2004

Keywords: Obnoxious facilities; location and spatial coverage; accuracy (search for similar items in EconPapers)
Date: 2004
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:presci:v:83:y:2004:i:3:p:565-580

Ordering information: This journal article can be ordered from
http://www.springer. ... cience/journal/10110

DOI: 10.1007/s10110-004-0212-4

Access Statistics for this article

Papers in Regional Science is currently edited by Raymond J.G.M. Florax

More articles in Papers in Regional Science from Springer, Regional Science Association International Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().