Обновить

Как мы решали задачу оптимизации доставки грузов с использованием численных методов на примере метода имитации отжига

Уровень сложностиСредний
Время на прочтение7 мин
Охват и читатели6K
Всего голосов 24: ↑24 и ↓0+24
Комментарии3

Комментарии 3

Почему не использовать методы поиска кратчайших путей на графах которые более применимы к подобным задачам?

Методы основанные на случайных процессах хороши для многомерных систем и когда сложно оценить начальное приближение, а у вас задача построения пути по плоскости

Оно же решается только полным перебором.

Спасибо за статью. Использовал данный метод для оптимизации маршрутов рабочих в дипломе. Есть удобная библиотека OR-Tools от Гугла с множеством инструментов для логистов и не только.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Информация

Сайт
lanit.ru
Дата регистрации
Дата основания
Численность
свыше 10 000 человек
Местоположение
Россия
Представитель
katjevl