[發明專利]路徑搜索系統、路徑搜索裝置、路徑搜索方法以及計算機程序

在審

• 申請號: 201380039740.X
• 申請日: 2013-07-23
• 公開（公告）號: CN104508429A
• 公開（公告）日: 2015-04-08
• 發明（設計）人: 細井保輝
• 申請（專利權）人: 愛信艾達株式會社
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 舒艷君;李洋

技術領域

本發明涉及搜索從出發地到達目的地的路徑的路徑搜索系統、路徑搜索裝置、路徑搜索方法以及計算機程序。

背景技術

近年來，進行車輛的行駛引導，且使駕駛員容易地到達所希望的目的地的導航裝置安裝于車輛的情況較多。這里，所謂導航裝置是能夠通過GPS接收機等檢測車輛的當前位置，并通過DVD－ROM、HDD等的記錄介質或者網絡獲取與該當前位置對應的地圖數據并在液晶顯示器顯示的裝置。并且，在這樣的導航裝置中具備路徑搜索功能，即，若將所希望的目的地輸入，則搜索從車輛位置到目的地的最佳路徑，通過將搜索到的最佳路徑設定為引導路徑，在顯示器畫面顯示引導路徑，并且在接近交叉點的情況等進行利用聲音的引導，從而將用戶可靠地引導到所希望的目的地。另外，近年來，在移動電話機、智能手機、PDA(Personal?Digital?Assistant：掌上電腦)、個人計算機等中，也具有與上述導航裝置相同的功能。

另外，在上述路徑搜索功能中，作為搜索從出發地到目的地的路徑的路徑搜索方法，一般使用迪杰斯特拉(Dijkstra)算法。這里，在迪杰斯特拉算法中，對于與路徑所包含的各鏈路、交叉點對應的各節點分別計算搜索成本(鏈路成本、交叉點成本)，基于計算出的搜索成本的加法值確定最佳的路徑。并且，近年來，提出了按照每個地域改變搜索成本的計算條件的方法。例如，在日本特開2006－292373號公報記載了在與國道相比更好的鋪修地方公路的地域中，以地方公路的鏈路成本比國道低的方式變更計算條件。

專利文獻1:日本特開2006－292373號公報(第4頁、圖2)

可是，在上述專利文獻1所記載的技術中，能夠考慮道路情況的地域性來改變搜索成本的計算條件，但是對于搜索條件什么都未考慮。這里，在搜索從出發地到目的地的路徑的情況下，不是僅搜索最佳的一條路徑，而進行了基于多個搜索條件來搜索適合每一個搜索條件的路徑。

作為上述搜索條件，例如有以在收費道路行駛為優先的“收費道路優先”、以在一般道路行駛為優先的“一般優先”等條件，按照每個搜索條件優先的事項不同，所以需要按照每個搜索條件來變更搜索成本的計算條件。例如，在“收費道路優先”中，為了收費道路容易被選擇，而以收費道路的搜索成本比其他的搜索條件小的方式規定搜索成本的計算條件。這里，在按照每個上述搜索條件確定路徑的情況下，特別是按照每個搜索條件規定考慮了地域性的搜索成本的計算條件很重要。例如，在“收費道路優先”中，若一律規定收費道路容易被選擇的搜索成本的計算條件，則在收費道路非常擁擠等的、收費道路的使用對于用戶來說不是優選的區域中，可能無法搜索適當的路徑。

發明內容

本發明是為了消除上述現有的問題點而完成的，其目的在于，提供如下的路徑搜索系統、路徑搜索裝置、路徑搜索方法以及計算機程序，即，在按照多個搜索條件的每一個分別確定適合該搜索條件的路徑時，通過考慮針對搜索條件的地域性(道路情況、交通情況、居民性等)來按照每個地域設定搜索成本的計算條件，從而能夠對于用戶搜索更適當的路徑。

為了實現上述目的，本發明所涉及的路徑搜索系統(1)、路徑搜索裝置(1)、路徑搜索方法以及計算機程序分別是，通過以下的各單元按照多個搜索條件的每一個分別確定適合該搜索條件的適合路徑、來作為從出發地到達目的地的路徑的系統、裝置、以及使用該系統、裝置來進行路徑的確定的路徑搜索方法、并且使該裝置實現以下的計算機程序。具體而言，其特征在于，具有：地域確定單元(13)，其確定包含成為搜索成本的計算對象的計算對象物的地域；計算條件獲取單元(13)，其按照上述多個搜索條件的每一個并且按照每個地域，獲取將對搜索成本造成影響的要素和針對包含該要素的上述計算對象物的搜索成本的計算條件建立關聯的地域成本計算條件；以及路徑確定單元(13)，其使用基于由上述地域確定單元確定出的地域和與該地域建立關聯的上述地域成本計算條件計算出的上述搜索成本，來按照每個上述搜索條件確定從上述出發地到上述目的地的上述適合路徑。

在具有上述構成的本發明所涉及的路徑搜索系統、路徑搜索裝置、路徑搜索方法以及計算機程序中，在按照多個搜索條件的每一個分別確定適合該搜索條件的路徑時，考慮針對搜索條件的地域性(道路情況、交通情況、居民性等)來按照每個地域設定搜索成本的計算條件，所以能夠按照搜索條件以及地域性對于用戶搜索更適當的路徑。

附圖說明

圖1是表示本實施方式所涉及的導航裝置的構成的框圖。

圖2是表示“推薦”的搜索條件中的成本系數的設定基準和實際設定的成本系數的一個例子的圖。