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:

<br><p class="MsoNormal" style="margin-left: 0.5in; text-indent: -0.5in;">Church, R. L. and

C. ReVelle (1974). "The maximal covering location problem." <u>Papers

of the Regional Science Association</u> <b style="">32</b>:

101-118.</p><p class="MsoNormal" style="margin-left: 0.5in; text-indent: -0.5in;">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.</p>

<p class="MsoNormal" style="margin-left: 0.5in; text-indent: -0.5in;">Densham, P. and

G. Rushton (1992). "A more efficient heuristic for solving large p-median

problems." <u>Papers of the Regional Science Association</u> <b style="">71</b>: 307-329.</p>

<p class="MsoNormal" style="margin-left: 0.5in; text-indent: -0.5in;">ReVelle, C., J.

Schweitzer, et al. (1996). "The maximal conditional covering

problem." <u>Infor</u> <b style="">34</b>(2):

77-91.</p>

<p class="MsoNormal" style="margin-left: 0.5in; text-indent: -0.5in;">Teitz, M. B. and

P. Bart (1968). "Heuristic Methods for Estimating the Generalized Vertex

Median of a Weighted Graph." <u><span style="" lang="PT-BR">Journal of the Operational Research Society of America</span></u><span style="" lang="PT-BR"> <b style="">16</b>(5): 955-961.</span></p>

<br>- Chetan<br><br><br><br><div><span class="gmail_quote">On 8/25/07, <b class="gmail_sendername">P Kishor</b> <<a href="mailto:punkish@eidesis.org">punkish@eidesis.org</a>> wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">

On 8/25/07, RAVI KUMAR <<a href="mailto:ravivundavalli@yahoo.com">ravivundavalli@yahoo.com</a>> 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.

<br>><br><br><br>I am not sure a "postgis query" will cut it here. Google for<br>"location-allocation," especially for papers by Densham and Rushton.<br>Almost 15 years ago I helped with something like this using PC

<br>Arc/Info (yes, indeed). It was Densham's work, which, I believe,<br>eventually became a part of Arc/Info.<br><br><br>--<br>Puneet Kishor <a href="http://punkish.eidesis.org/">http://punkish.eidesis.org/</a><br>Nelson Inst. for Env. Studies 

<a href="http://www.nelson.wisc.edu/">http://www.nelson.wisc.edu/</a><br>Open Source Geospatial Foundation <a href="http://www.osgeo.org/">http://www.osgeo.org/</a><br>2007 Summer S&T Policy Fellow, The National Academies 

<a href="http://www.nas.edu/">http://www.nas.edu/</a><br>==========================================================<br>collaborate, communicate, compete<br>==========================================================<br>_______________________________________________

<br>postgis-users mailing list<br><a href="mailto:postgis-users@postgis.refractions.net">postgis-users@postgis.refractions.net</a><br><a href="http://postgis.refractions.net/mailman/listinfo/postgis-users">http://postgis.refractions.net/mailman/listinfo/postgis-users

</a><br></blockquote></div><br><br clear="all"><br>