Вычислительные методы для решения задачи комбинирования секторов воздушного пространства
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
Просмотров: 535
Послать статью по эл. почте 