Планирование маршрутов полета БПЛА при групповом патрулировании протяженных территорий

Рассматривается задача оптимального планирования маршрутов полета БПЛА при групповом патрулировании территорий большой протяженности с многими депо. Данная задача может быть формализована как симметричная множественная задача коммивояжера. В качестве критерия оптимальности плана маршрутизации принимается минимум максимальной длины маршрутов. Предлагается метод решения рассматриваемой задачи на основе генетических алгоритмов. Обсуждаются примеры оптимальной маршрутизации полетов БПЛА при патрулировании протяженных территорий.