一种充分借助车辆航向的三阶段在线地图匹配算法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201810009363.X 

申 请 日：20180104 

发 明 人：陈超丁琰谢雪枫杨智凯 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20180706 

公 开 号：CN108253976A 

代 理 人： 

代理机构： 

摘　　要：本发明公开了一种充分借助车辆航向的在线地图匹配算法,涉及地图匹配领域,特别是涉及借助车辆航向进行的地图匹配。地图匹配对众多基于位置信息的应用是非常重要的,为支持在线的智慧交通应用,在线的地图匹配是必要的。因此,本文提出了一种充分借助车辆航向的三阶段在线地图匹配算法,该算法既可以取得准确度高的匹配结果,又具有较低时间复杂度。具体而言,第一阶段,对一个给定的GPS轨迹点,增加车辆航向信息来计算该GPS点在路网中最可能的k个候选边；第二阶段,寻找两个相邻GPS轨迹点之间的路径,用车辆航向来缩小搜索范围,并且充当有效的搜索指引,加速了搜索过程；最后阶段,用车辆航向信息为一系列GPS轨迹点挑选出车辆真实的行驶路径。 

主 权 项：1.一种充分借助车辆航向的三阶段在线地图匹配算法,其特征在于包含以下三阶段：(1)在第一阶段,为一个给定的GPS轨迹点,利用空间位置信息和车辆航向信息确定top#k个路网中最可能的候选边；(2)在第二阶段,利用车辆航线信息来寻找两个相邻GPS轨迹点之间的潜在行驶路径；(3)在第三阶段,为一系列连续GPS轨迹点集合,挑选出车辆真实的行驶路径。 

关 键 词： 

法律状态： 

IPC专利分类号：G01C21/30