<font size="2"><font face="tahoma,sans-serif"><br clear="all"></font></font>/emre<br>
<br><br><div class="gmail_quote">On Thu, Jan 13, 2011 at 5:10 PM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com">woodbri@swoodbridge.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div class="im">On 1/13/2011 3:18 AM, Emre Koc wrote:<br>
</div><div class="im"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hello,<br>
<br>
I am intereted in using TSP functions of pgRouting but I couldn't find<br>
any tutorial or documentation on it. Does anyone have a documentation<br>
for TSP functions ? I am using Dijkstra with a custom query. Is it<br>
possible to use TSP with custom query?<br>
<br>
Also I want to extend pgRouting functionality by calculating a distance<br>
network from a point or towards a point. How can I integrate my source<br>
to pgRouting ?<br>
</blockquote>
<br></div>
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:<br>
<a href="http://www.systomath.com/include/Boost-1_35/libs/graph/doc/reverse_graph.html" target="_blank">http://www.systomath.com/include/Boost-1_35/libs/graph/doc/reverse_graph.html</a></blockquote><div><br></div><div>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 <a href="http://db.tt/0bb62XB">http://db.tt/0bb62XB</a>. Shouldn't the output be connected ? </div>
<div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><br>
<br>
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.<br>
<br>
Anton: Do you know?<br>
<br>
-Steve<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">
Last, does anyone worked on road directions for navigation ?<br>
<br>
Thanks in advance,<br>
<br>
Emre<br>
<br>
<br>
<br></div><div class="im">
_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
</div></blockquote><div><div></div><div class="h5">
<br>
_______________________________________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-users</a><br>
</div></div></blockquote></div><br>