В работе рассматривается задача минимизации затрат на воздушные пассажирские перевозки в региональной транспортной сети. Для указанной задачи предложена формализация в виде 4-индексной задачи смешанного целочисленного линейного программирования. Данная формализация позволяет учесть все особенности моделируемой системы, в том числе: различные значения скоростей и вместимостей транспортных средств, возможность дозаправки во всех узлах сети, запрет на использование определенных воздушных путей для заданных типов летательных аппаратов, возможность многократного посещения одного и того же узла, наличие допустимых временных интервалов для взлета и посадки и т.д.

маршрутизация транспортных средств, многократное использование транспортных средств, смешанное целочисленное линейное программирование

Математическое моделирование в актуальных проблемах науки и техники

Богданов Илья Петрович,  ilyabogdanov@mail.ru,  orcid.org/0000-0003-3027-1736,  ИПМ им. М.В. Келдыша РАН