Hi Stéphane, Thanks a lot for your help, the article and tools will help! I was talking to Matt Boyd from this list and he gave me a good idea: to look for the postman problem as well.
I found a plugin in https://plugins.qgis.org/plugins/tags/routing_1/ (chinese postman problem solver), but didn't have time to test yet. Cheers! -- Marcão skype: marco.afp 2017-05-04 1:27 GMT-03:00 Stéphane Henriod <[email protected]>: > Hi Marco > > I guess you should look into the Network Analysis tool > http://docs.qgis.org/2.14/en/docs/training_manual/vector_ > analysis/network_analysis.html > > It however calculates the shortest path between 2 points. Not sure how to > tweak it to optimize the route between X points. > > Maybe some ideas here: http://www.ijetae.com/files/Volume5Issue7/IJETAE_ > 0715_17.pdf > > You can always do it programmatically. Some possible algorithms are > described here: http://wiki.gis.com/wiki/index.php/Travelling_salesman_ > problem > > Or is there a tool / plugin I am not aware of? > > Cheers > > Stéphane > > > Le mardi 2 mai 2017, Marco Antônio Ferreira Pedrosa <[email protected]> > a écrit : > >> Hi all! >> >> Does anybody knows any tools to optimize garbage truck routes in QGIS? >> >> -- >> >> Marcão >> >> >> skype: marco.afp >> > > > -- > Stéphane Henriod > CIM-Expert for GIS and Green Economy Statistics > > Национальный статистический комитет Кыргызской Республики > Кыргыз Республикасынын Улуттук статистика комитети > National Statistical Committee of the Kyrgyz Republic > > 374 Фрунзе ул. / Frunze str. > 720033 Бишкек / Bishkek > > T +996 778 46 99 02 (KG) > T +49 176 280 11 050 <+49%20176%2028011050> (DE) > E [email protected] > W http://www.stat.kg > W3W: nightfall.into.bucket > <https://map.what3words.com/nightfall.into.bucket> // запас.союз.дружный > <https://map.what3words.com/запас.союз.дружный> > >
_______________________________________________ Qgis-user mailing list [email protected] List info: https://lists.osgeo.org/mailman/listinfo/qgis-user Unsubscribe: https://lists.osgeo.org/mailman/listinfo/qgis-user
