[postgis-users] Can PostGIS do Route optimization / shortest pass

[alex bodnaru]

i would suggest backporting the cited program to work with postgresql
7.4 too.

alex

Chris Matheson wrote:
> Frank Warmerdam wrote:
> 
>> On 1/6/06, Fdu (sent by Nabble.com) <lists at nabble.com> wrote:
>>  
>>
>>> Is there route optimization functionality in PostGIS? Given starting
>>> point
>>> and end point (assume there is street center line in database), does
>>> PostGIS
>>> have any existing function which can calculate shortest route (in
>>> time or
>>> distance)? If it does, what kind of information I can get from it?
>>> Such as
>>> total route time, route length, and route description, points/polylines
>>> which make the route?
>>>   
>>
>>
>> Fay,
>>
>> I'm sure others know lots more about this than me, but
>> you can find a routing module at:
>>
>>  http://www.cartoweb.org/contribs.html
>>
>> Best regards,
>> -- 
>> ---------------------------------------+--------------------------------------
>>
>> I set the clouds in motion - turn up   | Frank Warmerdam,
>> warmerdam at pobox.com
>> light and sound - activate the windows | http://pobox.com/~warmerdam
>> and watch the world go round - Rush    | Geospatial Programmer for Rent
>> _______________________________________________
>> postgis-users mailing list
>> postgis-users at postgis.refractions.net
>> http://postgis.refractions.net/mailman/listinfo/postgis-users
>>
>>
>>
>>  
>>
> 
> Does anyone know of something similar for versions of PostgreSQL before
> 8.0 (specifically 7.4.8)?
> 
> Chris M.
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users
>