[Qgis-user] garbage truck route optimization

[Marco Antônio Ferreira Pedrosa]

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 <s at henriod.info>:

> 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 <+49%20176%2028011050> (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/d1e55b5f/attachment.html>