Re: Can PostGIS do Route optimization / shortest pass

> We choose to use recent postgis to implement these feature, but a
> backport to older versions was considered: it is possible by modifying
> the C source code (a good c++ skill is required)
>
> dF
>
> Chris Matheson wrote:
>
>> 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
>
>
>
>
> ------------------------------------------------------------------------
>
> _______________________________________________
> postgis-users mailing list
> postgis-users@...
> http://postgis.refractions.net/mailman/listinfo/postgis-users