中文

基于轨迹停留点检测的模糊逻辑地图匹配方法改进

机器学习 2024-10-15 v1 人工智能 计算几何 计算机视觉与模式识别 计算机科学中的逻辑

摘要

由于众多应用迅速要求精确的移动对象位置,当代对移动对象追踪与处理的需求逐渐增加。地图匹配方法被用作一种预处理技术,将移动对象点匹配到相应道路上。然而,大多数 GPS 轨迹数据集包含不规则的停留点,这使得地图匹配算法将轨迹错配到不相关的街道。因此,确定 GPS 轨迹数据集中的停留点区域可带来更精确匹配与更快速的方法。在本工作中,我们使用 DBSCAN 对轨迹数据集中的停留点进行聚类并消除冗余数据,从而通过降低处理时间提升地图匹配算法的效率。我们将所提方法的性能与精确度基于真值数据集与基于模糊逻辑的地图匹配算法进行比较。幸运的是,我们的方法在与前模糊逻辑地图匹配方法相同精确度结果下,实现了 27.39% 的数据量缩减与 8.9% 的处理时间缩减。

关键词

引用

@article{arxiv.2208.02881,
  title  = {Improving Fuzzy-Logic based Map-Matching Method with Trajectory Stay-Point Detection},
  author = {Minoo Jafarlou and Omid Mahdi Ebadati E. and Hassan Naderi},
  journal= {arXiv preprint arXiv:2208.02881},
  year   = {2024}
}

备注

10 Pages, 20 Figures