公开(公告)号：CN112327338B

公开(公告)日：2021-03-30

申请号：CN202110005167.7

申请日：2021-01-05

Applicant: 长安大学

Inventor： 王元庆 ,  吴洲豪 ,  谢明辉 ,  韦森 ,  苏娟 ,  金书鑫 ,  秦帆

IPC: G01S19/39 ,  G01C21/30

Abstract: 本发明提供了一种快速车载GPS轨迹精确地图匹配的方法，属于交通技术领域，包括以下步骤：得到有效GPS轨迹点列表；得到首点至末点的最佳地图匹配路径；由末点回溯所述最佳地图匹配路径，并汇总输出匹配结果统计表；输出首点至中断点的匹配结果，并从中断点到末点执行匹配任务，直至完成全部车载GPS轨迹点的匹配。本发明提出了以GPS轨迹点作为空间加权的地图匹配路径搜索算法，实现了以“路径搜索导向的GPS轨迹点匹配逻辑”替代了传统的“GPS轨迹点导向的路径搜索逻辑”，避免了传统匹配逻辑中繁复低效的地图数据调用过程，极大提升了地图匹配工作效率，解决了现有技术GPS轨迹匹配方法中匹配精度及效率难以兼顾的问题。

公开(公告)号：CN112327338A

公开(公告)日：2021-02-05

申请号：CN202110005167.7

申请日：2021-01-05

Applicant: 长安大学

Inventor： 王元庆 ,  吴洲豪 ,  谢明辉 ,  韦森 ,  苏娟 ,  金书鑫 ,  秦帆

IPC: G01S19/39 ,  G01C21/30

Abstract: 本发明提供了一种快速车载GPS轨迹精确地图匹配的方法，属于交通技术领域，包括以下步骤：得到有效GPS轨迹点列表；得到首点至末点的最佳地图匹配路径；由末点回溯所述最佳地图匹配路径，并汇总输出匹配结果统计表；输出首点至中断点的匹配结果，并从中断点到末点执行匹配任务，直至完成全部车载GPS轨迹点的匹配。本发明提出了以GPS轨迹点作为空间加权的地图匹配路径搜索算法，实现了以“路径搜索导向的GPS轨迹点匹配逻辑”替代了传统的“GPS轨迹点导向的路径搜索逻辑”，避免了传统匹配逻辑中繁复低效的地图数据调用过程，极大提升了地图匹配工作效率，解决了现有技术GPS轨迹匹配方法中匹配精度及效率难以兼顾的问题。