Re: Can PostGIS do Route optimization / shortest pass

> Frank Warmerdam wrote:
>
>> On 1/6/06, Fdu (sent by Nabble.com) <lists@...> 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@...
>> 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@...
>> 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@...
> http://postgis.refractions.net/mailman/listinfo/postgis-users