目前的数据包含车辆的运动的 GPS 的数据,大概 30s 一个位置信息
1.有什么比较好的算法可以通过这些历史数据整合出道路信息?
2.在同一条道路上,不同的车 GPS 肯定会有相应的误差,判断轨迹是否为重复数据,即不同的运动轨迹为同一条道路?
目前了解到一些算法,但各个去分析有点耗时,所以请教下有没有业界比较成熟的解决方案或算法。
基于点方法:EDR,LCSS,DTW 等
基于形状的方法:Frechet,Hausdorff
基于分段的方法:One Way Distance, LIP distance
基于特定任务的方法:TRACLUS,Road Network,grid 等