Preview

Информатика

Расширенный поиск

Вычислительные методы для решения задачи комбинирования секторов воздушного пространства

https://doi.org/10.37661/1816-0301-2020-17-4-7-21

Полный текст:

Аннотация

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

Об авторах

И. В Рубанов
Белорусская государственная академия авиации
Беларусь

Рубанов Игорь Владимирович, старший преподаватель кафедры естественнонаучных дисциплин

Минск

 



М. Я Ковалев
Объединенный институт проблем информатики Национальной академии наук Беларуси
Беларусь

Ковалев Михаил Яковлевич, доктор физико-математических наук, профессор, член-корреспондент НАН Беларуси, заместитель генерального директора

Минск



Список литературы

1. Flener, P. Automatic Airspace Sectorisation: A Survey [Electronic resource] / P. Flener, J. Pearson. – Department of Information Technology, Uppsala University, Sweden, 2018. – Mode of access: https://arxiv.org/abs/1311.0653. – Date of access: 03.06.2020.

2. Applying graph theory to problems in air traffic management / A. H. Farrahi [et al.] // 17th AIAA AVIATION Technology, Integration, and Operations Conference, Denver, Colorado, 5–9 June 2017 / AIAA AVIATION Forum. – Denver, Colorado, 2017. – 20 р.

3. Bloom, M. Combining airspace sectors for the efficient use of air traffic control resources / M. Bloom, P. Kopardckar // Navigation, and Control (GNC) Conference and Exhibit, Honolulu, HI, 18–21 Aug. 2008. – American Institute of Aeronautics and Astronautics, 2008. – 15 р.

4. Gianazza, D. Forecasting workload and airspace configuration with neural networks and tree search methods / D. Gianazza // Artificial Intelligence. – 2010. – № 174(7–8). – P. 530–549.

5. Дегтярев, О. В. Решение задач секторизации района управления воздушным движением. I. Основные принципы и проблемы секторизации воздушного пространства и ее формализация как оптимизационной задачи / О. В. Дегтярев, В. Н. Минаенко, М. О. Орехов // Известия РАН. Теория и системы управления. – 2009. – № 3. – С. 56–72.

6. Дегтярев, О. В. Решение задач секторизации района управления воздушным движением. II. Разработка алгоритмов секторизации / О. В. Дегтярев, В. Н. Минаенко, М. О. Орехов // Известия РАН. Теория и системы управления. – 2010. – № 4. – С. 117–135.

7. Вересов, К. А. Решение задач секторизации района управления воздушным движением. III. Разработка алгоритмов определения конфигураций и временного графика работы секторов управления / К. А. Вересов, О. В. Дегтярев, В. Н. Минаенко // Известия РАН. Теория и системы управления. – 2013. – № 2. – С. 133–153.

8. Bloom, M. Algorithms for combining airspace sectors / M. Bloem, P. Gupta, P. Kopardekar // Air Traffic Control Quarterly. – Sept. 2009. – Vol. 17, no. 3.

9. Drew, M. C. A method of optimally combining sectors / M. C. Drew // 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO), Hilton Head, South Carolina, 21–23 Sept. 2009. – American Institute of Aeronautics and Astronautics, 2009. – P. 7057.

10. Martello, S. An Knapsack Problems. Algorithms and Computer Implementations / S. Martello, P. Toth. – John Wiley & Sons, 1990. – 296 p.

11. Стенли, Р. Перечислительная комбинаторика : в 2 т. / Р. Стенли. – М. : Мир, 1990. – Т. 1. – 440 с.

12. Гэри, М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. – М. : Мир, 1982. – 416 с.


Для цитирования:


Рубанов И.В., Ковалев М.Я. Вычислительные методы для решения задачи комбинирования секторов воздушного пространства. Информатика. 2020;17(4):7-21. https://doi.org/10.37661/1816-0301-2020-17-4-7-21

For citation:


Rubanov I.V., Kovalyov M.Y. Computational methods for airspace sectorisation. Informatics. 2020;17(4):7-21. (In Russ.) https://doi.org/10.37661/1816-0301-2020-17-4-7-21

Просмотров: 28


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)