[Qgis-user] garbage truck route optimization

[Matt Boyd]

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.



On 4 May 2017 2:27 pm, "Stéphane Henriod" <s at henriod.info> wrote:

> 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/запас.союз.дружный>
>
>
> _______________________________________________
> Qgis-user mailing list
> Qgis-user at lists.osgeo.org
> List info: https://lists.osgeo.org/mailman/listinfo/qgis-user
> Unsubscribe: https://lists.osgeo.org/mailman/listinfo/qgis-user
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/qgis-user/attachments/20170505/a345f87c/attachment.html>