Здравствуйте, Nuzhny, Вы писали:

N>Задача чем-то очень похожа на ту, что решает обычный автомобильный навигатор, но я не очень хорошо знаю, как он работает.
N>У меня есть серия измерений географических координат автомобиля с таймстемпами. И надо по ним построить истинный маршрут. Измерения могут быть сильно неточными, никаких показаний акселерометров и других датчиков нет.
Главное забыл. У тебя коордитаны с оценками точности или просто значения? В первом случае — тупо сглаживание сплайнами, во втором — можно и Калмана, но лучше RTS smoother.