Вы находитесь на странице: 1из 7

2010 НАУЧНЫЙ ВЕСТНИК МГТУ ГА № 159

УДК 656.7.052:004.4

АЛГОРИТМИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ


АВТОМАТИЗИРОВАННОЙ СИСТЕМЫ
ПЛАНИРОВАНИЯ ИСПОЛЬЗОВАНИЯ ВОЗДУШНОГО
ПРОСТРАНСТВА В ГЦ ЕС ОРВД 1
Р.Х. ГАБЕЙДУЛИН, Д.И. ГОРЯЧЕВ, И.Ф. ЗУБКОВА

Статья представлена доктором технических наук, профессором Рудельсоном Л.Е.

Представлено описание ключевых элементов алгоритмического и программного обеспечения системы плани-


рования использования воздушного пространства, эксплуатируемой в Главном центре ЕС ОрВД РФ.

Ключевые слова: использование воздушного пространства, организация потоков, планирование.

Введение

Система планирования использования воздушного пространства (ПИВП) предназначается


для обеспечения эффективности функционирования системы обслуживания воздушного дви-
жения (СОВД) [1–9]. На диспетчеров планирования возлагаются задачи безопасности и эконо-
мичности каждого полета в общей совокупности воздушного движения и действующих ограни-
чений по использованию воздушного пространства.
Автоматизация процессов ПИВП и организации потоков воздушного движения является
ключевым направлением повышения пропускной способности системы организации воздушно-
го движения (ОрВД). За рубежом этому вопросу уделяется огромное внимание. Накоплен зна-
чительный опыт эксплуатации автоматизированной системы планирования в Европе (CFMU –
Центр организации потоков воздушного движения Евроконтроля). Аналогичные работы в тече-
ние ряда лет проводятся совместно Госкорпорацией по ОрВД и коллективом разработчиков
ГосНИИ авиационных систем [2-5].
Информационное обеспечение системы ПИВП предусматривает наличие в ней информации
об аэронавигационной структуре воздушного пространства, планах полетов, характеристиках
воздушных судов (ВС), данных о состоянии СОВД и ее пропускной способности, а также дру-
гой информации, необходимой для решения задач организации воздушного движения, анализа
функционирования системы.
Одной из основных задач планирования потоков воздушного движения (ВД) является срав-
нение потребностей в использовании воздушного пространства (ИВП) с пропускной способно-
стью СОВД в течение определенного периода времени, выявление узких, проблемных мест,
разработка и проведение мер по регулированию потоков ВС.
Потребности ВД определяются количеством полетов воздушных судов в определенный пе-
риод времени, приходящихся на определенный район, маршрут, местоположение или службу
СОВД. Пропускная способность СОВД выражается в виде количества ВС, входящих в опреде-
ленную часть воздушного пространства и в определенный период времени, и определяет воз-
можности СОВД и ее подсистем предоставлять воздушным судам обслуживание в условиях
нормальной загруженности ВП.
Для сравнения потребностей в ВД с пропускной способностью СОВД рассчитывается за-
грузка как отдельных элементов СОВД, так и структуры воздушного пространства (СВП) в це-

1
Работа выполнена при финансовой поддержке РФФИ (проект 08-08-00370-а)
122 Р.Х. Габейдулин, Д.И. Горячев, И.Ф. Зубкова

лом – секторов обслуживания ВД (ОВД), точек и участков воздушных трасс и т.д. планами по-
летов на заданные сутки. Плановая загрузка сравнивается с пропускной способностью элемен-
тов, задаваемой либо нормативными документами (например, пропускными способностями
секторов ОВД), либо с расчетными параметрами (например, для точек воздушных трасс (ВТ)).
Результаты сравнения служат основанием для выявления случаев и степени возможного пре-
вышения потребностей в ВД над пропускной способностью СОВД и выработки соответствую-
щих мер. В результате алгоритмическое и программное обеспечение средств расчета и анализа
загрузки элементов СОВД и СВП как составных частей автоматизированной системы ПИВП
относятся к ключевым элементам системы.
В автоматизированных системах планирования ВД Европы и Америки [6–9] прогнозирова-
ние ИВП служит основой для приведения в соответствие потребностей ВД с возможностями
СОВД посредством повышения пропускной способности СОВД и/или регулирования потоков
ВД. В настоящей статье описан опыт разработки и использования таких средств в составе авто-
матизированной системы ПИВП, эксплуатируемой в Главном Центре Единой системы органи-
зации воздушного движения Российской Федерации (ГЦ ЕС ОрВД) (рис. 1).

