[发明专利]一种基于车辆卫星定位数据的道路匹配方法及装置

说明书

本发明公开了一种基于车辆卫星定位数据的道路匹配方法及装置，属于智能交通大数据领域。所述方法包括：采集车辆的卫星定位数据；确定采集的卫星定位数据中各相邻位置点之间的连接关系；计算各连接关系的连接代价；采用维特比算法对各连接代价进行计算得到道路匹配结果。本发明中，通过确定各位置点的候选路径集合，并采用优先策略优先处理最可能匹配的候选路径，依次找到各相邻位置点的所有连接关系，进而进行各连接关系的连接代价的计算及道路匹配；该过程中，不存在无用的计算，不会影响底层的响应速度，并且不会影响相邻两个位置点间可联通路径的数量上限，从而大大提高了道路匹配的准确率。

技术领域

本发明涉及智能交通大数据领域，尤其涉及一种基于车辆卫星定位数据的道路匹配方法及装置。

背景技术

车辆卫星定位数据，是安装了卫星定位车载设备的车辆按照一定的频率实时采集的卫星定位数据，该数据通过无线网络发送到卫星定位监控中心。

车辆卫星定位数据的道路匹配，是将采集的卫星定位数据匹配到已知道路的计算案处理过程，根据车辆的经度、维度等数据，与已知道路的空间位置数据进行匹配度计算，从而得出卫星定位数据的最佳匹配道路。已有的车辆卫星定位数据的道路匹配，通常是基于宽度优先搜索算法(又称BFS)的相邻卫星定位点的道路联通检测；其中，宽度优先搜索算法在搜索上不存在优先策略，导致很多无用的计算影响底层的响应速度，进一步也就影响了相邻两个位置点(卫星定位点)间可联通路径的数量上限，因而导致最终道路的匹配结果存在误差，降低了道路匹配结果的准确率。

发明内容

为解决现有技术的不足，本发明提供一种基于车辆卫星定位数据的道路匹配方法及装置。

一方面，本发明提供一种基于车辆卫星定位数据的道路匹配方法，包括：

步骤S1：采集车辆的卫星定位数据；

步骤S2：确定所述卫星定位数据中各相邻位置点之间的连接关系；

步骤S3：计算各连接关系的连接代价；

步骤S4：采用维特比算法对各连接代价进行计算得到道路匹配结果。

可选地，所述卫星定位数据，包括：时间维度上的一系列位置点以及各位置点处的行驶方向；

对应地，所述步骤S2，具体包括：

步骤S2-1：按照时间维度，依次将所述一系列位置点中除最后一个位置点外的其他各位置点作为当前位置点；

步骤S2-2：确定所述当前位置点的第一候选路径集合，根据所述当前位置点的行驶方向，将所述第一候选路径集合中各候选路径的离开节点所连通的各路径作为所述当前位置点的下一个位置点的第二候选路径集合；

步骤S2-3：根据所述第一候选路径集合和所述第二候选路径集合确定所述当前位置点与所述当前位置点的下一个位置点之间的连接关系。

可选地，所述步骤S2-2，具体包括：

步骤S2-2-1：以所述当前位置点为圆心，以预设长度为半径在地图中圈定候选区域；

步骤S2-2-2：根据所述候选区域中含有的各路径的路径信息和当前位置点的行驶方向选取所述当前位置点的各候选路径；

步骤S2-2-3：确定所述当前位置点与其各候选路径之间的距离，并按照距离由大到小的顺序依次将对应的候选路径入栈，得到第一候选路径集合；

步骤S2-2-4：依次将所述第一候选路径集合中各候选路径出栈，并将各候选路径的离开节点所连通的各路径作为所述当前位置点的下一个位置点的候选路径；