Научный журнал
Современные наукоемкие технологии
ISSN 1812-7320
"Перечень" ВАК
ИФ РИНЦ = 1,279

СТРАТИФИКАЦИЯ РИСКОВ В ТРАНСПОРТНОМ ПОТОКЕ: ИССЛЕДОВАНИЕ НЕЙРОСЕТЕВЫХ И ГЕНЕТИЧЕСКИХ МЕТОДОВ КЛАСТЕРИЗАЦИИ ДЛЯ ВЫЯВЛЕНИЯ КОНФЛИКТНЫХ СИТУАЦИЙ

Подберёзкин А. А. 1 Остроух А. В. 1 Пронин Ц. Б. 1 Борзенков А. М. 1 Шмонин А. М. 1
1 Федеральное государственное бюджетное образовательное учреждение высшего образования «Московский автомобильно-дорожный государственный технический университет»
Целью работы являлось исследование применимости сквозного видеоаналитического конвейера для раннего выявления и стратификации конфликтных взаимодействий в городском транспортном потоке. Рассматривалась полнофункциональная схема обработки видеоданных, включавшая стабилизацию, фильтрацию, нейросетевую детекцию объектов и многообъектное отслеживание с формированием непрерывных траекторий. Схема также предусматривала агрегирование траекторий во временные взаимодействия, вычисление суррогатных показателей безопасности, а также кластеризацию событий на основе эволюционного подхода для присвоения уровней риска и построения карт зон повышенного риска. В работе обосновываются критерии критичности по пространственно-временным признакам, излагались принципы чувствительного анализа порогов и постановки целевой функции, а также требования к воспроизводимости, включая прозрачное описание этапов предобработки, детекции, отслеживания и правил агрегирования. Обсуждалась интерпретация получаемых кластеров в контексте уличной инфраструктуры и возможности интеграции результатов в городские аналитические панели, включая регламент автоматизированной подготовки аналитического отчёта, для приоритизации адресных мер безопасности. Отдельное внимание уделялось внутренней проверке согласованности кластерной структуры и внешнему сопоставлению с независимыми данными о дорожно-транспортных происшествиях. Представленный материал позиционировал подход как предмет систематического исследования его применимости в задачах проактивного мониторинга городской транспортной среды и поддержки управленческих решений.
видеонаблюдение
городской транспортный поток
дорожная безопасность
конфликтные взаимодействия
пространственно-временные параметры
время до столкновения
время после освобождения конфликтной точки
многообъектное отслеживание
кластеризация
оценка риска
зоны повышенного риска
1. Global status report on road safety 2023. // World Health Organization. Geneva. 2023. 96 р. URL: https://www.who.int/teams/social-determinants-of-health/safety-and-mobility/global-status-report-on-road-safety-2023. (дата обращения: 05.07.2025). ISBN: 9789240086517.
2. Витвицкий Е. Е., Ильина И. Е. Индексы для оценки уровня безопасности дорожного движения в регионах // Вестник Сибирской государственной автомобильно-дорожной академии. 2025. Т. 22. № 1 (101). С. 68-77. URL: https://elibrary.ru/download/elibrary_80405680_12126901.pdf. (дата обращения: 01.12.2025). DOI: 10.26518/2071-7296-2025-22-1-68-77. EDN: XVCDWQ.
3. Зеленцова В. В., Слободчиков Н. А. Сравнительный анализ традиционного подхода к безопасности дорожного движения и безопасной системы // Системный анализ и логистика. 2021. № 2. С. 78-84. URL: https://elibrary.ru/download/elibrary_45831390_80692574.pdf. (дата обращения: 01.12.2025). DOI: 10.31799/2077-5687-2021-2-78-84. EDN: DVCQTB.
4. Навой Д. B., Капский Д. В., Филиппова Н. В., Пугачев И. Н. Анализ алгоритмов обнаружения дорожно-транспортных инцидентов на скоростных автомагистралях, использующих стационарные детекторы транспорта // Системный анализ и прикладная информатика. 2023. № 4. С. 37-49. URL: https://elibrary.ru/download/elibrary_63354235_80581338.pdf. (дата обращения: 01.12.2025). DOI: 10.21122/2309-4923-2023-4-37-49. EDN: AUXZHE.
5. Redmon J., Divvala S., Girshick R., Farhadi A. You Only Look Once: Unified, Real-Time Object Detection // 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). Las Vegas, NV, USA, 2016. P. 779–788. DOI: 10.1109/CVPR.2016.91.
6. Yan S., Fu Y., Zhang W., Yang W., Yu R., Zhang F. Multi-Target Instance Segmentation and Tracking Using YOLOV8 and BoT-SORT for Video SAR // 2023 5th International Conference on Electronic Engineering and Informatics (EEI). Wuhan, China. 2023. P. 506–510. DOI: 10.1109/EEI59236.2023.10212903.
7. Kondoh T., Furuyama N., Hirose T., Sawada T. Direct Evidence of the Inverse of TTC Hypothesis for Driver’s Perception in Car-Closing Situations, International Journal of Automotive Engineering // Journal of Society for Automotive Engineers of Japan. 2014. Vol. 5. Is. 4. P. 121–128. DOI: 10.20485/jsaeijae.5.4_121.
8. Nadimi N., Behbahani H., Shahbazi H. Calibration and validation of a new time-based surrogate safety measure using fuzzy inference system // Journal of Traffic and Transportation Engineering (English Edition). 2016. Vol. 3. Is. 1. P. 51–58. DOI: 10.1016/j.jtte.2015.09.004.
9. Krishna N. M., Reddy R. Y., Reddy M. S. C., Madhav K. P., Sudham G. Object Detection and Tracking Using Yolo // 2021 Third International Conference on Inventive Research in Computing Applications (ICIRCA). Coimbatore. India. 2021. P. 1–7. DOI: 10.1109/ICIRCA51532.2021.9544598.
10. Borzenkov A. M., Ostroukh A. V., Pronin C. B., Podberezkin A. A., Kuftinova N. G. Multi-Criteria Analysis of Genetic Algorithm Applications in Transportation Logistics // 2024 Intelligent Technologies and Electronic Devices in Vehicle and Road Transport Complex (TIRVED). Moscow. 2024. P. 1–4. DOI: 10.1109/TIRVED63561.2024.10769798.
11. Kiselev S. A., Podberezkin A. A., Borzenkov A. M., Ostroukh A. V., Pronin C. B. Dynamic Pricing in Air Cargo: Machine Learning and Genetic Algorithm-Based Optimization // 2025 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF). St. Petersburg, Russian Federation. 2025. P. 1–5. DOI: 10.1109/WECONF65186.2025.11017136.
12. Акопов А. С. Моделирование и оптимизация стратегий принятия индивидуальных решений в многоагентных социально-экономических системах с использованием машинного обучения // Бизнес-информатика. 2023. Т. 17. № 2. С. 7-19. URL: https://elibrary.ru/download/elibrary_54071694_76487557.pdf. (дата обращения: 01.12.2025). DOI: 10.17323/2587-814X.2023.2.7.19. EDN: ELOVAD.
13. Radeev N., Vinogradova K. Semi-Automated Framework for Feature Engineering in Machine Learning and Data Analysis // 2025 IEEE 26th International Conference of Young Professionals in Electron Devices and Materials (EDM). Altai, Russian Federation. 2025. P. 1520–1525. DOI: 10.1109/EDM65517.2025.11096892.
14. Qi W., Wang W., Shen B., Wu J. A Modified Post Encroachment Time Model of Urban Road Merging Area Based on Lane-Change Characteristics // in IEEE Access. 2020. Vol. 8. P. 72835–72846. DOI: 10.1109/ACCESS.2020.2987959.
15. St-Aubin P., Saunier N., Miranda-Moreno L. Large-Scale Automated Proactive Road Safety Analysis Using Video Data // Transportation Research Part C: Emerging Technologies. 2015. Vol. 58. Part B. P. 363–379. DOI: 10.1016/j.trc.2015.04.007.

