Цифровой журнал «Компьютерра» 2010 № 28 | страница 4



По его словам, сейчас у «Сити Гид» вполне солидная пользовательская аудитория — свыше миллиона человек. Точность определения пробок составляет 70% (в Москве) и 90% (в Петербурге). Однако те методы сбора информации о пробках, которые компания использовала до недавнего времени, весьма несовершенны.


"Движение в больших мегаполисах, как известно, осуществляется по полосам, — поясняет Андрей Сабойдаш, — причем скорость потока регулируется не скалярной, а векторной величиной, то есть — на разных полосах наблюдается различная скорость. Скорость потока зависит от того, в каком направлении движутся машины".

Разработчики «Сити Гид» решили задачу учёта «полосности» следующим образом. Они учитывают скорость, исходя из того, на каком ребре машина шла, и на какое ребро она повернула. «Мы не отслеживаем, в каком ряду идёт автомобиль, нам важно определить скорость при переходе с ребра на ребро, — поясняет генеральный директор МИТ, — но здесь есть и своя сложность. В типовых алгоритмах построения маршрута на основе пробочных данных используется статистика. Статистика — это среднее значение скорости на ребре в определенный момент времени. Она зависит от времени суток, дня недели и других параметров. С учетом пробок по полосам, статистика тоже становится векторной. Эта векторная статистика и заложена в наш новый алгоритм».

Проще говоря, в тех случаях, когда где-нибудь на магистрали образуется очередь машин на одной полосе, которая может вести на поворот или на съезд, традиционные алгоритмы определения пробок весь этот участок пометят красным цветом, как загруженный. Но «Пробки-2» отметят красным только один ряд, по которому движение затруднено.

Эффективность определения пробок с внедрением нового алгоритма, по словам Андрея Сабойдаша, выросла на 50 процентов. Также возросла оптимальность построения маршрутов.

Изменится и работа компании МИТ с информационными партнерами (как правило, это радиостанции, сообщающие своим слушателям о ситуации на дорогах). Если раньше они получали сообщения о том, что движение на таком-то участке той или иной магистрали затруднено, то теперь информация будет более точной, охватывающей конкретные направления движения по этой дороге.

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