|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети
И. П. Богданов Институт прикладной математики им. М.В. Келдыша РАН
Аннотация:
Исследуется задача оптимизации расписаний движения воздушного пассажирского транспорта. Требуется минимизировать расходы на аренду и эксплуатацию летательных аппаратов при условиях неоднородности авиапарка, возможности многократного посещения одного и того же населенного пункта, недоступности заданных воздушных коридоров и др. Представлено две формализации данной задачи в виде многоиндексных задач бинарного линейного программирования и смешанного целочисленного линейного программирования (в зависимости от учета временных интервалов доступности аэропортов). В перспективе на основе построенного аналитического описания пространства задачи могут быть разработаны алгоритмы оценки глобально оптимальных расписаний.
Ключевые слова:
маршрутизация транспортных средств, многократное использование транспортных средств, смешанное целочисленное линейное программирование.
Поступила в редакцию: 16.04.2020 Исправленный вариант: 03.06.2020 Принята в печать: 08.06.2020
Образец цитирования:
И. П. Богданов, “Оптимальное планирование пассажирских перевозок в региональной авиатранспортной сети”, Матем. моделирование, 32:9 (2020), 73–86; Math. Models Comput. Simul., 13:3 (2021), 408–415
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mm4214 https://www.mathnet.ru/rus/mm/v32/i9/p73
|
Статистика просмотров: |
Страница аннотации: | 295 | PDF полного текста: | 56 | Список литературы: | 34 | Первая страница: | 4 |
|