Введение

Безопасность дорожного движения остаётся одной из ключевых проблем транспортной инфраструктуры. По данным официальной статистики, несмотря на общее снижение количества дорожно-транспортных происшествий, сохраняется высокий уровень тяжести последствий, причём наибольшая концентрация рисков наблюдается в условиях городского трафика [1]. Существенную долю таких происшествий формируют ситуации, которым предшествуют скрытые либо незафиксированные конфликтные взаимодействия участников движения, из-за чего реальные очаги опасности остаются вне поля зрения традиционного учёта [2]. Под конфликтным взаимодействием далее понимается эпизод сближения участников движения, характеризуемый малыми временными/пространственными зазорами и повышенной вероятностью опасного развития событий. Классические ретроспективные методы анализа аварийности требуют длительного накопления данных, слабо адаптируются к быстро меняющимся потокам и не позволяют заблаговременно выявлять угрозы, до наступления инцидента, что ограничивает возможности превентивного управления [3].

В последние годы активное развитие методов компьютерного зрения и обработки видеопотоков на базе нейросетевых моделей открывает возможность перехода от реактивного к проактивному анализу дорожной обстановки. Однако многие существующие решения по-прежнему сконцентрированы на постфактумном распознавании событий или отслеживании отдельных объектов и не обеспечивают системного анализа взаимодействий, эволюционирующих в конфликт. Отсутствие механизмов кластеризации и ранжирования опасных ситуаций затрудняет принятие обоснованных управленческих решений и перенос результатов между локациями [4].

