如何檢查點/地址是否在路線上？

Question

如果我在不同位置之間有一組路線，並且我有地圖上一個點的緯度/長度座標，是否可以確定點是否位於我的路線中的任何路線上？基本上，如果我在某個位置上獲得GPS定位，我想知道該位置是否位於我的任何預定路線上。

Answer 1

這可能是一個複雜的計算。你應該逐步做到這一點，只需大致檢查一下。例如。爲每個路線，跟蹤最大拉特，最大長度，最小拉特和最小長度。然後，您可以快速檢查點是否在最大 - 最小平方內。如果檢查結果爲真 - 你的觀點可能在你的路線上，你需要做更多的檢查。