Обнаружение критически важных звеньев в пространственно-временных маршрутах с использованием теории сложных сетей
УДК № 629.7:351.814.332
DOI 10.51955/2312-1327_2025_3_
Аннотация. В работе предложен усовершенствованный метод выявления критических рёбер в пространственно-временных маршрутных сетях на основе комплексного сетевого анализа. В отличие от ранее предложенных моделей, метод учитывает не только топологические характеристики маршрутов, но и их динамическую нестабильность через комбинированный вес, включающий среднюю скорость движения и её дисперсию. Дополнительно вводятся метрики нагрузки и устойчивости связности. Критические рёбра определяются автоматически через перколяционный анализ, без необходимости ручной настройки порогов. Для прогнозирования критичности используется градиентный бустинг, опирающийся на набор структурных и временных признаков. Предложенный подход обеспечивает более точное, воспроизводимое и адаптивное выявление уязвимых участков в сетях маршрутов и может быть применён в реальном времени для поддержки управления воздушным движением.
Ключевые слова: воздушный транспорт, сеть маршрутов ОВД, теория сложных сетей, пространственно-временная сеть, обнаружение критических звеньев, центральность сети, теория перколяции.
Скачать 1,6 MB