Просмотр исходного текста страницы Arxiv/The vehicle routing problem with drones and drone speed selection 2021 2111.13050

{{checked|}}
{{arxivlink|arxiv/The vehicle routing problem with drones and drone speed selection 2021 2111.13050|
Совместная доставка посылок грузовиками и дронами в течение некоторого времени привлекала большое внимание, поскольку преимущества одного метода доставки компенсировали недостатки другого.  В этом документе основное внимание уделяется проблеме маршрутизации транспортных средств с помощью дронов и выбора скорости дронов (VRPD-DSS), в которой подробно рассматриваются зависящее от скорости потребление энергии и зарядка дронов.  

С этой целью мы формулируем комплексную целочисленную задачу, которая направлена на минимизацию эксплуатационных затрат, состоящих из затрат на потребление топлива грузовиками, затрат на рабочую силу водителей и затрат на электроэнергию дронов.  

Скорость полета дрона должна выбираться из дискретного набора.  

Мы вводим этапы предварительной обработки для устранения доминирующих скоростей полета, чтобы уменьшить размер проблемы, и используем допустимые неравенства для ускорения процесса решения.  

Учет потребления энергии в зависимости от скорости приводит к тому, что желательно выполнять разные полеты с разной скоростью, а не постоянно управлять дроном на максимальной скорости.  

Вместо этого следует выбирать скорость дрона, чтобы сбалансировать дальность полета дрона и скорость доставки.  

Наше обширное вычислительное исследование реальной сельской местности показывает, что при реалистичном моделировании энергопотребления экономия эксплуатационных расходов по сравнению с доставкой только на грузовиках значительна, но меньше, чем в ранее опубликованных работах.  

Наш анализ также показывает, что наибольшая экономия связана с тем, что общее время доставки сокращается по сравнению с доставкой только грузовиком, что позволяет сократить дорогостоящее время водителя грузовика.  

Однако дополнительные затраты на энергию дрона в значительной степени незначительны.
}}
{{enddiv}}

[[Категория:ArxivArticles]]