[發明專利]一種導航路徑計算方法、裝置及手機、車輛

在審

• 申請號: 202011026190.6
• 申請日: 2020-09-25
• 公開（公告）號: CN112212878A
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 蔣麗娜
• 申請（專利權）人: 南通路遠科技信息有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京馳納智財知識產權代理事務所(普通合伙) 11367
• 代理人: 蔣路帆

1.一種導航路徑計算方法，包括以下步驟：

在地圖區域中劃分出一個范圍區域，所述范圍區域覆蓋了導航的起點和終點；

識別所述范圍區域內的道路以及道路節點；

為識別到的每條道路設置方向矢量；

選擇基準道路節點，以基準道路節點為中心向起點方向和終點方向進行搜索得到連通路徑。

2.如權利要求1所述的導航路徑計算方法，其特征在于：所述矢量是雙向矢量。

3.如權利要求2任意一項權利要求所述的導航路徑計算方法，其特征在于：如果基準道路節點與起點或者基準道路節點終點之間存在兩條或兩條以上的連通路徑，則計算每條連通路徑的代價值，選擇代價值最小的連通路徑作為最優連通路徑。

4.如權利要求3所述的導航路徑計算方法，其特征在于：范圍區域內起點與終點連線上的最靠近起點與終點連線中點位置的道路節點作為基準道路節點。

5.如權利要求4所述的導航路徑計算方法，其特征在于：所述代價值為：

C_i,j＝α*L_i,j+β*H_i,j+χ*Δt*M_i,j+δ*N_i,j+φ*K_i,j，其中C_i,j表示道路節點i與j之間的通行代價，L_i,j表示道路節點i與j之間的距離，H_i,j表示道路節點i與j之間的道路寬度，M_i,j表示道路節點i與j之間的坡度，Δt表示時間段權值，N_i,j表示道路節點i與j之間的車輛擁擠度，K_i,j表示道路節點i與j之間的彎道數量；α，β，χ，δ，φ為權重值。

6.如權利要求5所述的導航路徑計算方法，其特征在于：以基準道路節點為中心同時向起點方向和終點方向進行搜索連通路徑；同時也從起點和/或終點沿基準道路節點方向進行搜索連通路徑。

7.如權利要求6所述的導航路徑計算方法，其特征在于：所述搜索方式為：搜索道路方向矢量的方向與起點和終點連線方向一致或者角度最小的道路，并獲得下一個道路節點，直至搜索到起點S或者終點G。

8.一種導航路徑計算裝置，包括：

地圖單元，在地圖區域中劃分出一個范圍區域，所述范圍區域覆蓋了導航的起點和終點；識別單元，識別所述范圍區域內的道路以及道路節點；為識別到的每條道路設置方向矢量；路徑計算單元，選擇基準道路節點，以基準道路節點為中心向起點方向和終點方向進行搜索得到連通路徑。

9.一種具有導航功能的手機，包括：地圖單元，在地圖區域中劃分出一個范圍區域，所述范圍區域覆蓋了導航的起點和終點；識別單元，識別所述范圍區域內的道路以及道路節點；為識別到的每條道路設置方向矢量；路徑計算單元，選擇基準道路節點，以基準道路節點為中心向起點方向和終點方向進行搜索得到連通路徑。

10.一種車輛，包括：地圖單元，在地圖區域中劃分出一個范圍區域，所述范圍區域覆蓋了導航的起點和終點；識別單元，識別所述范圍區域內的道路以及道路節點；為識別到的每條道路設置方向矢量；路徑計算單元，選擇基準道路節點，以基準道路節點為中心向起點方向和終點方向進行搜索得到連通路徑。