[pgrouting-users] TSP and how to contribute

[Emre Koc]

/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
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20110113/145ba171/attachment-0001.html