Рис. 1. Программные и технические средства автоматизированной системы ПИВП

Результаты работы программного средства (ПС) "Расчет загрузки" сохраняются в таблицах


базы данных (БД), а затем используются средствами визуального анализа ИВП – ПС "Анализ
загрузки" и ПС "Удаленный доступ".

1. Расчет загрузки

Расчет загрузки элементов СОВД и СВП выполняется в интересах всех этапов деятельности
по организации потоков воздушного движения (ОПВД) и послеполетного анализа для всех ти-
пов полетной информации:
− предтактическая ОПВД для рейсов из расписания;
− предтактическая ОПВД – для рейсов из плана полетов на предстоящие сутки;
Алгоритмическое и программное обеспечение . . . 123
− тактическая ОПВД для рейсов из плана полетов на предстоящие часы, с учетом инфор-
мации о фактическом выполнении рейсов;
− послеполетный анализ для фактически выполненных рейсов.
Информация о сформированных суточных планах и соответствующей загрузке элементов
СОВД и СВП рейсами из суточных планов ежедневно сохраняется в архиве. Это дает возмож-
ность при послеполетном анализе сравнивать планируемую загрузку с фактической.
Расчет загрузки элементов СОВД и СВП для разных типов полетной информации выполня-
ется по единым алгоритмам, с особенностями, обусловленными разной динамикой изменения
этой информации, определяющей необходимую частоту запуска процедур расчета загрузочной
информации. Так, данные о рейсах из расписания меняются сравнительно редко, данные же о
планах полетов на завтрашние, и особенно на текущие сутки меняются часто.
Расчет и анализ загрузки выполняются для секторов ОВД – элементов СОВД, а также для
других элементов СВП: аэродромов, точек и участков ВТ, районных центров (РЦ), точек входа
в сектора ОВД и в РЦ, частей ВТ, направлений потоков ВД. Загрузка любого элемента опреде-
ляется суммарным количеством ВС, входящих в этот элемент в единицу времени.

2. Представление исходной и загрузочной информации в базе данных

Как исходная информация о


планах полетов и их маршрутах, так
и рассчитанные данные о загрузке
рейсами элементов СОВД и СВП
хранятся в таблицах БД. Эти дан-
ные, а также аэронавигационные и
справочные данные используются
для анализа загрузки элементов
СОВД и СВП с помощью специаль-
ных интерфейсных средств.
Первая группа таблиц БД хра-
нит данные по загрузке аэродромов,
Рис.
Рис.
2.1. Схема базы данных по ИВП на сервере БД точек, участков ВТ, РЦ, секторов
конкретными рейсами в определен-
ные временные интервалы. Вторая группа сводных таблиц БД содержит количество рейсов,
входящий в данный элемент СОВД или СВП в конкретные сутки и в конкретный часовой ин-
тервал (рис. 2).

3. Расчет загрузки в динамике поступления информации

Для решения задачи расчета загрузки элементов СОВД и СВП разработаны алгоритмы, по-
зволяющие сохранять и поддерживать в актуальном состоянии данные о влиянии рейсов на за-
грузку элементов СОВД и СВП в условиях их динамического изменения. Эти алгоритмы вы-
полняются программным средством (ПС) "Расчет загрузки".
Расчет загрузки рейсами для тактической и предтактической ОПВД осуществляется для рейсов,
вылетающих "вчера, сегодня, завтра". Архивирование рассчитанного суточного плана происходит
один раз в сутки в ноль часов по UTC (универсальное координированное время (universal time
сoordinated)). Архив фактически выполненных рейсов пополняется ежедневно. На подготовительном
к эксплуатации этапе рейсы из расписания рассчитываются с ускоренным темпом на год вперед. По
достижении этого объема каждые последующие сутки производится расчет только для одного нового
дня, отстоящего от текущих суток на год вперед, расчет выходит на штатный режим работы (рис. 3).
124 Р.Х. Габейдулин, Д.И. Горячев, И.Ф. Зубкова

