Математическая модель и применение алгоритма A-star для оптимизации маршрутов ОВД в воздушном пространстве районного диспетчерского центра Хошимина
УДК 621.396.96
DOI 10.51955/2312-1327_2025_1_
Аннотация. Оптимизация сети маршрутов обслуживания воздушного движения (ОВД) является эффективным способом совершенствования структуры воздушного пространства (ВП), увеличения пропускной способности (ПС) ВП и снижения перегруженности воздушного движения. В данной статье представлены математическая модель и метод оптимизации сети маршрутов ОВД на основе алгоритма A-star применительно к ВП районного диспетчерского центра (РДЦ) Хошимина. ВП РДЦ Хошимина (одного из двух ВП РДЦ во Вьетнаме) занимает одно из ведущих мест по размеру и загруженности среди ВП РДЦ Юго-Восточной Азии. Целевая функция модели предназначена для минимизации общей протяженности каждого маршрута ОВД в исследуемом ВП путем систематического решения конкретных ограничений и предполагает оптимизацию пространственной конфигурации маршрутов ОВД для обеспечения максимально эффективного прохождения в пределах заданных параметров. Результаты расчетов демонстрируют потенциал предложенного подхода в увеличении ПС, снижении перегрузок воздушного движения и эксплуатационных расходов, сохраняя требуемый уровень безопасности.
Ключевые слова: математическая модель, алгоритм A-star, оптимизация сети маршрутов ОВД, воздушное движение, ВП РДЦ Хошимина, минимизация общей протяженности маршрутов ОВД.
Скачать 1,1 MB