[发明专利]用于验证地图的路网的方法和系统

权利要求书

1.一种用于验证地图的路网的方法，所述方法包括：

基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；

确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及

通过比较所述轨迹距离与所述路径距离来验证所述路网,

其中通过比较所述轨迹距离与所述路径距离来验证所述路网包括下列至少一项：

响应于所述轨迹距离与所述路径距离的比小于预定阈值，确定所述路网中存在潜在的路段缺失，

响应于所述轨迹距离与所述路径距离的比大于预定阈值，确定所述路网中存在潜在的路段连通性错误。

2.根据权利要求1所述的方法，其中所述点集是通过使用地图匹配将感测到的位置数据映射到所述地图上而获得的，所述方法还包括：

基于所述点集与所述路网中的路段的匹配程度，从所述点集中选择所述起点和所述终点中的至少一个。

3.根据权利要求1所述的方法，其中确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离包括：

沿所述轨迹累加所述点集中的相邻点在所述地图上的距离，以确定所述起点与所述终点在所述地图上的折线距离，作为所述轨迹距离。

4.根据权利要求1所述的方法，其中确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离包括：

确定所述路网中与所述轨迹相匹配的路径；以及

确定所述路径在所述起点与所述终点之间的路径长度，作为所述轨迹距离。

5.根据权利要求1所述的方法，还包括：

响应于所述路网被验证为存在潜在错误，通过调整所述点集来确定所述潜在错误在所述地图上的范围。

6.根据权利要求1所述的方法，还包括：

响应于所述路网被验证为存在潜在错误，利用所述地图上的至少一个其他点集所对应的至少一条其他轨迹来重复对所述路网的所述验证，以确认所述路网中的所述潜在错误。

7.根据权利要求1所述的方法，还包括：

响应于所述路网被验证为存在潜在错误，确定所述起点与所述终点在可信路网中的可信路径距离；

比较所述路径距离与所述可信路径距离；以及

基于所述比较来确认所述地图的所述路网中的所述潜在错误。

8.一种用于验证地图的路网的系统，所述系统包括：

轨迹距离确定单元，被配置为基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；

路径距离确定单元，被配置为确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及

路网验证单元，被配置为通过比较所述轨迹距离与所述路径距离来验证所述路网，

其中所述路网验证单元包括下列各项中的至少一项：

路段缺失检测单元，被配置为响应于所述轨迹距离与所述路径距离的比小于预定阈值，确定所述路网中存在潜在的路段缺失，

连通性错误检测单元，被配置为响应于所述轨迹距离与所述路径距离的比大于预定阈值，确定所述路网中存在潜在的路段连通性错误。

9.根据权利要求8所述的系统，其中所述点集是通过使用地图匹配将感测到的位置数据映射到所述地图上而获得的，所述系统还包括：

点选择单元，被配置为基于所述点集与所述路网中的路段的匹配程度，从所述点集中选择所述起点和所述终点中的至少一个。

10.根据权利要求8所述的系统，其中所述轨迹距离确定单元包括：

折线距离确定单元，被配置为沿所述轨迹累加所述点集中的相邻点在所述地图上的距离，以确定所述起点与所述终点在所述地图上的折线距离，作为所述轨迹距离。

11.根据权利要求8所述的系统，其中所述轨迹距离确定单元包括：

匹配路径确定单元，被配置为确定所述路网中与所述轨迹相匹配的路径；以及

路径长度确定单元，被配置为确定所述路径在所述起点与所述终点之间的路径长度，作为所述轨迹距离。

12.根据权利要求8所述的系统，还包括：

错误范围确定单元，被配置为响应于所述路网被验证为存在潜在错误，通过调整所述点集来确定所述潜在错误在所述地图上的范围。