[发明专利]路网匹配方法及装置、计算机设备及可读存储介质

权利要求书

1.一种路网匹配方法，其特征在于，所述路网匹配方法包括：

预处理地图的路网数据及特征车辆的轨迹数据，所述路网数据包括多个道路，所述轨迹数据包括多个轨迹点；

计算所述轨迹点与所述道路之间的相对位置数据；及

通过路径规划模型及路径匹配模型，依据所述相对位置数据得到与所述轨迹数据匹配的道路。

2.根据权利要求1所述的路网匹配方法，其特征在于，所述路网匹配方法还包括：

基于所述轨迹数据与所述道路的匹配结果，以及真值标注，对所述路径匹配模型进行更新。

3.根据权利要求1所述的路网匹配方法，其特征在于，预处理地图的路网数据及特征车辆的轨迹数据，包括：

获取所述路网数据及所述轨迹数据；

滤除所述路网数据中的非机动车道路；及

滤除所述轨迹数据中的异常字段数据。

4.根据权利要求1所述的路网匹配方法，其特征在于，计算所述轨迹点与所述道路之间的相对位置数据，包括：

索引每个所述轨迹点匹配的第一路段集；

计算所述轨迹点在匹配的所述第一路段集中匹配的第一点集；及

筛选所述第一路段集及所述第一点集，得到第二路段集及第二点集。

5.根据权利要求4所述的路网匹配方法，其特征在于，计算所述轨迹点在匹配的所述第一路段集中匹配的第一点集，包括：

计算所述轨迹点到所述第一路段集中的每个路段的最短距离；及

将得到所述最短距离时，所述轨迹点映射到路段上的点，作为所述第一点集的点。

6.根据权利要求5所述的路网匹配方法，其特征在于，筛选所述第一路段集及所述第一点集，得到第二路段集及第二点集，包括：

筛除所述第一点集中，最短距离大于距离阈值的点，得到第二点集；及

筛除所述第一路段集中，与被筛除的点相对应的路段，得到第二路段集。

7.根据权利要求1所述的路网匹配方法，其特征在于，通过路径规划模型及路径匹配模型，依据所述相对位置数据得到与所述轨迹数据匹配的道路，包括：

计算轨迹点的观测概率及轨迹序列的初始概率，所述轨迹序列由多个轨迹点组成；

计算从一个轨迹点到下一个轨迹点的转移概率；及

依据所述初始概率、所述观测概率及所述转移概率，计算与所述轨迹数据匹配的道路。

8.一种路网匹配装置，其特征在于，所述路网匹配装置包括：

预处理模块，用于预处理地图的路网数据及特征车辆的轨迹数据，所述路网数据包括多个道路，所述轨迹数据包括多个轨迹点；

计算模块，用于计算所述轨迹点与所述道路之间的相对位置数据；

匹配模块，用于通过路径规划模型及路径匹配模型，依据所述相对位置数据得到与所述轨迹数据匹配的道路。

9.一种计算机设备，其特征在于，包括：

一个或多个处理器；

存储器；及

一个或多个计算机程序，其中，所述一个或多个计算机程序被存储在所述存储器中，并被配置为由所述一个或多个处理器执行，所述一个或多个计算程序配置用于：执行权利要求1至7任意一项所述的路网匹配方法。

10.一种存储有计算机程序的非易失性计算机可读存储介质，其特征在于，当所述计算机程序被一个或多个处理器执行时，使得所述处理器执行权利要求1至7任意一项所述的路网匹配方法。