Вычислительные методы для решения задачи комбинирования секторов воздушного пространства
Аннотация
Рассматривается задача комбинирования секторов региона воздушного пространства, при которой должно быть получено минимальное количество секторов при ограничении на их нагрузку. Предлагаются вычислительные методы, которые могут быть применены в более общих моделях решения задачи. Предлагается алгоритм построения разбиений конечного множества, а также формулировка задачи целочисленного линейного программирования, используется также терминология теории графов.
Об авторах
И. В РубановБеларусь
Рубанов Игорь Владимирович, старший преподаватель кафедры естественнонаучных дисциплин
Минск
М. Я Ковалев
Беларусь
Ковалев Михаил Яковлевич, доктор физико-математических наук, профессор, член-корреспондент НАН Беларуси, заместитель генерального директора
Минск
Список литературы
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