您如何確定用戶是否偏離了路線？

我想確定一個用戶是否偏離給定的路線。例如，在許多GPS路由應用模式中，如果您偏離當前路線太遠，應用程序將重新計算路線。您如何確定用戶是否偏離了路線？

更具體地說，我試圖找出給定的座標是否偏離給定一組多段線的閾值。

確定此問題的最佳方法是什麼？

2013-03-28 nmock

計算設置爲當前點的多義線的最接近的線，然後獲得距離，就這些了。只有一種方法，沒有「最好」的方式。

2013-03-28 05:30:28 Vesper

我可能應該澄清一下，「最好」我的意思是最有效的。你能提供計算嗎？假定多段線由兩個GPS座標組成，那麼如何確定給定任意GPS座標的距離？你如何從這條路線的所有多段線推斷出這種情況，還是這是一種暴力行爲？ – nmock 2013-03-28 05:45:47

嗯。這需要對當前座標進行持續跟蹤，因此，您不得不擔心該多段線中最多三條線，即當前最接近的線和兩條相鄰線。答案適用於座標是隨機的情況，例如用戶已被傳送。如果座標在迭代之間變化很小，最好的方法是跟蹤3-4條折線並僅將它們與當前位置進行比較。 – Vesper 2013-03-28 05:55:31

回答