<br><br><div class="gmail_quote">On Tue, Jan 10, 2012 at 9:07 AM, 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">
So the question about alternative paths came up on the users list and this seems like a good paper discussing how to implement that.<br>
<br>
<a href="http://algo2.iti.kit.edu/download/altgraph_tapas_extended.pdf" target="_blank">http://algo2.iti.kit.edu/<u></u>download/altgraph_tapas_<u></u>extended.pdf</a><br>
<br>
This would be a cool GSoC project or just something someone might want to tackle.<br>
<br>
Did Jay or someone implement k-shortest paths? I see we have a ticket for this some maybe not:<br>
<br>
<a href="https://github.com/pgRouting/pgrouting/issues/11" target="_blank">https://github.com/pgRouting/<u></u>pgrouting/issues/11</a></blockquote><div><br></div><div><br></div><div>Hi Steve,</div><div><br></div><div>This hasn't been done yet. And it could be interesting project for GSoC, I agree.</div>
<div><br></div><div>It's also not clear to me, if k-shortest path doesn't mean often just a tiny permutation in the path. This wouldn't be really what we want, right?</div><div>I guess, that alternate routes as Google provides them are probably calculated with different costs. </div>
<div><br></div><div>Daniel</div><div><br></div><div><br></div><div><br></div><div><br></div><div><br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
<br>
-Steve<br>
______________________________<u></u>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
</blockquote></div><br><br clear="all"><div><br></div>-- <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>