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