<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hello Spencer:<br><br>Do you mean something like pgr_TSP? that visits all the nodes?<br><a href="http://docs.pgrouting.org/2.4/en/pgr_TSP.html#pgr-tsp">http://docs.pgrouting.org/2.4/en/pgr_TSP.html#pgr-tsp</a><br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">if you mean something like TSP, take into account that TSP is an NP-problem, so it will not give "the shortest" route that visits all the nodes, but "a"  route that visits all the nodes that is a local minimum. <br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Suppose you used the pgr_dijkstraCostMatrix as input to pgr_TSP, once you have the ordering of the visits, you can get the path by calling pgr_dijkstraVia<br><br><a href="http://docs.pgrouting.org/2.4/en/pgr_dijkstraCostMatrix.html#pgr-dijkstracostmatrix">http://docs.pgrouting.org/2.4/en/pgr_dijkstraCostMatrix.html#pgr-dijkstracostmatrix</a><br><a href="http://docs.pgrouting.org/2.4/en/pgr_dijkstraVia.html#pgr-dijkstravia">http://docs.pgrouting.org/2.4/en/pgr_dijkstraVia.html#pgr-dijkstravia</a><br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">regards<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Vicky<br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Mar 30, 2017 at 11:18 AM, Spencer Gardner <span dir="ltr"><<a href="mailto:spencergardner@gmail.com" target="_blank">spencergardner@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Is there an efficient strategy for obtaining the shortest route from multiple origins to multiple destinations?<div><br></div><div>To be clear, I'm <i>not </i>talking about returning a shortest route for the pairing of each origin to each destination. (This is the current behavior when arrays are passed in for start and end vertices.) What I <i>am </i>talking about is returning a single shortest route that represents the shortest of all possibilities between the origin and destination vertices.</div><div><br></div><div>I hope that makes sense.</div><div><br></div><div>Thanks,</div><div>Spencer</div></div>
<br>______________________________<wbr>_________________<br>
Pgrouting-users mailing list<br>
<a href="mailto:Pgrouting-users@lists.osgeo.org">Pgrouting-users@lists.osgeo.<wbr>org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-users" rel="noreferrer" target="_blank">https://lists.osgeo.org/<wbr>mailman/listinfo/pgrouting-<wbr>users</a><br></blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl

<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div>