Arxiv/Solving Area Coverage Problem with UAVs — A Vehicle Routing with Time Windows Variation 2020 2003.07124 — различия между версиями

«Solving Area Coverage Problem with UAVs — A Vehicle Routing with Time Windows Variation 2020 2003.07124»^{скачать}

В реальной жизни обеспечение безопасности набора больших площадей за счет покрытия область с беспилотными летательными аппаратами (БПЛА) представляет собой сложную проблему, состоящую из нескольких целей. Эти трудности еще больше, если площадь покрытие должно продолжаться в течение определенного временного окна. Мы решаем эту проблему рассмотрение проблемы маршрутизации транспортных средств с изменением временного окна (VRPTW) в какова емкость агентов — один и каждый клиент (целевая область) должен быть поставлено более чем одним транспортным средством одновременно без нарушения сроков окна.

В этой проблеме наша цель — найти способ покрыть все области необходимое количество БПЛА во временных окнах, минимизировать общее расстояние путешествовал, и предоставить быстрое решение, удовлетворив дополнительное ограничение что у каждого агента есть ограниченное количество топлива. Мы представляем новый алгоритм, основанный на кластеризация целевых областей в соответствии с их временными окнами, а затем постепенное создание транспортных проблем с каждым кластером и готовые БПЛА.

Затем решаем транспортные задачи с помощью симплексного алгоритма на сгенерируйте решение. Производительность предложенного алгоритма и др. реализованные алгоритмы сравнения качества решения оцениваются на примере сценарии с практическими размерами задач.