[pgrouting-users] TSP and how to contribute

[lorenzo amato]

Hi all,
here you can see the routing test with Driving directions I made, writing a
pl/psql function and using pgrouting+php+geoext

http://routing.geosdi.org

It uses OSM data of an area rounding the city of Rome.

2011/1/13 Emre Koc <emrekoch at gmail.com>

>
> /emre
>
>
> On Thu, Jan 13, 2011 at 5:10 PM, Stephen Woodbridge <
> woodbri at swoodbridge.com> wrote:
>
>> On 1/13/2011 3:18 AM, Emre Koc wrote:
>>
>>> Hello,
>>>
>>> I am intereted in using TSP functions of pgRouting but I couldn't find
>>> any tutorial or documentation on it. Does anyone have a documentation
>>> for TSP functions ? I am using Dijkstra with a custom query. Is it
>>> possible to use TSP with custom query?
>>>
>>> Also I want to extend pgRouting functionality by calculating a distance
>>> network from a point or towards a point. How can I integrate my source
>>> to pgRouting ?
>>>
>>
>> Yes, I asked for this functionality also. I did a little research into how
>> to do this. I seems that in boost you need to reverse the graph. We already
>> build the graph but would need to then add a step to reverse it to change
>> the sense of direction. I think this is the function that is needed:
>>
>> http://www.systomath.com/include/Boost-1_35/libs/graph/doc/reverse_graph.html
>
>
> I checked driving directions functionality and seems like the feature that
> I was looking for. But It returns non connected edges which are close by a
> cost. Do you know how does this function really work ? Here is my screenshot
>  http://db.tt/0bb62XB. Shouldn't the output be connected ?
>
>
>>
>>
>> I'm not sure that we build a bidirectional graph or not. I think we build
>> a directed graph so we can apply different weights on edges for oneway
>> streets.
>>
>> Anton: Do you know?
>>
>> -Steve
>>
>>  Last, does anyone worked on road directions for navigation ?
>>>
>>> Thanks in advance,
>>>
>>> Emre
>>>
>>>
>>>
>>> _______________________________________________
>>> Pgrouting-users mailing list
>>> Pgrouting-users at lists.osgeo.org
>>> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>>>
>>
>> _______________________________________________
>> Pgrouting-users mailing list
>> Pgrouting-users at lists.osgeo.org
>> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>>
>
>
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users
>
>


-- 
Lorenzo Amato
lorenzo.amato at geosdi.org
lorenzotlc at gmail.com
lorenzo.amato at nsdi.it

Consiglio Nazionale delle Ricerche
Istituto di Metodologie per l'Analisi Ambientale - geoSDI
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20110113/e45f7000/attachment.html