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

В Пермском национальном исследовательском политехническом университете разработали алгоритм, который позволяет повысить точность определения геопозиции общественного транспорта в приложениях. Об этом сообщило информационное агентство ТАСС со ссылкой на пресс-службу вуза. На точность отслеживания автобуса или такси в реальном времени влияют несколько факторов: качество сигнала, расстояние между отправляющей и принимающей стороной, а также загрузка сети. Часто люди получают данные с опозданием, например, они видят в приложении, как автобус подъезжает к остановке, а на самом деле он уже её проехал. Различные сервисы предусматривают возможные задержки, но это не всегда работает. Российские студенты предложили брать во внимание две последние точки местоположения вместо одной.

Новый алгоритм учитывает текущее и новое местоположение, задержку между ними и прочие значения. Это гораздо точнее определяет геопозицию транспорта в приложении и при этом потребляет минимум ресурсов. Примечательно, что оценить эффективность этого подхода помогла специально созданная игра, в которой два клиента получают координаты персонажа с периодичностью три раза в секунду. Во время тестирования алгоритма точность определения местоположения персонажа увеличилась на 36% по сравнению с обычным прогнозированием движения.

Предложенный алгоритм можно использовать в GPS-навигаторах и онлайн-картах, где есть функция отображения транспорта. Помимо этого, его авторы считают, что использовать его можно и в онлайн-играх, таких как Dota 2 и Counter-Strike.