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

说明书

本申请涉及人工智能技术领域，提供一种生成路网的方法、导航方法、装置、计算机设备和存储介质，可依据区域中供通行对象通行的通行区域智能生成路网，充分利用通行区域的空间布局多个覆盖单元，以使得多个覆盖单元对通行区域形成的覆盖范围最大化，从而基于该使得覆盖范围最大化的多个覆盖单元的几何中心生成该区域的路网，提高路网覆盖度，基于该高覆盖度的路网能够充分利用通行区域的空间生成更精确的导航路线，提高路网规划效果。

技术领域

本申请涉及人工智能技术领域，特别是涉及一种生成路网的方法、导航方法、装置、计算机设备和存储介质。

背景技术

随着人工智能技术的发展，出现了集语音、图像识别技术等多技术于一体的智能导航技术，如移动终端、导航仪等电子设备可以接收用户以语音等形式输入的导航指令为用户提供在例如商场、医院、机场和火车站等高频出行场景下的导航服务，而随着科技的逐步发展，各场景下的相应建筑体结构的复杂度也呈现逐步上升的趋势，对室内外的多场景下进行精准导航的需求也越发强烈。

导航技术以区域所规划的路网为基础，路网数据作业的质量和覆盖度很大程度上直接影响到导航路线。相关技术所提供的生成路网的方法，主要是依据区域划分的业务区域的轮廓形状特征，规划出与该轮廓形状特征相符的路网。然而，这种技术会使得在区域当中所规划的路网比较规整，但该路网在该区域中的覆盖度较低，基于该路网进行导航时与实际所需的导线路线存在较大差异，例如在开阔区域中会出现绕大弯的情况，导致这种技术对路网规划的效果较差。

发明内容

基于此，有必要针对相关技术存在的对路网规划效果较差的技术问题，提供一种生成路网的方法、导航方法、装置、计算机设备和存储介质。

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

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

针对所述区域布局多个覆盖单元，以使得由所述多个覆盖单元对所述通行区域的覆盖范围最大化；所述覆盖单元的尺寸与所述通行对象的尺寸相适应；

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

一种导航方法，包括：

获取导航指令；所述导航指令用于通行对象在区域中的至少两个导航点之间进行导航；

响应于所述导航指令，获取所述区域的路网；所述区域的路网是根据如上所述的生成路网的方法得到的；

当所述至少两个导航点中包括有位于所述路网外的导航点时，生成用于连接所述位于所述路网外的导航点与所述路网的导航路线，得到辅助导航路线；

基于所述辅助导航路线以及所述路网上的主导航路线，获取用于所述至少两个导航点之间的导航路线；

显示所述导航路线。

一种生成路网的装置，所述装置包括：

区域获取模块，用于获取待生成路网的区域中供通行对象通行的通行区域；

区域覆盖模块，用于针对所述区域布局多个覆盖单元，以使得由所述多个覆盖单元对所述通行区域的覆盖范围最大化；所述覆盖单元的尺寸与所述通行对象的尺寸相适应；

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

一种导航装置，所述装置包括：

指令获取模块，用于获取导航指令；所述导航指令用于通行对象在区域中的至少两个导航点之间进行导航；

路网获取模块，用于响应于所述导航指令，获取所述区域的路网；所述区域的路网是根据如上所述的生成路网的方法得到的；