ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Journal influence

Higher Attestation Commission (VAK) - К1 quartile
Russian Science Citation Index (RSCI)

Bookmark

Next issue

2
Publication date:
16 June 2024

Parallel processing in software systems for planning the use of airspace

The article was published in issue no. № 2, 2012 [ pp. -7 ]
Abstract:The article speaks about processing of flight plan information in air traffic planning system and advantages of multithreading data processing for improvements of system performance.
Аннотация:Рассматриваются процессы обработки плановой информации в системе планирования использования воздушно-го пространства и возможности применения параллельной обработки данных для повышения производительности системы.
Authors: Grigoryev V.A. (evm@tstu.tver.ru) - Tver State Technical University, Tver, Russia, Ph.D, (timofeev.simeon@hotmail.com) -
Keywords: , air traffic, planning, parallel processing, programming
Page views: 13736
Print version
Full issue in PDF (5.19Mb)
Download the cover in PDF (1.31Мб)

Font size:       Font:

С ростом количества авиаперевозок повышается актуальность совершенствования систем управления воздушным движением и систем планирования использования воздушного пространства (ПИВП). Планирование заключается в распределении воздушного пространства по месту, времени и высоте между его различными пользователями с целью обеспечения безопасного и эффективного совместного использования при осуществлении ими заявленной деятельности [1]. Совершенствование таких систем происходит по четырем основным направлениям:

1)    Подпись:  

Рис. 1. Фазы обработки заявки на выполнение полета в системе 
совершенствование каналов связи для повышения надежности и скорости обмена информацией;

2)    разработка и внедрение новых правил и регламен­тирующих документов для согласования работы служб, вовлеченных в процесс планирования и управления воздушным движением;

3)    разработка и внедрение новых форматов данных при обмене информацией с целью повышения уровня автоматизации взаимодействия различных систем планирования и управления воздушным движением;

4)    совершенствование специального ПО (СПО) для повышения уровня автоматизации.

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

Подпись:  

Рис. 2. Пример сообщения FPL с планом полета ВС
Рассмотрим процесс обработки заявки на полет (рис. 1) в системе ПИВП, разрабатываемой для Главного центра Единой системы организации воздушного движения (ЕС ОрВД) Российской Федерации. Задачи, решаемые системой ПИВП, подробно изложены в [2].

Заявки на использование воздушного пространства приходят в систему в виде формализованных сообщений, формат которых определен Табелем сообщений о движении воздушных судов в Российской Федерации (ТС-95). Кроме того, в это же время идут и работы по организации взаимодействия с помощью обмена сообщениями в формате ADEXP, более пригодном для автоматизированной обработки. На рисунке 2 приведено сообщение FPL с заявкой на осуществление полета воздушного судна по территории России.

Обработка сообщения начинается с выполнения форматно-логического контроля (ФЛК), основные этапы которого представлены на рисун- ке 3. (На приведенных в статье схемах пунктирной границей отмечены блоки, операции в которых могут выполняться параллельно.)

Подпись:  Рис. 3. ФЛК входящих сообщений Рис. 4. Порядок построения пространственно-временной траектории суднаПосле определения типа сообщение передается соответствующему синтаксическому анализатору (парсеру), который отвечает за анализ текста и извлечение интересующей информации. Прежде всего, выделяя поля данных, он определяет структуру сообщения. Если удалось определить все обязательные для данного типа сообщения поля данных, парсером извлекаются значимые для построения плана полета данные в структуру «Информация о полете» и проводится их валидация. В состав данных входят дата полета, номер рейса и регистрационный номер, тип воздушного судна, время взлета и посадки, аэродромы взлета и назначения, точки входа/выхода в контролируемое воздушное пространство, маршрут полета с указанием точек изменения скорости и высоты полета, навигационное и спасательное оборудование и другие данные, указанные в заявке.

Если при ФЛК не удалось определить все обязательные поля сообщения либо извлеченные данные не прошли валидацию, сообщение отправляется в очередь на обработку диспетчером центра сбора и обработки планов полетов (ЦСОПП). При успешном прохождении ФЛК делается попытка построения пространственно-вре­менной траектории движения воздушного судна (4D-траектории, или 4D-маршрута) по указанным в заявке данным. Этапы расчета 4D-траектории [3] представлены на рисунке 4.

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

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

Далее рассчитываются и вводятся в план точки входа/выхода в зоны воздушного пространства по маршруту полета. Расчет ведется по участкам маршрута, его целесообразно выполнять параллельно. Из зон воздушного пространства представляют интерес сектора управления воздушным движением, районы аэродромов и зоны ограничений использования воздушного пространства (запретные зоны, опасные зоны, зоны ограничения полетов и опасных метеоявлений). Расчет пересечений с зонами осуществляется на данном этапе, так как необходимо учитывать не только внешнюю границу зоны, но и диапазон занимаемых ею высот. Если воздушное судно производит набор/снижение высоты, то точки входа/выхода могут быть не только на границе, но и внутри зоны.

Таким образом, в конце второго этапа получается описание траектории движения воздушного судна в пространстве (3D-маршрут).

Подпись:  

