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