Для рейсов всех типов по мере поступления новых данных о полетах и их маршрутах (до-
бавление, удаление, изменение) выполняется соответствующее обновление загрузочной ин-
формации в БД. При изменении аэронавигационной информации (точки и участки ВТ, сектора
ОВД, регламент работы) также производится коррекция загрузочных данных.
Данные по загрузке для рейсов из расписания, архива фактически выполненных рейсов и
архива суточных планов сохраняются до года назад, а данные, рассчитанные для тактической и
предтактической ОПВД, считаются неактуальными с позавчерашнего дня. Все данные, достиг-
шие соответствующего предела, считаются устаревшими и удаляются из БД (рис. 3).

Рис. 3. Загрузочные данные в БД по ИВП в динамике поступления информации

4. Методика и алгоритмы расчета загрузки элементов СОВД и СВП

В алгоритмах расчета загрузки интервал времени оценки загрузки всех элементов СОВД и
СВП равен одному календарному часу, кроме того, для секторов ОВД рассчитывается загрузка
в течение 20–минутных интервалов времени, что обусловлено требованиями как можно более
точной и достоверной оценки загрузки секторов ОВД. Точное решение задачи анализа и кон-
троля загрузки заданного элемента СОВД или СВП и сравнения ее с нормативным значением
предполагает анализ загрузки элемента в течение любого интервала заданной длительности
(часового интервала) в течение суток, т.е. в течение "нормативного" интервала заданной дли-
тельности, начало которого непрерывно изменяется от начала до конца суток. При практиче-
ской реализации непрерывное перемещение такого часового "окна" заменяется дискретным
перемещением с некоторым шагом по времени.
Расчет загрузки выполняется поочередно для каждого рейса, при этом рассчитывается за-
грузка этим рейсом всех элементов СОВД и СВП, заполняются соответствующие таблицы по-
рейсовой загрузки и корректируются данные по загрузке элементов. Наиболее сложны алго-
ритмы определения загрузки секторов ОВД, так как они основаны на расчете геометрических
параметров пересечения траекторией полета границ секторов ОВД.

5. Расчет загрузки секторов ОВД

Геометрически область сектора ОВД состоит из набора элементарных объемов – областей


ВП в виде прямого цилиндра, определяемого основанием и высотами нижнего и верхнего осно-
ваний. Основание имеет в общем случае замкнутую криволинейную границу. В простейшем
случае сектор может состоять из одного элементарного объема. Границы элементарных объе-
мов секторов заданы последовательностью географических координат точек проекции границы
и диапазонов высот.
Объемная конфигурация сектора может меняться во времени, т.е. конкретный состав вхо-
дящих в него элементарных объемов является функцией времени. В разные интервалы времени
суток и в разные дни недели один сектор может включать в себя разные наборы элементарных
Алгоритмическое и программное обеспечение . . . 125
объемов. Регламент работы секторов ОВД задает интервалы функционирования секторов ОВД
в течение суток для разных дней недели и праздничных дней, а также интервалы времени
включения элементарных объемов в сектора ОВД. Сектор ОВД однозначно определяется кодом
РЦ и наименованием сектора внутри РЦ, например, УУВЖ, Горький–3.
Проверяются принадлежность точки земной поверхности внутренней области многоуголь-
ника, заданного границами элементарного объема сектора, условия по высоте и времени для
данного элементарного объема сектора. Процедура проверки принадлежности заданной точки
многоугольнику использует направленный отрезок, проведенный из заданной точки (рис. 4).
Ищутся точки пересечения этого отрезка с отрезками границы многоугольника, и по найден-
ным параметрам расположения заданной точки относительно этих точек определяется признак
принадлежности заданной точки многоугольнику.
Участок границы описывается отрезком
прямой на цилиндрической проекции земной
поверхности.
Расчет точки входа в элементарный объем
сектора и выхода из него осуществляется в за-
висимости от принадлежности участка мар-
шрута одной из трех фаз движения – набора
высоты, крейсерского полета или снижения.
Определение фазы полета выполняется путем
сравнения дальности до рубежа набора высоты
(РНВ) или дальности до рубежа начала сниже-
ния (РНС) с дальностью текущей точки мар-
Рис. 4. Схема определения загрузки секто- шрута от аэродрома вылета. Значения дально-
ров рейсом с заданным маршрутом полета стей до РНВ и до РНС имеются во входных
данных о плане полета.
В результате работы алгоритма для каждого рейса формируются данные по последователь-
ности пролетаемых секторов ОВД и временам их пролета, а также для каждого сектора ОВД –
данные по его загрузке в определенные временные интервалы.

