Re[2]: Fleet vehicle routing: op-tools vs JaCoP vs OptaPlanner
От: Тёмчик Австралия жж
Дата: 06.09.17 05:59
Оценка:
Здравствуйте, VladCore, Вы писали:

VC>Обход графа без всяких библиотек легче всего использовать.

Нужно не с библиотеками и обходом графа разобраться, а с эвристическими алгоритмами (найти и понять готовый, или придумать свой на базе описанных в Соломоне для 1 машины) для планировпния маршрутов для парка машин с временными окнами. Точные методы как то лагранж, линейное и динамическое программирование, отметаются как не имеющие практической ценности (временная сложность неприемлема).
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.