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

Система оптимальной маршрутизации с заданными интервалами для логистики и обслуживания клиентов
  • Проблема
    Оптимизации маршрутов транспортных средств для обслуживания клиентов, требующих многократное посещение с равными интервалами, при ограниченной продолжительности рабочей смены.
  • Технология
    Предложенное НГУ решение заключается в особом способе кластеризации множества клиентов (измеряемое тысячами точек / пунктов / объектов) и новом алгоритме нахождения такого множества маршрутов для каждого кластера, чтобы удовлетворить запросы клиентов:
    • выполнить требование по доставке в заданное время («окно»);
    • минимизировать суммарную длину маршрутов и расход топлива;
    • учесть график работы и специфику транспорта и персонала перевозчика.
    Условия для решения данной задачи предполагают, что:
    • каждый клиент (грузополучатель) имеет свой запрос на частоту посещения (например, раз в смену или неделю, несколько раз в смену, раз в две недели, или раз в месяц и т.п.),
    • требуется многократное посещение каждого клиента с равными интервалами по времени в определенный период.
  • Новизна
    Впервые получено решение задачи по оптимизации маршрутов доставки с заданными параметрами (многократное посещение клиентов с равными интервалами, с повторяющейся периодичностью, в определенное «окно» и определенным водителем).
  • Преимущества
    • Сокращение транспортного парка минимум на 20%
    • Сокращение транспортных издержек минимум на 20%
    • Простота внедрения
    • Увеличение прибыли всех участников логистической цепи
    • Автоматизация планирования маршрутов в компаниях, занимающихся регулярными поставками всеми видами транспорта (автомобильным, железнодорожным, воздушным, БПЛА, водным, роботизированным, пешим и др.)
  • Формы сотрудничества
    Партнёры для заключения лицензионных договоров и научно-технического сотрудничества, в том числе для индивидуализированной (кастомизированной) версии продукта, выполненного под заказ потребителя.
  • Область применения
    Логистика и грузоперевозки
  • УГТ: 5
  • Интеллектуальная собственность
    Свидетельство о государственной регистрации программы для ЭВМ, выдано в 2021 г.