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

[Daniel]

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


-------------- next part --------------
A non-text attachment was scrubbed...
Name: daniel.faivre.vcf
Type: text/x-vcard
Size: 323 bytes
Desc: not available
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20060109/4c5d3fd2/attachment.vcf>