小编Dou*_*ren的帖子

我是一名物流程序员,我被要求弄清楚GPS点是否"偏离路线",其中路线由许多地理空间点(纬度,经度)组成.

确定某点是否在路线附近的最佳算法是什么？我将使用C#和SQL Server,但如果我知道要使用什么算法,那真的无关紧要.

我考虑过了

1. 找到两个最近的点并确定三角形的面积是否高于特定限制.
2. 使用所有点对的矢量,然后检查它们中的任何一个是否与GPS点定义的矢量"相似",并且我确定该点在路线中是"下一个".

我没有数学学位,但考虑到正确的术语和搜索引擎,我可以处理任何事情.

我将不得不每小时至少进行4000次计算,因此使用映射解决方案可能因音量而无法接受.