Разработка модуля для привязки GPS трека к дорогам

Когда вы едете на автомобиле в черте города и сигнал GPS плохой, навигатор автоматически привязывает вас к дороге. Мы сделали аналогичный модуль, только для спортсменов, бегающих по лесу. Весьма сложная математическая задача.

Задача

Разработать алгоритм для привязки GPS-трека к дороге

mysportfilm.ru
mysportfilm.ru

Сервис MySportFilm.ru предоставляет уникальную услугу - автоматическое создание персональных видеофильмов участников со спортивных соревнований. Фильм формируется для каждого участника: он видит именно себя в каждом кадре в каждой точке дистанции.

Разумеется требуется высокая точность координат треков участников. Именно такую задачу мы и решали для MySportFilm: разработали алгоритм привязки случайных, "разбросанных" координат участников к финсированному треку трассу с интерполяцией временных интервалов.