Hi Anton,<div><br></div><div>I think there will be both cases. DARP/TSP might only need the matrix at first. But when you got your optimized tour result you had to run again the shortest path search to retrieve a path, which causes two problems:</div>
<div><ul><li>The network (conditions) might have changed if you run those path queries later.</li><li>It might be slower to later run single shortest path queries again independently</li></ul><div>So an option to return only the distances or together with the path would be best in my opinion.</div>
</div><div>Actually the distance would be just the length of the path, so that looks like "ST_length(path_geom)" to me. No? </div><div><br></div><div>Daniel</div><div><br></div><div><br></div><div><br></div><div>
<br><div class="gmail_quote">2010/12/2 Anton Patrushev <span dir="ltr"><<a href="mailto:anton.patrushev@georepublic.de">anton.patrushev@georepublic.de</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Hi list,<br>
<br>
Daniel is right - we mostly need a distance matrix, so I think there<br>
should be at least an option to return distance matrix only and omit<br>
extra work on extracting paths. Or should it be different function?<br>
It would be nice if extracted paths could be in form of phRouting<br>
'path' type with additional 'from' and 'to' columns.<br>
<font color="#888888"><br>
Anton.<br>
</font><div><div></div><div class="h5">_______________________________________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a><br>
</div></div></blockquote></div><br><br clear="all"><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>
</div>