<div dir="ltr">Hi Stéphane,<div><br></div><div>Thanks a lot for your help, the article and tools will help! I was talking to <span style="font-size:12.8px">Matt Boyd from this list and he gave me a good idea: to look for the postman problem as well.</span></div><div><span style="font-size:12.8px"><br></span></div><div><span style="font-size:12.8px">I found a plugin in <a href="https://plugins.qgis.org/plugins/tags/routing_1/">https://plugins.qgis.org/plugins/tags/routing_1/</a> (chinese postman problem solver), but didn't have time to test yet.</span></div><div><span style="font-size:12.8px"><br></span></div><div><span style="font-size:12.8px">Cheers!</span></div></div><div class="gmail_extra"><br clear="all"><div><div class="gmail_signature" 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>
<br><div class="gmail_quote">2017-05-04 1:27 GMT-03:00 Stéphane Henriod <span dir="ltr"><<a href="mailto:s@henriod.info" target="_blank">s@henriod.info</a>></span>:<br><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><div class="h5"><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></div></div>-- <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>
</blockquote></div><br></div>