Программа оптимизации маршрутов транспортных средств с многократным посещением клиентов
Патенты
Язык: |
Русский |
Тип: |
Программа для ЭВМ |
Номер (11) |
RU 2021617091 |
Номер заявки (21): |
2021616125 |
Дата подачи заявки (22): |
22 апр. 2021 г. |
Дата начала отсчета срока действия патента (24): |
6 мая 2021 г. |
Дата публикации патента (44,45,46): |
6 мая 2021 г. |
Дата публикации заявки (43): |
|
Задача оптимизации автопарка и маршрутов транспортных средств предполагает, что каждый клиент имеет свой запрос на частоту посещения (раз в неделю, раз в две недели, раз в месяц) с которой его необходимо посещать. Требуется многократное посещение каждого клиента с равными интервалами по времени.
Водители транспортных средств работают с ограниченной продолжительностью рабочей смены и за смену могут обслужить несколько клиентов. Каждая смена имеет начало, конец и определённое число перерывов для отдыха.
В классической задаче маршрутизации транспортных средств с временными окнами есть однородный автопарк транспортных средств с заданной грузоподъемностью. А также имеется множество распределенных на плоскости клиентов, которым необходимо доставить заданное число единиц товара в определенное временное окно несколько раз в смену.
Задача заключается в кластеризации множества клиентов и нахождении такого множества маршрутов для каждого кластера, чтобы удовлетворить запросы клиентов, выполнить требование по доставке в заданное время и при этом минимизировать суммарную длину маршрутов.
Программа может быть использована для автоматизации планирования маршрутов в компаниях, занимающихся регулярными поставками, или для составления расписания для торговых представителей.
Возможно развитие и модернизация данной технологии планирования графика с учётом оперативной информации о состоянии дорожного движения и пробок на дорогах и др. факторов.
ОС: Windows 7/8/10. Язык программирования: С++. Объем программы для ЭВМ: 92 КБ.
Разработчики ищут партнеров в лице организаций, заинтересованных в заключении договоров на внедрение программы, её кастимизации, для заключения лицензионных договоров