公开(公告)号：CN111307164A

公开(公告)日：2020-06-19

申请号：CN202010117724.X

申请日：2020-02-25

Applicant: 西北大学

Inventor： 王欣 ,  边文涛 ,  崔革 ,  冯筠

IPC: G01C21/30 ,  G06F16/29

Abstract: 本发明公开一种低采样率轨迹地图匹配方法，包括以下步骤：首先对GPS轨迹进行噪音处理并建立路径索引；其次，搜索轨迹对应的候选路径，并使用候选路径的相似性对轨迹进行聚类；最后通过重采样提取聚类中心线，并将和聚类中心线LCSS距离最小的候选路径作为匹配结果。本发明的方法解决了极低采样率GPS轨迹地图匹配方法精度低的问题，同时也提高了地图匹配的效率。

公开(公告)号：CN111307164B

公开(公告)日：2022-12-02

申请号：CN202010117724.X

申请日：2020-02-25

Applicant: 西北大学

Inventor： 王欣 ,  边文涛 ,  崔革 ,  冯筠

IPC: G01C21/30 ,  G06F16/29

Abstract: 本发明公开一种低采样率轨迹地图匹配方法，包括以下步骤：首先对GPS轨迹进行噪音处理并建立路径索引；其次，搜索轨迹对应的候选路径，并使用候选路径的相似性对轨迹进行聚类；最后通过重采样提取聚类中心线，并将和聚类中心线LCSS距离最小的候选路径作为匹配结果。本发明的方法解决了极低采样率GPS轨迹地图匹配方法精度低的问题，同时也提高了地图匹配的效率。

公开(公告)号：CN110095127B

公开(公告)日：2021-06-04

申请号：CN201910274942.1

申请日：2019-04-08

Applicant: 西北大学

Inventor： 王欣 ,  崔革 ,  边文涛

IPC: G01C21/32

Abstract: 本发明公开一种基于分段的隐马尔可夫模型地图匹配方法，包括以下步骤：步骤1，对GPS轨迹进行噪音处理并对路网建立R‑tree空间索引；步骤2，使用角度对GPS轨迹进行分段，并搜索分段后子轨迹段对应的候选路径集；步骤3，使用隐马尔可夫模型选择轨迹对应的概率最大的路径作为匹配结果。本发明的方法解决了GPS轨迹逐点地图匹配方法效率低的问题，同时也提高了地图匹配的准确度。

公开(公告)号：CN110095127A

公开(公告)日：2019-08-06

申请号：CN201910274942.1

申请日：2019-04-08

Applicant: 西北大学

Inventor： 王欣 ,  崔革 ,  边文涛

IPC: G01C21/32

Abstract: 本发明公开一种基于分段的隐马尔可夫模型地图匹配方法，包括以下步骤：步骤1，对GPS轨迹进行噪音处理并对路网建立R-tree空间索引；步骤2，使用角度对GPS轨迹进行分段，并搜索分段后子轨迹段对应的候选路径集；步骤3，使用隐马尔可夫模型选择轨迹对应的概率最大的路径作为匹配结果。本发明的方法解决了GPS轨迹逐点地图匹配方法效率低的问题，同时也提高了地图匹配的准确度。