Борьба с пробками: векторная модель

Григорий Рудницкий

Петербургская компания МИТ («Мобильные информационные технологии»), разработчик навигационной картографической системы «Сити Гид», представила новую версию этого продукта, «Сити Гид» 3.8, для всех современных мобильных платформ. В ней реализован совершенно новый алгоритм определения пробок — «Пробки-2». О нём подробно рассказал журналистам генеральный директор компании Андрей Сабойдаш.

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


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

Разработчики «Сити Гид» решили задачу учёта «полосности» следующим образом. Они учитывают скорость, исходя из того, на каком ребре машина шла, и на какое ребро она повернула.



4 из 106