Как приложение ”Яндекс Транспорт” так точно определяет положение транспорта без включения геоданных?

Приложение «Яндекс Транспорт» определяет положение транспорта с помощью GPS-приёмников. habr.com Они установлены в транспорте и с помощью спутников примерно раз в минуту определяют координаты. habr.com Определив свою геопозицию, приёмник отправляет этот сигнал на сервер партнёров Яндекса. habr.com

Далее сигналы проходят базовую проверку. habr.com Важно убедиться, что они корректны: время соответствует реальному, а координаты находятся в пределах допустимых значений. habr.com После этого данные нужно привести к единому формату, ведь у разных партнёров разный формат описания позиций автобусов. habr.com

Затем сигналы отправляются в сервис-обработчик. habr.com Чтобы сбалансировать нагрузку, сервис приёма реалтайм-данных распределяет их между серверами. habr.com

Первый шаг в обработке сигнала — определить, по какому маршруту поедет транспорт. habr.com Для этого используется алгоритм «привязки». habr.com Кроме текущего сигнала, он учитывает всю историю геопозиций автобуса, а ещё информацию о маршруте: его положение на карте, расположение остановок и расписание. habr.com

За плавность движения машин в приложении отвечает прогнозатор. daily.afisha.ru Это алгоритм, который учитывает пробки и предыдущую историю движения метки (как этой конкретной, так и других на маршруте) и позволяет правдоподобно двигать эту метку в промежутках между сигналами. daily.afisha.ru