分析重复的运动轨迹

[jiezhi]

目前的数据包含车辆的运动的 GPS 的数据，大概 30s 一个位置信息

1.有什么比较好的算法可以通过这些历史数据整合出道路信息？

2.在同一条道路上，不同的车 GPS 肯定会有相应的误差，判断轨迹是否为重复数据，即不同的运动轨迹为同一条道路？

目前了解到一些算法，但各个去分析有点耗时，所以请教下有没有业界比较成熟的解决方案或算法。

基于点方法：EDR，LCSS，DTW 等

基于形状的方法：Frechet，Hausdorff

基于分段的方法：One Way Distance, LIP distance

基于特定任务的方法：TRACLUS，Road Network，grid 等

来源： https://github.com/yaodi833/traj_similarity