[发明专利]导航方法和装置

权利要求书

1.一种导航方法，其特征在于，包括：

对室内路网的原始路径数据进行网格化处理，得到基础化网格数据；

确定用于对目标对象进行导航的起始位置和目标位置；

在所述基础化网格数据中根据所述起始位置和所述目标位置的方位关系进行导航计算，得到导航方向；

根据所述导航方向对所述目标对象进行导航；

其中，所述起始位置为所述目标对象所处的第一当前位置，在所述基础化网格数据中根据所述起始位置和所述目标位置的方位关系进行导航计算，得到所述导航方向包括：

判断所述目标位置对应的目标网格和所述第一当前位置对应的第一当前网格是否位于同一楼层；

如果判断出所述目标网格和所述第一当前网格位于所述同一楼层，计算所述第一当前网格的第一目标方向，其中，所述第一当前网格的第一目标方向为所述目标网格相对所述第一当前网格的方向；

根据所述第一当前网格的第一目标方向在所述基础化网格数据中查找所述第一当前网格的下一网格，其中，所述第一当前网格的下一网格为指示所述目标对象待到达的所述第一当前位置的下一位置对应的网格；

确定所述第一当前网格到所述第一当前网格的下一网格的方向为第一当前导航方向。

2.根据权利要求1所述的方法，其特征在于，对所述室内路网的原始路径数据进行网格化处理，得到所述基础化网格数据包括：

获取所述室内路网中的预设类型位置；

计算所述预设类型位置的网格编码，并记录所述预设类型位置的进出方位关系，其中，所述基础化网格数据包括所述网格编码和所述进出方位关系。

3.根据权利要求2所述的方法，其特征在于，所述原始路径数据包括多楼层的原始路径数据，在获取所述室内路网中的预设类型位置之后，所述方法还包括：记录所述预设类型位置所在的当前楼层，其中，所述基础化网格数据包括所述当前楼层。

4.根据权利要求1所述的方法，其特征在于，在确定用于对所述目标对象进行导航的所述起始位置和所述目标位置之后，所述方法还包括：

判断所述起始位置和所述目标位置是否经过网格化处理；

如果判断出所述起始位置和所述目标位置没有经过网格化处理，对所述起始位置进行网格化处理，得到所述起始位置对应的起始网格数据；对所述目标位置进行网格化处理，得到所述目标位置对应的目标网格数据；添加所述起始网格数据和所述目标网格数据至所述基础化网格数据中。

5.根据权利要求4所述的方法，其特征在于，对所述起始位置进行网格化处理，得到所述起始位置对应的起始网格数据包括：

接收用于指示对所述起始位置对应的二维码信息进行扫描的第一扫描指令，其中，所述起始位置对应的二维码信息携带所述起始网格数据；

根据所述第一扫描指令获取所述起始网格数据。

6.根据权利要求4所述的方法，其特征在于，对所述目标位置进行网格化处理，得到所述目标位置对应的目标网格数据包括：

接收用于指示对所述目标位置对应的二维码信息进行扫描的第二扫描指令，其中，所述目标位置对应的二维码信息携带所述目标网格数据；

根据所述第二扫描指令获取所述目标网格数据。

7.根据权利要求6所述的方法，其特征在于，根据所述导航方向对所述目标对象进行导航包括：

按照所述第一当前导航方向指示所述目标对象达到所述第一当前位置的下一位置，并更新所述第一当前网格为所述第一当前网格的下一网格，得到第二当前网格；

判断所述第二当前网格是否为所述目标网格；

如果判断出所述第二当前网格为所述目标网格，结束对所述目标对象进行导航。