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" <[email protected]> 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 <[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
>
_______________________________________________
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

Reply via email to