Здравствуйте.
Есть ли какой-либо плагин в QGIS для решения задачи коммивояжера/посыльного ?
задача коммивояжера
-
Petruxin
- Гуру
- Сообщения: 1695
- Зарегистрирован: 14 июн 2011, 16:47
- Репутация: 133
- Ваше звание: Завсегдатай
- Откуда: Череповец
-
bim2010
- Гуру
- Сообщения: 977
- Зарегистрирован: 27 янв 2009, 22:57
- Репутация: 258
Re: задача коммивояжера
Юрий Рябов
Алгоритм решения задачи коммивояжёра и проблемы посыльного на графе с использованием триангуляции Делоне и дополнительной оптимизации маршрута
В материалах конференции"Открытые ГИС 2015"
A Flawed Research on a TSP Algorithm
pgRouting
https://www.youtube.com/watch?v=0K59oOHHoZA
Алгоритм решения задачи коммивояжёра и проблемы посыльного на графе с использованием триангуляции Делоне и дополнительной оптимизации маршрута
В материалах конференции"Открытые ГИС 2015"
A Flawed Research on a TSP Algorithm
pgRouting
https://www.youtube.com/watch?v=0K59oOHHoZA
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 17 гостей