【技术实现步骤摘要】
生成路网的方法、导航方法、装置、设备和存储介质
本申请涉及人工智能
，特别是涉及一种生成路网的方法、导航方法、装置、计算机设备和存储介质。
技术介绍
随着人工智能技术的发展，出现了集语音、图像识别技术等多技术于一体的智能导航技术，如移动终端、导航仪等电子设备可以接收用户以语音等形式输入的导航指令为用户提供在例如商场、医院、机场和火车站等高频出行场景下的导航服务，而随着科技的逐步发展，各场景下的相应建筑体结构的复杂度也呈现逐步上升的趋势，对室内外的多场景下进行精准导航的需求也越发强烈。导航技术以区域所规划的路网为基础，路网数据作业的质量和覆盖度很大程度上直接影响到导航路线。相关技术所提供的生成路网的方法，主要是依据区域划分的业务区域的轮廓形状特征，规划出与该轮廓形状特征相符的路网。然而，这种技术会使得在区域当中所规划的路网比较规整，但该路网在该区域中的覆盖度较低，基于该路网进行导航时与实际所需的导线路线存在较大差异，例如在开阔区域中会出现绕大弯的情况，导致这种技术对路网规划的效果较差。
技术实现思路
...
【技术保护点】
1.一种生成路网的方法，所述方法包括：/n获取待生成路网的区域中供通行对象通行的通行区域；/n针对所述区域布局多个覆盖单元，以使得由所述多个覆盖单元对所述通行区域的覆盖范围最大化；所述覆盖单元的尺寸与所述通行对象的尺寸相适应；/n基于所述多个覆盖单元的几何中心，生成所述区域的路网。/n
【技术特征摘要】
1.一种生成路网的方法，所述方法包括：
获取待生成路网的区域中供通行对象通行的通行区域；
针对所述区域布局多个覆盖单元，以使得由所述多个覆盖单元对所述通行区域的覆盖范围最大化；所述覆盖单元的尺寸与所述通行对象的尺寸相适应；
基于所述多个覆盖单元的几何中心，生成所述区域的路网。
2.根据权利要求1所述的方法，其特征在于，所述获取待生成路网的区域中供通行对象通行的通行区域，包括：
获取所述区域中划分的业务区域和基础通行区域；
根据所述业务区域针对于所述通行对象的通行属性，获取所述业务区域中供所述通行对象通行的通行区域，作为附加通行区域；
根据所述基础通行区域和附加通行区域，得到所述通行区域。
3.根据权利要求1所述的方法，其特征在于，所述基于所述多个覆盖单元的几何中心，生成所述区域的路网，包括：
基于所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网。
4.根据权利要求3所述的方法，其特征在于，所述区域中包括非通行区域；
所述基于所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网，包括：
将所述多个覆盖单元的几何中心之间的连接线中的第一连接线，作为所述区域的路网；
其中，所述第一连接线为与所述非通行区域不相交的连接线。
5.根据权利要求3所述的方法，其特征在于，所述区域中包括非通行区域；
所述基于所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网，包括：
获取所述非通行区域的轮廓顶点；
基于所述非通行区域的轮廓顶点以及所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网。
6.根据权利要求5所述的方法，其特征在于，所述基于所述非通行区域的轮廓顶点以及所述多个覆盖单元的几何中心之间的连接线，得到所述区域的路网，包括：
将所述非通行区域的轮廓顶点以及所述多个覆盖单元的几何中心之间的连接线中的第二连接线，作为所述区域的路网；
其中，所述第二连接线为与所述非通行区域不相交的连接线。
7.根据权利要求1所述的方法，其特征在于，所述针对所述区域布局多个覆盖单元，以使得由所述多个覆盖单元对所述通行区域的覆盖范围最大化，包括：
按照至少两种布局模式针对所述区域布局多个覆盖单元；
获取所述至少两种布局模式各自对所述通行区域的覆盖范围，得到至少两种覆盖范围；
根据覆盖范围大于覆盖范围阈值的布局模式布局的多个覆盖单元，获取对所述通行区域的覆盖范围最大化的多个覆盖单元。
8.根据权利要求7所述的方法，其特征在于，所述获取所述至少两种布局模式各自对所述通行区域的覆盖范围，得到至少两种覆盖范围，包括：
根据相应布局模式下，各覆盖单元对所述通行区域的覆盖范围的并集，获取所述至少两种覆盖范围。
9.根据权利要求7所述的方法，其特征在于，所述根据覆盖范围大于覆盖范围阈值的布局模式布局的多个覆盖单元，获取对所述通行区域的覆盖范围最大化的多个覆盖单元，包括：
将所述至少两种覆盖范围中，大于所述覆盖范围阈值的覆盖范围对应的布局模式，...
【专利技术属性】
技术研发人员：李飞翔，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。