<div dir="ltr">thanks, that was helpful as always<div><br></div><div>i will try to share the code to "fix" the graph, should i have enough time to implement this.<br></div><div><div><br></div><div>thanks.</div></div>
</div><div class="gmail_extra"><br><br><div class="gmail_quote">On Fri, Oct 25, 2013 at 5:26 PM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">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 10/22/2013 4:50 AM, Yaron Lev wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi,<br>
<br>
I have a small question.<br>
<br>
Most of the algos do not take turn restrictions into account.<br>
</blockquote>
<br></div>
Yes this is correct. Only the TRSP code handles turn restrictions.<div class="im"><br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
If wanted to use for example pgr_ksp (k-shortest path) for example, then<br>
that algo will not take turn restrictions into account.<br>
</blockquote>
<br></div>
It might be feasible to implement the KSP algorithm on top of TRSP.<br>
<a href="https://github.com/pgRouting/pgrouting/issues/206" target="_blank">https://github.com/pgRouting/<u></u>pgrouting/issues/206</a><br>
If you are interested in developing something and submitting a pull request or funding this it would be a great contribution. Or if you have funding, we can look at getting getting something developed.<div class="im"><br>

<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
The only way i could think about making the algo's work, is to rewire<br>
the graph table, so that nodes with turn restrictions, will be removed<br>
and instead adding longer edges instead to cover all the travel options.<br>
(for each edge, that contains the node in question, append and rewire,<br>
its a bit complicated but you should get the idea from my very limited<br>
description)<br>
</blockquote>
<br></div>
Yes, when I researched ways to solve turn restriction, I did find articles about how it is possible to reconstruct a graph around turn restrictions by removing and adding edges to make a "regular" graph that would generate the equivalent of the turn restricted routes. But it seemed very complicated.<div class="im">
<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
My question is, is there such a tool which extends the graph table as<br>
produced by either osm2po or osm2pgrouting for turn restrictions?<br>
</blockquote>
<br></div>
Not that I know of. I think the OSM routing engine does support turn restrictions, but it is not part of pgRouting.<div class="im"><br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Is there a different solution i am missing?<br>
</blockquote>
<br></div>
Sorry not that I know of. This is a good suggestion.<br>
<br>
Regards,<br>
  -Steve<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Thanks for your help!<br>
<br>
<br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
<br>
</blockquote>
<br>
______________________________<u></u>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org" target="_blank">Pgrouting-users@lists.osgeo.<u></u>org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-users" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-<u></u>users</a><br>
</blockquote></div><br></div>