如何检查点/地址是否在路线上？

Question

如果我在不同位置之间有一组路线，并且我在地图上有一个点的纬度/经度坐标，是否可以找出该点是否位于我的集合中的任何路线上？基本上如果我在某个位置获得GPS定位，我想知道该位置是否位于我预定的任何路线上。

Answer 1

这可能是一个复杂的计算。你应该逐渐这样做，然后大致先检查一下。例如。对于每条路线，跟踪max-lat，max-long，min-lat和min-long。然后你可以快速检查点是否在最大最小平方内。如果检查结果为真 - 你的观点可能在你的路线上，你需要做更多的检查。