Форумы GIS-Lab.info

Здравствуйте,
Пишу небольшую программу для определения ближайшей контрольной точки на пути движения транспорта.

Суть такова:
Есть определенный маршрут, на протяжении всего маршрута расставлены контрольные точки в виде GPS координат, точные и часто расставленные. У каждой контрольной точки есть порядковый номер.
Транспортное средство, начиная маршрут, будет посылать своё GPS местоположение через определённое время.

Можно ли как-то определить какая следующая ближайшая контрольная точка на пути транспорта, то есть, к какой он начинает подъезжать?
Может, есть, какой известный алгоритм как это можно определить?

Маршрут умеренно извилист, и в итоге транспорт возвращается к начальной точке (полагаю, это имеет значение).

Если вам нужен алгоритм, а не описание реализующее его решения (на пример ArcGIS), то ответ - безусловно существует. Для этого двумерную дорогу переводят в линейные координаты. На примере обычных дорог - это километровые столбики. Отбрасывая в сторону задачи оптимизации в результате имеете простую плоскую таблицу от вершины А до вершины В - линейные координаты от M до N, котрой кодируете положение из двумерных координат в линейные.
А уж найти ближайшую точку на линии проблемой не является?

Спасибо, уже нашел подходящее решение.