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