A lattice covering model for evaluating existing service facilities

Morton O’Kelly () and Alan Murray ()

Economics of Governance, 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)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10110-004-0212-4 (text/html)
Access to full text is restricted to subscribers.

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

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10101/PS2

DOI: 10.1007/s10110-004-0212-4

Access Statistics for this article

Economics of Governance is currently edited by Amihai Glazer and Marko Koethenbuerger

More articles in Economics of Governance from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().