gre*_*ier 7 gis algorithm gps geolocation
说我有一堆录制的GPS曲目.有些是来自同一条路线的重复旅行,有些来自完全独特的路线,有些是不同的路线,但有一些共同点.
鉴于所有这些数据,我想:
我想1实际上是2的特殊情况.
举一个具体的例子:假设你有大量自行车上班族的每日GPS轨迹.从这些数据中提取基于实际骑行的最受欢迎的自行车通勤走廊而不是从地方政府制作的自行车地图中将是有趣的.
是否有已发布的算法来执行此操作？他们是如何工作的？指向论文和/或代码的指针非常感谢.
您可以使用 3D 直方图查找地图上访问量最大的点。使用它您可以得出最常用的路径。
详细信息：保留一个2D矩阵计数并将其初始化为0，X[i,j]=0。对于每个轨道，增加路径上的 X[i,j]s。处理完所有轨迹后，将此矩阵阈值设置为最小阈值（重复行程的最小轨迹数是多少？）。
一些实际细节：假设您有一组路径经过的点。您可以使用http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm找到两个此类点之间的路径上的点集。您可能想要画一条“粗线”来解释数据的噪声性质。