用于生成路网的方法和系统的制作方法
【技术领域】
[0001]本发明的实施例涉及用于生成路网的方法和系统。
【背景技术】
[0002]在车联网、智能交通或者LBS领域,路网(road network)是支持其他服务的基础性信息。在此使用的术语“路网”是一类地图，它主要显示道路和交通路线信息，而不是自然地理信息等其他信息。目前，由于策略等方面的约束，路网信息很难被自由地获得和使用。传统上，用户必须以付费方式(一次性购买，或者按照使用次数付费)购买路网数据。因此，期望以一种更为方便和灵活的方式来生成和提供路网。
[0003]近年来，车辆和便携式计算设备的定位功能不断增强。例如，车辆、移动电话、个人数字助理(PDA)等很多设备均配备了全球定位系统(GPS)或者其他导航/定位系统。在车辆或者个人用户沿着特定路线行进的过程中，能够连续地或者周期性地获取表示多个位置的位置数据。然而，目前尚无一种方法能够以高效、准确的方式使用GPS数据之类的位置数据来生成路网。
[0004]首先，很多用户是自愿提供其位置数据，他/她们往往不是按照事先规定的路线行进。路线的不确定性导致了位置数据通常是分散的并且缺乏规律。而且，用户提供的位置数据可能具有较大的误差，并且缺乏生成路网所需的基本拓扑信息。此外，位置数据的数据量通常相当可观，这给处理速度和效率带来了挑战。出于上述原因，难以高效、准确地基于离散的位置数据而生成路网。
【发明内容】
[0005]一般地，本发明的实施例提出一种生成路网的技术方案。
[0006]在一个方面，本发明的实施例提供一种用于生成路网的方法。该方法包括:识别路网的框架中待细化的目标区域；以及利用与所述目标区域相关联的至少一条轨迹来细化所述目标区域。
[0007]在另一方面，本发明的实施例提供一种用于生成路网的系统。该系统包括:目标区域识别单元，被配置为识别路网的框架中待细化的目标区域；以及目标区域细化单元，被配置为利用与所述目标区域相关联的至少一条轨迹来细化所述目标区域。
[0008]通过下文描述将会理解，根据本发明的实施例，路网是通过对路网框架(skeleton)的细化(refinement)而生成的。在一个实施例中，路网框架可以基于已经检测到的多个位置而快速生成。基于连通性等相关因素，可以准确地识别路网中需要细化的一个或多个区域。继而可以使用相关的轨迹(trajectory)来细化这些区域。以此方式，通过有机地结合图像处理技术与轨迹信息，能够获得完整、连贯的路网。而且，随着时间的推移，可以利用后续获得的增量轨迹来不断地完善或更新路网。根据本发明的实施例，即便用于生成路网框架的位置分布不均，同样能够确保路网的精度。本发明的其他特征和优点将通过下文描述而变得容易理解。
【附图说明】
[0009]通过结合附图对本发明示例性实施方式进行更详细的描述，本发明的上述以及其它目的、特征和优势将变得更加明显其中:
[0010]图1示出了适于用来实现本发明实施例的示例性计算机系统/服务器的示意性框图；
[0011]图2示出了根据本发明实施例的用于生成路网的方法的示意性流程图；
[0012]图3示出了根据本发明实施例的用于通过网格化路网架构来识别目标区域的示例的TJK意图；
[0013]图4示出了根据本发明实施例的用于细化目标区域的方法的示意性流程图；
[0014]图5示出了根据本发明实施例的用于细化目标区域的示例的示意图；以及
[0015]图6示出了根据本发明实施例的用于生成路网的系统的示意性框图。
[0016]在附图中，相同或相似的标号被用来表示相同或相似的元素。
【具体实施方式】
[0017]下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0018]图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的方框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0019]如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于:一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
[0020]总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
[0021]计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
[0022]系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如⑶-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
[0023]具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
[0024]计算机系统/服务器12也可以与一个或多个外部设备14 (例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口 22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
[0025]下面将详细描述本发明的实施例。根据本发明的示例实施例，路网是通过对路网框架的细化而生成的。路网框架可以基于已经检测到的多个位置而快速生成。基于连通性、位置分布等相关因素，可以准确地识别路网中需要细化的一个或多个区域。继而可以使用相关的轨迹来细化这些区域。以此方式，通过有机地结合图像处理技术与轨迹信息，能够获得完整的、连贯的路网。而且，随着时间的推移，可以利用后续获得的增量轨迹来不断地完善路网。根据本发明的实施例，即便用于生成框架的位置分布不均，同样能够确保路网的精度。
[0026]图2示出了根据本发明实施例的用于生成路网的方法200的流程图。方法200开始于步骤S201，在此识别路网的框架中待细化的区域。为讨论方便，下文将路网中需要进一步细化的区域称为“目标区域”。在此使用的术语“路网的框架”或简称“框架”是包含基本信息的路网的粗略版本。
[0027]根据本发明的实施例，路网的框架可以通过任何适当的方式获取。例如，在某些实施例中，这种框架可以基于表示多个位置的位置数据而被生成。作为示例，可以利用车辆和移动用户设备上的定位装置，连续地或者周期性地检测位置。定位装置的示例可以包括但不限于GPS接收器、伽利略系统接收器、北斗卫星定位系统接收器，等等。位置数据的形式可以是经纬度坐标，也可以是任何其他适当的形式。在一个实施例中，由用户设备检测到的位置数据可以被发送到系统中的一个或多个服务器，以用于生成路网的框架。
[0028]根据本发明的实施例，基于表示多个位置的数据，可以利用任何适当的方式来生成路网的框架。例如，可以使用图像处理技术来生成路网框架。在一个实施例中，可以利用光栅处理来构建路网的框架。在这样的实施例中，每个位置被视作图像上的一个点。可以通过对这些点的光栅处理生成位图(bitmap)。此后,可以利用膨胀(dilat1n)和形态学开运算(morphological open