Рис. 5. Валидация рассчитанного плана полета
На третьем этапе определяется время нахождения судна в каждой из точек плана. Для этого рассчитывается время на прохождение каждого участка маршрута. Эти расчеты не связаны друг с другом и могут выполняться параллельно. Целесообразность параллельной обработки обусловлена необходимостью произвести достаточно сложные расчеты для учета метеоусловий и летно-технических характеристик воздушного судна.

С завершением третьего этапа получается полноценный 4D-мар­шрут полета, содержащий всю необходимую информацию для анализа плана на соблюдение правил использования воздушного пространства (рис. 5).

Для каждого участка в зависимости от направления движения (с запада на восток либо с востока на запад) проверяется допустимость занимаемого эшелона. Если участок является частью трассы, то выполняются дополнительные проверки на соответствие действующим правилам его использования, а также производится проверка попадания судна в зоны ограничения использования воздушного пространства. Затрагиваемые зоны ограничений были выявлены еще на втором этапе, при построении 3D-маршрута. Анализ производится на данном этапе, так как необходимо рассчитать время входа/выхода в зоны для учета регламента их работы. Кроме того, выполняется проверка на допустимость приема указанного типа воздушного судна на аэродроме назначения и запасных аэродромах, на соответствие указанных скоростей и эшелонов полета летно-техническим характеристикам судна и ряд других. Все эти проверки можно выполнять параллельно.

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

По результатам анализа подателю заявки отсылается сообщение одного из трех видов: ACK, MAN, REJ. Сообщение ACK отсылается при успешном прохождении всех проверок без корректировки его системой или диспетчером и подтверждает факт приема заявки. Сообщение типа MAN также подтверждает факт приема заявки, но при этом указывает на то, что оно подвергалось изменению. Если сообщение не удается скорректировать, отсылается сообщение REJ, содержащее описание причин отказа в приеме заявки. В случае успешной обработки рассчитанный план заносится в БД планов полетов системы.

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

Подпись:  

Рис. 6. Корректировка загрузки элементов 
воздушного пространства
Расчет загрузки производится в основном для секторов управления воздушным движением и аэродромов. Для разработки предложений по совершенствованию структуры воздушного пространства расчеты загрузки могут производиться для отдельных точек или участков трасс. Загрузка определяется по количеству входов воздушных судов в элемент воздушного пространства за интересующий интервал времени, обычно 1 час, 30, 20 или 10 минут.

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

Подпись:  

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

Для анализа диспетчеру предоставляются данные о планируемых полетах за сутки до и после момента фиксации превышения норм пропускной способности. Это необходимо для полноценного учета влияния вводимых изменений. Также предоставляются данные о планируемых ограничениях использования воздушного пространства.

Добиться снижения загрузки можно несколькими способами (рис. 7).

Первый способ заключается в изменении маршрута полета судна таким образом, чтобы он не затрагивал элемент воздушного пространства, в котором фиксируется превышение загрузки. Задаче прокладки или изменения маршрута воздушного судна с учетом ограничения использования воздушного пространства посвящено большое количество работ. Рассматриваемые в них алгоритмы позволяют получить маршрут судна, соответствующий заданным критериям. При этом заранее нельзя сказать, что какой-либо из алгоритмов наиболее эффективен, так как большое влияние оказывают особенности конкретной рассматриваемой ситуации. Таким образом, целесообразно реализовать несколько алгоритмов расчета альтернативного маршрута и выполнять их параллельно. Кроме того, имеет смысл установить ограничение на количество предлагаемых диспетчеру вариантов маршрутов и принудительно прерывать расчеты при достижении заданного ограничения.

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

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

–      изменить время вылета; в основном применяется для судов, взлетающих с аэродромов РФ;

–      измененить время входа; воздушному судну определяется окно (слот) времени для входа в воздушное пространство сектора; в основном применяется для назначения времени входа иностранного судна в воздушное пространство РФ на этапе тактического планирования (в день выполнения полета);

–      изменить время входа за счет изменения скорости полета на предшествующих участках.

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

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

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

Рассмотренные в данной статье возможности параллельной обработки данных реализуются в перспективной системе планирования использования воздушного пространства, которая разрабатывается для Главного центра единой системы организации воздушного движения Российской Федерации в соответствии с Федеральной целевой программой «Модернизация Единой системы организации воздушного движения Российской Федерации» (2009–2015 годы).

Литература

1. Федеральные правила использования воздушного про­странства Российской Федерации. М.: 2011.

2. Рудельсон Л.Е. Программное обеспечение автоматизированных систем управления воздушным движением. Ч. II. Функциональное программное обеспечение. Кн. 4. Модель использования воздушного пространства. Обработка плановой информации. М.: МГТУ ГА, 2004.

3. Илларионова М.А., Черников П.Е. Алгоритм расчета маршрута в централизованной службе планирования полетов // Науч. вестн. МГТУ ГА. 2005. № 92.


Permanent link:
http://swsys.ru/index.php?page=article&id=3103&lang=&lang=en&like=1
Print version
Full issue in PDF (5.19Mb)
Download the cover in PDF (1.31Мб)
The article was published in issue no. № 2, 2012 [ pp. -7 ]

Perhaps, you might be interested in the following articles of similar topics: