Каскадное слияние потоков воздушных судов с возможностью множественной смены порядка
мультитраекторное многостадийное слияние воздушные трассы количественный критерий оптимальности расписания точка слияния потоков бесконфликтное слияние потоков Воздушные суда
Программа: Каскадное слияние потоков воздушных судов с возможностью множественной смены порядка
Аннотация:  В программе реализован алгоритм построения оптимального расписания прибытия потоков воздушных судов в точки разветвлённой структуры воздушного пространства. Трассы потоков могут потенциально могут иметь несколько маршрутов, ведущих от точки входа в поток в финальную точку схемы. В качестве входных данных используется полное описание зоны: контрольные точки, линейные сегменты и сегменты спрямления, веерные схемы слияния, зоны ожидания. При прохождении контрольных точек обеспечивается безопасность пролёта судов. В финальной точке достигается минимальное отклонение от предписанного момента прибытия каждого судна. Порядок воздушных судов может меняться на обозначенных сегментах трасс. Задача формализована как оптимизационная, в рамках смешанного целочисленного линейного программирования. Реализация опирается на библиотеку Gurobi.
	Программа предназначена для  использования в системах, сопряжённых с автоматизированным рабочим местом диспетчера управления воздушным движением.
	Программа обеспечивает выполнение следующих функций: построение оптимального расписания потоков воздушных судов в точки их трасс, контроль их безопасного прохождения, обеспечение оптимальности назначаемых моментов прибытия.
Предложенная формализация задачи и алгоритм её решения могут быть использованы в системах, сопряжённых с автоматизированным рабочим местом диспетчера управления воздушным движением.
27.41.41
Алгоритмы решения задач вычислительной и дискретной математики
Арсений
Спиридонов
Александрович
"Отсутствует"
"Отсутствует"
"57221530791"
"0000-0002-8453-6368"
РОССИЯ
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Петр
Мордовской
Григорьевич
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ИММ УрО РАН
Федеральное государственное бюджетное учреждение науки Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук
1026604965177
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения