[发明专利]生成路网的方法、导航方法、装置、设备和存储介质

权利要求书

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

获取待生成路网的区域中供通行对象通行的通行区域；

按照至少两种布局模式针对所述待生成路网的区域布局多个覆盖单元，获取所述至少两种布局模式各自对所述通行区域的覆盖范围，得到至少两种覆盖范围，根据覆盖范围大于覆盖范围阈值的布局模式布局的多个覆盖单元，获取对所述通行区域的覆盖范围最大化的多个覆盖单元；其中，所述覆盖单元的尺寸与所述通行对象的尺寸相适应；

基于所述多个覆盖单元的几何中心，生成所述区域的路网。

2.根据权利要求1所述的方法，其特征在于，所述获取待生成路网的区域中供通行对象通行的通行区域，包括：

获取所述区域中划分的业务区域和基础通行区域；

根据所述业务区域针对于所述通行对象的通行属性，获取所述业务区域中供所述通行对象通行的通行区域，作为附加通行区域；

根据所述基础通行区域和附加通行区域，得到所述通行区域。

3.根据权利要求1所述的方法，其特征在于，所述基于所述多个覆盖单元的几何中心，生成所述区域的路网，包括：

基于所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网。

4.根据权利要求3所述的方法，其特征在于，所述区域中包括非通行区域；

所述基于所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网，包括：

将所述多个覆盖单元的几何中心之间的连接线中的第一连接线，作为所述区域的路网；

其中，所述第一连接线为与所述非通行区域不相交的连接线。

5.根据权利要求3所述的方法，其特征在于，所述区域中包括非通行区域；

所述基于所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网，包括：

获取所述非通行区域的轮廓顶点；

基于所述非通行区域的轮廓顶点以及所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网。

6.根据权利要求5所述的方法，其特征在于，所述基于所述非通行区域的轮廓顶点以及所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网，包括：

将所述非通行区域的轮廓顶点以及所述多个覆盖单元的几何中心之间的连接线中的第二连接线，作为所述区域的路网；

其中，所述第二连接线为与所述非通行区域不相交的连接线。

7.根据权利要求1所述的方法，其特征在于，所述获取所述至少两种布局模式各自对所述通行区域的覆盖范围，得到至少两种覆盖范围，包括：

根据相应布局模式下，各覆盖单元对所述通行区域的覆盖范围的并集，获取所述至少两种覆盖范围。

8.根据权利要求1所述的方法，其特征在于，所述根据覆盖范围大于覆盖范围阈值的布局模式布局的多个覆盖单元，获取对所述通行区域的覆盖范围最大化的多个覆盖单元，包括：

将所述至少两种覆盖范围中，大于所述覆盖范围阈值的覆盖范围对应的布局模式，作为基础布局模式；

若所述基础布局模式包括至少两种，则将至少两种基础布局模式下，各覆盖单元的几何中心在所述区域中的位置，作为所述至少两种基础布局模式的染色体表达；

基于所述染色体表达，通过染色体交叉和/或染色体变异的方式，得到所述基础布局模式的遗传布局模式；

当所述遗传布局模式形成的覆盖范围，与所述基础布局模式形成的覆盖范围之间的差值，小于差值阈值时，将所述至少两种基础布局模式中，具有相对较大的覆盖范围的基础布局模式布局的多个覆盖单元，作为所述对所述通行区域的覆盖范围最大化的多个覆盖单元。

9.根据权利要求1所述的方法，其特征在于，所述区域包括非通行区域；

所述获取所述至少两种布局模式各自对所述通行区域的覆盖范围，得到至少两种覆盖范围之前，还包括：

当所述至少两种布局模式对所述区域布局的覆盖单元的几何中心位于所述非通行区域时，调整所述覆盖单元的位置，以使调整后的所述覆盖单元的几何中心位于所述非通行区域的轮廓顶点。