Сообщение Re[3]: Fleet vehicle routing: op-tools vs JaCoP vs OptaPlann от 06.09.2017 12:24
Изменено 06.09.2017 12:29 VladCore
Re[3]: Fleet vehicle routing: op-tools vs JaCoP vs OptaPlanner
Здравствуйте, Тёмчик, Вы писали:
Тё>Здравствуйте, 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.
Обходиш весь граф. Сортируеш все пути по нужному критерию и выбираеш какое самое оптимальное. Как только выбереш критерий оптимальности так и получиш точное решение
Тё>Здравствуйте, 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.
Обходиш весь граф. Сортируеш все пути по нужному критерию и выбираеш какое самое оптимальное. Как только выбереш критерий оптимальности так и получиш точное решение
Re[3]: Fleet vehicle routing: op-tools vs JaCoP vs OptaPlann
Здравствуйте, Тёмчик, Вы писали:
Тё>Здравствуйте, 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.
Обходиш весь граф. Сортируеш все пути по нужному критерию и выбираеш какое самое оптимальное. Как только выбереш критерий оптимальности так и получиш точное решение
Тё>Здравствуйте, 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.
Обходиш весь граф. Сортируеш все пути по нужному критерию и выбираеш какое самое оптимальное. Как только выбереш критерий оптимальности так и получиш точное решение