Отправьте заявку

Напишите нам и мы перезвоним в течении 10 минут

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

Оптимизация маршрутов доставки

Задача оптимизация маршрутов доставки (Vehile Routing problem или VRP) была сформулирована более 40 лет назад и сейчас является одной из наиболее трудных и интересных комбинаторных задач. Она заключается в построении оптимальных маршрутов, чтобы удовлетворить условия поставки для некоторого количества покупателей.

Задачу можно сформулировать следующим образом: используя ограниченное количество машин, доставить товары покупателям. Учитывая, ограничения:
  • вместимость каждой машины
  • время доставки товара покупателю
  • количество точек доставки
  • время работы водителя

Оптимизировать пробег машин для экономии времени и топлива.
Предлагаем вашему вниманию программу Optaplanner для оптимизации маршрутов доставки.

OptaPlanner — это модуль планирования, написанный на Java™. Модуль совмещает набор эвристических и мета-эвристических алгоритмов с эффективной оценкой результатов.

Схема маршрутов
OptaPlanner — open source software, распространяется под лицензией Apache Software License.
Выгрузка для 1С Предприятия 7.7

Предлагаем воспользоваться обработкой для выгрузки точек доставки из 1С Предприятие 7.7 Комплексная в формате СVRP и CVRPTW

  • CVRP — Capaсity Vehile Routing Problem — Задача оптимизации маршрутов с ограниченной вместимостью
  • CVRPTW — Capaсity Vehile Routing Problem with Time Windows — Задача оптимизации маршрутов с ограниченной вместимостью и временем доставки
Координаты точек доставки предлагается определять по адресу доставки с помощью Yandex maps api

Алгоритм работы:

  1. В 1С Предприятии 7.7 запустить обработку Конструктор логиста
  2. Заполнить отгрузки за один день
  3. Установить координаты для всех точек доставки
  4. Установить последнюю версию Optaplanner
  5. Запустить ..\optaplanner-distribution-6.0.1.Final\examples\runExamples.bat
  6. Пункт Vehile Routing
  7. Import — для CVRP, Open — для CVRPTW

СМОТРИТЕ ТАКЖЕ

Показать еще

Если у вас остались вопросы — напишите нам


Делимся опытом, советами и лайфхаками в рассылке