[發明專利]導航路徑規劃方法及裝置

有效

• 申請號: 201611156073.5
• 申請日: 2016-12-14
• 公開（公告）號: CN108225351B
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 高成光;李杰緒
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種導航路徑規劃方法，其特征在于，所述方法包括：

根據算路請求，從起始地到目的地進行路徑計算，得到從所述起始地到所述目的地的至少一條導航路徑，其中，若路徑計算過程中探測到了算路應規避道路，則為所述道路標記通行代價懲罰權值而不對所述道路進行規避，所述算路應規避道路是根據用戶對導航路徑的偏好設置而確定的用戶希望規避的道路；

根據道路標記的通行代價懲罰權值，對包含所述道路的導航路徑的通行代價進行調整；

根據導航路徑的通行代價，選擇最優導航路徑輸出，

所述根據算路請求，從起始地到目的地進行路徑計算具體為：

根據攜帶算路失敗標記的算路請求，從起始地到目的地進行路徑計算；

所述算路失敗標記用于表明所述算路請求之前從所述起始地到所述目的地的路徑計算是失敗的。

2.如權利要求1所述的方法，其特征在于，所述算路應規避道路為限行道路，則所述若路徑計算過程中探測到了算路應規避道路，則為所述道路標記通行代價懲罰權值具體包括：

若路徑計算過程中探測到導航路徑從普通道路進入限行道路或從限行道路進入普通道路，則根據預先采集的用戶車輛信息匹配探測到道路的限行信息，判斷車輛是否屬于限行車輛，若是，則同一條導航路徑中每探測到一次從普通道路進入限行道路或者從限行道路進入普通道路，為所述導航路徑包含的限行道路標記一次通行代價懲罰權值。

3.如權利要求1所述的方法，其特征在于，所述算路應規避道路為禁行道路或者關聯交通事件的道路或者擁堵的道路，則所述若路徑計算過程中探測到了算路應規避道路，則為所述道路標記通行代價懲罰權值具體包括：

若路徑計算過程中探測到禁行道路或者關聯交通事件或者擁堵的道路，則為所述道路標記通行代價懲罰權值。

4.如權利要求1-3中任一項權利要求所述的方法，其特征在于，如果所述通行代價懲罰權值為通行時間，則選擇通行時間少的導航路徑作為最優導航路徑；如果所述通行代價懲罰權值為通行距離，則選擇通行距離短的導航路徑作為最優導航路徑。

5.如權利要求1-3任一項所述的方法，其特征在于，還包括：

判斷最優導航路徑中是否包含算路應規避道路，如果是，則顯示與所述算路應規避道路相關的規避建議。

6.一種導航路徑規劃裝置，其特征在于，包括：

路徑計算單元，用于根據攜帶算路失敗標記的算路請求，從起始地到目的地進行路徑計算，得到從所述起始地到所述目的地的至少一條導航路徑，其中，若路徑計算過程中探測到了算路應規避道路，則為所述道路標記通行代價懲罰權值而不對所述道路進行規避，所述算路應規避道路是根據用戶對導航路徑的偏好設置而確定的用戶希望規避的道路，所述算路失敗標記用于表明所述算路請求之前從所述起始地到所述目的地的路徑計算是失敗的；

通行代價調整單元，用于根據道路標記的通行代價懲罰權值，對包含所述道路的導航路徑的通行代價進行調整；

路徑選擇單元，用于根據導航路徑的通行代價，選擇最優導航路徑輸出。

7.如權利要求6所述的裝置，其特征在于，所述路徑計算單元包括：

算路子單元，用于根據攜帶算路失敗標記的算路請求，從起始地到目的地進行路徑計算，得到從所述起始地到所述目的地的至少一條導航路徑；

探測子單元，用于在路徑計算過程中探測導航路徑是否從普通道路進入限行道路或從限行道路進入普通道路，若是，則觸發判斷子單元；

判斷子單元，用于根據預先采集的用戶車輛信息匹配探測到道路的限行信息，判斷車輛是否屬于限行車輛，若是，則觸發標記子單元；

標記子單元，用于為所述限行道路標記通行代價懲罰權值。