В данной работе рассматривается подход к проактивному выявлению и стратификации конфликтных ситуаций в транспортном потоке на основе обработки видеоданных [5]. Архитектура системы включает нейросетевую детекцию объектов (YOLOv12) и трекинг траекторий (BoT-SORT) [6], последующее агрегирование траекторий во временные взаимодействия и расчёт пространственно-временных метрик, в том числе времени до столкновения (Time to Collision, TTC) и времени после освобождения конфликтной точки (Post-Encroachment Time, PET) [7; 8], а также кластеризацию событий с использованием генетического алгоритма. На этой основе формируются карты зон повышенного риска и автоматизированные аналитические отчёты, что делает подход практически применимым для мониторинга городской сети и раннего предупреждения инцидентов.

Целью работы является исследование применимости сквозного видеоаналитического конвейера для раннего выявления и стратификации конфликтных взаимодействий в городском транспортном потоке.

Материалы и методы исследования

В качестве исходных данных использовались видеозаписи транспортного потока с уличных камер наблюдения, установленных на участках с плотным городским движением. Видеопоток анализировался с целью автоматического выявления потенциальных конфликтных взаимодействий участников дорожного движения, оценки их параметров и последующей стратификации по уровню риска. Общая структура предлагаемой системы обработки представлена на рисунке 1.

Рис. 1. Структура системы анализа конфликтных ситуаций на основе видеоданных и генетического алгоритма кластеризации Примечание: составлено авторами по результатам данного исследования

Предварительная обработка видеоданных включает стабилизацию изображения, коррекцию оптических искажений и перспективное выравнивание. Детекция объектов осуществляется с использованием нейросетевой архитектуры YOLOv12 – сверточный одношаговый детектор объектов семейства YOLO (одновременная локализация и классификация на одном проходе) – обеспечивающей высокую точность локализации транспортных средств при сохранении скорости обработки, близкой к реальному времени [9]. Алгоритм BoT-SORT – алгоритм отслеживания по детекциям, сочетающий байесовскую фильтрацию движения и повторную идентификацию (Re-ID) по визуальным признакам, применяется для отслеживания идентификаторов объектов между кадрами и поддерживает устойчивость трекинга даже при кратковременных перекрытиях и исчезновениях. Он сочетает байесовскую фильтрацию и повторное обнаружение по визуальным признакам.

Для каждого обнаруженного объекта на протяжении его движения по кадрам формируется пространственно-временная траектория. Анализ взаимного положения пар объектов позволяет идентифицировать потенциальные конфликтные ситуации. При этом для двух объектов i и j, движущихся по координатам (xi(t),yi(t)) и (xj(t),yj(t)), евклидово расстояние между ними определяется выражением:

(1)

На основе траекторий вычисляются суррогатные показатели безопасности, характеризующие риск сближения. Временная метрика Time to Collision (TTC) применяется для оценки потенциального времени до столкновения в случае сохранения текущей скорости и направления движения объектов:

ТТС = d / vrel , (2)

где d – расстояние между объектами в момент измерения, а vrel – относительная скорость сближения.

TTC позволяет обнаруживать быстро развивающиеся угрозы, особенно в случаях движения по пересекающимся траекториям.

Дополнительно используется метрика Post-Encroachment Time (PET), рассчитываемая как модуль разности времён прохождения объектами точки потенциального конфликта:

PET = |tA – tB|, (3)

где tA и tB – моменты времени, в которые объекты A и B, соответственно, покидают и входят в зону конфликта.

PET характеризует временной зазор между двумя участниками движения при последовательном прохождении пересекающихся траекторий, что особенно актуально для оценки конфликтов с участием уязвимых участников (например, пешеходов и велосипедистов). Геометрическая интерпретация конфликта с расчётом PET приведена на рисунке 2, где схематически показаны пересекающиеся траектории, момент пересечения и соответствующие временные метки. Такая визуализация позволяет наглядно представить, как извлекается информация из траекторных данных.

