Обнаружение критически важных звеньев в пространственно-временных маршрутах с использованием теории сложных сетей

УДК № 629.7:351.814.332

DOI 10.51955/2312-1327_2025_3_ 

Григорий Арменович Гаспарян

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

Ключевые слова: воздушный транспорт, сеть маршрутов ОВД, теория сложных сетей, пространственно-временная сеть, обнаружение критических звеньев, центральность сети, теория перколяции.

Скачать 1,6 MB