Семинар-130

Расширенный семинар отдела
вычислительных систем ИММ УрО РАН

Доклад


Когда и где
17 октября 2022 г. 15:00, понедельник
НОЦ ИММ УрО РАН (к. 211, новое здание); online: https://videoconf.uran.ru/b/k4z-iqv-zk1-1ve
Докладчики
  • Спиридонов Арсений Александрович
Название
Каскадное слияние потоков судов с возможностью многократной смены порядка
Аннотация
Традиционно задача слияния потоков судов рассматривается как одностадийная. Иными словами, есть несколько потоков и единственная точка их соединения. При прохождении точки слияния судами могут возникать конфликты безопасности.

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

Структура воздушного пространства подразумевает возможность изменения моментов прибытия в точки слияния, а также смену порядка судов, с помощью изменения скоростного режима или использования элементов воздушного пространства: зон ожидания, веерных схем, участков спрямления и т.д.

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

Вернуться к списку новостей