[發明專利]路徑搜索裝置以及路徑搜索方法

有效

• 申請號: 201580082006.0
• 申請日: 2015-07-27
• 公開（公告）號: CN107850457B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 奧山豪志
• 申請（專利權）人: 日產自動車株式會社
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

1.一種路徑搜索裝置，其特征在于，具備：

存儲裝置，其存儲包含每條道路的車道的地圖信息；

位置獲取部，其獲取所述地圖信息中的車輛的當前位置；

目的地設定部，其設定所述地圖信息中的所述車輛的目的地；

信息獲取部，其獲取以車道為單位的交通信息；

候選路徑提取部，其計算從所述當前位置到達所述目的地的路徑的以道路為單位的鏈路成本，基于所述以道路為單位的鏈路成本，從所述地圖信息中提取：

(i)行駛距離最短的路徑、

(ii)不考慮所述交通信息的行駛時間最短的路徑、和

(iii)考慮了所述交通信息的行駛時間最短的路徑來作為以道路為單位的候選路徑；以及

行駛路徑決定部，其基于所述交通信息來計算各所述候選路徑的以車道為單位的鏈路成本，基于所述以車道為單位的鏈路成本來決定以車道為單位的行駛路徑。

2.根據權利要求1所述的路徑搜索裝置，其特征在于，

在所述候選路徑包含所述交通信息所示的擁堵區間的情況下，所述行駛路徑決定部僅針對所述擁堵區間計算所述以車道為單位的鏈路成本。

3.根據權利要求1或2所述的路徑搜索裝置，其特征在于，

在所述行駛路徑包含所述交通信息所示的擁堵區間的情況下，所述行駛路徑決定部搜索繞過所述擁堵區間的繞行路徑。

4.根據權利要求1或2所述的路徑搜索裝置，其特征在于，

所述候選路徑提取部基于所述交通信息來計算從所述當前位置到達所述目的地的所述路徑的所述以道路為單位的鏈路成本，

所述交通信息對所述以道路為單位的鏈路成本的貢獻度比所述交通信息對所述以車道為單位的鏈路成本的貢獻度低。

5.一種路徑搜索方法，其特征在于，包括以下步驟：

獲取包含每條道路的車道的地圖信息中的車輛的當前位置；

設定所述地圖信息中的所述車輛的目的地；

獲取以車道為單位的交通信息；

計算從所述當前位置到達所述目的地的路徑的以道路為單位的鏈路成本，基于所述以道路為單位的鏈路成本，從所述地圖信息中提取：

(i)行駛距離最短的路徑、

(ii)不考慮所述交通信息的行駛時間最短的路徑、和

(iii)考慮了所述交通信息的行駛時間最短的路徑來作為以道路為單位的候選路徑；以及

基于所述交通信息來計算各所述候選路徑的以車道為單位的鏈路成本，基于所述以車道為單位的鏈路成本來決定以車道為單位的行駛路徑。