[發明專利]導航方法和裝置

有效

• 申請號: 201710306577.9
• 申請日: 2017-05-03
• 公開（公告）號: CN107084729B
• 公開（公告）日: 2020-02-07
• 發明（設計）人: 劉彬彬
• 申請（專利權）人: 北京都在哪網訊科技有限公司
• 主分類號: G01C21/32
• 分類號: G01C21/32
• 代理公司: 11240 北京康信知識產權代理有限責任公司
• 代理人: 趙囡囡;褚敏

1.一種導航方法，其特征在于，包括：

對室內路網的原始路徑數據進行網格化處理，得到基礎化網格數據；

確定用于對目標對象進行導航的起始位置和目標位置；

在所述基礎化網格數據中根據所述起始位置和所述目標位置的方位關系進行導航計算，得到導航方向；

根據所述導航方向對所述目標對象進行導航；

其中，所述起始位置為所述目標對象所處的第一當前位置，在所述基礎化網格數據中根據所述起始位置和所述目標位置的方位關系進行導航計算，得到所述導航方向包括：

判斷所述目標位置對應的目標網格和所述第一當前位置對應的第一當前網格是否位于同一樓層；

如果判斷出所述目標網格和所述第一當前網格位于所述同一樓層，計算所述第一當前網格的第一目標方向，其中，所述第一當前網格的第一目標方向為所述目標網格相對所述第一當前網格的方向；

根據所述第一當前網格的第一目標方向在所述基礎化網格數據中查找所述第一當前網格的下一網格，其中，所述第一當前網格的下一網格為指示所述目標對象待到達的所述第一當前位置的下一位置對應的網格；

確定所述第一當前網格到所述第一當前網格的下一網格的方向為第一當前導航方向。

2.根據權利要求1所述的方法，其特征在于，對所述室內路網的原始路徑數據進行網格化處理，得到所述基礎化網格數據包括：

獲取所述室內路網中的預設類型位置；

計算所述預設類型位置的網格編碼，并記錄所述預設類型位置的進出方位關系，其中，所述基礎化網格數據包括所述網格編碼和所述進出方位關系。

3.根據權利要求2所述的方法，其特征在于，所述原始路徑數據包括多樓層的原始路徑數據，在獲取所述室內路網中的預設類型位置之后，所述方法還包括：記錄所述預設類型位置所在的當前樓層，其中，所述基礎化網格數據包括所述當前樓層。

4.根據權利要求1所述的方法，其特征在于，在確定用于對所述目標對象進行導航的所述起始位置和所述目標位置之后，所述方法還包括：

判斷所述起始位置和所述目標位置是否經過網格化處理；

如果判斷出所述起始位置和所述目標位置沒有經過網格化處理，對所述起始位置進行網格化處理，得到所述起始位置對應的起始網格數據；對所述目標位置進行網格化處理，得到所述目標位置對應的目標網格數據；添加所述起始網格數據和所述目標網格數據至所述基礎化網格數據中。

5.根據權利要求4所述的方法，其特征在于，對所述起始位置進行網格化處理，得到所述起始位置對應的起始網格數據包括：

接收用于指示對所述起始位置對應的二維碼信息進行掃描的第一掃描指令，其中，所述起始位置對應的二維碼信息攜帶所述起始網格數據；

根據所述第一掃描指令獲取所述起始網格數據。

6.根據權利要求4所述的方法，其特征在于，對所述目標位置進行網格化處理，得到所述目標位置對應的目標網格數據包括：

接收用于指示對所述目標位置對應的二維碼信息進行掃描的第二掃描指令，其中，所述目標位置對應的二維碼信息攜帶所述目標網格數據；

根據所述第二掃描指令獲取所述目標網格數據。

7.根據權利要求6所述的方法，其特征在于，根據所述導航方向對所述目標對象進行導航包括：

按照所述第一當前導航方向指示所述目標對象達到所述第一當前位置的下一位置，并更新所述第一當前網格為所述第一當前網格的下一網格，得到第二當前網格；

判斷所述第二當前網格是否為所述目標網格；

如果判斷出所述第二當前網格為所述目標網格，結束對所述目標對象進行導航。