Arxiv/The vehicle routing problem with drones and drone speed selection 2021 2111.13050
Совместная доставка посылок грузовиками и дронами в течение некоторого времени привлекала большое внимание, поскольку преимущества одного метода доставки компенсировали недостатки другого. В этом документе основное внимание уделяется проблеме маршрутизации транспортных средств с помощью дронов и выбора скорости дронов (VRPD-DSS), в которой подробно рассматриваются зависящее от скорости потребление энергии и зарядка дронов.
С этой целью мы формулируем комплексную целочисленную задачу, которая направлена на минимизацию эксплуатационных затрат, состоящих из затрат на потребление топлива грузовиками, затрат на рабочую силу водителей и затрат на электроэнергию дронов.
Скорость полета дрона должна выбираться из дискретного набора.
Мы вводим этапы предварительной обработки для устранения доминирующих скоростей полета, чтобы уменьшить размер проблемы, и используем допустимые неравенства для ускорения процесса решения.
Учет потребления энергии в зависимости от скорости приводит к тому, что желательно выполнять разные полеты с разной скоростью, а не постоянно управлять дроном на максимальной скорости.
Вместо этого следует выбирать скорость дрона, чтобы сбалансировать дальность полета дрона и скорость доставки.
Наше обширное вычислительное исследование реальной сельской местности показывает, что при реалистичном моделировании энергопотребления экономия эксплуатационных расходов по сравнению с доставкой только на грузовиках значительна, но меньше, чем в ранее опубликованных работах.
Наш анализ также показывает, что наибольшая экономия связана с тем, что общее время доставки сокращается по сравнению с доставкой только грузовиком, что позволяет сократить дорогостоящее время водителя грузовика.
Однако дополнительные затраты на энергию дрона в значительной степени незначительны.
…»
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.