6. Анализ загрузки элементов СОВД и СВП

Для проведения анализа загрузки элементов и сравнения их с пропускной способностью


системы ОВД для разных типов полетной информации созданы специальные инструменталь-
ные средства, которые можно разделить на группы: средства анализа загрузки элементов на
заданные сутки, средства анализа статистических характеристик загрузки элементов, средства
анализа загрузки элементов в динамике этапов планирования и выполнения полетов. Для раз-
ных этапов ОПВД такие средства объединены в компоненты "Стратегия", "Предтактика", "Так-
тика", "Архивы" ПС "Анализ загрузки" (рис. 5), входящие в ПС "Анализ загрузки". Загрузка
сектора может быть представлена заливкой его объема соответствующим цветом на карте или
значениями в сводной таблице или диаграммой. Примеры средств анализа загрузки на заданные
сутки представлены на рис. 5–7 (слева направо).

7. Статистика

Компонента "Статистика" в составе ПС "Анализ загрузки" позволяет получать:


- помесячные данные (суммарные; максимальные, минимальные и средние суточные; мак-
симальные, минимальные и средние часовые) для заданного интервала месяцев;
- посуточные данные (суммарные; максимальные, минимальные и средние часовые) для за-
данного интервала (месяц, набор отдельных суток, несколько однотипных дней недели);
126 Р.Х. Габейдулин, Д.И. Горячев, И.Ф. Зубкова

- почасовые данные (максимальные, минимальные и средние для каждого часа) для задан-
ного интервала дат (месяц, набор отдельных суток, несколько однотипных дней недели).

Рис. 5. Таблицы загрузки Рис. 6. Анализ маршрута Рис. 7. Анализ загрузки

8. Удаленный доступ к загрузочной информации ГЦ

ПС "Удаленный доступ" предоставляет удаленным пользователям возможность получать


оперативно и в удобной форме информацию ГЦ ЕС ОрВД в доступном им объеме о плановой
загрузке РЦ, секторов ОВД, аэродромов и точек ВТ, а также прогнозируемых местах перегруз-
ки на этапах суточного и текущего планирования. Работа ПС обеспечивается с помощью ин-
тернета и специализированного программного обеспечения Baikonur SuperServer, установлен-
ного на сервере приложений, который связан с сервером баз данных.

9. Технические средства

Программные средства анализа используют следующий комплект технических средств:


- сервер баз данных (ОС Sun Solaris 10), работающий под управлением СУБД Oracle (Oracle
8i Database Enterprise Edition (64-bit) for Sun Sparc Solaris) с таблицами аэронавигационных и
справочных данных, таблицами данных о полетах и маршрутах, таблицами загрузочных дан-
ных;
- сервер приложений с программой, управляющей запуском и остановом расчетных компо-
нент ПС "Расчет загрузки";
- рабочие станции для работы ПС "Анализ загрузки";
- сервер приложений с ПС "Удаленный доступ" и Baikonur Application Server;
- рабочая станция администратора баз данных СУБД Oracle;
- рабочая станция администратора удаленных пользователей;
- рабочие станции удаленных пользователей ПС "Удаленный доступ".

