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

在審

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

1.一種路徑搜索系統，按照多個搜索條件的每一個分別確定出適合該搜索條件的適合路徑、來作為從出發地到達目的地的路徑，其特征在于，具有：

地域確定單元，其確定包含成為搜索成本的計算對象的計算對象物的地域；

計算條件獲取單元，其按照所述多個搜索條件的每一個并且按照每個地域，獲取將對搜索成本造成影響的要素和針對包含該要素的所述計算對象物的搜索成本的計算條件建立關聯的地域成本計算條件；以及

路徑確定單元，其使用基于由所述地域確定單元確定出的地域和與該地域建立關聯的所述地域成本計算條件計算出的所述搜索成本，來按照每個所述搜索條件確定從所述出發地到所述目的地的所述適合路徑。

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

所述計算對象物是與鏈路或者交叉點對應的節點。

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

所述計算對象物是鏈路，

針對所述鏈路的所述搜索成本通過對該鏈路的鏈路長度乘以基于該鏈路包含的要素的系數來計算，

所述搜索成本的計算條件規定每個要素的所述系數的值。

4.根據權利要求1～3中的任一項所述的路徑搜索系統，其特征在于，

所述計算對象物是鏈路，

所述地域確定單元在成為所述搜索成本的計算對象的鏈路跨多個地域的情況下，確定包含該鏈路的開始點的地域作為包含有該鏈路的地域。

5.根據權利要求1～4中的任一項所述的路徑搜索系統，其特征在于，

所述地域確定單元基于確定成為所述搜索成本的計算對象的所述計算對象物的位置的坐標、和按照每個地域劃分的地圖圖像的背景多邊形，來確定包含成為所述搜索成本的計算對象的所述計算對象物的地域。

6.根據權利要求1～5中的任一項所述的路徑搜索系統，其特征在于，

所述地域成本計算條件按照所述多個搜索條件的每一個以不同的基準來劃分地圖數據所包含的地域，且在被劃分為相同區劃的所述地域內，規定相同的所述搜索成本的計算條件。

7.根據權利要求6所述的路徑搜索系統，其特征在于，

所述多個搜索條件包含以從所述出發地到所述目的地的行駛距離短為優先的距離優先的搜索條件，

與所述距離優先建立關聯的所述地域成本計算條件在地圖數據所包含的所有地域中規定相同的所述搜索成本的計算條件。

8.一種路徑搜索裝置，按照多個搜索條件的每一個分別確定適合該搜索條件的適合路徑、來作為從出發地到達目的地的路徑，其特征在于，具有：

地域確定單元，其確定包含成為搜索成本的計算對象的計算對象物的地域；

計算條件獲取單元，其按照所述多個搜索條件的每一個并且按照每個地域，獲取將對搜索成本造成影響的要素和針對包含該要素的所述計算對象物的搜索成本的計算條件建立關聯的地域成本計算條件；以及

路徑確定單元，其使用基于由所述地域確定單元確定出的地域和與該地域建立關聯的所述地域成本計算條件計算出的所述搜索成本，來按照每個所述搜索條件確定從所述出發地到所述目的地的所述適合路徑。

9.一種路徑搜索方法，按照多個搜索條件的每一個分別確定適合該搜索條件的適合路徑、來作為從出發地到達目的地的路徑，其特征在于，具有：

地域確定步驟，其確定包含成為搜索成本的計算對象的計算對象物的地域；

計算條件獲取步驟，其按照所述多個搜索條件的每一個并且按照每個地域，獲取將對搜索成本造成影響的要素和針對包含該要素的所述計算對象物的搜索成本的計算條件建立關聯的地域成本計算條件；以及

路徑確定步驟，其使用基于由所述地域確定步驟確定出的地域和與該地域建立關聯的所述地域成本計算條件計算出的所述搜索成本，來按照每個所述搜索條件確定從所述出發地到所述目的地的所述適合路徑。

10.一種計算機程序，按照多個搜索條件的每一個分別確定適合該搜索條件的適合路徑、來作為從出發地到達目的地的路徑，其特征在于，使計算機執行：

地域確定功能，其確定包含成為搜索成本的計算對象的計算對象物的地域；

計算條件獲取功能，其按照所述多個搜索條件的每一個并且按照每個地域，獲取將對搜索成本造成影響的要素和針對包含該要素的所述計算對象物的搜索成本的計算條件建立關聯的地域成本計算條件；以及

路徑確定功能，其使用基于由所述地域確定功能確定出的地域和與該地域建立關聯的所述地域成本計算條件計算出的所述搜索成本，來按照每個所述搜索條件確定從所述出發地到所述目的地的所述適合路徑。