Для задачи доставки грузов vrptw при наличии автопарка разных машин, какая библиотека легче всего к использованию из Java-
(из моего не претендующего на истину впечатления от изучения спеков)
— op-tools (в наборе эвристик есть требуемые 2 из 3-х из коробки), есть пример для одной машины
— JaCoP (конструктор? пример даже с одной машиной vrptw как бы не потянул на тезис)
— OptaPlanner (законченное решение для одной машины vrptw, эвристика не выбирается)
?
Здравствуйте, Тёмчик, Вы писали:
Тё>Здравствуйте, VladCore, Вы писали:
VC>>Обход графа без всяких библиотек легче всего использовать.
Тё>Нужно не с библиотеками и обходом графа разобраться, а с эвристическими алгоритмами (найти и понять готовый, или придумать свой на базе описанных в Соломоне для 1 машины) для планировпния маршрутов для парка машин с временными окнами. Точные методы как то лагранж, линейное и динамическое программирование, отметаются как не имеющие практической ценности (временная сложность неприемлема).
Ничего не понятно. Обход графа нужно уметь. И что ещё за такие "точные" решения, учитывая что у твоей задачи есть куча критериев оптимальности:
• maximize total number of customers served,
• minimize total number of customer served late (if allowed),
• minimize total lateness duration (if allowed),
• minimize total number of vehicle used,
• minimize total distance traveled.
Обходиш весь граф. Сортируеш все пути по нужному критерию и выбираеш какое самое оптимальное. Как только выбереш критерий оптимальности так и получиш точное решение
