[发明专利]一种基于行车记录的实时道路匹配方法及系统

权利要求书

1.一种基于行车记录的实时道路匹配方法，其特征在于：包括如下步骤：

S0：设定行车记录与候选定位点的距离为定位距离l，行车记录航向角与道路方位角的夹角为方向夹角θ，相邻两条行车记录的候选定位点间最短路径所对应的距离为通行距离s，进入S1步骤；

S1：采集行车记录和获取道路数据，进入S2步骤；

S2：确定候选定位点：计算S1步骤中采集到的行车记录的定位区域，并根据S1步骤中获取的道路数据进行定位，确定行车记录的候选定位点，进入S3步骤；

S3：计算候选定位点和候选匹配道路的评价指标：通过定义关于定位距离l、方向夹角θ和通行距离s的指标函数，针对S2步骤中确定的候选定位点计算其评价指标，进而计算候选匹配道路的评价指标，进入S4步骤；

候选定位点的评价指标计算公式为：

F_1,j为第1条有效行车记录的第j个候选定位点的评价指标、F_k-1,i；k,j为第k条有效行车记录的第j个候选定位点相对于第k-1条有效行车记录的第i个候选定位点的评价指标；其中，

s_max为通行距离上限、b为上限调节参数，b1；l_k,j和θ_k,j分别为第k条有效行车记录与其第j个候选定位点的定位距离和方向夹角、s_k-1,i；k,j为第k-1条有效行车记录的第i个候选定位点到第k条有效行车记录的第j个候选定位点的通行距离；其中，通行距离上限计算公式为：s_max＝v_maxΔt，其中v_max＝max{v_max,k-1,v_max,k}，Δt＝T_k-T_k-1-δt，v_max,k为第k-1条有效行车记录和第k条有效行车记录之间的最大速度，δt为期间的怠速时长，T_k为第k条有效行车记录的记录时刻；根据此计算公式计算候选定位点的评价指标；

候选匹配道路的评价指标计算公式为：

其中G_k,j为第k条有效行车记录的第j个候选定位点生成候选匹配道路的评价指标，w为候选匹配道路对于候选定位点的更新率，0w1；根据此计算公式获取候选匹配道路及其评价指标，并由候选定位点集合P生成候选匹配道路集合H；

S4：道路匹配：根据S3步骤中得到的候选匹配道路的评价指标获取最佳候选匹配道路，并确定最后一条有效行车记录的最佳候选匹配道路为道路匹配结果。

2.如权利要求1所述的基于行车记录的实时道路匹配方法，其特征在于：S1步骤中，获取道路数据包括如下步骤：

S11：道路数据处理：处理矢量地图的道路数据，得到包括但不限于道路、点、路径的数据；

S12：道路数据存储：建立存储数据库存储S11步骤中的处理数据。