Я программист по логистике, и меня попросили выяснить, является ли точка GPS "вне маршрута", когда маршрут состоит из ряда геопространственных точек (широта, долгота).
Каков наилучший алгоритм для определения того, находится ли точка рядом с маршрутом? Я буду использовать C# и SQL Server, но на самом деле это не имеет большого значения, если я знаю, какой алгоритм использовать.
Я рассматривал
У меня нет математического образования, но я, вероятно, могу справиться с чем угодно, если у меня есть правильные термины и поисковая система.
Мне придется делать не менее 4000 расчетов в час, поэтому использование картографического решения, вероятно, неприемлемо из-за объема.