Рис. 2. Геометрическая интерпретация конфликта с расчетом метрики PET между траекториями участников движения Примечание: составлено авторами по результатам данного исследования

На основе совокупности вычисленных параметров формируется вектор признаков для каждой конфликтной ситуации. Под вектором признаков далее понимается упорядоченный набор измеряемых параметров взаимодействия (временных и геометрических), используемых в последующей кластеризации. Вектор включает значения TTC, PET, минимальную дистанцию сближения, угол встречи, относительную скорость, продолжительность конфликта и другие вторичные признаки. Этот многомерный массив используется в задаче кластеризации, цель которой – объединение ситуаций в кластеры по степени потенциальной опасности.

В отличие от традиционных методов, таких как k-средних или иерархическая агломерация, в работе применён генетический алгоритм кластеризации. Под генетическим алгоритмом далее подразумевается эволюционный метод оптимизации, использующий популяцию решений и операторы селекции, скрещивания и мутации для поиска наилучшего разбиения. Он позволяет адаптивно подстраиваться под структуру признаков, учитывать их нелинейные зависимости и находить устойчивые разбиения без предварительного задания числа кластеров [10-12]. Каждая особь в популяции кодирует набор центров кластеров и весов признаков, отвечающих за их значимость в функции расстояния.

Фитнес-функция оценивает качество кластеризации по внутрикластерной компактности и межкластерной разделимости:

(4)

где C={C1,C2,…,CK} – разбиение выборки на K кластеров, а δ(i,j) – мера близости объектов внутри одного кластера.

В качестве метрики δ использовалось взвешенное евклидово расстояние между нормализованными признаковыми векторами. Оптимизация проводилась с помощью библиотеки DEAP (Distributed Evolutionary Algorithms in Python) [13]. В процессе эволюции применялись операции селекции по турнирной схеме, одноточечного кроссинговера и вероятностной мутации.

Результатом кластеризации является стратификация всех зафиксированных ситуаций по уровням риска, а также построение карты зон повышенного риска с указанием наиболее конфликтогенных участков городской уличной сети. Под картой зон повышенного риска далее понимается пространственная визуализация интенсивности конфликтных взаимодействий (по сетке/ячейкам или буферам), используемая для приоритизации мер безопасности. На финальном этапе система автоматически формирует отчёт, включающий статистику по времени, координатам, типам участников и степени риска.

Результаты исследования и их обсуждение

Разработанная система была протестирована на видеозаписях общей протяжённостью 4,2 км городских улиц с плотным транспортным потоком. Среднее время полной обработки одного километра видеоданных составило 20–25 минут при использовании GPU RTX 4070, что более чем в десять раз быстрее по сравнению с традиционным экспертным анализом. Модель YOLOv12 показала среднюю точность обнаружения объектов mAP = 0.861, а алгоритм BoT-SORT обеспечил устойчивое отслеживание траекторий с долей успешного сопоставления выше 95 %. mAP (mean Average Precision) – средняя точность по классам; значение рассчитано по стандартной процедуре оценки детекторов объектов.

В результате анализа было зафиксировано 1134 потенциальных конфликтных взаимодействия. Расчёт метрик TTC и PET позволил классифицировать 17,4% событий как критические (TTC < 1.2 c, PET < 0.5 c). Пространственное распределение этих случаев выявило локальные зоны концентрации риска, преимущественно вблизи остановок и пересечений с нерегулируемыми переходами.

Применение генетического алгоритма кластеризации позволило разделить все ситуации на четыре устойчивые группы по признакам риска. Наиболее опасный кластер включал 184 конфликта с медианными значениями TTC = 0.94 C и PET = 0.31 c. По сравнению с алгоритмом k-средних, предложенный подход обеспечил прирост индекса силуэта с 0.42 до 0.61 и снижение внутрикластерной дисперсии на 27,8%, что свидетельствует о более качественном разделении событий. Индекс силуэта – безразмерная метрика [−1;1], показывающая, насколько объект ближе к своему кластеру, чем к соседнему; внутрикластерная дисперсия – среднее квадратичное отклонение точек от центров своих кластеров. Пример результатов кластеризации представлен на рисунке 3, где каждая точка отображает одно конфликтное взаимодействие, а цвет обозначает принадлежность к кластеру. Кластеры, агрегирующие события с малыми значениями TTC и PET, отражают более высокий уровень риска, поскольку характеризуются быстрым сближением и минимальными временными зазорами при пересечении траекторий.

