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

权利要求书

1.一种用于生成路网的方法，所述方法包括：

识别路网的框架中待细化的目标区域；以及

利用与所述目标区域相关联的至少一条轨迹来细化所述目标区域以生成所述路网，包括：

创建连接所述目标区域中的点的虚拟链接；

在所述目标区域中生成包含所述虚拟链接的虚拟路径；以及

通过对所述至少一条轨迹与所述虚拟路径进行匹配来细化所述目标区域。

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

基于表示多个位置的位置数据，通过光栅处理生成所述框架。

3.根据权利要求1所述的方法，其中识别路网的框架中待细化的目标区域包括：

将所述框架划分为多个区域；以及

在所述多个区域中识别所述目标区域。

4.根据权利要求3所述的方法，其中在所述多个区域中识别所述目标区域包括：

确定所述框架在所述多个区域中的连通性；以及

至少部分地基于所述连通性来识别所述目标区域。

5.根据权利要求4所述的方法，其中至少部分地基于所述连通性来识别所述目标区域包括：

确定用于生成所述框架的多个位置在所述多个区域间的分布；以及

基于所述连通性和所述分布来识别所述目标区域。

6.根据权利要求1所述的方法，其中所述至少一条轨迹基于以下至少一个而生成：

在生成所述框架中使用的、位于所述目标区域中的第一组位置；

在所述框架被生成之后获取的、位于所述目标区域中的第二组位置。

7.根据权利要求1所述的方法，其中创建连接所述目标区域中的点的虚拟链接包括：

选择所述目标区域中的起始节点；

基于所述起始节点和预定义约束，选择所述目标区域中的候选节点；以及

通过连接所述起始节点和所述候选节点来创建所述虚拟链接。

8.根据权利要求7所述的方法，其中所述预定义约束包括空间约束和时间约束中的至少一个。

9.根据权利要求1所述的方法，其中通过对所述至少一条轨迹与所述虚拟路径进行匹配来细化所述目标区域包括：

响应于所述虚拟路径与所述至少一条轨迹中的预定数目的轨迹相匹配，将所述虚拟路径所包含的所述虚拟链接添加到所述路网中。

10.一种用于生成路网的系统，所述系统包括：

目标区域识别单元，被配置为识别路网的框架中待细化的目标区域；以及

目标区域细化单元，被配置为利用与所述目标区域相关联的至少一条轨迹来细化所述目标区域以生成所述路网，其中所述目标区域细化单元包括：

虚拟链接创建单元，被配置为创建连接所述目标区域中的点的虚拟链接；

虚拟路径生成单元，被配置为在所述目标区域中生成包含所述虚拟链接的虚拟路径；以及

匹配单元，被配置为对所述至少一条轨迹与所述虚拟路径进行匹配以细化所述目标区域。

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

框架生成单元，被配置为基于表示多个位置的位置数据，通过光栅处理生成所述框架。

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

区域划分单元，被配置为将所述框架划分为多个区域，

其中所述目标区域识别单元被配置为在所述多个区域中识别所述目标区域。

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

连通性确定单元，被配置为确定所述框架在所述多个区域中的连通性，

其中所述目标区域识别单元被配置为至少部分地基于所述连通性来识别所述目标区域。