Россия
В статье представлен комплекс методов и моделей для прогнозирования транспортных заторов, основанный на анализе GPS-треков и данных о дорожной сети. Рассмотрены этапы предварительной обработки данных, построения моделей оценки скорости и классификации уровня загруженности. Предлагается система автоматического обновления информации в реальном времени, что позволяет своевременно реагировать на изменения дорожной ситуации, снижая заторы и повышая безопасность движения
транспортный затор, GPS треки, дорожное движение, модель прогнозирования, скорость движения, машинное обучение
Транспортные заторы – одна из ключевых проблем современных мегаполисов, требующая поиска эффективных решений [1, 2]. Основные причины возникновения заторов можно условно разделить на две категории. Первая связана с превышением пропускной способности дорожной сети – когда количество транспортных средств на дороге превышает её возможности, что приводит к образованию узких мест и заторам. Вторая – дорожно-транспортные происшествия и неблагоприятные погодные условия, которые замедляют движение и вызывают скопление транспорта. Длительные задержки в движении создают неудобства для людей и ухудшают экологическую ситуацию из-за роста выбросов углекислого газа [1].
В связи с увеличением числа транспортных средств, строительство новых дорог и автомагистралей не всегда позволяет полностью решить проблему, поскольку такие меры требуют значительных временных и финансовых затрат. Поэтому актуальной становится разработка интеллектуальных систем и моделей для прогнозирования транспортных заторов и оптимизации дорожного движения [2, 3-5].
Анализ дорожного движения можно проводить на различных уровнях детализации: микроскопическом, мезоскопическом и макроскопическом [6]. Микроскопический анализ фокусируется на поведении отдельных транспортных средств, мезоскопический – на отдельных участках и перекрестках, а макроскопический – на транспортной системе города или региона. В современных исследованиях особое внимание уделяется сбору и обработке данных о движении транспортных средств для построения моделей прогнозирования.
Для сбора данных о состоянии транспортного потока используются различные методы. Традиционные системы включают пневматические датчики, индукционные петли, радар-детекторы и видеонаблюдение, однако они требуют значительных инвестиций и технического обслуживания. Альтернативой является использование GPS-датчиков, установленных внутри транспортных средств, что позволяет получать данные о скорости, времени и маршрутах движения в реальном времени. Такой подход обеспечивает более гибкое и масштабируемое решение для мониторинга дорожной ситуации [7, 8].
Географические данные, полученные с помощью GPS-устройств, широко используются для анализа перемещений населения и транспортных средств. GPX (GPS Exchange Format) — популярный формат для хранения таких данных. Прогнозирование движения на основе треков позволяет улучшить навигационные системы, оптимизировать транспортные маршруты и повысить безопасность. Обработка собранных данных включает их проверку и структурирование. В частности, из GPS-траекторий выделяют важные параметры, такие как скорость движения на различных участках дороги, а также время, расстояние и координаты.
Рассмотрим алгоритм предварительной обработки данных с GPS-устройств, который включает следующие шаги.
1. Очистка данных: удаление выбросов и аномальных точек, таких как выпадающие или ошибочные координаты, вызванные сбоями в работе устройств или помехами сигнала.
2. Обработка пропущенных данных: заполнение пропусков или удаление участков с недостаточной точностью, чтобы обеспечить целостность набора данных.
3. Уменьшение размерности: применение методов снижения сложности данных, таких как фильтрация или кластеризация, для выделения ключевых характеристик траектории.
4. Фильтрация объектов: исключение из анализа нежелательных элементов, например, остановок вне маршрута или случайных точек, не относящихся к движению транспортных средств.
5. Структурирование: организация данных в удобные для анализа форматы, такие как таблицы или временные ряды, с учетом маршрутов, времени и других параметров.
Эти этапы позволяют получить упорядоченный набор данных, который может быть использован для дальнейшего анализа, моделирования и прогнозирования транспортных процессов. На рисунке 1 приведен пример трека маршрута на картах Google Earth. Информация сохраняется с интервалом в одну секунду и содержит следующие данные: время, высота, координаты (широта и долгота) и скорость. На рисунке 2 – структурированный набор данных в MS Excel после извлечения и обработки.
Рисунок 1 – Трек маршрута в программе Google Earth с отображением основных характеристик движения
Рисунок 2 – Структурированный набор данных о характеристиках движения по маршруту в MS Exel
Предварительно обработанная траектория может быть выражена следующим образом:
(1)
где Ti – конкретная траектория движения автомобиля, ti – время суток в местном часовом поясе, lati, loni – информация о местоположении (широта, долгота), diri – направление движения, vi – текущая скорость автомобиля.
После предварительной обработки GPS треков набор данных готов к анализу.
Карта является набором данных, представляющих детализацию конкретного местоположения с подробным описанием основных дорог и инфраструктурных объектов. Данные карты можно разделить на более мелкие наборы данных. Предположим, что дорога R представляет собой набор сегментов дороги e:
(2)
где каждый сегмент дороги состоит из начальной и конечной точек, и в свою очередь:
(3)
где lat1, lon1 представляет начальную точку, а lat2, lon2 – конечную точку сегмента дороги [5].
Рассмотрим модель прогнозирования дорожных заторов, в основу которой заложены данные GPS треков. Она включает два основных компонента: модель оценки скорости движения и модель прогнозирования дорожных заторов (рисунок 3). Процесс начинается с предварительной обработки данных GPS, собранных с движущихся транспортных средств. Помимо этого используется информация о дорожной сети, включая расположение регулируемых пересечений, остановочных пунктов на маршруте, которая служит дополнительным источником данных для модели оценки скорости [5, 9].
Рисунок 3 – Модель прогнозирования транспортных заторов
Расчетная скорость движения для каждого участка дороги сохраняется в специальной матрице, которая используется для дальнейшей обработки и анализа. Входные данные – оперативные GPS-данные и результаты модели оценки скорости подаются в алгоритмы классификации, предназначенные для прогнозирования уровня загруженности дорожных участков.
Для оценки точности и надежности модели применяется схема перекрестной проверки K-Fold, которая помогает избежать переобучения и обеспечивает более объективную оценку производительности модели. Итоговые результаты прогнозирования отображаются на цифровой карте, что позволяет участникам дорожного движения своевременно получать информацию о текущей ситуации и уровне загруженности дорог.
Дополнительно в системе реализованы механизмы автоматического обновления данных в реальном времени, что обеспечивает актуальность информации и помогает в управлении дорожным движением, снижая заторы и повышая безопасность на дорогах. Для анализа траекторий движения транспортных средств анализируемые маршруты разделяются на сегменты в соответствии с координатами по Гринвичу, которые затем преобразуются в декартовы координаты. Каждому сегменту подбирается полиномиальная функция методом наименьших квадратов, для моделирования движения по участку [5, 7, 10, 11].
Из-за снижения интенсивности движения в определённые периоды суток, возникают участки дороги, по которым транспортные средства не проходят в этот промежуток времени. Для решения этой проблемы используется наложение исторических траекторий GPS, что позволяет определить среднюю скорость движения на каждом участке дороги. Статистические показатели, такие как средняя скорость, стандартное отклонение, минимальная и максимальная скорость, рассчитываются каждые 5 минут и сохраняются для анализа. На основе статистических данных, текущей информации и коэффициентов задержки движения на каждом участке, скорость движения регулярно рассчитывается и обновляется. Это обеспечивает актуальную оценку скорости и помогает в дальнейшем прогнозировании дорожных условий.
После того, как средняя скорость движения по всему маршруту сохранена в матрице по сегментам, прогнозирование заторов завершено. Исходные данные GPS упрощаются с помощью предварительного анализа (п. 3 алгоритма), и рассчитывается предполагаемая скорость движения по маршруту.
Прогнозирование заторов осуществляется с использованием древовидных классификаторов, а именно алгоритма дерева принятия решений. Данные GPS-треков из модели оценки скорости движения используются в качестве обучающих и тестовых данных для подгонки моделей. Обучающие данные включают информацию о времени, скорости, направлении, пробеге и местоположении (широта, долгота), а также об уровне заторов. Поскольку связь между независимыми переменными и целевой переменной имеет ключевое значение для классификации, выполняется анализ обучающих данных. Это необходимо для того, чтобы удостовериться, что при использовании моделей машинного обучения учитываются только те признаки, которые действительно важны.
Реализованные модели позволяют своевременно оценивать текущую ситуацию на дорогах и предсказывать уровень загруженности участков в реальном времени. Такой подход способствует оптимизации управления дорожным движением, снижению заторов и повышению безопасности на дорогах. Внедрение автоматизированных систем на базе предложенных методов может значительно улучшить качество транспортных потоков и повысить комфорт для участников дорожного движения [1, 4].
1. Лебедева, О.А. Транспортная инфраструктура как основополагающий фактор эффективного функционирования экономики страны / О. А. Лебедева, Ю. О. Полтавская, З. Н. Гаммаева, Т. В. Кондратенко. – Текст: непосредственный // Сбор-ник научных трудов Ангарского государственного технического университета. – 2018. – Т. 1. № 15. – С. 125-130.
2. Лагерев, Р.Ю. Методика предупреждения сетевых транспортных заторов / Р. Ю. Лагерев, А. Ю. Михайлов, С. В. Лагерева. – Текст: непосредственный // Вестник НЦБЖД. – 2010. – № 5. – С. 82-88.
3. Полтавская, Ю.О. Оценка условий движения транспортных потоков с применением геоинформационных технологий / Ю. О. Полтавская, М. Н. Крипак, В. Е. Гозбенко. – Текст: непосредственный // Современные технологии. Системный анализ. Моделирование. – 2016. – № 1 (49). – С. 155-161.
4. Полтавская, Ю.О. Применение геоинформационных систем для обеспечения устойчивого развития транспортной системы города / Ю. О. Полтавская. – Текст: непосредственный // В сборнике: Информационные технологии в науке, управлении, социальной сфере и медицине. Сборник научных трудов VI Между-народной научной конференции. Под редакцией О.Г. Берестневой, В.В. Спицына, А.И. Труфанов, Т.А. Гладковой. – 2019. – С. 164-167.
5. Kyaw, T. Predicting on-road traffic congestion from public transport GPS data / T. Kyaw, N. N. Oo, W. Zaw // International Journal of Advances in Scientific Research and Engineering. – Vol 6 (3). – 2020. – p. 233-241.
6. Mahmud, K. Possible causes and so-lutions of traffic jam and their impact on the economy of Dhaka city / K. Mahmud, K. Gope, S. M. R. Chowdhury // Journal of Management and Sustainability. – Vol. 2(2). – 2012. –112 p.
7. Пиров, Ж.Т. Влияние распределения транспортных потоков на скорость со-общения на сегментах городских улиц с регулируемым движением / Ж. Т. Пиров, А. Ю. Михайлов. – Текст: непосредственный // Интеллект. Инновации. Инвестиции. – 2020. – № 2. – С. 115-124.
8. Kerner, B.S. Introduction to modern traffic flow theory and control / B. S. Kerner // Springer-Verlag Berlin Heidelberg. – 2009. – p 45.
9. Полтавская, Ю.О. Моделирование продолжительности движения по маршруту с учетом характеристик улично-дорожной сети / Ю. О. Полтавская, О. А. Лебедева. – Текст: непосредственный // В книге: Новые информационные технологии в исследовании сложных структур. материалы Тринадцатой Международной конференции. Томский государственный университет. Томск. – 2020. – С. 101-102.
10. Михайлов, А.Ю. Интегральный критерий оценки качества функционирования улично-дорожных сетей / А. Ю. Михайлов. – Текст: непосредственный // Известия Иркутской государственной экономической академии. – 2004. – № 2. – С. 50-53.
11. Крипак, М.Н. Оценка состояния улично-дорожной сети крупного города / М. Н. Крипак, О. А. Лебедева. – Текст: непосредственный // Современные технологии. Системный анализ. Моделирование. – 2016. – № 3 (51). – С. 171-174.
