<div dir="ltr">I've already compiled that version... ;-)<div><br></div><div>Can you please check the query below?</div><div><br></div><div><div>select * from pgr_trsp(</div><div> 'select id, source, target, cost, reverse_cost from ways',</div>
<div> pgr_pointstovids(</div><div> pgr_texttopoints('-8.6406,40.65374;-8.6637,40.64008;-8.6923,40.63095;-8.7411,40.63105', 4326),</div><div> 'ways'), -- array of vids</div><div> false, -- directed graph?</div>
<div> false -- has_reverse_cost?</div><div> );</div></div><div><br></div><div>This is the result I get from the query:</div><div><br></div><div><div>seq;id1;id2;cost</div><div>1;-1;0;0</div><div>2;-1;0;0</div><div>
3;-1;0;0</div></div><div><br></div><div>If I run a standalone pointstovids query, these are the vids I get: "{228347,228369,98306,146098}"</div><div><br></div><div>I must tell you that the geometry between 228347 and 146098 is just fine and routable, and to go from a vid to the other you have to go though 228369 and 98306.<br>
</div><div><br></div><div>Do you have any idea of what is going on here?<br></div><div><br></div><div>Thanks! :-)</div><div><br></div></div><div class="gmail_extra"><br clear="all"><div><div dir="ltr"><div>--</div><div>Helder Alves <br>
</div>+351912384076<br></div></div>
<br><br><div class="gmail_quote">On Thu, Dec 12, 2013 at 6:28 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 12/12/2013 12:49 PM, Helder Alves wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi Steve,<br>
<br>
Where did you put pgr_trsptsp in the source tree?<br>
</blockquote>
<br></div>
I don't think I did anything like that. IIRC, the discussion was to use pgr_vidsToDMatrix() that uses kdijkstra to compute the distance matrix, then use TSP to get the ordered list of points then call trsp with an array of locations to get point to point routes with via points. Read src/trsp/doc/index.rst in the develop branch.<br>
<br>
You might be thinking about:<br>
<a href="https://github.com/pgRouting/pgrouting/tree/develop/src/kdijkstra" target="_blank">https://github.com/pgRouting/<u></u>pgrouting/tree/develop/src/<u></u>kdijkstra</a><br>
<br>
Where I Added a new version of pgr_vidsToDMatrix written in C that is 3X fast…<br>
<br>
-Steve<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">
I can't find it...<br>
<br>
Thanks!<br>
<br>
--<br>
Helder Alves<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></div>