<div dir="ltr">Hello, Stephen.<div><br></div><div>So the point of situation is as follows:</div><div><br></div><div> - Tried k=2 in my development machine: 30 minutes to get query answer</div><div> - Tried k=1 in my development machine: 30 minutes to get query answer</div>
<div> - Tried also for k=1,2 in my server, and the time is the same, although the server machine is much better in terms of performance than my development machine.<br></div><div><br></div><div>So this is weird, because it does not depend on the number of routes you want to calculate, or the performance of the machine... I suspect that the algorithm may have some error. </div>
<div><br></div><div>The query I'm using is the following:</div><div><br></div><div>SELECT seq, id1 AS route, id2 AS node, id3 AS edge, cost FROM public.pgr_ksp('SELECT gid AS id,source,target,length AS cost FROM ways WHERE class_id NOT IN (112,113,114,115,116,117,118,119,120,121,122,501,502)', 40881, 290690, 1, false);<br>
</div><div><br></div><div>I know that the route is possible, because I'm calculating the same route with the same restrictions with Dijkstra (less than 30 seconds to answer in the server).</div><div> </div><div>Because the algorithm is taking so long to respond, I'm having some trouble on getting the actual result of the algorithm. As soon as I have it, I'll send you the result.</div>
<div><br></div><div>Again, thank you very much.</div><div><br></div><div>Best,</div><div><br></div><div>P.</div></div><div class="gmail_extra"><br><br><div class="gmail_quote">2014-01-23 Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">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/23/2014 5:34 PM, Paulo Figueiras wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi, Steve.<br>
<br>
Thanks for your fast response.<br>
<br>
<br>
The seems a little excessive to me, but I have not used it enough to<br>
have any idea what to expect.<br>
<br>
<br>
So it seems :) I'm running pgrouting on a Ubuntu virtual machine with 2<br>
cores and 4GB of RAM.<br>
<br>
Can you run ksp with k=1? or does it automatically adjust it upward<br>
to k=2?<br>
<br>
I can try to run with k=1, although I use Dijkstra or A* for single<br>
routes. I would really like to use KSP for 2 to 5 route options.<br>
</blockquote>
<br></div>
Right, but this will indicate if the problem is with the basic algorithm implementation, ie: k=1 should be able the same as Dijkstra, or if the problem is extracting the additional routes.<br>
<br>
Another test would be time k=1, k=2, k=3, k=4, k=5 using the same input parameters, so we can see how the graphs out.<div class="im"><br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Does this happen for ALL cases? or only sometimes?<br>
<br>
I tried a few times and it is consistent.<br>
<br>
<br>
Can you make a small graph test case the shows this behavior? The<br>
can be used to debugging the problem.<br>
<br>
What I'll do is I'll migrate my code to a more powerful server this<br>
weekend, and I'll test KSP with k=2 there to check for improvements. In<br>
the meantime, I'll try k=1 in the virtual machine.<br>
<br>
I'll report results next week. Again, thank you very much.<br>
</blockquote>
<br></div>
Ok, cool. My experience with VMs is that they tend to have performance issues, but it not a large sample. Anyway, Look forward to any addition results you can generate.<br>
<br>
Thanks,<br>
-Steve<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Best,<br>
<br>
--<br>
<br><div class="im">
Paulo Figueiras <<a href="mailto:paf@uninova.pt" target="_blank">paf@uninova.pt</a> <mailto:%<a href="mailto:3Crddc@uninova.pt" target="_blank">3Crddc@uninova.pt</a>>>__<u></u>__<br>
<br>
cid:image002.jpg@01C8AEC7.<u></u>2F6E45A0 <<a href="http://www.uninova.pt/" target="_blank">http://www.uninova.pt/</a>>____<br>
<br>
__ __<br>
<br>
<br>
<br></div><div class="im">
UNINOVA, Centre of Technology and Systems<br>
Campus da Caparica, Quinta da Torre<br></div>
2829-516 Monte Caparica, PORTUGAL____<div class="im"><br>
<br>
Phone: <a href="tel:%28%2B351%29%20212948312" value="+351212948312" target="_blank">(+351) 212948312</a> | Fax: <a href="tel:%28%2B351%29%20212957786" value="+351212957786" target="_blank">(+351) 212957786</a> | Website:<br>
<a href="http://www.uninova.pt/" target="_blank">http://www.uninova.pt/</a><br>
<br>
<br>
<br></div><div class="im">
______________________________<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>
<br>
</div></blockquote><div class="HOEnZb"><div class="h5">
<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>
</div></div></blockquote></div><br><br clear="all"><div><br></div>-- <br><p style="color:rgb(80,0,80)"><span style="font-size:10pt;font-family:Arial,sans-serif;color:rgb(31,73,125)">Paulo Figueiras <</span><span style="font-size:11pt;font-family:Calibri,sans-serif;color:rgb(31,73,125)"><a href="mailto:%3Crddc@uninova.pt" style="color:rgb(17,85,204)" target="_blank"><span style="font-size:10pt;font-family:Arial,sans-serif">paf@uninova.pt</span></a></span><span style="font-size:10pt;font-family:Arial,sans-serif;color:rgb(31,73,125)">></span><span style="font-size:11pt;font-family:Calibri,sans-serif;color:rgb(31,73,125)"><u></u><u></u></span></p>
<table border="0" cellspacing="1" cellpadding="0" style="color:rgb(80,0,80)"><tbody><tr><td style="padding:0.75pt"><p style="line-height:14px"><a href="http://www.uninova.pt/" style="color:rgb(17,85,204)" target="_blank"><span style="font-size:11pt;line-height:17px;font-family:Calibri,sans-serif;text-decoration:initial"><img border="0" width="145" height="45" src="cid:image001.jpg@01CDCD9C.3AFFFE60" alt="cid:image002.jpg@01C8AEC7.2F6E45A0"></span></a><span lang="EN-GB" style="color:rgb(31,73,125)"><u></u><u></u></span></p>
<p style="line-height:14px"><span lang="EN-GB" style="font-size:10pt;font-family:Calibri,sans-serif;color:rgb(31,73,125)"><u></u> <u></u></span></p></td><td style="padding:0.75pt"><p style="line-height:14px"><span style="font-size:7.5pt;line-height:11px;font-family:Arial,sans-serif;color:rgb(31,73,125)">UNINOVA, Centre of Technology and Systems<br>
Campus da Caparica, Quinta da Torre<br>2829-516 Monte Caparica, PORTUGAL</span><span style="font-family:Calibri,sans-serif;color:rgb(31,73,125)"><u></u><u></u></span></p></td></tr></tbody></table><p style="color:rgb(80,0,80)">
<span lang="EN-US" style="font-size:7.5pt;font-family:Arial,sans-serif;color:rgb(31,73,125)">Phone: <a value="+351212948312" style="color:rgb(17,85,204)">(+351) 212948312</a> | Fax: <a value="+351212957786" style="color:rgb(17,85,204)">(+351) 212957786</a> | Website: </span><span style="font-size:11pt;font-family:Calibri,sans-serif;color:rgb(31,73,125)"><a href="http://www.uninova.pt/" style="color:rgb(17,85,204)" target="_blank"><span lang="EN-US" style="font-size:7.5pt;font-family:Arial,sans-serif">http://www.uninova.pt/</span></a></span></p>
</div>