Arxiv/Solving Area Coverage Problem with UAVs — A Vehicle Routing with Time Windows Variation 2020 2003.07124

Материал из DISCOPAL
Версия от 12:50, 9 декабря 2021; StasFomin (обсуждение | вклад) (Новая страница: «{{checked|}} {{arxivlink|arxiv/Solving Area Coverage Problem with UAVs — A Vehicle Routing with Time Windows Variation 2020 2003.07124| В реальной жи…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

«

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

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

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

…»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.