Я программист по логистике, и меня попросили выяснить, находится ли точка GPS вне маршрута, где маршрут состоит из нескольких геопространственных точек (широта, долгота).

Каков наилучший алгоритм для определения, находится ли точка рядом с маршрутом? Я буду использовать C # и SQL Server, но на самом деле это не имеет большого значения, если я знаю, какой алгоритм использовать.

Я считал

Нахождение двух ближайших точек и определение, находится ли площадь треугольника выше определенного предела.Используя векторы для всех пар точек, а затем проверяя, не является ли какая-либо из них «похожей» на вектор, определенный точкой GPS, и точку, которую я определяю как «следующую» на маршруте.

У меня нет степени по математике, но я, вероятно, справлюсь со всем, учитывая правильные термины и поисковую систему.

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