计算机应用研究

作者：汪小寒,何增宇,胡王悟,王配,杨龙,

单位：安徽师范大学a.计算机与信息学院;b.网络与信息安全安徽省重点实验室,安徽芜湖241002；

关键词：地图匹配,并行路段,交叉路段,角度差,回归,后续点,

基金：国家自然科学基金资助项目(61972439)；安徽省自然科学基金资助项目(2008085MF212)；安徽高校自然科学研究项目(KJ2019A0481)；；

针对仅依靠距离和轨迹与路径的相似性来判断正确道路的方法，在并行和交叉路段的复杂路网环境中，易匹配到相邻路段或部分不可达的路段，导致匹配错误的问题，提出采用线性回归模型的方法，其能更精确地描述道路形状在转弯处的变化，根据路段方向和移动对象移动的方向差判断并行或交叉路段，并通过参照多个后续点的匹配情况，实现复杂路段处的地图匹配，减少匹配错误。此外，还提出简化聚类的路网补全方法，可以解决部分GPS点周围缺失候选路段无法匹配的问题，并采用四叉树索引地图数据，提高效率。对比实验结果表明在轨迹点数较少时，与现有的基于隐马尔可夫模型的概率匹配方法相比，时间最多减少了62%，更适合时效性要求高的应用场景，与传统的几何匹配方法相比，匹配精度提高了3%，且更适合复杂路段匹配。

来源：2022年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第2期