Семинар-130

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

Доклад


Когда и где
18 мая 2020 г. 15:00, понедельник
Zoom (ссылка будет выслана)
Докладчики
  • Спиридонов Арсений Александрович
Название
Процедура оптимизации слитой очереди воздушных судов с учётом их типов
Аннотация
Рассматривается задача бесконфликтного упорядочивания нескольких потоков судов в заданной точке их слияния. Для решения задачи используется информация системы AMAN (Arrival MANager) о прогнозируемых моментах прибытия судов. Исследуется кусочно-линейный функционал штрафа за отклонение назначенного момента прибытия воздушного судна в точку слияния от номинального момента прибытия. Исследуется процедура поиска порядка воздушных судов в результирующей очереди, который обеспечивает наиболее компактную очередь при условии минимизации суммы взвешенных модулей отклонений назначенных моментов прибытия от номинальных моментов. Данная процедура учитывает различия отдельных воздушных судов: их тип (что влияет на величины интервалов безопасности между судами в точке слияния), промежуток возможной вариации момента прибытия. Предложенная процедура основывается на алгоритме поиска в ширину на ориентированном графе. Результаты исследования предназначены для разработки алгоритмов для возможного использования в диспетчерских тренажёрах и перспективных автоматизированных системах УВД.
Презентация
OVSworkshop20200518perm.pdf
Ссылка на видео
Видео

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