Страница 1 из 1

задача коммивояжера

Добавлено: 13 окт 2016, 20:33
Petruxin
Здравствуйте.
Есть ли какой-либо плагин в QGIS для решения задачи коммивояжера/посыльного ?

Re: задача коммивояжера

Добавлено: 14 окт 2016, 09:11
bim2010
Юрий Рябов
Алгоритм решения задачи коммивояжёра и проблемы посыльного на графе с использованием триангуляции Делоне и дополнительной оптимизации маршрута
В материалах конференции"Открытые ГИС 2015"
A Flawed Research on a TSP Algorithm
pgRouting
https://www.youtube.com/watch?v=0K59oOHHoZA