Applied routing problem for a fleet of delivery drones using a modified parallel genetic algorithm

Все больше экспертов сходятся во мнении, что в ближайшем будущем бо́льшая часть грузовых перевозок будет осуществляться с использованием автоматизированных систем, и из них наиболее перспективной считается доставка с помощью дронов. Такая доставка выиграла бы благодаря независимости от ограничений транспортной инфраструктуры и дорожных условий и обеспечила бы более быструю развозку грузов, а также значительное снижение вредного воздействия на окружающую среду. Технические возможности беспилотных летательных аппаратов улучшаются, поэтому задача их координации и эффективного планирования маршрутов актуальна и пользуется большим спросом. Развитие таких технологий поможет снизить транспортные расходы и улучшить обслуживание клиентов за счет более быстрой доставки. В статье рассматривается прикладная задача маршрутизации для парка беспилотных летательных аппаратов с ограниченной грузоподъемностью для доставки разнородных товаров с возможностью загрузки на нескольких складах. Решение включает в себя новый подход, основанный на смешанном размерном параллельном генетическом алгоритме для поиска рациональных маршрутов доставки товаров различным клиентам, и задачу назначения для уменьшения размера в зависимости от количества складов.