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

有效

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

本申請提供了一種導航路徑規劃方法及裝置，其中的方法包括：根據算路請求，從起始地到目的地進行路徑計算，得到從所述起始地到所述目的地的至少一條導航路徑，其中，若路徑計算過程中探測到了算路應規避道路，則為所述道路標記通行代價懲罰權值；根據道路標記的通行代價懲罰權值，對包含所述道路的導航路徑的通行代價進行調整；根據導航路徑的通行代價，選擇最優導航路徑輸出。本發明可保證算路成功。

技術領域

本申請涉及導航技術領域，尤其涉及一種導航路徑規劃方法及裝置。

背景技術

隨著道路的建設、城市車輛保有量的增加，自駕出行成為交通出行的主要方式。如果在出行時遇到不認識道路或找不到目的地的情況，用戶可以通過裝有導航軟件的終端設備(或稱為導航設備)進行道路導航，在用戶使用導航設備進行道路導航時，導航設備根據起始位置和目的位置，進行導航路徑規劃(也可稱為路算或算路)，規劃出一道導航路徑提供給用戶，用戶就可以根據該導航路徑行駛前往目的地。可見，在導航過程中，算路是比較關鍵的步驟。

然而，由于多方面原因，難免存在算路失敗從而導致無法給出導航路徑的情況。例如，算路失敗的原因有以下幾種：(1)用戶原因，例如用戶未開啟定位服務，或者輸入的起始位置或目的位置有誤；(2)信號/設備原因，如地理位置獲取失敗；(3)道路原因，如因為道路限行、禁行或事件(交通事故、道路施工)等原因，導致無法計算出路徑，導致用戶體驗變差。

發明內容

本申請解決的技術問題之一是提供一種導航路徑規劃方法及裝置，針對道路原因的導航路徑規劃進行優化。

根據本發明的一個實施例，提供一種導航路徑規劃方法，所述方法包括：根據算路請求，從起始地到目的地進行路徑計算，得到從所述起始地到所述目的地的至少一條導航路徑，其中，若路徑計算過程中探測到了算路應規避道路，則為所述道路標記通行代價懲罰權值；根據道路標記的通行代價懲罰權值，對包含所述道路的導航路徑的通行代價進行調整；根據導航路徑的通行代價，選擇最優導航路徑輸出。

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

優選的，所述算路應規避道路為禁行道路或者關聯交通事件的道路或者擁堵的道路，則所述若路徑計算過程中探測到了算路應規避道路，則為所述道路標記通行代價懲罰權值具體包括：若路徑計算過程中探測到禁行道路或者關聯交通事件或者擁堵的道路，則為所述道路標記通行代價懲罰權值。

優選的，如果所述通行代價懲罰權值為通行時間，則選擇通行時間少的導航路徑作為最優導航路徑；如果所述通行代價懲罰權值為通行距離，則選擇通行距離短的導航路徑作為最優導航路徑。

優選的，所述根據算路請求，從起始地到目的地進行路徑計算具體為：根據攜帶算路失敗標記的算路請求，從起始地到目的地進行路徑計算；所述算路失敗標記用于表明所述算路請求之前從所述起始地到所述目的地的路徑計算是失敗的。

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

根據本發明另一個實施例，還提供一種導航路徑規劃裝置，包括：路徑計算單元，用于根據算路請求，從起始地到目的地進行路徑計算，得到從所述起始地到所述目的地的至少一條導航路徑，其中，若路徑計算過程中探測到了算路應規避道路，則為所述道路標記通行代價懲罰權值；通行代價調整單元，用于根據道路標記的通行代價懲罰權值，對包含所述道路的導航路徑的通行代價進行調整；路徑選擇單元，用于根據導航路徑的通行代價，選擇最優導航路徑輸出。