[发明专利]用于生成路网的方法和系统

说明书

本公开内容涉及用于生成路网的方法和系统。本发明的一个实施例提供识别路网的框架中待细化的目标区域；以及利用与所述目标区域相关联的至少一条轨迹来细化所述目标区域以生成路网。本发明的其他实施例提供相应的系统。

技术领域

本发明的实施例涉及用于生成路网的方法和系统。

背景技术

在车联网、智能交通或者LBS领域，路网(road network)是支持其他服务的基础性信息。在此使用的术语“路网”是一类地图，它主要显示道路和交通路线信息，而不是自然地理信息等其他信息。目前，由于策略等方面的约束，路网信息很难被自由地获得和使用。传统上，用户必须以付费方式(一次性购买，或者按照使用次数付费)购买路网数据。因此，期望以一种更为方便和灵活的方式来生成和提供路网。

近年来，车辆和便携式计算设备的定位功能不断增强。例如，车辆、移动电话、个人数字助理(PDA)等很多设备均配备了全球定位系统(GPS)或者其他导航/定位系统。在车辆或者个人用户沿着特定路线行进的过程中，能够连续地或者周期性地获取表示多个位置的位置数据。然而，目前尚无一种方法能够以高效、准确的方式使用GPS数据之类的位置数据来生成路网。

首先，很多用户是自愿提供其位置数据，他/她们往往不是按照事先规定的路线行进。路线的不确定性导致了位置数据通常是分散的并且缺乏规律。而且，用户提供的位置数据可能具有较大的误差，并且缺乏生成路网所需的基本拓扑信息。此外，位置数据的数据量通常相当可观，这给处理速度和效率带来了挑战。出于上述原因，难以高效、准确地基于离散的位置数据而生成路网。

发明内容

一般地，本发明的实施例提出一种生成路网的技术方案。

在一个方面，本发明的实施例提供一种用于生成路网的方法。该方法包括：识别路网的框架中待细化的目标区域；以及利用与所述目标区域相关联的至少一条轨迹来细化所述目标区域。

在另一方面，本发明的实施例提供一种用于生成路网的系统。该系统包括：目标区域识别单元，被配置为识别路网的框架中待细化的目标区域；以及目标区域细化单元，被配置为利用与所述目标区域相关联的至少一条轨迹来细化所述目标区域。

通过下文描述将会理解，根据本发明的实施例，路网是通过对路网框架(skeleton)的细化(refinement)而生成的。在一个实施例中，路网框架可以基于已经检测到的多个位置而快速生成。基于连通性等相关因素，可以准确地识别路网中需要细化的一个或多个区域。继而可以使用相关的轨迹(trajectory)来细化这些区域。以此方式，通过有机地结合图像处理技术与轨迹信息，能够获得完整、连贯的路网。而且，随着时间的推移，可以利用后续获得的增量轨迹来不断地完善或更新路网。根据本发明的实施例，即便用于生成路网框架的位置分布不均，同样能够确保路网的精度。本发明的其他特征和优点将通过下文描述而变得容易理解。

附图说明

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

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

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

图3示出了根据本发明实施例的用于通过网格化路网架构来识别目标区域的示例的示意图；

图4示出了根据本发明实施例的用于细化目标区域的方法的示意性流程图；

图5示出了根据本发明实施例的用于细化目标区域的示例的示意图；以及

图6示出了根据本发明实施例的用于生成路网的系统的示意性框图。

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