[发明专利]地图匹配方法、装置、设备和介质

权利要求书

1.一种地图匹配方法，其特征在于，包括：

匹配行驶轨迹和路网中路段，确定行驶轨迹中机动点的候选路段；

匹配行驶轨迹中机动点的行驶特征与机动点的候选路段的行驶特征，删除匹配失败的机动点的候选路段；其中，所述行驶特征包括行驶轨迹中轨迹点的平滑性、速度均值、速度方差、方向均值、方向方差、行驶轨迹是否过桥、行驶轨迹是否过隧道，以及行驶轨迹和机动点的候选路段之间的距离中的至少一种；

根据机动点的候选路段，确定与所述机动点相邻的普通轨迹段的候选路段，其中所述普通轨迹段是指行驶轨迹中不包括机动点的轨迹段；

根据机动点的候选路段和普通轨迹段的候选路段，构建与行驶轨迹匹配的至少两条路段序列。

2.根据权利要求1所述的方法，其特征在于，所述匹配行驶轨迹和路网中路段，确定行驶轨迹中机动点的候选路段，包括：

对行驶轨迹进行轨迹划分，生成至少两个轨迹段；

将所述轨迹段与路网中的机动点信息进行匹配；

根据匹配结果，在所述轨迹段中确定包括机动点的关键轨迹段；

在路网的路段中确定与所述关键轨迹段匹配的候选路段，将确定的候选路段作为行驶轨迹中机动点的候选路段。

3.根据权利要求2所述的方法，其特征在于，所述对行驶轨迹进行轨迹划分，包括：

根据轨迹点的速度、加速度、点方向和线方向中的至少一种，对行驶轨迹进行分段。

4.根据权利要求2所述的方法，其特征在于，所述对行驶轨迹进行轨迹划分，生成至少两个轨迹段之后，所述方法还包括：

根据轨迹段的道路等级、道路名称、路况和轨迹段长度中的至少一种，对划分的轨迹段进行合并。

5.根据权利要求1所述的方法，其特征在于，所述根据机动点的候选路段，确定与所述机动点相邻的普通轨迹段的候选路段，包括：

匹配普通轨迹段与路网中路段，根据匹配结果在路网的路段中确定普通轨迹段的匹配路段；

根据机动点的候选路段，在普通轨迹段的匹配路段中确定与机动点的候选路段连接的普通轨迹段的候选路段。

6.根据权利要求1所述的方法，其特征在于，所述根据机动点的候选路段和普通轨迹段的候选路段，构建与行驶轨迹匹配的至少两条路段序列，包括：

连接机动点的候选路段和普通轨迹段的候选路段，生成至少两条与行驶轨迹匹配的路段序列。

7.一种地图匹配装置，其特征在于，包括：

第一路段确定模块，用于匹配行驶轨迹和路网中路段，行驶轨迹中机动点的候选路段确定行驶轨迹中机动点的候选路段；

第一路段过滤模块，用于匹配行驶轨迹中机动点的行驶特征与机动点的候选路段的行驶特征，删除匹配失败的机动点的候选路段，其中所述行驶特征包括行驶轨迹中轨迹点的平滑性、速度均值、速度方差、方向均值、方向方差、行驶轨迹是否过桥、行驶轨迹是否过隧道，以及行驶轨迹和机动点的候选路段之间的距离中的至少一种；

第二路段确定模块，用于根据机动点的候选路段，确定与所述机动点相邻的普通轨迹段的候选路段，其中所述普通轨迹段是指行驶轨迹中不包括机动点的轨迹段；

路段序列构建模块，用于根据机动点的候选路段和普通轨迹段的候选路段，构建与行驶轨迹匹配的至少两条路段序列。

8.根据权利要求7所述的装置，其特征在于，所述第一路段确定模块，包括：

轨迹划分单元，用于对行驶轨迹进行轨迹划分，生成至少两个轨迹段；

信息匹配单元，用于将所述轨迹段与路网中的机动点信息进行匹配；

轨迹段确定单元，用于根据匹配结果，在所述轨迹段中确定包括机动点的关键轨迹段；

第一路段确定单元，用于在路网的路段中确定与所述关键轨迹段匹配的候选路段，将确定的候选路段作为行驶轨迹中机动点的候选路段。

9.根据权利要求8所述的装置，其特征在于，所述轨迹划分单元具体用于：

根据轨迹点的速度、加速度、点方向和线方向中的至少一种，对行驶轨迹进行分段。