Каскадное слияние потоков воздушных судов с возможностью множественной смены порядка
Воздушные суда бесконфликтное слияние потоков точка слияния потоков количественный критерий оптимальности расписания воздушные трассы
Реализован алгоритм построения оптимальной очереди воздушных судов на основе номинального расписания их прибытия в финальную точку воздушной трассы. Предполагается, что слияние потоков воздушных судов происходит в нескольких точках воздушных трасс: часть исходных потоков сливаются в промежуточных точках, результирующие потоки могут сливаться с другими исходными или результирующими потоками в других точках воздушных трасс. Порядок судов при прохождении точек слияния устанавливается в первой общей точке слияния и может быть изменён при пролёте последующих точек на сегментах трассы, где такое действие разрешено. Задача рассматривается как задача конечномерной оптимизации и состоит из двух частей — дискретной (выбор порядка прохождения судами точек слияния) и непрерывной (для полученного порядка получение оптимального бесконфликтного расписания моментов прибытия судов в каждую точку их маршрутов движения). В программе реализованы выпуклые непрерывные кусочно-линейные критерии оптимальности слитой очереди. Задача формализована в рамках смешанного-целочисленного линейного программирования. Решение поставленной задачи реализовано с помощью оптимизационной библиотеки Gurobi.
Предложенная формализация задачи и алгоритм её решения могут быть использованы в системах, сопряжённых с автоматизированным рабочим местом диспетчера управления воздушным движением.
Евгений
Иванко
Евгеньевич
Ведущий научный сотрудник
Доктор физико-математических наук
Отсутствует
H-4421-2011
8834580200
125648
http://e-guru.ru/eguru/published.html
0000-0003-3248-5885
РОССИЯ
Николай
Лукоянов
Юрьевич
директор
РОССИЯ
27.41.41
Алгоритмы решения задач вычислительной и дискретной математики
27.41.77
Решение математических задач при помощи моделирующих систем
01.01.PN
MATHEMATICS, APPLIED
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
02.01.YR
TRANSPORTATION SCIENCE & TECHNOLOGY
Арсений
Спиридонов
Александрович
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Петр
Мордовской
Григорьевич
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ИММ УрО РАН
Федеральное государственное бюджетное учреждение науки Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук
1026604965177
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения