Как сопоставить зашумленные данные GPS с известным маршрутом? ⇐ Python

[Anonymous]

У меня есть:

∙ Известный маршрут бега в виде последовательности координат широты и долготы

∙ GPS-наблюдения бегуна (шумно, ошибка ~5–10 м)

∙ Временные метки для каждой точки GPS

Мне нужно привязать каждое GPS-наблюдение к наиболее вероятному положению на маршруте с учетом:

∙ Ошибка GPS (наблюдения не попадают точно на маршрут)

∙ Реалистичные ограничения движения (невозможно пройти 100 м за 1 секунду)

∙ Следование маршруту по порядку

Какой алгоритм мне для этого использовать? И какие библиотеки Python подойдут лучше всего?

Подробнее здесь: https://stackoverflow.com/questions/798 ... nown-route