ASSESSMENT TRAFFIC CONGESTION AREAS BASED ON DATA ABOUT TRAFFIC CONDITIONS OF «FLOATING» CARS
Abstract and keywords
Abstract (English):
Effective forecasting of traffic congestion on the road network benefits various road users. The article provides an analysis of traffic conditions based on data received from “floating” cars in order to assess traffic congestion zones

Keywords:
traffic congestion, “floating” car, road traffic, speed profile, free flow speed
Text
Publication text (PDF): Read Download

Транспортные заторы на дорогах являются одной из основных причин низкой производительности в городской среде. Перегруженность возникает из-за отсутствия инфраструктуры, которая не может соответствовать темпам, с которыми урбанизация и автомобилизация развивается в последние десятилетия. Загрузка улично-дорожной сети (УДС) оказывает прямое влияние на повседневную жизнь людей и транспортную деятельность, поскольку приводит к увеличению времени в пути, дополнительным транспортным расходам, повышенному потреблению топлива, увеличению выбросов углекислого газа [1-3]. Оценка заторов является важной частью транспортных систем, направленная на улучшение стратегий управления в существующих системах дорожного движения. Многие участники дорожного движения могли бы извлечь выгоду из оценки перегрузок. Пассажиры смогут оптимизировать время отправления и выбирать маршруты поездок. Градостроители могут использовать информацию в процессе принятия решений, чтобы уменьшить заторы путем улучшения инфраструктуры, режимов работы светофорных объектов; изменения направления движения (реверсивное движение); применения политики ограничения движения некоторых категорий автомобилей в определенные районы города.

Для оценки загруженности УДС могут быть применены данные, поступающие с автомобилей-лабораторий («плавающий» автомобиль), оснащенных устройствами глобальной навигационной спутниковой системы [4-6].

Мгновенная скорость по траектории движения является точной, когда временной интервал между последовательными данными невелик. Однако с использованием данных «плавающего» автомобиля временной интервал варьируется от пары секунд, когда автомобиль находится в движении, до пяти минут, когда автомобиль неподвижен. Для более точного расчета скорости учитывались данные автомобилей в потоке, аналогично процедуре, предложенной авторами [5]. Также возможно, что две последовательных записи на одной траектории будут находиться на несвязных звеньях перекрестка. В таких случаях вычисленная скорость присваивалась всем звеньям только в том случае, если расстояние по прямой и по кратчайшему пути, определенные по алгоритму Дейкстры, совпадали; в противном случае оно было отклонено.

Профиль скорости на дороге можно определить как ожидаемую скорость транспортного средства на конкретном участке в течение наблюдаемого периода времени. Необходимо учитывать особенности, влияющие на повторяющиеся заторы (время года, дни недели, утренний, дневной и вечерний периоды суток). Периоды суток разбиваются на несколько временных сегментов с периодом дискретизации от 1 до 60 минут. Пятиминутные временные интервалы выбираются как баланс между качеством оценки и количеством данных [5]. Пусть V(tk) = {v1(tk), …, vn(tk)} – набор всех агрегированных скоростей в пятиминутном интервале времени tk для некоторого наблюдаемого звена. Затем для каждого интервала времени tk средняя скорость в пространстве v(tk) вычисляется по уравнению (1):

vtk=ni=1n1vi(tk)              (1)

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

Чтобы отразить пространственно-временные закономерности заторов на дорожной сети, абсолютные профили скорости должны быть пересчитаны относительно свободного потока. С целью снижения резких изменений скорости между последовательными интервалами времени, производится сглаживание профилей с использованием кубического сплайна [7]. Дополнительные веса для сплайн-сглаживания устанавливаются в периоды час-пик, чтобы лучше моделировать временную картину перегрузок.

Использование профилей скорости для дорожной сети приводит к получению большого объема данных. В связи с этим профили скорости могут быть сгруппированы по двум критериям для: наблюдения пространственно-временных моделей перегрузки на участке УДС; сокращения объема данных дорожного движения при маршрутизации. Затем профили скорости кластеризуются с применением k-средних согласно уравнению (2):

agrminC-SPi=1NCSPkCid(SPk,ci) ,    (2)

где NC – количество кластеров; CSP = {C1, …, CNc} – набор кластеризованных профилей скорости; d(SPk, ci) – квадрат евклидова расстояния между профилем скорости SPk и центром кластера ci.

Блок-схема методологии определения зон транспортных заторов представлена на рисунке 1. Наблюдение пространственно-временных закономерностей заторов на макроуровне начинается с разделения наблюдаемой области на полигоны или сетку.

 

 

Рисунок 1 – Блок-схема методики определения зон заторов

 

 

Для каждой ячейки индекс перегрузки cij [0, 1] вычисляется как средневзвешенное значение длин участков УДС и минимальных относительных скоростей по уравнению (3):

cij=LLCijlen(L)∙min⁡(SPL)LLCijlen(L) ,                   (3)

где LCij – набор звеньев внутри ячейки (i, j); L – одно из звеньев; len(L) – длина звена L; min(SP(L)) – функция минимизации относительно скорости во всех профилях, закрепленных за звеном L для соответствующего временного периода.

Максимальное значение индекса транспортных заторов ограничено значением 1.

