Hi,

1. I've seen at http://www.pgrouting.org/ that "pgRouting provides

functions for [...] Driving Distance calculation (Isolines)".

But I could not find any documentation on this (or I misunderstood

"isolines")

In the past I have been doing this using pgrouting with this iterative

algorithm (written in bash and allowing parallelism) which is quite

costly:

To compute isoline with departure from A, compute travel time between A

and any point of the network.

This is quite similar to this:

http://underdark.wordpress.com/2011/02/09/creating-catchment-areas-with-pgrouting-and-qgis/

http://underdark.wordpress.com/2011/05/13/catchment-areas-with-pgrouting-driving_distance/

This is costly because some parts of the network get traversed many time

by the algorithm. If point B is between A and C, then once you have

computed the cost from A to B, you can use this piece of information to

find the shortest path from A to C.

I searched for documentation here:

http://www.pgrouting.org/docs/foss4g2010/index.html

Searching on Google:

site:lists.osgeo.org/pipermail/pgrouting-users/ isolines

site:lists.osgeo.org/pipermail/pgrouting-dev/ isolines

gave no result either

Are there any other solution to the isoline problem that I'm not aware?

2. Finally, my ultimate goal is as follows:

given a set of many departure points d1 to d1000, for each of them, find

which of the arrival points (A, B, C, D, E) is the shortest one.

My idea would be to use the following approach, but modified:

http://underdark.wordpress.com/2011/05/13/catchment-areas-with-pgrouting-driving_distance/

with modification as follows: after finding the best path from d1 to A,

if this costs 100, you can search the best path from d1 to B stopping

the search when the cost is larger than 100.

Is any of the two above problems already implemented in compiled code,

or the best I can do is to write my own code based on shortest_path() or

driving_distance() ?

Thanks for any help!!

Mayeul

PS: for those who wonder: this is to study the impact of transportation

disturbance (in countries currently at war) on access to health

infrastructure, hence: how to go to the closest hospital.

--

Dr. Mayeul KAUFFMANN, Conflict Specialist

European Commission, Joint Research Centre (JRC)

Institute for the Protection and Security of the Citizen (IPSC)

Global Security and Crisis Management - ISFEREA

Via E. Fermi 2749 - I-21027 Ispra (VA), ITALY

Phone: (+39) 033278 5071

http://isferea.jrc.ec.europa.eu/Staff/Pages/Kauffmann-Mayeul.aspx

(Office: building 26b, 1st floor, room 140. TP: 267)