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

说明书

技术领域

本发明的实施例涉及用于验证地图的路网的方法和系统。

背景技术

在车联网、智能交通以及基于位置的服务(LBS)等诸多领域，地图是支持其他服务的基础性信息。特别地，地图的路网(road network)可用于指示与道路和交通路线有关的信息。目前，免费地图质量较差。传统上，用户必须以付费方式(一次性购买，或者按照使用次数付费)购买质量较高的路网数据。这限制了普通用户对路网的使用。

已经提出利用车辆或者用于移动设备的定位系统所采集的位置数据生成路网。同时，某些非盈利性第三方地图服务商也已提供路网服务。然而，这些路网的共同问题在于精度较低。由于设备、成本、政策等各方面的限制，用于免费地图的数据采集和/或路网生成的精度往往是有限的。因此，目前可用的很多地图的路网数据存在错误。最常见的两类路网错误的是路段缺失和路段连通性错误。路段缺失是指在真实世界中存在的路线未被正确地反映在地图上。路段连通性错误是指地图上的路段之间的连接方式与实际有差异。当然，地图的路网中还可能存在其他类型的错误。

不准确的路网可能给用户带来不便。例如，如果路网中标明的一个或多个路段实际上并不存在，用户可能不得不在行进过程中重新选择路线。这不仅会浪费用户的时间，而且可能导致交通问题甚至安全隐患。反之，如果真实世界中存在的路段未被反映在路网中，则可能浪费用户的时间和资源，使用户错走“冤枉路”。

发明内容

一般地，本发明的实施例提出用于验证地图路网的技术方案。

在一个方面，本发明的实施例提供一种用于验证地图的路网的方法。所述方法包括：基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及通过比较所述轨迹距离与所述路径距离来验证所述路网。

在另一方面，本发明的实施例提供一种用于验证地图的路网的系统。所述系统包括：轨迹距离确定单元，被配置为基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；路径距离确定单元，被配置为确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及路网验证单元，被配置为通过比较所述轨迹距离与所述路径距离来验证所述路网。

根据本发明的实施例，可以将车辆或用户的移动轨迹中的多个连续位置映射为地图上的点集。可以根据点集中点的分布位置确定两个点之间的距离。同时，可以基于地图的路网信息确定这两个点之间的路径距离。通过适当地基于这两个距离来计算路网信息与实际轨迹信息的差别，可以有效地发现路网中潜在的多种错误。本发明的其他特征和优点将通过下文描述而变得容易理解。

附图说明

通过结合附图对本发明示例性实施方式进行更详细的描述，本发明的上述以及其它目的、特征和优势将变得更加明显其中：

图1示出了适于用来实现本发明实施例的示例性计算机系统/服务器的示意性框图；

图2示出了根据本发明实施例的用于验证地图的路网的方法的示意性流程图；

图3示出了根据本发明实施例的用于检测路网中的路段连通性错误的示意图；

图4示出了根据本发明实施例的用于检测路网中的路段缺失的示意图；以及

图5示出了根据本发明实施例的用于验证地图的路网的系统的示意性框图。

在附图中，相同或相似的标号被用来表示相同或相似的元素。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的方框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。