matlab剪切图片代码ST匹配
MATLAB实现地图匹配问题的算法。
论文摘要
地图匹配是将观察到的用户位置序列与数字地图上的道路网络对齐的过程。
这是许多应用程序的基本预处理步骤,例如运动对象管理,交通流分析和行车路线。
实际上,存在大量的低采样率(例如,每2-5分钟1个点)的GPS轨迹。
不幸的是,大多数当前的地图匹配方法仅处理高采样率(通常每10-30秒一个点)的GPS数据,而随着数据不确定性的增加,对低采样率点的有效性降低。
本文针对低采样率GPS轨迹提出了一种新的全局地图匹配算法ST-Matching.ST-Matching考虑(1)道路网络的空间几何和拓扑结构以及(2)时空轨迹的速度限制。
基于时空分析,构造候选图,从中识别出最佳匹配路径序列。
我们将ST-Matching与增量算法和基于平均弗里谢特距离(AFD)的全局地图匹配算法进行了比较。
实验是在合成数据集和真实数据集上进行的。
结果表明,在低采样轨迹的匹配精度方面,我们的ST匹配算法明显优于增量算法。
同时,与基于AFD的全局算法相比,ST匹配还提高了准确性和运行时间。
算法伪代码
实施步骤
入口点:
匹配
数据
2021-11-09 16:15:11
1.89MB
系统开源
1