Python：找出一組GPS座標上最常出現的位置

Question

我需要在python中分析一組GPS坐標。 我需要找出最頻繁的位置。 給定GPS數據的精度問題，位置的精度不是很高。 難以說明（以及在Google上搜索信息），因此舉一個例子：

• 我每天開車回家工作兩個月
• 我為每次旅行啟動gps記錄器，並在旅行結束時停止
• 有時候，我去其他地方

如果我運行腳本，則需要分析驅動器啟動和停止的坐標，位置半徑精度例如為20m，我會發現最頻繁的地方是我的家和我的工作（每個半徑為20m ）。 我在這個半徑范圍內的哪里停車都沒關系。

python中是否有可以執行此類操作的庫？ 您有什么推薦的嗎？

謝謝

Answer 1

如果您對去的地方最感興趣，則可以考慮從每個驅動器獲取第一個點和最后一個點，並且如果您在那里停留的時間超過x次，則僅考慮中間點。 也許如果您在最后k個數據點上的平均速度小於某個閾值。 這應該使應用某些聚類技術（例如k-means聚類 ）更加容易。

可能會派上用場的是，使用近似最近的鄰居為任何給定點找到相對接近的點的集合。

要從圖形中獲取頁面，您甚至可以嘗試在所有數據點的空間上疊加一個高分辨率的網格，並為每個點在該網格上撒一些小半徑。 每次添加splat時，您都可以累積在該點花費的時間，然后在累積時間最多的網格中跟蹤記錄。

Answer 2

要計算最頻繁的位置，一種簡單的方法是僅使用緯度/經度小數點后的前3位，或者最好用逗號后的3位四舍五入。

在赤道：

4位數字：11 m
3個數字111m
2位1.1km
1個數字11.1km
0位數字111.111公里（兩個子午線之間的距離）：40000000/360

然后，您可以將其用作哈希表，並與e，g 1000相乘以除去3個小數點，然后在哈希表中存儲為java.awt.Point。

有更好的解決方案，但這給出了第一個想法。