用于验证地图的路网的方法和系统的制作方法
【技术领域】
[0001 ] 本发明的实施例涉及用于验证地图的路网的方法和系统。
【背景技术】
[0002]在车联网、智能交通以及基于位置的服务(LBS)等诸多领域，地图是支持其他服务的基础性信息。特别地，地图的路网(roadnetwork)可用于指示与道路和交通路线有关的信息。目前，免费地图质量较差。传统上，用户必须以付费方式(一次性购买，或者按照使用次数付费)购买质量较高的路网数据。这限制了普通用户对路网的使用。
[0003]已经提出利用车辆或者用于移动设备的定位系统所采集的位置数据生成路网。同时，某些非盈利性第三方地图服务商也已提供路网服务。然而，这些路网的共同问题在于精度较低。由于设备、成本、政策等各方面的限制，用于免费地图的数据采集和/或路网生成的精度往往是有限的。因此，目前可用的很多地图的路网数据存在错误。最常见的两类路网错误的是路段缺失和路段连通性错误。路段缺失是指在真实世界中存在的路线未被正确地反映在地图上。路段连通性错误是指地图上的路段之间的连接方式与实际有差异。当然，地图的路网中还可能存在其他类型的错误。
[0004]不准确的路网可能给用户带来不便。例如，如果路网中标明的一个或多个路段实际上并不存在，用户可能不得不在行进过程中重新选择路线。这不仅会浪费用户的时间，而且可能导致交通问题甚至安全隐患。反之，如果真实世界中存在的路段未被反映在路网中，贝IJ可能浪费用户的时间和资源，使用户错走“冤枉路”。
【发明内容】
[0005]一般地,本发明的实施例提出用于验证地图路网的技术方案。
[0006]在一个方面，本发明的实施例提供一种用于验证地图的路网的方法。所述方法包括:基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及通过比较所述轨迹距离与所述路径距离来验证所述路网。
[0007]在另一方面，本发明的实施例提供一种用于验证地图的路网的系统。所述系统包括:轨迹距离确定单元，被配置为基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；路径距离确定单元，被配置为确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及路网验证单元，被配置为通过比较所述轨迹距离与所述路径距离来验证所述路网。
[0008]根据本发明的实施例，可以将车辆或用户的移动轨迹中的多个连续位置映射为地图上的点集。可以根据点集中点的分布位置确定两个点之间的距离。同时，可以基于地图的路网信息确定这两个点之间的路径距离。通过适当地基于这两个距离来计算路网信息与实际轨迹信息的差别，可以有效地发现路网中潜在的多种错误。本发明的其他特征和优点将通过下文描述而变得容易理解。
【附图说明】
[0009]通过结合附图对本发明示例性实施方式进行更详细的描述，本发明的上述以及其它目的、特征和优势将变得更加明显其中:
[0010]图1示出了适于用来实现本发明实施例的示例性计算机系统/服务器的示意性框图；
[0011]图2示出了根据本发明实施例的用于验证地图的路网的方法的示意性流程图；
[0012]图3示出了根据本发明实施例的用于检测路网中的路段连通性错误的示意图；
[0013]图4示出了根据本发明实施例的用于检测路网中的路段缺失的示意图；以及
[0014]图5示出了根据本发明实施例的用于验证地图的路网的系统的示意性框图。
[0015]在附图中，相同或相似的标号被用来表示相同或相似的元素。
【具体实施方式】
[0016]下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0017]图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的方框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0018]如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于:一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
[0019]总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
[0020]计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
[0021]系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如⑶-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
[0022]具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括一但不限于一操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
[0023]计算机系统/服务器12也可以与一个或多个外部设备14 (例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口 22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
[0024]下面将详细描述本发明实施例的机制和原理。除非特别声明，在下文和权利要求中使用的术语“基于”表示“至少部分地基于”。术语“包括”表示开放性包括，即“包括但不限于”。术语“多个”表示“两个或更多”。术语“一个实施例”表示“至少一个实施例”。术语“另一实施例”表示“至少一个另外的实施例”。其他术语的定义将在下文描述中给出。
[0025]图2示出了根据本发明的实施例的用于验证地图路网的方法200的流程图。方法200开始于步骤S210，在此基于一个点集在地图上的位置，确定该点集中的起点与终点之间的轨迹(trajectory)在地图上的距离。为讨论方便起见，该距离被称为“轨迹距离”。
[0026]根据本发明的实施例，在步骤S210处理的点集中的点可以对应于一条轨迹。这样的点集可以通过各种方式获得。例如，在一个实施例中，点集是通过将感测到的一组位置数据映射到待验证的地图上而获得的。位置数据可以通过任何适当的定位技术被感测。例如，在某些实施例中，可以借助于车辆或者用户的移动设备上配备的定位装置，在车辆或用户行进的过程中连续地或者周期性地采集轨迹上各个点的位置数据。定位装置的示例包括但不限于以下至少一个:全球定位系统(GPS)接收器，伽利略定位系统接收器、北斗定位系统接收器，等等。在一个实施例中，一条轨迹中的各个点的位置数据可以由同一车辆或用户采集。备选地，在其他实施例中，也可以利用由多个车辆和/或用户采集的位置数据构成轨迹。
[0027]这些位置数据可以通过坐标变换被映射至地图。特别地，在一个实施例中，可以通过地图匹配(map matching)技术将这些位置映射为地图上的点。如已知的,地图匹配技术可以将映射后的每个点匹配到网络中的特定路段。而且，地图匹配技术可以提供匹配后的