[發明專利]權值表維護方法、裝置及導航路線規劃方法、裝置

有效

• 申請號: 201710174045.4
• 申請日: 2017-03-22
• 公開（公告）號: CN108627163B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 劉嶺嶺;劉凱奎;王俊惠;冀晨光
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種權值表維護方法，其特征在于，包括：

在滿足設定的虛擬邊權值表更新條件時，判斷路網子網格是否存在生效或失效的限行規則；

若路網子網格存在生效的限行規則，則將所述生效的限行規則與預設的所述路網子網格的非限行算路規則分別進行組合，得到至少一個包含所述生效的限行規則及非限行算路規則的算路策略，作為第一算路策略；

根據所述第一算路策略，計算所述路網子網格的虛擬邊的通行權值；

用所述通行權值對所述路網子網格對應的第一算路策略權值表進行更新；

其中，所述虛擬邊表示所述路網子網格的駛入節點至駛出節點之間的路線，所述虛擬邊的通行權值代表了虛擬邊的通行代價，所述駛入節點為從其它路網子網格駛入所述路網子網格的節點，駛出節點為從所述路網子網格駛出的節點。

2.根據權利要求1所述的方法，其特征在于，還包括：

利用預設的所述路網子網格的非限行算路規則作為第二算路策略，計算路網子網格的虛擬邊的通行權值；

利用依據第二算路策略計算的通行權值，對所述路網子網格對應的第二算路策略權值表進行更新。

3.一種導航路線規劃方法，其特征在于，包括：

根據導航路線規劃請求攜帶的起點、終點和車輛信息，計算自所述起點至所述終點的至少一條導航路線，其中，在計算過程中若搜索到預設了限行規則的路網子網格時，基于所述車輛信息判斷所述路網子網格是否存在對所述車輛生效的限行規則；

若存在，則在預設的所述路網子網格對應的權值表中，查找第一算路策略對應的權值表，所述第一算路策略包括所述生效的限行規則及所述導航路線規劃請求對應的非限行算路規則；

利用所述第一算路策略對應的權值表中記錄的虛擬邊的通行權值參與導航路線的計算；

若不存在，則在預設的所述路網子網格對應的權值表中，查找第二算路策略對應的權值表，所述第二算路策略包括所述導航路線規劃請求對應的非限行算路規則；

利用所述第二算路策略對應的權值表中記錄的虛擬邊的通行權值參與導航路線的計算；

其中，所述虛擬邊表示所述路網子網格的駛入節點至駛出節點之間的路線，所述虛擬邊的通行權值代表了虛擬邊的通行代價，所述駛入節點為從其它路網子網格駛入所述路網子網格的節點，駛出節點為從所述路網子網格駛出的節點。

4.根據權利要求3所述的方法，其特征在于，所述方法進一步包括：

在確定滿足權值表更新條件時，判斷路網子網格是否存在生效或失效的限行規則；

若所述路網子網格存在生效的限行規則，則將所述生效的限行規則與預設的所述路網子網格的非限行算路規則分別進行組合，得到至少一個包含所述生效的限行規則及非限行算路規則的算路策略，作為第一算路策略；

根據所述第一算路策略，計算所述路網子網格的虛擬邊的通行權值；

用所述通行權值對所述路網子網格對應的權值表中，第一算路策略對應的權值表進行更新。

5.根據權利要求4所述的方法，其特征在于，所述方法進一步包括：

利用預設的所述路網子網格的非限行算路規則作為第二算路策略，計算路網子網格的虛擬邊的通行權值；

利用依據第二算路策略計算的通行權值，對所述路網子網格對應的權值表中，第二算路策略對應的權值表進行更新。