Как навигатор считает время прибытия
Как навигатор считает время прибытия
штатный навигатор неправильно рассчитывает время прибытия
В моем случае на фото, проехал 100 км со средней скоростью 98 км/ч, а навигатор всё мне рассчитывает исходя из 60 км/ч
Друзья, как его научить правильно считать время прибытия?
Изображения
 | фотография (1).JPG (94.7 Кб, 46 просмотров) |
штатный навигатор неправильно рассчитывает время прибытия
В моем случае на фото, проехал 100 км со средней скоростью 98 км/ч, а навигатор всё мне рассчитывает исходя из 60 км/ч
Друзья, как его научить правильно считать время прибытия?
TSI, вы не правильно поняли. Допустим есть трасса, весь путь из точки А в точку Б проходит с разрешенной скорость 90км/ч, т.е. навигатор должен рассчитывать время в движении исходя из разрешенной максимальной скорости, при которой путь в 100 км мы должны проехать примерно за 1 час и 6 минут, но виновник рассчитывает время в пути исходя из скорости 60 км/ч, т.е. сообщает, что мы приедем через примерно 1 час 40 минут.
Вопрос состоит в том, как заставить навигатор считать на всех отрезках максимально возможную скорость движения, и сообщить действительное, приблизительное, время в движении. 
Как устроен «Яндекс.Навигатор» Как алгоритм строит маршрут, откуда берутся данные о пробках и будет ли сервис платным
По данным самой компании, «Яндекс.Навигатором» пользуются 13 миллионов пользователей. Недавно навигатор заговорил голосом Василия Уткина и Оптимуса Прайма, но пользователи все равно недовольны: кто-то считает, что навигатор строит неоптимальные маршруты, ведет прямо по пробке или часто сбивается с траектории. В апреле появилась новость о том, что вскоре сервис станет частично платным, а в июне в навигаторе стал доступен поиск свободных мест на парковках. The Village попросил Михаила Высоковского из «Яндекс.Навигатора» рассказать о том, как сервис строит маршрут, откуда берется прогноз пробок и каких нововведений ждать.
руководитель сервиса «Яндекс.Навигатор»
Откуда навигатор берет данные
Открывая навигатор, мы видим, как стрелочка красиво движется по линии дороги. Но на самом деле сигнал GPS вообще не такой — это что-то, что постоянно скачет: пять метров налево, 20 метров направо. Поэтому точно показывать местоположение и вести человека по маршруту — большая задача для любого навигатора.
Навигатор получает информацию о местоположении от мобильного устройства: сначала смартфон должен понять свою географическую координату и сообщить интернет-сервису. Например, у айфона есть несколько сенсоров: GPS, ГЛОНАСС, данные базовых станций сотовой сети и Wi-Fi. Айфон это автоматически анализирует и выдает приложению конкретную координату, условно говоря: «Друг, я точно знаю, что твои координаты такие». Как именно их определило устройство — по GPS, ГЛОНАСС или сотовой сети, — остается на усмотрение операционной системы. С Android чуть проще: можно узнать, откуда исходит сигнал.
После того, как координаты от устройства получены, нужно понять куда на самом деле движется автомобиль, по какой дороге он едет. Данные об этом навигатор получает каждые несколько секунд. Это непростая задача, особенно если пользователь находится на сложной развязке. Алгоритм делает ряд предположений о том, где пользователь находится на самом деле. Если пришло несколько сигналов, что человек едет ближе к дублеру, чем к основной дороге, то навигатор перекидывает его на дублер. В какой-то момент, проанализировав все предыдущие сигналы, система может поменять решение — тогда стрелочка окажется на основной дороге. В каждый момент времени это принятие решения на основании маршрута пользователя, предыдущих сигналов и новых, которые поступают.
«Яндекс.Карты» и «Яндекс.Навигатор» используют идентичные алгоритмы. Иногда их прогнозы и выбор маршрутов расходятся: так может случиться, потому что даже рядом лежащие устройства могут получить немного разные координаты или построить маршрут с разницей в несколько секунд. Притом что платформа единая, в «Яндексе» над геосервисами работают разные команды. Команда «Навигатора» отвечает за всю автомобильную тему и маршрутизацию — так проще синхронизироваться.
Как навигатор строит маршрут
В то время как пользователь строит маршрут из точки А в точку Б, система рассматривает большое количество альтернатив и выбирает оптимальные варианты маршрута. Есть граф дорог — это информация карты, где отмечены маневры: куда можно поворачивать и куда нельзя. Система перебирает разные варианты сочетания маневров, отдавая преимущество оптимальному по времени, и предлагает этот маршрут, но с учетом пробок и текущих перекрытий. Помимо этого, навигатор обычно предлагает два других маршрута, они должны содержательно отличаться — мы не будем предлагать точно такой же маршрут, но с заездом на заправку, чтобы сэкономить 30 секунд.
Сейчас «Яндекс.Навигатор» предлагает максимум три варианта маршрута. Мы можем предложить и 50 разных маршрутов, а пользователь пусть думает, что с ними делать. Но результаты юзабилити-тестирования свидетельствуют: когда человеку выдается огромное количество маршрутов, понять, какой из них нужно выбрать на самом деле, довольно трудно.
Во время движения каждые две минуты навигатор проверяет, нет ли маршрута быстрее. При этом есть некое ограничение на то, когда этот маршрут можно предложить. Ситуация в городе быстро меняется, и, если навигатор будет все время говорить: «Найден маршрут на 30 секунд быстрее», будет довольно тяжело. Сейчас система предлагает альтернативу, если экономия времени составляет больше пяти минут, когда до маневра есть немного времени. При этом, если человеку важны даже 30 секунд, он может запросить поиск быстрого маршрута самостоятельно, зайдя в «Обзор» на панели приложения.
Сейчас алгоритм устроен так, что он оптимизирует время для каждого конкретного пользователя, то есть строит маршрут конкретно для вас. И не учитывает общественное благосостояние, пытаясь развести потоки. (В интернете появлялись предположения, что «Яндекс.Навигатор» пытается глобально влиять на транспортную ситуацию в Москве. — Прим. ред.) Но, так как пользователей много, мы неизбежно влияем на ситуацию на дорогах. Несколько лет назад навигатор был таким элитным клубом — была небольшая доля людей, которая пользовалась навигатором, и остальные москвичи. Тогда пользователи видели: здесь пробки, а тут нет пробок — и навигатор на ситуацию на дорогах никак не влиял. Сейчас, когда миллионы пользователей каждый день строят маршруты с навигатором, а мы им говорим, что здесь нет пробки, — все едут сюда, и, наверное, пробка может появиться в том числе из-за этого.
Как навигатор учитывает пробки
Каждый раз, когда пользователи едут с приложением «Яндекс.Карты» или «Яндекс.Навигатор», они передают анонимную информацию о своих перемещениях. Всего в России нашим навигатором пользуются 13 миллионов человек.
Получая эти данные, мы автоматически анализируем их на сервере и понимаем, что на определенной дороге, если люди едут медленнее, скорее всего, образовалась пробка. Эту информацию мы учитываем и доводим до пользователей двумя способами. Первое — это цветовой показатель в приложении, второе — пробки учитываются во времени, которое прогнозирует навигатор. Это полностью автоматическая система: данные обновляются каждую минуту.
Некоторое время назад мы строили маршрут, учитывая только текущие пробки. Хотя на самом деле ситуация постоянно меняется, и часы пик — это тяжелое время для всех навигаторов. Трафик хаотично вырастает, а навигатор, когда строит маршрут по текущим пробкам, не учитывает новые, и из-за этого врет во времени. Поэтому сейчас мы в экспериментальном режиме учитываем прогноз пробок на ближайший час. Для такого прогноза у нас есть два фактора: первый — ситуация на прошлых неделях в этот день недели и в это время, а второй — обстановка на дорогах на данную минуту.
После того как мы спрогнозировали пробки, мы анализируем, насколько качественно это сделали. Если человек доехал с навигатором до конца, мы знаем, за сколько времени он это сделал, и можем сравнить с обещанием навигатора. Вторая наша метрика называется «Яндекс врет». Люди часто жалуются на то, как ведет себя навигатор, в «Разговорчиках». Мы считаем долю разговорчиков, в которых ругают «Яндекс», по ключевым словам «врет», «говорит неправду» и всяким другим ругательствам. Когда мы отображаем что-то неточно, то видим резкий взлет таких разговорчиков — получается достаточно чувствительный инструмент.
Почему навигатор барахлит около Кремля
Навигатор, как и другие приложения с геолокацией, получает информацию о текущем местоположении от устройства. И не может определить, насколько они достоверны. Устройство при этом не сообщает, что это плохие координаты, оно ведет себя стандартным образом — только координаты почему-то находятся не на Кремлевской набережной, а где-то в другом месте.
Простым способом навигатор с изменением сигнала GPS ничего сделать не может. Он ведет себя по принципу «что устройство сказало, то я и делаю». Когда в конце прошлого года мы поняли, что ситуация на Кремлевской набережной — не разовая история, а регулярная проблема, то придумали новый алгоритм. Теперь, если навигатор видит, что координата очень быстро меняется (например, пользователь будто перелетел со скоростью 200 километров в час из одной точки в другую), система блокирует это перемещение. Стрелочка навигатора никуда не перемещается: в этот момент не работает ведение по маршруту и не определяется точная позиция, но человек хотя бы может ориентироваться по карте, куда ехать, а не обнаружить себя в серой зоне Внукова. Это работает, когда происходит «телепортация». К сожалению, есть и более сложные схемы. Иногда координату может перебросить не на десятки километров, а на соседнюю улицу, потом еще чуть-чуть и еще. В этом случае навигатор не может понять, ложный это переброс или нужно доверять последнему значению.
Как изменения в городе влияют на работу навигатора
На самом деле алгоритмы нуждаются в постоянном улучшении. Казалось бы, сделал — и все должно работать бесконечно. В целом так бы оно и было, но мир постоянно меняется. Кроме истории с Кремлевской набережной, есть и другие кейсы. Например, год назад в Москве появилось очень много выделенных полос для общественного транспорта: по ним ездят такси, но еще ездят нарушители. В этом случае мы видим, что часть сигналов намертво стоит в жуткой пробке, а часть сигналов проезжает спокойно. Алгоритм автоматически определял это как пробку и выделял желтым — получалась глупость. Мы научились выявлять сигналы, которые отличаются от основного потока. А вот программу «Моя улица» достаточно сложно учесть, потому что ситуация каждый день меняется. Сегодня здесь ремонт, а завтра на соседней улице. Ее мы учитываем стандартными способами — отмечаем и проверяем все сообщения о перекрытиях.
Как навигатор ищет свободные парковки
Как-то раз я ехал в театр. Представьте ситуацию. Спектакль начинается в 19:00, после третьего звонка входить плохо. Я посмотрел состояние пробок и решил поехать на машине. Подъехал к конечному пункту, навигатор отчитался, что мы приехали, только на самом деле я никуда не приехал: я все еще за рулем машины, вижу театр справа, но это мне никак не помогает. Дальше вижу, что слева есть парковка, подъезжаю ближе и обнаруживаю знак «Только для инвалидов». Справа тоже есть парковка, но она стоит 200 рублей. Я вроде и хочу припарковаться, но надеюсь найти место подешевле. Пока думаю, куда ехать, оказывается, что стою на пешеходном переходе, а еще мне бибикают сзади. Возникает куча проблем. Дальше я сворачиваю в ближайший переулок и оказываюсь черт знает где. В итоге я худо-бедно оставляю машину и добегаю до театра, но это супернекомфортная история.
Мы поняли, что парковки — это новые пробки. Если раньше основной проблемой для москвичей были пробки, то сейчас они все равно остаются проблемой, но при этом навигаторы научились их предсказывать. С парковками ни один навигатор раньше не помогал. Мы сделали пять вещей. Первое — начали при подъезде к пункту назначения показывать, где разрешено и запрещено парковаться. В этот момент человек находится в стрессе и часто не видит знаков, и если все стоят, то это совершенно не значит, что здесь разрешена парковка — может, они номера бумажками закрыли. Следующее — когда человек понял, где можно парковаться, ему хочется припарковаться не за 200 рублей. Поэтому мы начали показывать, где и за сколько можно оставить машину. Третье — при подъезде к пункту назначения навигатор предлагает специальный маршрут, чтобы пользователь проехал по соседним переулкам и с большой вероятностью нашел парковку, не уходя далеко от пункта назначения. Иначе можно повернуть в односторонний переулок, а потом на Третьем кольце оказаться.
Но в идеале пользователь должен видеть, где на самом деле свободно. И это очень сложная история. Таких данных просто нет. Мы пытаемся своими алгоритмами задетектить, что место освободилось. Сейчас навигатор на Android в фоновом режиме предоставляет нам информацию — мы фиксируем, что человек изменил способ передвижения с автомобильного на пешеходный и наоборот. Делаем вывод, что он, скорее всего, оставил или забрал машину. Мы накладываем эти данные на карту парковок и показываем свободные точки в течение пять минут. Но сейчас мы не гарантируем, что там действительно свободно: место может быть занято и за 30 секунд. При этом вероятность найти свободное место все равно высока. Эта функция уже доступна пользователям: можно включить слой парковок и увидеть зеленые точки. После того как человек припарковался, ему еще нужно оплатить парковку — мы сделали интеграцию с платежным сервисом и тестируем функцию оплаты.
Данные о парковках мы ищем разными способами. Есть открытые данные от департамента транспорта, но часто они бывают устаревшими и из-за реконструкции в центре постоянно меняются. Мы их перепроверяем. Данные про другие парковки, например при торговых центрах, мы собираем вручную при помощи справочника организаций.
Будет ли навигатор платным
Мы чувствуем, что навигатор не должен делать все всем одинаково. Сейчас работаем над тем, чтобы предложить профессиональным пользователям навигатора особенные решения. Например, таксистам навигатор должен показывать дорожную ситуацию на выделенных полосах, а дальнобойщикам — строить маршруты с учетом того, где им разрешено ехать, и показывать нагрузку на ось. Сейчас у многих логистических и транспортных компаний есть приложения, из которых автоматически запускается наш навигатор. Раньше мы не знали, что это за компании и чего они хотят. Может быть, для курьерской компании надо вывести на карту 50 точек и показать оптимальный маршрут между ними. Мы попросили их зарегистрироваться в системе и сейчас пытаемся понять, на что есть спрос. Ближайшее, что появится, — навигация для таксистов по выделенным полосам. Для обычных пользователей «Яндекс.Навигатор» останется бесплатным.
Как это работает? Маршрутизация на Яндекс.Картах
Вчера мы объявили о масштабном обновлении Яндекс.Карт — на них появились подробные схемы большинства стран мира. За этим проектом стоит не просто нанесение на карту новых объектов, но прежде всего технологическая основа, которая позволяет хранить, быстро обрабатывать и обновлять эти данные. В Яндекс.Картах вообще немало интересных технологий, и сегодня мы хотим рассказать об одной из них — технологии построения маршрутов.
Десять-пятнадцать лет назад в бардачке каждого водителя лежал атлас дорог. Он и был главным помощником при планировании маршрута. Сейчас вместо атласа люди всё чаще открывают электронные карты и мобильные приложения. И умные алгоритмы сами строят для человека наилучший маршрут. Яндекс помогает людям планировать поездки на сервисе maps.yandex.ru, в мобильных приложениях Навигатор и Яндекс.Карты. Технология построения маршрута везде одна и та же, различаются только интерфейсы.
Главные составляющие маршрутизации — это дорожный граф и алгоритм, который рассчитывает маршрут.
Что такое граф
Дорожный граф — это сетка дорог. Она состоит из множества фрагментов, которые состыкованы между собой. Например, дорожный граф города Саратова (население — около 840 тысяч человек) состоит из 7592 фрагментов. Каждый из них несёт информацию о своём участке дороги: географические координаты, направление движения, средняя скорость, с которой машины обычно едут на этом участке, и другие параметры. Каждый фрагмент содержит также данные о том, как он стыкуется с соседними участками — есть ли в этом месте поворот направо или налево, можно ли там развернуться в обратную сторону или разрешается ехать только прямо.
Само собой, дорожный граф нельзя сделать раз и навсегда. Транспортная система города имеет обыкновение меняться. Появляются новые дороги и развязки, меняется направление движения. А там, где ещё недавно был поворот, может висеть «кирпич». Чтобы не отставать от жизни, Яндекс регулярно обновляет данные.
Во-первых, постоянно обрабатываются сообщения о неточностях в графе, которые пользователи присылают с помощью мобильных Яндекс.Карт, Навигатора и веб-сервиса Яндекс.Карты. С этими сообщениями работают эксперты Яндекса, которые используют также открытые источники информации о транспортной системе (например, сайты местных администраций).
Во-вторых, для определения неточностей на карте дорог существует специальная система. Она фиксирует все случаи, когда данные о движении машин, которые анонимно передают водители, не совпадают с имеющейся сеткой дорог. Если это не случайный нарушитель, который выехал на газон или развернулся в неположенном месте, возможно, на этом участке изменилась схема движения. Все такие случаи разбираются, и потом изменения вносятся в граф.
Дорожный граф хранится на серверах Яндекса в нескольких экземплярах — если какой-то из серверов будет временно недоступен, маршрутизация все равно будет работать.
Как строится маршрут
Маршрут рассчитывается по алгоритму Дейкстры. С его помощью система вычисляет самый быстрый вариант проезда — исходя из длины каждого отрезка графа и скорости движения на этом участке. Если пользователь строит маршрут проезда без учёта пробок, то алгоритм использует среднюю скорость движения на участке. А если пользователь хочет знать, как быстрее всего добраться до места с учётом ситуации на дороге, то алгоритм задействует данные о текущей ситуации на дороге.
Как это происходит, можно разобрать на примере. Представим, что нужно проложить маршрут из точки А в точку B. Алгоритм начинает методично перебирать все возможные варианты. Первым делом он прокладывает маршрут на один шаг (фрагмент графа) во все стороны от точки А. И затем вычисляет, сколько времени потребуется на преодоление этих участков (тут все просто — расстояние делится на скорость). Дальше он выбирает точку, до которой удалось бы добраться быстрее всего. Это точка С.
Затем алгоритм строит маршрут ещё на один шаг — во все стороны от точки С. И снова анализирует, в какую из точек можно было бы попасть быстрее всего. На этот раз это точка D. На следующем шаге алгоритм будет строить маршрут уже от неё.
Продолжая в том же духе, маршрутизатор находит вариант проезда, который оказывается самым коротким по времени.
Особая тема — дворы. Как известно, сквозной проезд через дворы запрещён. Кроме того, на петляния по дворам зачастую уходит больше времени, чем на проезд по прямой. Чтобы сервис не строил маршруты через дворы, за них начисляются дополнительные минуты (они не влияют на время в пути, которое видит пользователь). Поэтому в большинстве случаев алгоритм выбирает другие варианты проезда — они занимают меньше времени. Однако если конечная точка маршрута находится во дворе, алгоритму в любом случае придётся туда «въехать».
Построение маршрута происходит очень быстро. Пока вы читаете эти несколько абзацев, сервис уже несколько раз успел бы оплести паутиной маршрутов всю Россию. Чтобы добиться такой скорости, всю карту автоматически поделили на множество областей, для каждой из которых можно посчитать оптимальные варианты её пересечения. Такой областью может быть, например, небольшой городок, через который проходит всего одна междугородняя трасса — въехать и выехать из города можно только по ней. Это значит, что Яндекс может заранее рассчитать оптимальный вариант проезда через этот город.
Если на пути пользователя лежат несколько таких областей, Яндекс просто складывает маршрут из уже готовых кусочков.
Всевозможные варианты проезда внутри каждой области и между ними Яндекс строит заранее — при каждом обновлении графа. Дальше, когда пользователь просит построить маршрут, сервис просто вытаскивает его из памяти. Правда, это срабатывает, только если человеку нужен маршрут без учёта пробок — заранее построенные маршруты рассчитаны на основе средней скорости движения, которая заложена в графе. Если же пользователь хочет построить маршрут с учетом ситуации на дороге и внутри области в данный момент есть пробки, Яндекс построит для него маршрут заново.
Как навигатор собирает информацию о пробках. По количеству смартфонов? Важные ответы
Одна из самых удобных и полезных функций навигатора – показ пробок на дорогах. Даже если вы идеально знаете город, лучше него не сможете проложить оптимальный маршрут с учетом заторов.
Но у навигатора нет своих собственных глаз. Каким образом эти приложения понимают, где образовалась пробка?
Разбираемся, как это работает.
Откуда вообще навигатор берёт данные о пробках?
Есть два типа данных, которые работают в совокупности и помогают картографическим сервисам понять, где образовывается дорожный затор.
Для начала, у навигатора на сервере есть база знаний: информация о дорогах на карте, скоростных ограничениях и правилах проезда, дорожных знаках, POI (points of interest) – особых объектах, от супермаркетов и достопримечательностей до постов ГИБДД и дорожных камер.
Это условно статические данные, они не меняются мгновенно. Разве что кусок дороги закроют на ремонт или откроют новую заправку.
Динамические данные не менее важны. Это информация о дорожной ситуации, которая постоянно меняется. Координаты автомобилей, сообщения водителей и пассажиров, отметки о ДТП и так далее. Всё это динамические данные.
Что для навигатора называется пробкой?
В целом, пробка – это когда сравнительно много машин движется по дороге с небольшой скоростью (вплоть до нулевой). Но в этом определении есть два допущения:
Во-первых, что такое сравнительно много машин? В каждой навигационной программе этот параметр задается по-своему. Но в любом случае если одна машина едет по проселочной дороге со скоростью 10 км/ч, навигатор здесь пробку не покажет – слишком мало данных.
Во-вторых, что такое небольшая скорость? Та, что значительно меньше средней и/или максимально разрешенной на этом участке дороги. Как быть в ситуации, если на участке разрешено ехать 60 км/ч, но поток едет 30 км/ч практически всегда?
От сервиса к сервису, эти допущения различаются. Точные данные никто не раскрывает, ведь это основы алгоритмов, и их хранят в секрете. К тому же они вариативны и могут изменяться даже в реальном времени в зависимости от сезонности, времени суток, общей ситуации на дороге и так далее.
Откуда навигатор получает динамические данные?
Когда вы устанавливаете навигационное приложение, активируете GPS и подключаетесь к сети, то автоматически отправляете данные на сервер навигационной системы. Во многих приложениях можно также создавать сообщения и информировать о ДТП, засадах полиции и т.д.
Например, в Яндекс.Картах и Яндекс.Навигаторе можно поставить в настройках галочку “Сообщать о пробках” и передавать свои данные в сервис Яндекс.Пробки. Стандартный набор: ваши координаты (широта и долгота), скорость, направление движения.
Данные всегда обезличены. Сервис не знает вашего имени, номера вашего авто и т.д. Информация, которую передает приложение, не привязывается к вашей учетной записи. Но трек (след движения по карте) строится для конкретного объекта.
Сообщения с данными отправляются каждые несколько секунд. Старые данные удаляются и не участвуют в расчете.
Сервис Яндекс.Пробки получает данные не только от обычных водителей, но и от компаний-партнеров. Это службы такси, доставки и другие фирмы, машины которых регулярно ездят по городу.
Наконец, информация берется с датчиков на дорогах. Их устанавливает и обслуживает ЦОДД (Центр организации дорожного движения) и другие ведомства.
Но датчики есть лишь в крупных городах (на Москву примерно 7 тыс. устройств). К тому же автомобилистов с навигаторами куда больше.
Как навигатор анализирует данные других пользователей
Обработка данных от всех доступных источников всегда происходит на сервере. В приложении-клиенте (то, что видите вы на экране смартфона) лишь выдается готовый результат.
Если платформа видит, что на каком-то участке карты скорость автомобилей массово уменьшается, она пересчитывает загруженность дорог. Соответственно, перерисовывается карта с учетом интенсивности движения и пробок.
Сообщения об авариях, постах и тому подобном тоже анализируются. Когда один пользователь ставит отметку, другие участники, которые находятся неподалеку, могут её подтвердить или опровергнуть.
Таким образом, не получится заспамить карту ложными сообщениями. А когда последствия ДТП уберут с дороги, исчезнет и отметка о нем.
Обычно системы анализируют карты по кластерам: исследуют данные на небольших участках, а затем сопоставляют их с информацией от “соседей”. Это позволяет распределить нагрузку и обновлять карту чаще.
Треки автомобилей, которые едут по одному участку в одинаковом направлении, объединяются по совпадающим отрезкам. Скорости усредняются, и это дает понимание дорожной картины.
Важный момент: новые данные не полностью перекрывают старые. Просто у старых данных обычно меньший вес при принятии решения на сервере.
Именно поэтому машина, которая едет на “аварийке” со скоростью 10 км/ч, не заставит систему думать, что образовалась пробка. Но когда медленных машин станет больше, навигатор покажет затор.
Как навигатор понимает, в каком ряду вы едете и почему тормозите?
Средняя точность GPS – 6-8 метров, а в условиях плотной застройки ещё меньше. Так что приложение не может определить, в каком ряду вы едете. Но может подумать, что вы врезались в столб или прошли сквозь угол здания.
Если приложение будет строить ваш трек четко по полученным от вас координатам, получится что-то странное. Поэтому система аналитики навигатора сопоставляет ваши динамические данные со статической картой города и, учитывая знаки и разметку, оптимизирует ваш трек.
Навигатор понимает, что вы не могли выехать на тротуар или встречную полосу, а затем продолжить двигаться с прежней скоростью. Поэтому ваш путь на карте выглядит нормальным.
Кроме того, вы можете замедлиться перед въездом во двор или на парковку. Но приложение поймет это, проанализировав поведение водителей, которые едут рядом с вами, и не будет рисовать здесь пробку.
С другой стороны, если кто-то решил объехать пробку по обочине или по полосе для общественного транспорта, его скорость разбавит общую картину. И дорога, к примеру, может из красной стать желтой.
Отчасти погрешность GPS, ГЛОНАСС и других навигационных систем снижается за счет A-GPS и определения положения по вышкам мобильной связи и Wi-Fi. Но уже через несколько лет, с обновлением спутников и технологий позиционирования, проблема должна исчезнуть.
Как навигатор отличает водителей от пешеходов?
Действительно, если объект движется вдоль дороги со скоростью 5-6 км/ч, это может быть и не машина в пробке, а пешеход. Как отличить авто от пешехода?
Платформа на сервере анализирует скорость объекта в течение какого-то времени. Затем она сравнивает характер движения и находит признаки пешехода или автомобиля.
К примеру, пешеход вряд ли сможет идти быстрее 10 км/ч (это скорость вполне бодрого бега). А автомобиль со средней скоростью 10 км/ч будет двигаться в пробке неравномерно: часть времени стоять, часть – достаточно быстро подъезжать к впереди стоящему, а в отдельные моменты разгоняться до куда больших скоростей.
Почему это важно? Платформа должна отсеивать данные от пешеходов и показать реальную скорость движения авто в городе.
Как рассчитываются баллы пробок?
Чтобы водителю было проще ориентироваться в карте с учетом загруженности дорог, скорости на различных участках показывают цветом. К примеру, Яндекс.Навигатор берёт данные из сервиса Яндекс.Пробки. Это отдельный слой данных, интегрированный в общую систему Яндекс.Карт.
Включить этот слой можно кнопкой “Дорожная ситуация”. Если данных о пробках нет или они не нужны, слой просто не показывается.
В крупных городах пробки также отображают в баллах: 0 – пробок нет, 10 – пробки максимальные. Баллы означают следующее:
Навигационная платформа рассчитывает, за сколько водители в среднем проезжают определенные участки по пустой дороге. Это время считается эталонным и пересчитывается, в общем-то, редко.
Затем эталонные значения сравнивают с фактическими. Полученные значения проецируют на шкалу пробок для конкретного города.
Для каждого города при расчете баллов используются свои коэффициенты. Например, если в Москве вы потратите на дорогу вдвое больше времени, чем если бы ехали ночью по пустому шоссе, это пять баллов.
В Санкт-Петербурге аналогичные заторы оценят в 6-7 баллов, ведь здесь максимальные пробки меньше.
Навигаторы становятся умнее с каждым днём
Навигационные платформы накапливают данные, чтобы точнее рассчитывать время в пути по определенному маршруту. Эти данные помогают предсказать, где вскоре образуется пробка, и объехать её.
Применяются и технологии искусственного интеллекта. Они позволяют связать, казалось бы, несвязанные события – настоящее машинное обучение на той самой «биг дате». К примеру, если система постоянно будет видеть, что пробка на одном перекрестке приводит к разгрузке определенных маршрутов, она заранее поведет вас по ним.
На той же Яндекс.Карте есть режим “Дорожная ситуация”. По нему можно посмотреть прогноз пробок в определенный день и время. Это поможет спланировать свой день и не терять слишком много времени на дорогу.
Конечно, внезапные ДТП и заторы из-за отключившихся светофоров могут нарушить все планы. Но в целом прогнозы Яндекс.Пробок и Google Maps работают довольно точно.
Почему уровни пробок в разных сервисах отличаются?
Прежде всего, что для одного сервиса – зеленый уровень пробок, для другого желтый. Нет единых стандартов.
Кроме того, чем больше пользователей у навигатора, тем больше данных получает платформа и тем точнее картина. Если одним навигатором пользуются 10 водителей в потоке, а другим – один, причем едет он с минимальной скоростью, то сами понимаете, где данные будут объективнее.
Наконец, для обработки и передачи данных даже в одной навигационной платформе используется множество серверов. В результате вы можете параллельно открыть две вкладки с пробками в браузере, и даже они будут отличаться. Так происходит потому, что данные поступают с разных серверов.
А почему до сих пор можно попасть в пробку, которой нет на карте?
Сбор и анализ данных занимает время. Старые данные влияют на свежие. Сегодня не существует единственно верного способа, который бы позволил навигационной системе показывать загрузку дорог действительно в режиме реального времени.
Карты всегда обновляются с небольшим опозданием – от 1-2 до 5-10 минут. Поэтому именно вы, попав в пробку, можете первым передать данные навигационной платформе. Она накопит некоторое количество подобных сообщений и покажет пробку всем.