[發明專利]導航方法及導航設備

有效

• 申請號: 201310571733.6
• 申請日: 2013-11-13
• 公開（公告）號: CN104634355B
• 公開（公告）日: 2018-03-30
• 發明（設計）人: 李秋標
• 申請（專利權）人: 高德信息技術有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/26
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 黃志華

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

根據起始位置的信息和目的位置的信息，判斷能否通過導航設備本地存儲的導航數據規劃出導航路徑；

若判斷出不能，則發送導航路徑規劃請求至導航服務器，并接收導航服務器規劃的從所述起始位置到目的位置的導航路徑中各路段的幾何數據；

根據接收到的各路段的幾何數據，確定所述導航路徑在本地存儲的導航數據對應的各區域的區域面中的入口節點和出口節點；

從本地存儲的導航數據中獲取本地導航路徑中各路段的屬性數據，其中，所述導航路徑中連接同一區域面的入口節點和出口節點的路徑為本地導航路徑；

從導航服務器請求網絡導航路徑中各路段的屬性數據，其中，所述導航路徑中除本地導航路徑之外的路徑為網絡導航路徑；

根據所述導航路徑中各路段的幾何數據和屬性數據進行導航。

2.如權利要求1所述的方法，其特征在于，根據接收到的各路段的幾何數據，確定所述導航路徑在本地存儲的導航數據對應的各區域的區域面中的入口節點和出口節點之前，還包括：

根據接收到的各路段的幾何數據，確定所述導航路徑對應的導航面；

在本地存儲的導航數據對應的各區域的區域面中，篩選出位于所述導航面內或與所述導航面相交的各區域面；

根據接收到的各路段的幾何數據，確定所述導航路徑在本地存儲的導航數據對應的各區域的區域面中的入口節點和出口節點，具體包括：

根據接收到的各路段的幾何數據，確定所述導航路徑在篩選出的各區域面中的入口節點和出口節點。

3.如權利要求2所述的方法，其特征在于，根據接收到的各路段的幾何數據，確定所述導航路徑在篩選出的各區域面中的入口節點和出口節點，具體包括：

根據接收到的各路段的幾何數據，將各路段與篩選出的各區域面進行位置關系匹配；

根據匹配出的位置關系，確定所述導航路徑在篩選出的各區域面中的入口節點和出口節點。

4.如權利要求3所述的方法，其特征在于，根據匹配出的位置關系，確定所述導航路徑在篩選出的各區域面中的入口節點和出口節點，具體包括：

針對篩選出的各區域面，將位于同一區域面內的各路段中的首路段的首節點確認為所述導航路徑在該區域面中的入口節點，將尾路段的尾節點確認為所述導航路徑在該區域面中的出口節點。

5.如權利要求1-4中任一項權利要求所述的方法，其特征在于，從本地存儲的導航數據中獲取本地導航路徑中各路段的屬性數據，具體包括：

針對本地導航路徑中的各路段，依次執行下述操作：

從本地存儲的導航數據中獲取各路段的基本屬性數據；

從本地存儲的導航數據中獲取各路段之間的聯合屬性數據，當路段是本地導航路徑中的最后一個路段時，從導航服務器中請求該路段與下一個路段之間的聯合屬性數據；

從導航服務器請求網絡導航路徑中各路段的屬性數據，具體包括：

從導航服務器請求網絡導航路徑中的各路段的基本屬性數據以及各路段之間的聯合屬性數據。

6.一種導航設備，其特征在于，包括：

路徑規劃判斷單元，用于根據起始位置的信息和目的位置的信息，判斷能否通過導航設備本地存儲的導航數據規劃導航路徑；

路徑規劃請求單元，用于在路徑規劃判斷單元的判斷結果為否時，發送導航路徑規劃請求至導航服務器；

幾何數據接收單元，用于接收導航服務器規劃的從所述起始位置到目的位置的導航路徑中各路段的幾何數據；

節點確定單元，用于根據幾何數據接收單元接收到的各路段的幾何數據，確定所述導航路徑在本地存儲的導航數據對應的各區域的區域面中的入口節點和出口節點；

本地屬性數據獲取單元，用于從本地存儲的導航數據中獲取本地導航路徑中各路段的屬性數據，其中，所述導航路徑中連接同一區域面的入口節點和出口節點的路徑為本地導航路徑；

網絡屬性數據獲取單元，用于從導航服務器請求網絡導航路徑中各路段的屬性數據，其中，所述導航路徑中除本地導航路徑之外的路徑為網絡導航路徑；

導航單元，用于根據所述導航路徑中各路段的幾何數據和屬性數據進行導航。