Как притянут точку к линии на карте?

Question

[Тимур Евгажуков]

Имеются координаты начальной и конечной точки маршрута, а также поворотов, а также есть координата машины. Из-за погрешности координата машины может находится не на линии маршрута, а немного в стороне. Как мне определить ближайшую точку на маршруте, которой соответствует координата машины, чтобы можно было ее "притянуть" к маршруту?
Все данные храню в postgresql, а сервис написан на nodejs. Может есть специализированные библиотеки, которые можно использовать для этой задачи?

Answer 1

[freeExec]

В постгисе же есть ClosedPoint. А вообще эта техника называется map matching, чтобы не изобретать свой велосипед.

Comments

[Тимур Евгажуков]

Спасибо! Сейчас поизучаю