[postgis-users] Fire station

[Chetan Tiwari]

I know that ArcGIS 8 (the workstation mode) has implementations of the
Global/Regional Interchange Algorithm (GRIA) and Teitz and Bart. I am not
sure about the newer versions of ArcGIS. There is some information in the
help documentation, but it is sketchy at best! You can learn more about
these algorithms from the following papers:

Church, R. L. and C. ReVelle (1974). "The maximal covering location
problem." *Papers of the Regional Science Association* *32*: 101-118.

Church, R. L. and P. Sorenson (1994). Integrating Normative Location Models
into GIS: Problems and Prospects with p-median Model. Santa Barbara, CA,
National Center for Geographic Information and Analysis.

Densham, P. and G. Rushton (1992). "A more efficient heuristic for solving
large p-median problems." *Papers of the Regional Science Association* *71*:
307-329.

ReVelle, C., J. Schweitzer, et al. (1996). "The maximal conditional covering
problem." *Infor* *34*(2): 77-91.

Teitz, M. B. and P. Bart (1968). "Heuristic Methods for Estimating the
Generalized Vertex Median of a Weighted Graph." *Journal of the Operational
Research Society of America* *16*(5): 955-961.

- Chetan



On 8/25/07, P Kishor <punkish at eidesis.org> wrote:
>
> On 8/25/07, RAVI KUMAR <ravivundavalli at yahoo.com> wrote:
> > Hi,
> > planning to locate fire stations in an urban area.
> > 1. Each fire station will have to cover 10 km from its location.
> > 2. Other fire stations to be placed to reduce duplication and the entire
> > town is
> >     within -10km- for an emergency call.
> >
> > Please suggest 'postgis query', on a line network of roads for the town.
> >
>
>
> I am not sure a "postgis query" will cut it here. Google for
> "location-allocation," especially for papers by Densham and Rushton.
> Almost 15 years ago I helped with something like this using PC
> Arc/Info (yes, indeed). It was Densham's work, which, I believe,
> eventually became a part of Arc/Info.
>
>
> --
> Puneet Kishor http://punkish.eidesis.org/
> Nelson Inst. for Env. Studies http://www.nelson.wisc.edu/
> Open Source Geospatial Foundation http://www.osgeo.org/
> 2007 Summer S&T Policy Fellow, The National Academies http://www.nas.edu/
> ==========================================================
> collaborate, communicate, compete
> ==========================================================
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20070826/2f6a146c/attachment.html>