<div dir="auto">There is mention on the qgis plugins website of a postman problem route optimisation plugin. But I wasn't able to find it via the plugins menu.<div dir="auto"><br></div><div dir="auto"><br></div></div><div class="gmail_extra"><br><div class="gmail_quote">On 4 May 2017 2:27 pm, "Stéphane Henriod" <<a href="mailto:s@henriod.info">s@henriod.info</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi Marco<div><br></div><div>I guess you should look into the Network Analysis tool <a href="http://docs.qgis.org/2.14/en/docs/training_manual/vector_analysis/network_analysis.html" target="_blank">http://docs.qgis.org/2.14/en/<wbr>docs/training_manual/vector_<wbr>analysis/network_analysis.html</a></div><div><br></div><div>It however calculates the shortest path between 2 points. Not sure how to tweak it to optimize the route between X points.</div><div><br></div><div>Maybe some ideas here: <a href="http://www.ijetae.com/files/Volume5Issue7/IJETAE_0715_17.pdf" target="_blank">http://www.ijetae.com/<wbr>files/Volume5Issue7/IJETAE_<wbr>0715_17.pdf</a></div><div><br></div><div>You can always do it programmatically. Some possible algorithms are described here: <a href="http://wiki.gis.com/wiki/index.php/Travelling_salesman_problem" target="_blank">http://wiki.gis.com/wiki/<wbr>index.php/Travelling_salesman_<wbr>problem</a><br><br>Or is there a tool / plugin I am not aware of?</div><div><br></div><div>Cheers</div><div><br></div><div>Stéphane</div><div><br><br>Le mardi 2 mai 2017, Marco Antônio Ferreira Pedrosa <<a href="mailto:marcomottim@gmail.com" target="_blank">marcomottim@gmail.com</a>> a écrit :<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hi all!<div><br><div>Does anybody knows any tools to optimize garbage truck routes in QGIS?</div><div><div><div data-smartmail="gmail_signature"><div dir="ltr"><div><p>--</p><p>Marcão</p><p><br></p><p>skype: marco.afp</p></div></div></div></div>
</div></div></div>
</blockquote></div><br><br>-- <br><div dir="ltr"><div><font face="arial, helvetica, sans-serif" size="2">Stéphane Henriod</font></div><div><font face="arial, helvetica, sans-serif" size="2">CIM-Expert for GIS and Green Economy Statistics</font></div><div><font face="arial, helvetica, sans-serif" size="2"><br></font></div><div><font face="arial, helvetica, sans-serif" size="2">Национальный статистический комитет Кыргызской Республики</font></div><div><font face="arial, helvetica, sans-serif" size="2">Кыргыз Республикасынын Улуттук статистика комитети</font></div><div><font face="arial, helvetica, sans-serif" size="2">National Statistical Committee of the Kyrgyz Republic</font></div><div><font face="arial, helvetica, sans-serif" size="2"><br></font></div><div><font face="arial, helvetica, sans-serif" size="2">374 Фрунзе ул. / Frunze str.</font></div><div><font face="arial, helvetica, sans-serif" size="2">720033 Бишкек / Bishkek</font></div><div><font face="arial, helvetica, sans-serif" size="2"><br></font></div><div><font face="arial, helvetica, sans-serif" size="2">T   +996 778 46 99 02 (KG)</font></div><div><font face="arial, helvetica, sans-serif" size="2">T   <a href="tel:+49%20176%2028011050" value="+4917628011050" target="_blank">+49 176 280 11 050</a> (DE)</font></div><div><font face="arial, helvetica, sans-serif" size="2">E    <a href="mailto:s@henriod.info" target="_blank">s@henriod.info</a></font></div><div><font face="arial, helvetica, sans-serif" size="2">W   <a href="http://www.stat.kg" target="_blank">http://www.stat.kg</a></font></div><div><font face="arial, helvetica, sans-serif" size="2">W3W: <a href="https://map.what3words.com/nightfall.into.bucket" target="_blank">nightfall.into.bucket</a>  //  <a href="https://map.what3words.com/запас.союз.дружный" target="_blank">запас.союз.дружный</a></font></div></div><br>
<br>______________________________<wbr>_________________<br>
Qgis-user mailing list<br>
<a href="mailto:Qgis-user@lists.osgeo.org">Qgis-user@lists.osgeo.org</a><br>
List info: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-user" rel="noreferrer" target="_blank">https://lists.osgeo.org/<wbr>mailman/listinfo/qgis-user</a><br>
Unsubscribe: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-user" rel="noreferrer" target="_blank">https://lists.osgeo.org/<wbr>mailman/listinfo/qgis-user</a><br></blockquote></div></div>