Заключение

Описанные интерфейсные средства позволяют диспетчерам планирования исследовать по-


требности ВД и в результате сравнения с пропускной способностью системы УВД выявить "узкие
места": конкретные элементы и часы превышения потребностей над пропускными способностями.
Представленные технологии и средства расчета и анализа загрузки являются ключевой со-
ставной частью информационного обеспечения первой версии автоматизированной системы
планирования использования воздушного пространства. Но, кроме этого, необходимы автома-
тизированные средства, непосредственно поддерживающие деятельность диспетчера по выра-
ботке мер ОПВД. К задачам таких автоматизированных средств относятся:
– информирование других участников организации ВД о состоянии системы ОВД (форми-
Алгоритмическое и программное обеспечение . . . 127
рование и рассылка сообщений-предупреждений заинтересованным органам);
– выработка предложений по разрешению выявленных проблем потребности/пропускная
способность (средства интеллектуальной поддержки разработки мер ОПВД);
– организация согласования принятых мер ОПВД.

ЛИТЕРАТУРА

1. Концепция и системы CNS/ATM в гражданской авиации / под ред. Г.А. Крыжановского. - М.: ИКЦ
"Академкнига", 2003.
2. Вишнякова Л.В., Дегтярев О.В. и др. Алгоритмическое и программное обеспечение ключевых элементов
автоматизированной системы планирования воздушного движения // Российско-европейский семинар "Концепции
и технологии организации воздушного движения" ASTEC’07, Москва, 19-22 августа 2007.
3. Линов В.В., Зубкова И.Ф. и др. Алгоритмическое и программное обеспечение ключевых элементов автоматизи-
рованной системы планирования воздушного движения // Труды НТК "Авиационные системы в ХХI веке". - 2006. - Т. 2.
4. Ребров В.А., Рудельсон Л.Е. и др. Модель сбора и обработки заявок на полеты в задаче планирования
авиарейсов // "Известия РАН. Теория и системы управления". - 2007. - №3.
5. Рудельсон Л.Е. Программное обеспечение автоматизированных систем управления воздушным движени-
ем: учеб. пособие. - М.: МГТУ ГА, 2004.
6. Правила аэронавигационного обслуживания. Организация воздушного движения. - ICAO DOC 4444
ATM/501. изд. 14, 2001.
7. Air Traffic Flow&Capacity Management Evolution Plan for the ECAC States. - European Organisation for the
safety of air navigation, Eurocontrol, Ed.1.0, 2004.
8. Операции по организации потоков воздушного движения и пропускной способности: Руководство для
пользователей ОПВДПС // Евроконтроль. - изд. № 10.0, 2004.
9. Концепция организации деятельности // Евроконтроль. - изд. № 1.0, 2004.

ALGORITHMIC AND THE SOFTWARE OF THE AUTOMATED SYSTEM PLANNING


OF USE OF AIR SPACE IN MAIN AIR TRAFFIC FLOW MANAGEMENT CENTRE

Gabeydulin R.K., Goryachev D.I., Zubkova I.F.

Algorithmic, software and hardware tools of Airspace use planning and Air Traffic Flow Management (ATFM) sys-
tem implemented in ATFM Centre of the Russian Federation are presented.

Key words: use of air space, organization of flows, planning.

Сведения об авторах

Габейдулин Рамис Хайдерович, 1987 г.р., окончил МИРЭА (2009), инженер ФГУП "ГосНИИАС",
область научных интересов – математические методы моделирования, информационные технологии,
вычислительные системы и сети.
Горячев Дмитрий Ильич, 1985 г.р., окончил МАИ (2007), инженер ФГУП "ГосНИИАС", область на-
учных интересов – вычислительные системы и методы, распределенные системы, организация вычислений.
Зубкова Ирина Федоровна, окончила МФТИ (1975), начальник сектора ФГУП "ГосНИИАС", ав-
тор 10 научных работ, область научных интересов – математическое моделирование, системы автомати-
зированного проектирования, системы управления.