Задача оптимизация маршрутов доставки (Vehile Routing problem или VRP) была сформулирована более 40 лет назад и сейчас является одной из наиболее трудных и интересных комбинаторных задач. Она заключается в построении оптимальных маршрутов, чтобы удовлетворить условия поставки для некоторого количества покупателей.
Задачу можно сформулировать следующим образом: используя ограниченное количество машин, доставить товары покупателям. Учитывая, ограничения:
Оптимизировать пробег машин для экономии времени и топлива.
Предлагаем вашему вниманию программу Optaplanner для оптимизации маршрутов доставки.
OptaPlanner — это модуль планирования, написанный на Java™. Модуль совмещает набор эвристических и мета-эвристических алгоритмов с эффективной оценкой результатов.
Задачу можно сформулировать следующим образом: используя ограниченное количество машин, доставить товары покупателям. Учитывая, ограничения:
- вместимость каждой машины
- время доставки товара покупателю
- количество точек доставки
- время работы водителя
Оптимизировать пробег машин для экономии времени и топлива.
Предлагаем вашему вниманию программу Optaplanner для оптимизации маршрутов доставки.
OptaPlanner — это модуль планирования, написанный на Java™. Модуль совмещает набор эвристических и мета-эвристических алгоритмов с эффективной оценкой результатов.
OptaPlanner — open source software, распространяется под лицензией Apache Software License.
Выгрузка для 1С Предприятия 7.7
Предлагаем воспользоваться обработкой для выгрузки точек доставки из 1С Предприятие 7.7 Комплексная в формате СVRP и CVRPTW
Координаты точек доставки предлагается определять по адресу доставки с помощью Yandex maps api
Алгоритм работы:
Предлагаем воспользоваться обработкой для выгрузки точек доставки из 1С Предприятие 7.7 Комплексная в формате СVRP и CVRPTW
- CVRP — Capaсity Vehile Routing Problem — Задача оптимизации маршрутов с ограниченной вместимостью
- CVRPTW — Capaсity Vehile Routing Problem with Time Windows — Задача оптимизации маршрутов с ограниченной вместимостью и временем доставки
Координаты точек доставки предлагается определять по адресу доставки с помощью Yandex maps api
Алгоритм работы:
- В 1С Предприятии 7.7 запустить обработку Конструктор логиста
- Заполнить отгрузки за один день
- Установить координаты для всех точек доставки
- Установить последнюю версию Optaplanner
- Запустить ..\optaplanner-distribution-6.0.1.Final\examples\runExamples.bat
- Пункт Vehile Routing
- Import — для CVRP, Open — для CVRPTW
