[發明專利]導航系統的路徑搜索方法及其設備

有效

• 申請號: 201410323835.0
• 申請日: 2014-07-08
• 公開（公告）號: CN104677371B
• 公開（公告）日: 2020-01-03
• 發明（設計）人: 金治煥
• 申請（專利權）人: 現代自動車株式會社
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 11240 北京康信知識產權代理有限責任公司
• 代理人: 余剛;吳孟秋

本發明提供了導航系統的路徑搜索方法及其設備，其中導航系統的路徑搜索方法包括通過處理器計算從第i個節點到第i+1個節點的轉向代價以及從第i+1個節點到第i+2個節點的轉向代價。所述處理器確定所述轉向代價在這幾組節點之間是否不同。此外，在從第i個節點到第i+1個節點的轉向方向與從第i+1個節點到第i+2個節點的轉向方向不同時，所述處理器計算從第i個節點到第i+1個節點的駕駛風險度。

技術領域

本發明涉及一種導航系統的路徑搜索方法。更具體而言，本發明涉及一種通過避免危險路徑來提供更安全的路徑的導航系統的路徑搜索方法。

背景技術

導航系統是一種系統，該系統使用從全球定位系統(GPS)中接收的信息在屏幕(例如，顯示屏)上顯示移動對象(例如，車輛)的當前位置。在各種移動對象(例如，船舶、飛機以及車輛)中包含導航系統，以識別移動對象的當前位置和移動速度或者確定移動對象的移動路徑。

對于應用于在道路上行駛的車輛中的導航系統，該導航系統在視覺上和聽覺上提供各種信息，例如，當前行駛道路和當前位置。此外，導航系統通過顯示車輛的前進方向、與期望終點相距的距離、當前移動速度、在駕駛車輛之前由駕駛員設置的路徑、到達終點的最終路徑等，為駕駛員提供用于駕駛的各種信息。然而，導航系統的路徑搜索方法通常通過反映最短路徑來朝著終點引導路徑。

圖1為示出傳統導航系統的一種路徑搜索方法的示例性示圖。在駕駛員在車輛內的傳統導航系統中選擇到達點作為終點時，傳統的導航系統引導路徑，如在圖1的箭頭中所示。即，傳統的導航系統使用最短的路徑引導路徑。然而，該路徑生成一種情況，其中，車輛需要通過短路徑穿過五車道的道路，以從起點移動到終點。在車輛一次穿過很多車道時，車禍的風險可增大。因此，為了減小車禍的風險，在確定最短的路徑不安全時，應將駕駛員引入避免危險路徑的另一個路徑。

圖2為示出傳統導航系統的路徑搜索方法的示例性示圖，該示圖使用節點簡單地表示圖1的情況。傳統的導航系統僅僅考慮在第一到第三節點的移動中第一到第三節點是否依次連接，并且不決定是否能夠從第二節點行駛到第三節點。然而，實際上，是由車輛沿方向A還是B行駛到第一節點，來決定從第二節點到第三節點的行駛是否危險以及決定是否能夠從第二節點行駛到第三節點的。換言之，在車輛沿方向A行駛到第一節點時，確定從第二節點到第三節點的移動安全。然而，由于車輛必須立即向右轉和向左轉，所以在車輛沿方向B行駛到第一節點時，確定從第二節點到第三節點的移動危險(例如，不安全)。傳統的導航系統僅僅在最短的路徑上連接在節點之間的鏈路。因此，即使路徑是最短的路徑，傳統的導航系統也未避免具有高事故風險的路徑。

發明內容

本發明提供了一種導航系統的路徑搜索方法，通過考慮行駛的可能性，該方法可避免危險的路徑。本發明還提供了一種導航系統的路徑搜索方法，通過確定駕駛員是否行駛到從導航系統中提供的路徑，該方法可積極地調整危險路徑的參考值。

一方面，本發明提供了一種導航系統的路徑搜索方法，該方法可包括：通過處理器計算從第i個節點到第i+1個節點的轉向代價；通過處理器計算從第i+1個節點到第i+2個節點的轉向代價；通過處理器確定從第i個節點到第i+1個節點的轉向代價與從第i+1個節點到第i+2個節點的轉向代價是否不同；在從第i個節點到第i+1個節點的轉向代價與從第i+1個節點到第i+2個節點的轉向代價不同時，通過處理器確定從第i個節點到第i+1個節點的轉向方向與從第i+1個節點到第i+2個節點的轉向方向是否不同；以及在從第i個節點到第i+1個節點的轉向方向與從第i+1個節點到第i+2個節點的轉向方向不同時，通過處理器計算從第i個節點到第i+1個節點的駕駛風險度。