[發(fā)明專利]路徑檢索裝置及路徑檢索方法

有效

• 申請?zhí)枺?/td>: 201110361972.X
• 申請日: 2011-11-15
• 公開（公告）號: CN102564441A
• 公開（公告）日: 2012-07-11
• 發(fā)明（設(shè)計）人: 加藤典子
• 申請（專利權(quán)）人: 株式會社電裝
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 陳萍

1.一種路徑檢索裝置，具備路徑檢索部(2a)，

上述路徑檢索部，確定滿足去路與回路一致的條件的往返路徑中的、去路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第一規(guī)定值的總成本的去路構(gòu)成的往返路徑，

并且確定上述提取的往返路徑中的、回路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第二規(guī)定值的總成本的回路構(gòu)成的往返路徑來作為檢索結(jié)果。

2.根據(jù)權(quán)利要求1所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)將滿足權(quán)利要求1所述的條件的去路及回路、即上述去路的總成本及回路的總成本的總和最少的去路及回路作為往返路徑的檢索結(jié)果。

3.根據(jù)權(quán)利要求1所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)考慮通過上述去路的時間段而計算去路的總成本。

4.根據(jù)權(quán)利要求1所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)考慮通過上述回路的時間段而計算回路的總成本。

5.根據(jù)權(quán)利要求1所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)部分地采用過去曾移動過的經(jīng)驗路徑，并且對于過去未曾移動過的路徑，部分地將去路與回路一致的路徑作為往返路徑進行檢索。

6.根據(jù)權(quán)利要求1所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)基于地圖數(shù)據(jù)檢索往返路徑一致的路徑，該地圖數(shù)據(jù)存儲附有路段ID的道路的路段，

上述路徑檢索部(2a)將去路與回路為相同的路段ID的道路作為條件來判定去路及回路一致。

7.根據(jù)權(quán)利要求1所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)基于地圖數(shù)據(jù)檢索往返路徑一致的路徑，該地圖數(shù)據(jù)存儲附有路段ID的道路的路段，

在去路與回路一致的往返路徑中的去路的到達時間、與在僅將去路作為檢索對象的路徑檢索中得到的去路的最短到達時間之間存在第一規(guī)定時間以上的背離的情況下，或者/以及在去路與回路一致的往返路徑中的回路的到達時間、與在僅將回路作為檢索對象的路徑檢索中得到的回路的最短到達時間之間存在第二規(guī)定時間以上的背離的情況下，

上述路徑檢索部(2a)檢索去路與回路一致的往返路徑的到達時間、去路與回路一致的往返路徑的去路以及/或者回路的到達時間、在僅將去路/回路作為檢索對象的路徑檢索中得到的各去路/各回路的最短到達路徑及該去路/回路的到達時間，并進行通知。

8.根據(jù)權(quán)利要求1所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)基于地圖數(shù)據(jù)檢索往返路徑一致的路徑，該地圖數(shù)據(jù)存儲附有路段ID的道路的路段，

上述路徑檢索部(2a)在去路與回路為不同路段ID的道路時，將沒有道路名稱或道路名稱彼此相同、且道路種類相同、且表示路段ID的路段方向的方位差為規(guī)定值以內(nèi)、且各自的路段ID間的距離為規(guī)定距離以內(nèi)，作為規(guī)定條件來判定去路及回路一致。

9.根據(jù)權(quán)利要求8所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)基于地圖數(shù)據(jù)檢索往返路徑一致的路徑，該地圖數(shù)據(jù)存儲附有路段ID的道路的路段，

上述路徑檢索部(2a)在去路與回路為不同路段ID的道路時，對于高速道路的高速路出入口、交匯處的路段的前后的路段，將滿足上述規(guī)定條件作為條件來判定去路及回路一致。

10.根據(jù)權(quán)利要求8所述的路徑檢索裝置，其特征在于，

上述路徑檢索部(2a)基于地圖數(shù)據(jù)檢索往返路徑一致的路徑，該地圖數(shù)據(jù)存儲附有路段ID的道路的路段，

上述路徑檢索部(2a)在去路與回路為不同路段ID的道路時，將各自的路段都為單向通行且可通行方向為雙向逆向加入到條件中來判定去路及回路一致。

11.根據(jù)權(quán)利要求1～10中任一項所述的路徑檢索裝置，其特征在于，

該路徑檢索裝置具備于可搭載于移動體的導(dǎo)航裝置(1)。