<br><br><div class="gmail_quote">2011/1/14 Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com">woodbri@swoodbridge.com</a>></span><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>Maybe someone wants to add an RFC for that (<a href="http://www.pgrouting.org/rfc/index.html">http://www.pgrouting.org/rfc/index.html</a>).</div>
<div>Soon there will be GSoC and students will be looking for project ideas.</div><meta http-equiv="content-type" content="text/html; charset=utf-8"><div><br></div><div>Recently "SRC" (don't know the real name) wrote some bidirectional patch for pgRouting. I applied the patch to my fork at GitHub called "Two-Way A-Star": <a href="https://github.com/dkastl/pgrouting">https://github.com/dkastl/pgrouting</a> </div>
<div>Is this somehow related?</div><div><br></div><div>Daniel</div><div><br></div><div><br></div></div><br>-- <br><span style="font-family:arial, sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>
eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66, 99, 171)" target="_blank">daniel.kastl@georepublic.de</a><br>Web: <a href="http://georepublic.de/" style="color:rgb(66, 99, 171)" target="_blank">http://georepublic.de</a></span><br>