Ios 如何确定用户是否偏离了路线？

我试图确定用户是否偏离了给定的路线。例如，在许多GPS路线应用程序模式中，如果您偏离当前路线太远，应用程序将重新计算路线

更具体地说，我试图找出给定坐标是否偏离给定多段线集的阈值

---

确定这一点的最佳方法是什么？

计算设置到当前点的多段线的最近直线，然后获取距离，仅此而已。只有一种方法，没有“最佳”方法。

我可能应该澄清一下，我所说的“最佳”是指最有效的方法。你能提供计算结果吗？假设一条多段线由两个GPS坐标组成，在给定任意GPS坐标的情况下，如何确定距离？如何从路线的所有多段线中推断出这一点，或者这是一个蛮力操作？嗯。这需要不断跟踪当前坐标，因此您最多需要担心该多段线中的三条线，当前最近的一条线，以及两条相邻的线。答案适用于坐标是随机的情况，比如说用户被远程传送。如果坐标在迭代之间发生少量变化，最好的方法是跟踪3-4条多段线，并仅将当前位置与它们进行比较。