【技术实现步骤摘要】
路网数据的生成方法、装置、电子设备以及可读存储介质
本申请涉及地图规划
，具体而言，涉及一种路网数据的生成方法、装置、电子设备以及可读存储介质。
技术介绍
目前，越来越多的智能机器人投入到人们的工作生活当中，为人们带来了极大的便利。但是，随着智能机器人的应用范围越来越广，越来越多的问题出现在了人们的眼前，其中，就包括在大型工作地点中机器人该如何进行移动的问题。在实践中发现，目前人们通常会输入地图信息给机器人以使机器人可以自行计算最短移动路径并根据最短移动路径来移动，但是该种计算通常会使用遍历算法，使得机器人在大型工作地点中工作时会消耗大量的时间和内存，从而降低机器人寻路的效率，影响机器人工作的效果。
技术实现思路
本申请实施例的目的在于提供一种路网数据的生成方法、装置、电子设备以及可读存储介质，能够实现路网数据的高效生成，以使机器人不必消耗大量的时间和内存来进行寻路，从而提高机器人寻路的效率，提高机器人工作的效果。本申请实施例第一方面提供了一种路网数据的生成方法，包括：获取地图路网包...
【技术保护点】
1.一种路网数据的生成方法，其特征在于，包括：/n获取地图路网包括的多个点位数据；/n对所述多个点位数据进行数据分组，至少得到第一数据组、中转数据组以及第二数据组；/n根据预设最短路径算法对所述第一数据组、所述中转数据组以及所述第二数据组分别进行计算，得到第一子路网数据、中转子路网数据以及第二子路网数据；/n根据所述第一子路网数据、所述中转子路网数据以及所述第二子路网数据生成路网数据。/n
【技术特征摘要】
1.一种路网数据的生成方法，其特征在于，包括：
获取地图路网包括的多个点位数据；
对所述多个点位数据进行数据分组，至少得到第一数据组、中转数据组以及第二数据组；
根据预设最短路径算法对所述第一数据组、所述中转数据组以及所述第二数据组分别进行计算，得到第一子路网数据、中转子路网数据以及第二子路网数据；
根据所述第一子路网数据、所述中转子路网数据以及所述第二子路网数据生成路网数据。
2.根据权利要求1所述的路网数据的生成方法，其特征在于，所述方法还包括：
获取智能机器人的出发点位和终止点位；
根据所述出发点位和所述终止点位在所述路网数据中匹配最短路径；
输出所述最短路径。
3.根据权利要求1所述的路网数据的生成方法，其特征在于，所述对所述点位数据进行数据分组，至少得到第一数据组、中转数据组以及第二数据组的步骤包括：
建立空数据组集合，所述空数据组集合至少包括第一空数据组、第二空数据组以及第三空数据组；
获取与所述多个点位数据一一对应的多个标记信息；
根据所述多个标记信息对所述多个点位数据进行分组，得到第一同层数据集合、第二同层数据集合以及跨层数据集合；
添加所述第一同层数据集合至所述第一空数据组，得到第一数据组；添加所述第二同层数据集合至所述第二空数据组，得到第二数据组；添加所述跨层数据集合至所述第三空数据组，得到中转数据组。
4.根据权利要求1所述的路网数据的生成方法，其特征在于，所述根据预设最短路径算法对所述第一数据组、所述中转数据组以及所述第二数据组分别进行计算，得到第一子路网数据、中转子路网数据以及第二子路网数据的步骤包括：
获取所述第一数据组包括的第一关键点位数据和所述第一数据组中全部点位数据构成的第一点位集合图；其中，所述第一关键点位数据也被包括于所述中转数据组中；
获取所述第二数据组包括的第二关键点位数据和所述第二数据组中全部点位数据构成的第二点位集合图；其中，所述第二关键点位数据也被包括于所述中转数据组中；
获取所述中转数据组中全部点位数据构成的中转点位集合图；
根据预设最短路径算法计算所述第一关键点位数据和所述第一点位集合图中其它点位数据之间的最短路径，得到第一子路网数据；
根据预设最短路径算法计算所述第二关键点位数据和所述第二点位集合图中其它点位数据之间的最短路径，得到第二子路网数据；
根据预设最短路径算法和所述中转点位集合图计算所述第一关键点位数据和所述第二关键点...
【专利技术属性】
技术研发人员：伍嘉文，区振轩，
申请(专利权)人：广东博智林机器人有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。