從GPS軌跡中識別常見路線段

Question

假設我有一堆錄製的GPS軌道。有些來自相同路線的重複旅行，有些來自完全獨特的路線，有些是不同的路線，但有一些共同的段。

考慮到所有這些數據，我想：

1. 識別同一路線
2. 識別哪些是由多種途徑共享段的多次往返

我猜想1是真的特例2.

舉一個具體的例子：假設你有大量自行車上班族的每日GPS跟蹤。從這些數據中提取基於實際騎行的最受歡迎的自行車通勤走廊，而不是從地方政府製作的騎行地圖，這將是有趣的。

是否有發佈的算法來做到這一點？他們如何工作？指向論文和/或代碼非常感謝。

Answer 1

您可以使用3D直方圖查找地圖上訪問最多的點。使用它你可以派生出最常用的路徑。

細節：保持2D矩陣計數並將其初始化爲0，X [i，j] = 0。對於每個軌道，在路徑上增加X [i，j] s。一旦處理了所有曲目，將該矩陣限制爲最小閾值（重複旅行的曲目的最小數量是多少？）。

一些實際的細節：假設你有一組路徑通過點。您可以在http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm之間找到兩個這樣的點之間的路徑上的一組點。您可能想繪製一條「粗線」來解釋數據的嘈雜性質。