[Qgis-user] garbage truck route optimization

[Stéphane Henriod]

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 <marcomottim at gmail.com>
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 (DE)
E    s at henriod.info
W   http://www.stat.kg
W3W: nightfall.into.bucket
<https://map.what3words.com/nightfall.into.bucket>  //  запас.союз.дружный
<https://map.what3words.com/запас.союз.дружный>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/qgis-user/attachments/20170504/32ecb8ac/attachment.html>