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