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

[alex bodnaru]

hi,

while that would be my first try at postgresql internals, i would like
to help.

alex

Daniel wrote:
> 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 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
> 
> 
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> postgis-users mailing list
> postgis-users at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-users