![]() |
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Рассматривается задача оптимального планирования маршрутов полета БПЛА при групповом патрулировании территорий большой протяженности с многими депо. Данная задача может быть формализована как симметричная множественная задача коммивояжера. В качестве критерия оптимальности плана маршрутизации принимается минимум максимальной длины маршрутов. Предлагается метод решения рассматриваемой задачи на основе генетических алгоритмов. Обсуждаются примеры оптимальной маршрутизации полетов БПЛА при патрулировании протяжен-ных территорий.