Рис. 3. Пример распределения конфликтных ситуаций по кластерам с указанием уровней риска Примечание: составлено авторами по результатам данного исследования

Напротив, кластеры с большими TTC и/или PET соответствуют безопасным/умеренным взаимодействиям. Смещение центроидов в область малых значений по обеим осям указывает на концентрацию критичных сценариев; преобладание маркеров «ТC–пешеход» в таких группах свидетельствует о необходимости приоритизации мер в соответствующих точках уличной сети. Установленная иерархия кластеров по медианам TTC/PET используется для стратификации риска и прямой привязки к картам зон повышенного риска: ячейки/участки, на которых преобладают кластеры с малыми временными зазорами, подлежат первоочередной проверке организации движения и пешеходной инфраструктуры. Отчётливо прослеживается разделение на группы с разной степенью риска. Кроме кластера с низкими значениями PET и TTC, соответствующего наиболее опасным ситуациям, также выявлены группы с иным характером. В частности, один из кластеров соответствует событиям с низким TTC и высоким PET – то есть потенциально опасным сближениям, которые были своевременно предотвращены [14]. Такие конфликты могут служить индикаторами латентной напряжённости движения и быть полезными для оценки упреждающих мер безопасности [15].

На основе кластеризованных данных была сформирована карта зон повышенного риска, отражающая зоны с повышенной вероятностью возникновения дорожно-транспортных происшествий (ДТП). Сопоставление с архивом реальных происшествий за предыдущие шесть месяцев показало совпадение по координатам в 86% случаев. Генерация итогового отчёта, включающего пространственный анализ, графики и агрегированные таблицы, осуществлялась автоматически и занимала менее одной минуты.

Таким образом, представленная система демонстрирует высокую точность, оперативность и пригодность для применения в задачах мониторинга дорожной инфраструктуры и раннего предупреждения транспортных инцидентов. Полученные визуализации позволяют не только количественно оценить эффективность алгоритма, но и обеспечить интерпретацию результатов для практического использования в городском управлении.

Заключение

Сформулированные в работе критерии критичности на основе пространственно-временных показателей и правила агрегирования траекторий во взаимодействия обеспечивают непротиворечивую основу для последующего анализа. Реализованный воспроизводимый конвейер предобработки, детекции и многообъектного отслеживания (YOLOv12/BoT-SORT) демонстрирует надёжное сопоставление траекторий (доля успешных ассоциаций свыше 95%) и позволяет выявлять широкий спектр потенциальных конфликтов (1134 ситуации, из них 17,4% – критические). Эволюционная кластеризация событий превосходит базовые альтернативы по качеству разбиения: фиксируется рост индекса силуэта на 45% при одновременном снижении внутрикластерной дисперсии на 27,8%, что указывает на более точную стратификацию уровней риска и лучшую интерпретируемость результатов. Внутренняя проверка подтверждает устойчивость кластерной структуры к варьированию порогов и гиперпараметров, внешняя – согласованность полученных карт с независимыми данными о дорожно-транспортных происшествиях. На основе кластеризованных событий автоматически формируются карты зон повышенного риска и аналитический отчёт (формирование занимает менее одной минуты), что демонстрирует практическую пригодность предложенного решения для задач оперативного мониторинга улично-дорожной сети и приоритизации адресных мер безопасности. Таким образом, полученные результаты свидетельствуют о применимости и устойчивости сквозного видеоаналитического конвейера для раннего выявления и стратификации конфликтных взаимодействий в условиях городской транспортной среды.


Библиографическая ссылка

Подберёзкин А. А., Остроух А. В., Пронин Ц. Б., Борзенков А. М., Шмонин А. М. СТРАТИФИКАЦИЯ РИСКОВ В ТРАНСПОРТНОМ ПОТОКЕ: ИССЛЕДОВАНИЕ НЕЙРОСЕТЕВЫХ И ГЕНЕТИЧЕСКИХ МЕТОДОВ КЛАСТЕРИЗАЦИИ ДЛЯ ВЫЯВЛЕНИЯ КОНФЛИКТНЫХ СИТУАЦИЙ // Современные наукоемкие технологии. 2026. № 2. С. 63-68;
URL: https://top-technologies.ru/ru/article/view?id=40672 (дата обращения: 05.03.2026).