Программа оптимизации маршрутов транспортных средств с многократным посещением клиентов
Patents
Language: |
Русский |
Type: |
Computer program |
Number |
RU 2021617091 |
Request number: |
2021616125 |
Request date: |
Apr 22, 2021 |
patent.field.start_date: |
May 6, 2021 |
Registration date: |
May 6, 2021 |
patent.field.request_publication_date: |
|
Задача оптимизации автопарка и маршрутов транспортных средств предполагает, что каждый клиент имеет свой запрос на частоту посещения (раз в неделю, раз в две недели, раз в месяц) с которой его необходимо посещать. Требуется многократное посещение каждого клиента с равными интервалами по времени.
Водители транспортных средств работают с ограниченной продолжительностью рабочей смены и за смену могут обслужить несколько клиентов. Каждая смена имеет начало, конец и определённое число перерывов для отдыха.
В классической задаче маршрутизации транспортных средств с временными окнами есть однородный автопарк транспортных средств с заданной грузоподъемностью. А также имеется множество распределенных на плоскости клиентов, которым необходимо доставить заданное число единиц товара в определенное временное окно несколько раз в смену.
Задача заключается в кластеризации множества клиентов и нахождении такого множества маршрутов для каждого кластера, чтобы удовлетворить запросы клиентов, выполнить требование по доставке в заданное время и при этом минимизировать суммарную длину маршрутов.
Программа может быть использована для автоматизации планирования маршрутов в компаниях, занимающихся регулярными поставками, или для составления расписания для торговых представителей.
Возможно развитие и модернизация данной технологии планирования графика с учётом оперативной информации о состоянии дорожного движения и пробок на дорогах и др. факторов.
ОС: Windows 7/8/10. Язык программирования: С++. Объем программы для ЭВМ: 92 КБ.
Разработчики ищут партнеров в лице организаций, заинтересованных в заключении договоров на внедрение программы, её кастимизации, для заключения лицензионных договоров