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

有效

• 申請號: 201110361972.X
• 申請日: 2011-11-15
• 公開（公告）號: CN102564441A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 加藤典子
• 申請（專利權）人: 株式會社電裝
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 陳萍

技術領域

本發明涉及用于檢索路徑的路徑檢索裝置及路徑檢索方法。

背景技術

這種路徑檢索裝置以各種方式進行了開發(例如參照專利文獻1～2)。在專利文獻1的技術思想中，提出了將過去的行駛路徑作為引導路徑來設定的方法。將相當于過去曾經行駛過的行駛路徑的終點的地點作為出發地，將相當于行駛路徑的起點的地點作為目的地來設定引導路徑。此外，在專利文獻2記載的技術思想中，存儲對于計算出的路徑的實際的脫離行駛路徑，并反映到下次的計算路徑中。

專利文獻1：JP-H10-89996A

專利文獻2：JP-2001-124578A(對應于US6418373B)

在用戶從出發地到目的地往返道路的情況下，由于初次通過的道路沒有途中的道路狀況的知識，因此往返移動中的精神負擔較重。因此，在上述專利文獻的技術思想中，進行往返移動時，通過將與去路相同的道路設為回路，從而使用戶的精神負擔得到緩和。

但是，在上述的專利文獻的技術思想中，在去路的行駛路徑例如為單向通行等、若作為回路行駛則存在違反交通規則的部分時，按照交通規則而進行了迂回，因此有時被引導了總成本較高的回路或與去路相當不同的回路。此時，在從出發地到目的地往返移動的情況下，無法緩和用戶的精神負擔。

發明內容

本發明是基于上述情況而做出的，其目的在于，提供一種路徑檢索方法及路徑檢索裝置，使得在用戶從出發地到目的地往返移動時，能夠極大地減輕用戶的精神負擔。

根據本發明的第一例，提供一種具備路徑檢索部的路徑檢索裝置。上述路徑檢索部，確定滿足去路與回路一致條件的往返路徑中的、去路的總成本為最小的往返路線，并提取由與上述確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑，并且確定上述提取的往返路徑中的、回路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果。

根據本發明的第二例，提供一種路徑檢索方法，該方法具備：確定滿足去路與回路一致的條件的往返路徑中的、去路總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑的工序；以及確定上述提取的往返路徑中的、回路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果的工序。

根據上述路徑檢索裝置及路徑檢索方法，確定滿足去路與回路一致的條件的往返路徑中的、去路的總成本為最小的往返路徑，并提取由與確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑來作為檢索結果的候補，因此能夠將去路及回路一致的往返路徑縮小范圍(日語：絞り込む)，以使去路的總成本極大地減少。因此，用戶能夠沿著與去路一致的回路即總成本極大地減少的回路返回，無論在路徑的設定時刻還是在路徑上往返移動時都能夠增加用戶的安心感。由此，能夠極大地減輕用戶的精神負擔。

并且，根據本發明的第三例，提供一種具備路徑檢索部的車輛用路徑檢索裝置，該路徑檢索部在檢索從出發地到規定位置的路徑時，提取從出發地到規定位置的、滿足去路與回路的道路一致的條件的往返路徑，并且從所提取的往返路徑中提取去路的總成本及回路的總成本的總和為規定值以下的、從出發地到規定位置的路徑來作為檢索結果。在這樣構成的車輛用路徑檢索裝置中也能夠極大地減輕用戶的精神負擔。

并且，根據本發明的第四例，提供一種車輛用路徑檢索方法，該方法具備：在檢索從出發地到規定位置的路徑時，提取從出發地到規定位置的、滿足去路與回路的道路一致的條件的往返路徑的工序；以及從所提取的往返路徑中提取去路的總成本及回路的總成本的總和為規定值以下的、從出發地到規定位置的路徑來作為檢索結果的工序。在這樣構成的車輛用路徑檢索方法中也能夠極大地減輕用戶的精神負擔。

附圖說明

本發明的上述及其他目的、特征、優點通過參照了附圖的實施方式的下面的詳細說明得到明確。在附圖中，

圖1是概略地表示第一實施方式的導航裝置的電結構的框圖。

圖2是路段(link)的定義的說明圖。

圖3及圖4是用于說明路徑引導處理的流程圖。

圖5是用于說明去路及回路的一致的說明圖。

圖6是表示往返路徑的總成本的總和的一例的說明圖。

圖7A及圖7B是表示路徑的一例的說明圖。

圖8A及圖8B是表示路徑的另一例的說明圖。