Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети

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