<div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div class="im"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<br>
It would be interesting to enhance our single shortest path to be<br>
able to extract multiple single shortest paths based on a single<br>
graph build. So input might be something like<br>
<br>
<br>
This would be the same as k-Shortest Path, right?<br>
<a href="http://www.pgrouting.org/rfc/rfc-04.html" target="_blank">http://www.pgrouting.org/rfc/rfc-04.html</a><br>
<<a href="http://www.pgrouting.org/rfc/rfc-04.html" target="_blank">http://www.pgrouting.org/rfc/rfc-04.html</a>><br>
</blockquote>
<br></div>
No, K-shortest paths is more like what google does when it gives you alternative routes. You start and end stay constant but you get the shortest, then the next shortest, etc<br>
<br>
I'm thinking of the case for example where you solve a TSP and now you want to extract the shortest paths from A-B, B-C, ... , Z-A and you only want to load and build the graph once but get back all the routes. You could probably think of it as via points. like start-A-B-C-D-end.<br>
You could run 5 separate queries to get all the route segments, or we could have a function that you pass it a set of path control points and it build one graph and resturns all the segments in one call. I thought you were referencing doing this in an earlier email. Regardless this would be much faster than dosing N separate queries and having to build the graph N times.<br>
<br></blockquote><div> </div><div>You mean you request a route including points in between and return them all at once.</div><div><meta http-equiv="content-type" content="text/html; charset=utf-8">This makes sense, that's true. I think there are many possibilities for addons. We should add it to the wishlist.</div>
<div><br></div><div>Daniel</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>