Возникновение заторов определяется, когда скорость падает на 30–40% по сравнению со скоростью свободного потока. Использование значения относительной скорости для обнаружения перегрузки дает лучшие результаты, чем использование глобального порога. Пороговое значение возникновения перегрузки на уровне ячейки может быть установлено равным ct = 0,7, что соответствует взвешенному падению скорости на 30%. Для обнаружения перегрузки применяется бинарная классификация: каждой ячейке с индексом перегрузки cij < ct присваивается значение единицы (1), обозначающее возникновение перегрузки, в то время как каждой ячейке с индексом перегрузки cij ct – значение ноль (0), что означает отсутствие заторов. Далее наблюдаемая область представляется в виде изображения, где каждая ячейка соответствует одному пикселю. Черные пиксели указывают на наличие заторов, тогда как белые пиксели – на их отсутствие. Зоны скопления определяются путем применения операции морфологического замыкания, которая в качестве входных данных принимает изображение и элемент структурирования (рисунок 1). Расширение с последующим объединением участков выполняется для увеличения границ темных областей путем удаления небольших пробелов между пикселями. Границы объединяемых объектов определяются в точках, где градиент изображения максимален. Границы зон скопления выделены путем преобразования изображения обратно в пространственное представление [8].

Таким образом, располагая данными о скорости и времени движения транспортного потока, можно оценивать степень загруженности как на отдельных участках улично-дорожной сети, так и всей сети в целом [9]. Предлагаемый подход оценки зон транспортных заторов может быть использован для выявления пространственно-временных участков УДС на макроуровне, особенно в густонаселенных городских условиях, улучшения оперативного планирования доставки товаров и разработки политики грузовых перевозок и инфраструктуры. Практическая значимость заключается в применении муниципальными органами власти и градостроителями с целью разработки стратегий, которые позволят уменьшить заторы на дорогах и улучшить транспортную мобильность.

References

1. Lagerev, R. Yu. Metodika preduprezhdeniya setevyh transportnyh zatorov / R.Yu. Lagerev, A.Yu. Mihaylov, S.V. Lage-reva. - Tekst: neposredstvennyy // Vestnik NCBZhD. 2010. № 5. S. 82-88.

2. Poltavskaya, J. O. Assessment of the impact of the characteristics of the road network on the duration of the route / J.O. Poltavskaya, O.A. Lebedeva // V sbornike: Journal of Physics: Conference Series. 13. Ser. "Computer-Aided Technologies in Ap-plied Mathematics" 2020. S. 012043.

3. Kripak, M. N. Ocenka sostoyaniya ulichno-dorozhnoy seti krupnogo goroda / M.N. Kripak, O.A. Lebedeva. - Tekst: neposredstvennyy // Sovremennye tehnologii. Sistemnyy analiz. Modelirovanie. 2016. № 3 (51). S. 171-174.

4. Kosolapov, A. V. Ocenka trans-portnyh zaderzhek s pomosch'yu «plavayuschih» avtomobiley / A.V. Kosolapov. - Tekst : neposredstvennyy // V sbornike: Problemy ekspluatacii i obsluzhivaniya transportno-tehnologicheskih mashin. Materialy Mezhdunarodnoy nauchno-tehnicheskoy konferencii. Otvetstvennyy redaktor Zaharov N.S., 2009. S. 203-207.

5. Erdelis, T. Estimating congestion zones and travel time indexes based on the floating car data / T. Erdelis, T. Caris, M. Erdelis, L. Tisljaric, A. Turkovic, N. Jelusic // Computers, Environment and Urban Systems. Volume 87. 2021. 101604.

6. Poltavskaya, Yu. O. Prognozirovanie harakteristik marshruta gorodskogo obschestvennogo passazhirskogo transporta na osnove dannyh trekov avtomobilya-laboratorii / Yu.O. Poltavskaya. - Tekst: neposredstvennyy // Vestnik Irkutskogo gosudarstvennogo tehnicheskogo universiteta. 2017. T. 21. № 2 (121). S. 190-198.

7. Koryagin, M. E. Rekonstrukciya parametrov «plavayuschih» avtomobiley kubicheskimi funkciyami / M.E. Koryagin, A.V. Kosolapov. - Tekst: neposredstvennyy // Vestnik Moskovskogo avtomobil'no-dorozhnogo instituta (gosudarstvennogo tehnicheskogo universiteta). 2009. № 1 (16). S. 39-43.

8. Lebedeva, O. A. Analiz proektirovaniya transportnyh zon na osnove modelirovaniya seti / O.A. Lebedeva. - Tekst: neposredstvennyy // Vestnik Angarskogo gosudarstvennogo tehnicheskogo universiteta. 2019. № 13. S. 172-177.

9. Pirov, Zh. T. Ocenka skorosti dvizheniya v svobodnyh usloviyah dlya opredeleniya urovnya obsluzhivaniya transportnyh potokov na segmentah gorodskih ulic i dorog / Zh.T. Pirov, A.Yu. Mihaylov. - Tekst: neposredstvennyy // Vestnik Moskovskogo avtomobil'no-dorozhnogo gosu-darstvennogo tehnicheskogo universiteta (MADI). 2019. № 2 (57). S. 16-25.

Login or Create
* Forgot password?