[发明专利]路网生成方法及装置、基于路网进行导航的方法及装置

权利要求书

1.一种路网生成方法，其特征在于，包括：

基于建筑信息模型生成小区内非建筑地面子路网和小区内建筑子路网；

基于所述小区内非建筑地面子路网和所述小区内建筑子路网生成小区内路网。

2.根据权利要求1所述的方法，其特征在于，基于建筑信息模型生成小区内非建筑地面子路网和小区内建筑子路网，包括：

基于所述建筑信息模型获取小区的几何信息，其中，所述几何信息包括：所述小区的非建筑空间的第一几何信息和所述小区的建筑内空间的第二几何信息；

基于所述第一几何信息生成所述小区的非建筑空间对应的小区路面地图，以及基于所述第二几何信息生成所述小区的建筑内空间对应的建筑室内地图；

根据所述小区路面地图生成所述小区内非建筑地面子路网，以及基于所述建筑室内地图生成所述小区内建筑子路网。

3.根据权利要求2所述的方法，其特征在于，基于所述建筑室内地图生成所述小区内建筑子路网，包括：

根据所述建筑室内地图按单楼层提取出单层子路网，其中，所述单层子路网包括：单楼层内所包括的各个空间的坐标节点，以及各个空间的坐标节点间的连接边；

根据所述建筑室内地图标注的每个楼层的楼层连通设施，提取出每个楼层的楼层连接子路网，其中，所述楼层连接子路网包括：所述楼层连接设施在每个楼层停止的坐标节点以及起始的坐标节点，所述停止的坐标节点和所述起始的坐标节点的连接边；

将所述小区的建筑内空间所包括的各个所述单层子路网与所述楼层连接子路网进行拼接，得到所述小区内建筑子路网。

4.根据权利要求3所述的方法，其特征在于，将所述小区的建筑内空间所包括的各个所述单层子路网与所述楼层连接子路网进行拼接，得到所述小区内建筑子路网，包括：

在所述小区的建筑内空间中，在所述单层子路网之间，通过所述楼层连接子路网，并以所述楼层连接设施在每个楼层停止的坐标节点和起始的坐标节点作为端口进行拼接，得到所述小区内建筑子路网。

5.根据权利要求1所述的方法，其特征在于，基于所述小区内非建筑地面子路网和所述小区内建筑子路网生成小区内路网，包括：

在所述小区中，在所述小区内建筑子路网之间,通过所述小区内非建筑地面子路网，并以建筑的出入口节点作为端口进行拼接，得到所述小区内路网。

6.根据权利要求1至5中任一项所述的方法，其特征在于，还包括：

获取城市交通路网；

基于所述城市交通路网和所述小区内路网，生成总路网。

7.根据权利要求6所述的方法，其特征在于，基于所述城市交通路网和所述小区内路网，生成总路网包括：

在所述小区内路网之间，通过所述城市交通路网，并以小区的出入口作为端口进行拼接，得到所述总路网。

8.根据权利要求7所述的方法，其特征在于，还包括：

在所述建筑信息模型发生变更的情况下，对以下至少之一进行更新：所述小区内非建筑地面子路网，所述小区内建筑子路网所包括的单层子路网，所述小区内建筑子路网所包括的楼层连接子路网。

9.一种基于路网进行导航的方法，其特征在于，所述路网包括基于建筑信息模型生成的小区内非建筑地面子路网和小区内建筑子路网，所述小区内建筑子路网包括单层子路网和楼层连接子路网，所述方法包括：

获取导航任务，其中，所述导航任务中携带有用于导航的起始地点和目标地点；

确定所述起始地点在所述路网中的第一子路网，以及确定所述目标地点在所述路网中的第二子路网，其中，所述第一子路网和所述第二子路网包括以下至少之一：小区内非建筑地面子路网，所述单层子路网和所述楼层连接子路网；

根据所述第一子路网以及所述第二子路网生成导航路径；

基于所述导航路径进行导航。