專利名稱：路徑檢索裝置及路徑檢索方法
技術領域：
本發明涉及用于檢索路徑的路徑檢索裝置及路徑檢索方法。
背景技術：
這種路徑檢索裝置以各種方式進行了開發(例如參照專利文獻1 幻。在專利文獻1的技術思想中，提出了將過去的行駛路徑作為引導路徑來設定的方法。將相當于過去曾經行駛過的行駛路徑的終點的地點作為出發地，將相當于行駛路徑的起點的地點作為目的地來設定引導路徑。此外，在專利文獻2記載的技術思想中，存儲對于計算出的路徑的實際的脫離行駛路徑，并反映到下次的計算路徑中。專利文獻1 JP-H10-89996A專利文獻2 :JP-2001-124578A(對應于 US6418373B)在用戶從出發地到目的地往返道路的情況下，由于初次通過的道路沒有途中的道路狀況的知識，因此往返移動中的精神負擔較重。因此，在上述專利文獻的技術思想中，進行往返移動時，通過將與去路相同的道路設為回路，從而使用戶的精神負擔得到緩和。但是，在上述的專利文獻的技術思想中，在去路的行駛路徑例如為單向通行等、若作為回路行駛則存在違反交通規則的部分時，按照交通規則而進行了迂回，因此有時被引導了總成本較高的回路或與去路相當不同的回路。此時，在從出發地到目的地往返移動的情況下，無法緩和用戶的精神負擔。

發明內容
本發明是基于上述情況而做出的，其目的在于，提供一種路徑檢索方法及路徑檢索裝置，使得在用戶從出發地到目的地往返移動時，能夠極大地減輕用戶的精神負擔。根據本發明的第一例，提供一種具備路徑檢索部的路徑檢索裝置。上述路徑檢索部，確定滿足去路與回路一致條件的往返路徑中的、去路的總成本為最小的往返路線，并提取由與上述確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑，并且確定上述提取的往返路徑中的、回路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果。根據本發明的第二例，提供一種路徑檢索方法，該方法具備確定滿足去路與回路一致的條件的往返路徑中的、去路總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑的工序；以及確定上述提取的往返路徑中的、回路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果的工序。根據上述路徑檢索裝置及路徑檢索方法，確定滿足去路與回路一致的條件的往返路徑中的、去路的總成本為最小的往返路徑，并提取由與確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑來作為檢索結果的候補，因此能夠將去路及回路一致的往返路徑縮小范圍(日語絞込tr )，以使去路的總成本極大地減少。因此，用戶能夠沿著與去路一致的回路即總成本極大地減少的回路返回，無論在路徑的設定時刻還是在路徑上往返移動時都能夠增加用戶的安心感。由此，能夠極大地減輕用戶的精神負擔。并且，根據本發明的第三例，提供一種具備路徑檢索部的車輛用路徑檢索裝置，該路徑檢索部在檢索從出發地到規定位置的路徑時，提取從出發地到規定位置的、滿足去路與回路的道路一致的條件的往返路徑，并且從所提取的往返路徑中提取去路的總成本及回路的總成本的總和為規定值以下的、從出發地到規定位置的路徑來作為檢索結果。在這樣構成的車輛用路徑檢索裝置中也能夠極大地減輕用戶的精神負擔。并且，根據本發明的第四例，提供一種車輛用路徑檢索方法，該方法具備在檢索從出發地到規定位置的路徑時，提取從出發地到規定位置的、滿足去路與回路的道路一致的條件的往返路徑的工序；以及從所提取的往返路徑中提取去路的總成本及回路的總成本的總和為規定值以下的、從出發地到規定位置的路徑來作為檢索結果的工序。在這樣構成的車輛用路徑檢索方法中也能夠極大地減輕用戶的精神負擔。


本發明的上述及其他目的、特征、優點通過參照了附圖的實施方式的下面的詳細說明得到明確。在附圖中，圖1是概略地表示第一實施方式的導航裝置的電結構的框圖。圖2是路段(link)的定義的說明圖。圖3及圖4是用于說明路徑引導處理的流程圖。圖5是用于說明去路及回路的一致的說明圖。圖6是表示往返路徑的總成本的總和的一例的說明圖。圖7A及圖7B是表示路徑的一例的說明圖。圖8A及圖8B是表示路徑的另一例的說明圖。圖9是表示第二實施方式中的路徑設定例的說明圖。圖10是表示移動履歷信息的一例的圖。圖11是表示第三實施方式的路徑檢索系統的構成圖。
具體實施例方式(第一實施方式)下面，參照圖1 圖8說明將路徑檢索方法、路徑檢索裝置應用于車輛用導航裝置的第一實施方式。圖1通過概略的框圖表示車輛用導航裝置的電結構。如圖1所示，車輛用導航裝置1具備控制裝置2、位置檢測器3、地圖數據輸入器 4、操作開關群 5、VICS (Vehicle Information and Communication System,車輛信息通信系統，注冊商標)接收機6、通信裝置7、外部存儲器8、顯示裝置9、聲音控制器10、聲音識別部11、遙控傳感器12。該控制裝置(控制單元)2上連接有位置檢測器3、地圖數據輸入器4、操作開關群5、VICS接收機6、通信裝置7、外部存儲器8、顯示裝置9、聲音控制器10、 聲音識別部11、遙控傳感器12。遙控傳感器12與遙控器13紅外線連接，聲音控制器10與揚聲器14連接，聲音識別部11與送話器15連接。控制裝置2例如以微型計算機為主體而構成，具備CPU、RAM、ROM及1/0總線(都未圖示)。控制裝置2執行各種控制程序來控制裝置整體的動作。路徑檢索裝置A例如是通過控制裝置2執行的軟件而實現的裝置。位置檢測器3具備G傳感器3a、陀螺儀(gyroscope) 3b、距離傳感器3c、GPS接收機3d等。這些各構成要素相互間具有性質不同的檢測誤差。控制裝置2將從這些各構成要素輸入的檢測信號相互插補，來確定車輛的當前位置。這種情況下，只要位置檢測器3能夠以所要求的檢測精度檢測車輛的當前位置， 也可以不具備這些所有的構成要素。并且，也可以將檢測轉向(steering)的舵角的轉向傳感器及檢測各車輪的旋轉的車輪傳感器等進行組合而構成。地圖數據輸入器4安裝⑶-R0M、DVD-R0M、存儲卡或HDD等存儲介質，并輸入地圖數據或地圖匹配用數據等。操作開關群5由配置于顯示裝置9的周邊的機械鍵或形成于顯示裝置9的顯示畫面上的觸摸鍵構成。操作開關群5若檢測到例如用戶進行了某種操作(例如菜單顯示選擇、目的地設定、路徑檢索、路徑引導開始、顯示畫面變更及音量調整等)，則將操作檢測信號輸出到控制裝置2。VICS接收機6通過廣域通信網進行廣域通信，通過廣域通信網接收從VICS中心裝置(未圖示)發送的VICS信息。外部存儲器8由HDD等大容量存儲裝置構成。顯示裝置9例如由彩色液晶顯示器構成。顯示裝置9顯示菜單選擇畫面、目的地設定畫面、路徑引導畫面等各種顯示畫面，并且將表示車輛的當前位置的當前位置標簽及行駛軌跡等在地圖數據的地圖上重疊顯示。另外，顯示裝置9可以由有機EL或等離子顯示器裝置等構成。聲音控制器10使例如警告音或路徑引導的引導聲音等從揚聲器14輸出。聲音識別部11由控制裝置2控制動作，在啟動狀態下將從送話器15輸入的聲音按照聲音識別算法設為聲音可識別狀態。遙控傳感器12若接收到從遙控器13發送的操作檢測信號，則將該接收到的操作檢測信號輸出到控制裝置2。控制裝置2具備地圖數據取得部，取得地圖數據；地圖匹配部，使用車輛的當前位置及由地圖數據取得部取得的地圖數據內的道路數據，來確定車輛的當前位置所在的道路；路徑檢索部加，檢索從由地圖匹配部確定的車輛的當前位置到由用戶設定的目的地的路徑；路徑引導部，基于由路徑檢索部檢索出的路徑及地圖數據內的道路數據或交叉點的位置數據等，計算路徑引導所需的地點，并進行路徑引導；以及顯示控制部，描繪車輛的當前位置周邊的地圖或高速道路的略圖或交叉點附近的放大圖等。路徑檢索部加作為路徑檢索單元進行動作。圖2表示作為地圖數據而存儲的道路數據的概要。地圖數據由包含節點N及路段L的道路數據構成，上述節點N設定于各交叉點C 的中央，上述路段L將該節點N之間結合。例如，在單側單車道的直線道路中，如圖2所示， 若考慮車輛Ca左側通行的情況，則將設于各交叉點C的中央的節點N之間結合的路段L被設定于道路寬度方向的中央。在該路段L中，在將多個節點N間結合的之間設定有多個形狀點，與該多個形狀點相對應地設定有形狀數據(例如寬度、高度等)，并存儲有與該形狀數據對應的道路數據。 在路段L中，分別附加有路段ID (路段識別信息)，對于每個將交叉點C結合的道路、每個路寬不同的道路，分別在附加了不同ID(識別信息)的狀態下進行管理。
接著，說明在上述構成中，用戶在出發地處在出發地與目的地之間對去路Ra及回路Rb進行了往返設定時的路徑檢索方法。一般來說，用戶利用導航功能的路徑引導的情況為，例如在未知的道路上行駛的情況。特別是女性等特定用戶，從出發地(當前位置)到目的地往返移動，有時只要不繞道到其他設施地移動就可以。這種情況下，在設定從出發地到目的地的去路Ra時，最好能夠設定去路Ra及回路Rb的雙方(往返路徑)。這樣，用戶能夠有效利用在去路上行駛的經驗來沿著回路Rb返回，因此無論在去路Ra上行駛時還是在回路Rb上行駛時都能得到安心感。因此，在本實施方式中，構成為，在出發地處設定從出發地到目的地的去路Ra時，能夠一起設定去路Ra及回路Rb。圖3通過流程圖概略地表示路徑引導處理。首先，在Sl中，通過用戶對操作開關群5的操作來設定目的地，控制裝置2接受目的地。目的地被設定后，處理轉移到S2，控制裝置2進行從當前位置到目的地的往返的路徑檢索處理。在該路徑檢索處理中，控制裝置 2檢索從出發地(當前位置)到目的地的去路Ra，并且檢索從目的地返回出發地(當前位置)的回路Rb。圖4通過流程圖表示路徑檢索處理。首先，在路徑檢索處理中，在Tl中，控制裝置 2使用迪杰斯特(dijkstra)算法檢索從出發地(當前位置)到目的地的去路Ra。接著，在 T2中，控制裝置2檢索與從目的地到當前位置的去路Ra —致的回路Rb。接著，在T3中，控制裝置2判斷是否存在去路Ra與回路Rb —致的路徑(往返路徑)。這里，“去路與回路(往返路徑)一致”是表示，滿足包含下面的(1) (3)中的至少(1)的、包含某一個或多個或全部的條件。換言之，用于判定是否存在去路Ra與回路Rb 一致的路徑(往返路徑)(T3)的判定條件包含下面的(1) (3)中的至少(1)。該判斷條件除了(1)以外還可以包含O) (3)。例如作為T3的判斷條件，可以僅使用下面(1)的條件，也可以使用將下面(1)及(2)組合而得到的條件。或者，作為T3的判斷條件，可以使用將下面⑴及⑵及⑶組合而得到的條件。(1)如果去路Ra及回路Rb為相同路段ID的路段L，則去路Ra及回路Rb —致。(2)即使去路Ra及回路Rb為不同的路段ID，在全部滿足下面㈧ ⑶的條件的情況下也一致。(A)道路名稱相同(在沒有名稱的情況下，該條件除外)(B)道路類別相同(C)各自的路段L的反向矢量的方位差在規定值以內(D)各自的路段L間的距離在規定距離以內(3)在高速道路的高速路出入口(interchange，IC)、交匯處(junction，JCT)的路段L分別構成的情況下，如果該高速路出入口的路段L前后的路段L、交匯處的路段L前后的路段L滿足O)的條件則判斷為一致。作為O)的條件可以考慮加入(E)的條件，即各自的路段L都為單向通行且可通行方向為雙向逆向。(1)的條件例如如圖2所示，考慮在單側單車道的道路等中設定一個路段L，此時， 由于路段ID —致，因此判斷為去路Ra與回路Rb—致。(2)的條件將互相遠離的、可相互逆向行駛的道路作為對象。圖5表示⑵的條件說明。圖5所示的道路Rl是沿圖示上方向單向通行，道路R2成為沿圖示下方向單向通行。這考慮了例如像高速道路等那樣在道路Rl及道路R2間存在障礙物，道路避開該障礙物而設置的情況。在地圖數據中有時對各道路Rl、R2的每一個附加有不同的路段Li、L2，有時這些路段Li、L2分別存儲在道路Rl、R2中。此時，道路Rl的通行方向與道路R2的通行方向幾乎成為相反方向。這時，在地圖數據中如(2)的㈧所示，存在道路名稱設定為相同的情況和沒有附加任何道路名稱的情況。并且，在地圖數據中，如⑵的⑶所示，道路類別(國道、縣道、 市道等)被設定為相同。因此，分別將O)的(A)、(B)作為條件之一，來判定去路Ra及回路詘是否一致即可。并且，圖5所示的道路Rl與道路R2的方位相互幾乎逆向，但存在微小的方位差。 因此，如(2)的(C)所示，以將路段L的逆向矢量的方位差θ設定在規定值以內為條件，來判斷去路Ra及回路1 一致即可。并且，如圖5所示，雖然道路Rl與道路R2的方位設定為相互幾乎逆向，但在道路 Rl與道路R2之間距離W稍微離開一些。因此，如⑵的⑶所示，以將各路段L間的距離W 配置在規定距離以內為條件來判斷去路Ra及回路Rb—致即可。將這樣的O)的(C)、(D) 設為條件之一即可。通過加入這樣的O)的條件，能夠判定“一致的去路Ra及回路Rb (往返路徑)”而能夠進行準確的路徑的判定處理，以極力與用戶在通常道路通行時的印象相吻
I=I ο也就是說，“去路及回路(往返路徑)一致的路徑”不限于如(1)所示單側單車道、 單側多車道等車輛Ca可相互對向地通行且路段L只設定一個的道路，根據需要，也能夠應用于滿足上述指定的⑵的㈧ ⑶的條件的情況。返回圖4，在控制裝置2判定為存在去路Ra與回路Rb —致的路徑的情況下，在T3 中作出肯定(是)判斷，進行接下來的步驟T4以后的處理。在步驟T4中，控制裝置2計算去路Ra的總成本。該去路Ra的總成本通過一個指標表示用戶在去路Ra上進行車輛駕駛時的駕駛負荷。例如，從出發地(當前位置)到目的地的總成本表示將從該出發地(當前位置)到目的地的距離、通行道路的車道數、右轉數、左轉數、通行道路的交通堵塞的有無及其程度、 通行道路的車輛通行限制、交匯的有無及其次數、線道(lane)變更次數等各要素概括地置換為數值并計數而得到的結果。另外，也可以將這些要素中的至少一部分進行計數。例如，日本或英國的情況下，“右轉”需要考慮在對面車道上行駛的車輛等，“左轉” 則沒有該需要，因此“右轉”與“左轉”相比，駕駛負荷(成本)設定得高。并且，若通行道路出現交通堵塞，則駕駛者的壓力增大，因此駕駛負荷的成本設定得高。這樣在道路中，能夠根據其道路條件或道路狀況等計算成本，在步驟T4中，控制裝置2能夠通過計算去路Ra 的總成本將道路狀況用數值來置換。對于去路Ra及回路Rb，即使在相同道路行駛上的情況下右轉數及左轉數也不同，因此即使在相同道路上行駛的情況下總成本也不同。接著在T5中，控制裝置2判定去路Ra的總成本是否低于最小總成本(Ra_min)。 如果控制裝置2判定為去路Ra的總成本低于最小總成本(Ra_min)，則處理向T6轉移。在 T6中，控制裝置2更新去路Ra的最小總成本(Ra_min)。該步驟T5及T6的處理是為了在滿足去路Ra及回路Rb —致的條件的往返路徑之中判定用戶的駕駛負荷最少的去路Ra而進行的。接著在T7中，控制裝置2計算回路Rb的總成本。在T8中，控制裝置2判定回路 Rb的總成本是否低于最小總成本(Rbjnin)。若控制裝置2判定為回路Rb的總成本低于最小總成本(Rb_min)，則處理向T9轉移。在T9中，控制裝置2更新回路Rb的最小總成本 (Rb_min)。這些步驟T7 T9的處理是為了在滿足去路Ra及回路Rb —致的條件的往返路徑之中判定用戶的駕駛負荷最少的回路Rb而進行的。接下來在TlO中，控制裝置2進行如下判定是否檢索了從當前位置到目的地為止去路Ra及回路Rb (往返路徑)互相一致的全部路徑并計算完成本。如果計算完了從當前位置到目的地為止往返路徑一致的全部去路Ra、回路Rb的總成本，則在TlO中作出肯定 (是)判定，并前進至步驟Tll的處理。如果沒有計算結束，就在TlO中作出否定(否)判斷，返回步驟Tl而重復處理。由此，對從當前位置到目的地的往返路徑全部進行了檢索，能夠計算出與該往返路徑相對應的去路Ra的最小總成本(Ra_min)與回路Rb的最小總成本 (Rb_min)。接下來在Tll中，控制裝置2計算去路Ra的總成本和與去路Ra —致的回路Rb的總成本的總和，以升序重新排列。這是因為，按照往返路徑的總駕駛負荷由輕到重的順序重新排列。圖6表示將往返路徑的總成本的總和以升序重新排列后的一例。在該圖6中，在去路Ra、回路Rb中附加標識“1” “4”來表示路徑。這些成為相同標識的去路Ra及回路 Rb表示判定為去路Ra及回路Rb —致的路徑。也就是說，表示，例如在步驟T3中去路Ra2 與回路Rb2被判定為“一致”，去路Ral與回路Rbl被判定為“一致”。如該圖6的第一行所示，在去路Ra2的總成本為“ 102”、回路Rb2的總成本為“103” 時，總成本的總和為“205”。此時，由于總成本的總和比其他往返路徑的總成本的總和少，因此優先順序被設定為最上位。如圖6的第二行所示，去路Ra3的總成本為“ 1 ”、回路Rb3 的總成本為“102”時，總成本的總和繼上述往返路徑(Ra2、Rl^)之后較少，因此其優先順序被設定為第二位。如該例所示，存在如下情況，即回路Rb3的總成本為“102”，比回路Rb2的總成本 “ 103”少，與回路Rb2相比，回路Rb3的用戶的駕駛負荷較輕，但是在考慮到整體的往返路徑的情況下，優選選擇往返路徑的總駕駛負荷較輕的往返路徑(Ra2、Rb2)。因此，對于往返路徑的總成本的總和最少的往返路徑(Ra2、Rl^)將其提高到最優先順位。返回圖4，對于步驟T12以后的處理按照該往返路徑的總成本的總和由少到多的順序執行。之后在T12中，控制裝置2對于去路Ra計算與該去路Ra的最小總成本(Ra_min) 的總成本差(ARa)。在T13中，控制裝置2判定該總成本差Δ Ra是否低于第一規定值。如果該總成本差Δ Ra不低于第一規定值，則在Τ13中作出否定(否)判定，返回步驟Τ12而重復處理。在總成本差Δ Ra低于第一規定值時，在Τ13中作出肯定(是)判定，并前進至步驟Τ14。也就是說，在該步驟Τ12、Τ13中，選擇去路Ra的總成本與最小總成本(Ra_min) 的差小于第一規定值的去路Ra而進行縮小范圍的處理。例如，在第一規定值被預先設定為 “5”時，在圖6所示的例中，去路Ra2的總成本“102”與最小總成本“102”的差為“0”，因此滿足步驟T13的條件。接著，在步驟T14中，控制裝置2對于回路也同樣計算回路Rb的總成本與該回路的最小總成本(Rbjnin)的總成本差(ARb)。在T15中，控制裝置判定該總成本差Δ Rb是否低于第二規定值。如果該總成本差Δ Rb不低于第二規定值，則在T15中得到否定(否) 判定，返回步驟Τ12而再次重復處理。在總成本差(ARb)低于第二規定值時，在Τ15中得到肯定(是)判定，并前進至步驟Τ16。也就是說，在該步驟Τ15中，控制裝置2選擇回路Rb 的總成本與最小總成本(Rbjnin)的差小于第二規定值的回路Rb而進行縮小范圍的處理。 例如在第二規定值被預先設定為“5”時，在圖6所示的例中，由于回路Rb2的總成本“103” 與最小總成本“102”的差為“1”，因此滿足步驟T12的條件。另外，可以將第一規定值與第二規定值設定為相同值，也可以將第一規定值與第二規定值設定為相互不同的值。此外，還可以將第二規定值設定為比第一規定值小的值。這樣做的意思是，由于在路徑設定時與去路相比難以正確判斷回路的狀況。也就是說，與從現在(從路徑設定時)馬上開始行駛的可能性較高的去路相比，難以判斷經過了相當時間后可能行駛的回路的道路狀況(交通堵塞等)。因此，通過使用于選擇回路的基準(閾值)比去路更嚴格，即使是這樣的變化，能夠應對的可能性也提高。也就是說，如果這樣做，能夠選擇對用戶來說精神負荷較小的回路 (往返路徑)的可能性就提高。將滿足了這樣的步驟T13、T15的條件作為條件，在T16中，控制裝置2進行去路Ra 及回路Rb的路徑設定。這樣縮小往返路徑的范圍并設定滿足該條件的往返路徑。此時，按照往返路徑的總成本的總和從小到大的順序進行處理，因此能夠設定往返路徑的總駕駛負荷極小的路徑。另外，在圖4的步驟Τ3中，在控制裝置2判定為不存在與去路一致的回路時，在Τ3 中作出否定(否)判定，處理向Τ17轉移。在Τ17中，控制裝置2判定是否檢索了全部的路徑。若判定為未檢索全部的路徑，則在Τ17中作出否定(否)判斷，處理返回Tl。如果全部的去路、回路不一致，即檢索了全部路徑的情況下在Τ17中作出“是”的判斷，處理向Τ18轉移。在Τ18中，控制裝置2通過顯示裝置9的顯示畫面、揚聲器14向用戶通知“沒有往返路徑一致的道路”等。在Τ19中，控制裝置2如以往那樣進行僅去路、僅回路的檢索處理，并結束路徑檢索處理。之后，返回圖3，控制裝置2在S3及S4中進行畫面顯示處理(畫面顯示控制處理) 及去路引導處理。控制裝置2進行S3及S4的處理直到到達目的地為止。也就是說，在S5 中，控制裝置2判定是否已到達目的地，若判定為未到達目的地，則處理返回S3。控制裝置 2將出發地存儲在存儲器中。若在S5中作出肯定(是)判斷、而在S6中接受用戶的指示， 則處理向S7轉移。在S7中，控制裝置2將存儲在存儲器中的出發地設定為目的地。接著在S8、S9中，控制裝置2進行畫面顯示處理及回路引導處理。控制裝置2進行S8及S9的處理直到到達目的地。也就是說，在SlO中，控制裝置2判定是否已到達目的地，若判定為未到達目的地，則處理返回S8。之后，若車輛Ca經過回路Rb而到達目的地(最初的出發地)，則在SlO中作出肯定(是)判定，控制裝置2結束圖3所示的路徑引導處理。圖7Α及圖7Β表示去路Ra與回路Rb —致的情況，圖8Α及圖8Β表示去路Ra與回路Rb不同的情況。例如，如圖8Α及圖8Β所示，在去路Ra與回路Rb不同的情況下，用戶從出發地(S)到目的地(G)往返移動時，由于通過不同的道路，用戶有時懷有不安感。在本實施方式中，如圖7Α及圖7Β所示，用戶沿著與通行過一次的去路Ra—致的回路Rb返回。因此無論是例如在出發地( 設定路徑時還是在去路Ra或回路Rb上行駛中，都能夠增加用戶的安心感，能夠極大地減輕用戶的精神負擔。
在上述步驟T4中計算去路Ra的總成本時，可以使用時間通行限制或交通堵塞預測數據來計算去路Ra的總成本。也可以指定用戶通過去路Ra的時間。在上述步驟T7中計算回路Rb的總成本時，可以使用時間通行限制或交通堵塞預測數據來計算回路Rb的總成本。也可以指定用戶通過回路Rb的時間。并且，也可以例如在控制裝置2中編入管理時間表(schedule)數據的軟件，利用由該軟件參照的時間表數據設定通過去路Ra的時間段，并計算該設定的時間段的去路Ra 的總成本。對于回路Rb也同樣，可以設置為，設定通過回路Rb的時間段并計算該設定的時間段的回路Rb的總成本。也可以按照不同的出發地、目的地、去路的出發時間、到達時間段收集行駛路徑信息與之后的行動履歷信息來進行推測。根據這些方法考慮用戶通過回路的時間段來計算回路Rb的總成本即可。這樣，能夠與用戶的實際移動情況相符地計算回路Rb的總成本，能夠檢索更實用的路徑。如上面所說明的那樣，根據本實施方式，在設定去路Ra時，將滿足如下條件的往返路徑作為檢索結果進行設定，即，滿足去路Ra及回路Rb —致的條件，并且滿足去路Ra的總成本與去路Ra的最小總成本(Ra_min)的差小于第一規定值、且回路Rb的總成本與回路 Rb的最小總成本(Rbjnin)的差小于第二規定值的條件，因此無論是在路徑的設定時刻還是在路徑上往返移動時都能夠增加用戶的安心感，即使是用戶從出發地到目的地往返移動時也能夠極大地減輕用戶的精神負擔。若考慮用戶通過回路Rb的時間段來計算回路Rb的總成本，則能夠與用戶的實際移動情況相符地計算回路Rb的總成本，能夠檢索更實用的路徑。(變形例)在上述第一實施方式中，控制裝置2在去路Ra的檢索時檢索回路Rb與去路Ra — 致的路徑。也就是說，表示將回路Rb與去路Ra不一致的去路Ra從路徑檢索結果中除去。 并且，表示即使是在僅檢索了去路Ra時為最佳路徑的情況、僅檢索了回路Rb時為最佳路徑的情況，也將該往返路徑從路徑檢索結果中除去。例如，如圖6所示的回路Rb3，其總成本與最小總成本(Rbjnin) —致，因此在計算出了僅回路Rb的總成本時被設定為最佳路徑，但是在該情況下在上述實施方式中也將該往返路徑(Ra3、Rb3)從路徑檢索結果中除去。在第一實施方式中，在滿足(1) C3)的條件的條件下進行去路Ra的檢索。但是， 例如在僅滿足(1)的條件的路徑中檢索了去路Ra后，在經過了指定時間以上的情況下，在加入了( 的條件的路徑中檢索路徑Ra也可以。另外，可期望在設定往返路徑的條件下來檢索往返路徑(Ra及Rb)，該往返路徑滿足(1)中的相同路段ID的條件。這是因為，如果是相同路段ID的往返路徑，就在完全相同的道路上進行往返移動，因此用戶的安心感進一步增加。并且，也可以像下面這樣變形。即，控制裝置2檢測去路與回路一致的往返路徑中的去路Ra的到達時間，并進而檢索僅去路Ra的最佳路徑來檢測該去路Ra的最短到達時間。在該往返路徑的去路Ra的到達時間與檢索了僅去路Ra的最佳路徑得到的去路Ra的最短到達時間之間存在第一規定時間以上的背離的情況下，控制裝置2將該意思通過顯示裝置9的顯示畫面、揚聲器14等向用戶通知，并向用戶催促路徑的選擇。
另外，與此相反，控制裝置2檢測往返路徑的回路Rb的到達時間，并且進而檢索僅回路Rb的最佳路徑來檢測該回路Rb的最短到達時間。在該往返路徑的回路Rb的到達時間與檢索了僅回路Rb的最佳路徑得到的回路Rb的最短到達時間之間存在第二規定時間以上的背離的情況下，控制裝置2將該意思通過顯示裝置9的顯示畫面、揚聲器14等向用戶通知，并向用戶催促路徑的選擇。這樣，用戶能夠獲知往返路徑一致時的往返路徑(Ra、Rb)及其去路及回路的到達時間、并且能夠獲知按照各去路Ra/回路Rb的最短到達路徑及其去路Ra/回路Rb的到達時間，用戶能夠選擇期望的路徑進行通行。(第二實施方式)圖9及圖10表示第二實施方式。本第二實施方式與上述實施方式的不同之處在于，例如部分采用過去曾移動過的經驗路徑，對于過去未曾移動過的路徑，對去路及回路一致的路徑進行部分性的檢索。對與上述實施方式相同或類似的部分附加相同或類似的符號，省略說明，下面主要對不同部分進行說明。圖9表示部分采用過去曾行駛過的路徑，對于過去未行駛的路徑部分地檢索去路及回路一致的路徑時的說明圖。若采用上述實施方式，則不管過去是否行使過，都檢索滿足去路與回路一致的條件的往返路徑。但是例如即使去路與回路不一致，只要分別是過去曾數次行駛過的習慣的道路，用戶就沒有精神負擔。另一方面，如果是一次都沒有行駛過的道路，若去路與回路一致則能夠帶來安心感。在該圖9中，將用戶過去曾行駛過的道路作為R3(去路及回路)表示。該道路R3 是用戶曾駕駛過車輛Ca的道路，是作為移動履歷信息事先存儲在控制裝置2的內部存儲器等中的道路。圖10表示移動履歷信息的一例。如該圖10所示，移動履歷信息表示包含出發地信息(坐標、時刻)、目的地信息(坐標、時刻)、通過路徑信息(路段L的路段ID)等的信息。也就是說，為了進一步給用戶帶來安心感，可以優選按照如下方式構成，S卩，從地點R3z到出發地S的往返路徑即使不一致，也優先引導過去曾行駛過的R3 (去路及回路)， 另一方面對于從地點R3z到目的地G的往返路徑，引導由往返路徑檢索得到的去路與回路一致的路徑。也就是說在本實施方式中，用戶開始檢索往返路徑時，控制裝置2判定在用戶的設定路徑(設定出發地、設定目的地、設定經由地)的往返路徑的檢索結果的一部分中是否包含有通過路徑信息(路段L的路段ID)。如果存儲有該信息，則控制裝置2優先檢索一部分包含該路徑的往返路徑，另一方面，對于過去未行駛過的路徑進行基于上述實施方式的方法的檢索。在圖9的例中，控制裝置2檢索從經驗道路R3的端部R3z到目的地(G)為止去路 Ra2及回路此2—致的往返路徑。用戶在從出發地( 到目的地(G)為止之間，在包含有過經驗的道路R3的路徑上往返行使，因此用戶能夠進一步增加安心感。由此能夠極大地減輕用戶的精神負擔。(第三實施方式)圖11表示第三實施方式的路徑檢索系統。本第三實施方式與上述實施方式的不同之處在于，例如路徑檢索裝置設置于移動體的外部，從該路徑檢索裝置向搭載于車輛的移動支援終端裝置發送路徑檢索信息。對于與上述實施方式具有相同或類似功能的部分附加相同或類似的符號而省略說明，下面主要對不同部分進行說明。圖11表示本實施方式的說明圖。在上述實施方式中，示出了路徑檢索裝置A搭載于導航裝置1內的實例。在本實施方式中，表示將該路徑檢索處理通過其外部的中心裝置 20執行、并將該路徑計算結果通過基站傳送到移動支援終端裝置22的實例。在車輛Ca上搭載有移動支援終端裝置22，該移動終端裝置22搭載有在與中心裝置20之間進行無線通信處理的通信裝置(未圖示)。該移動支援終端裝置22在與中心裝置20之間通過基站21進行無線通信連接，發送出發地、經由地、目的地等路徑條件。并且，中心裝置20以所發送的路徑條件為基礎，進行上述圖4所示的路徑檢索處理，并判定在去路Ra與回路Rb —致的路徑中是否滿足上述總成本的條件，將滿足條件的路徑信息發布到移動體Ca的移動支援終端裝置22。在車輛Ca側移動支援終端裝置22進行車輛Ca的移動支援。根據本實施方式，路徑檢索裝置A設置于車輛Ca的外部，從路徑檢索裝置A向搭載于車輛Ca的移動支援終端裝置22發送路徑檢索信息，因此用戶能夠得到與上述實施方式幾乎同樣的好處。另外，移動支援終端裝置22可以被電連接(例如LAN連接)在與上述實施方式的導航裝置1之間，也可以構成為將導航裝置1自身作為移動支援終端裝置22。另外，車輛Ca側的移動支援終端裝置22可以具備收集上述移動履歷信息的移動履歷信息收集功能。移動支援終端裝置22將通過該移動履歷信息收集功能得到的信息發送到中心裝置20，在能夠部分地應用從收集的移動體(車輛Ca、步行者)的移動履歷信息得到的過去曾移動過的經驗路徑的情況下，中心裝置20應用該信息，并對過去未移動過的路徑部分的去路Ra及回路Rb進行路徑檢索。這樣的移動履歷信息成為，即使用戶將車輛Ca販賣也在中心裝置20側按照每個用戶可恒久保存的數據。因此，即使用戶換乘了車輛Ca，由于中心裝置20集中管理移動履歷信息，因此用戶無意識地也能夠得到與上述實施方式幾乎同樣的好處，成為特別有效的路徑檢索處理方式。并且，該移動履歷信息為龐大的信息量。因此，在移動支援終端裝置22 側處理負荷變龐大，處理不完的情況下，本實施方式的路徑探索處理方式也成為特別有效的處理方式。(其他實施方式)本發明的實施方式不限于上述實施方式，例如可進行下面所示的變形或擴展。在上述實施方式中，作為地圖數據應用于節點N的數據存在的情況，但也可以不包含節點N的信息。作為地圖數據可以包含路段L的信息。以上示出了將如下去路Ra及回路Rb作為檢索結果的實施方式，S卩，在滿足去路Ra 及回路Rb —致的條件的去路Ra的總成本與該去路Ra的最小總成本的差為小于第一規定值的條件下、并且回路Rb的總成本與該回路Rb的最小總成本的差小于第二規定值、進而去路Ra的總成本及回路Rb的總成本的總和最少的去路Ra及回路Rb，但是在步驟Tll中說明的條件也可以省略。也就是說，雖然在步驟Tll中按照總和從少到多的順序重新排列，并按照總和從少到多的順序進行步驟T12 T15的處理，從而檢索去路Ra及回路Rb，但是也可以省略該步驟Tll的處理。作為移動體主要示出了采用車輛Ca的實施方式，但顯然也可以是步行者，路徑檢索裝置A不限定于搭載在移動體上的裝置，也能夠應用于移動體用的可攜帶的上網本(個人計算機)、網絡電視、便攜式電話機、智能手機、電子書籍終端、便攜式游戲機等移動體用的裝置。并且，在上述實施方式中，圖4的步驟T12到T15的處理順序為，首先提取去路的總成本相對最小總成本小于第一規定值的路徑，接著提取回路的總成本相對最小總成本小于第二規定值的路徑。但是不限于此，也可以首先根據回路的成本提取候補，接著根據去路的成本來縮小該提取的候補的范圍來處理。也就是說，若引用現狀的符號，則相對現行 T12 — T13 — T14 — T15的處理順序，當然可能將處理順序變更為T14 — T15 — T12 — T13。并且，作為其他實施例，控制部2 (路徑檢索部2a)也可以提取滿足去路與回路的道路一致的條件的往返路徑，并從提取的多個往返路徑中提取去路的總成本與回路的總成本的合計為規定值以下(或最小)的路徑，將其設為檢索結果。因此去路與回路的道路一致的條件最好設為滿足上述(1) (3)的任一條件。另外，(1) (3)的條件只是一個例， 當然并不限定于此。例如，在具有交叉點信息的情況下，可以在去路與回路的交叉點一致時判斷為去路與回路的道路一致，即使在僅僅去路與回路中道路的路段信息(路段ID)不同的情況下，在道路名稱相同時，也可以認為去路與回路的道路一致。另外，在附圖中，參照符號2表示控制裝置，參照符號加表示路徑檢索部(路徑檢索單元)，參照符號A表示路徑檢索裝置。根據本發明公開的第一例，能夠提供具備路徑檢索部的路徑檢索裝置。上述路徑檢索部在滿足去路與回路一致條件的往返路徑中確定去路的總成本為最小的往返路線，并提取由與上述指定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑， 并且在上述提取的往返路徑中確定回路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果。根據這樣構成的路徑檢索裝置，在滿足去路與回路一致的條件的往返路徑中指定去路的總成本為最小的往返路徑，并提取由與指定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑來作為檢索結果的候補，因此對于去路及回路一致的往返路徑能夠縮小范圍以使去路的總成本極大地減小。進而，在提取的往返路徑中確定回路的總成本為最小的往返路徑，并提取由與指定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為往返路徑的檢索結果，因此對于去路及回路一致的路徑能夠縮小范圍以使回路的總成本極大地減小。因此，用戶能夠沿著與去路一致且總成本極大地減小的回路返回，無論是在路徑的設定時刻還是在路徑上往返移動時都能夠增加用戶的安心感。由此能夠極大地減輕用戶的精神負擔。并且，上述路徑檢索裝置可以如下面這樣構成。上述路徑檢索部滿足上述條件，并且進而將去路及回路的總成本的總和最少的去路及回路設為往返路徑的檢索結果。根據該構成，能夠設定往返路徑的總負荷較少的路徑，能夠減輕用戶的精神負擔。并且，上述路徑檢索裝置可以如下面這樣構成。上述路徑檢索部考慮用戶通過去路的時間段來計算回路的總成本。根據該構成，能夠與用戶的實際移動情況相符地計算去路的總成本，能夠檢索更實用的路徑。并且，上述路徑檢索裝置可以如下面這樣構成。上述路徑檢索部考慮用戶通過回路的時間段來計算回路的總成本，因此能夠與用戶的實際移動情況相符地計算回路的總成本，能夠檢索更實用的路徑。并且，上述路徑檢索裝置可以如下面這樣構成。上述路徑檢索部部分采用過去曾移動過的經驗路徑，并且對于過去未曾移動過的路徑部分地檢索去路及回路一致的路徑。 根據該構成，由于用戶在包含過去有過經驗的道路的路徑上往返移動，因此用戶能夠增強安心感，且能夠極大地減輕用戶的精神負擔。并且，上述路徑檢索裝置可以構成為，在滿足規定的條件時判定為路徑一致。根據該構成，能夠檢索更實用的路徑。例如，上述路徑檢索部基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，上述路徑檢索部可以構成為，將去路與回路為相同路段ID的道路作為條件來判定去路及回路一致。并且，上述路徑檢索部基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，上述路徑檢索部可以構成為，在去路與回路為不同路段ID的道路時，將沒有道路名稱或道路名稱彼此相同、且道路種類相同、且表示路段ID的路段方向的方位差為規定值以內、且各自的路段ID間的距離為規定距離以內，作為規定條件來判定去路及回路一致。并且，上述路徑檢索部Qa)基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，上述路徑檢索部Oa)可以構成為，在去路與回路為不同路段ID的道路時，對于高速道路的高速路出入口、交匯處的路段的前后的路段，將滿足上述規定條件作為條件來判定去路及回路一致。并且，上述路徑檢索部Qa)基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，上述路徑檢索部Oa)可以構成為，在去路與回路為不同路段ID的道路時，將各自的路段都為單向通行且可通行方向為雙向逆向加入條件，來判定去路及回路一致。并且，上述路徑檢索裝置，可以如下面這樣構成。上述路徑檢索部基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段。在去路與回路一致的往返路徑中的去路的到達時間、與在僅將去路作為檢索對象的路徑檢索中得到的去路的最短到達時間之間存在第一規定時間以上的背離的情況下，或/及在去路與回路一致的往返路徑中的回路的到達時間、與在僅將回路作為檢索對象的路徑檢索中得到回路的最短到達時間之間存在第二指定時間以上的背離的情況下，上述路徑檢索部Oa)檢索規定的信息并進行通知。這里所說的規定的信息是指，去路與回路一致的往返路徑的到達時間、去路與回路一致的往返路徑的去路/回路的到達時間、在僅將去路/回路作為檢索對象的路徑檢索中得到的各去路/回路的最短到達路徑及該去路/回路的到達時間。根據這樣的構成，用戶能夠獲知去路及回路一致時的往返路徑及該去去路及回路的到達時間、并且能夠獲知各去路/回路的最短到達路徑與該去路/回路的到達時間，用戶能夠選擇期望的路徑來進行通行。另外，上述的“去路的總成本”、“回路的總成本”是指，在移動體例如為車輛的情況下，用數值表示的用戶在去路或回路上駕駛時的總負荷。例如，從出發地到目的地的總成本表示將從該出發地到目的地的距離、通行道路的車道數、右轉數、左轉數、通行道路的交通堵塞的有無及其程度、通行道路的車輛通行限制、交匯的有無及其次數、線道變更次數等的至少一部分或全部的要素概括地置換為數值并計數而得到的結果。因此，如果這些的總成本高，則例如車輛的情況下駕駛的負荷高，總成本低則駕駛的負荷低。在例如不是車輛，而是步行者持有的路徑檢索裝置的情況下，也是從出發地到目的地的距離長則移動負荷高，距離短則移動負荷低，因此即使是步行者等持有路徑檢索裝置的情況下也能夠同樣應用。根據本發明公開的第二例，提供一種路徑檢索方法，其具備在滿足去路與回路一致的條件的往返路徑中，確定去路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑的工序；以及在上述提取的往返路徑中，指定回路的總成本為最小的往返路徑，并提取由與上述指定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果的工序。根據這樣的路徑檢索方法，能夠得到與上述效果同樣的效果。并且，根據本發明公開的第三例，提供一種具備路徑檢索部的車輛用路徑檢索裝置，該路徑檢索部在檢索從出發地到規定位置的路徑時，提取滿足從出發地到規定位置的去路與回路的道路一致的條件的往返路徑，并且從所提取的往返路徑中提取去路的總成本及回路的總成本的總和為規定值以下的、從出發地到指定位置的路徑來作為檢索結果。在該車輛用路徑檢索裝置中，上述路徑檢索部Oa)可以構成為，即使在去路與回路中道路的路段信息(路段ID)不同的情況下，在道路名稱相同時，也視為去路與回路的道路一致。并且，根據本發明公開的第四例，能夠提供一種車輛用路徑檢索方法，該方法具備在檢索從出發地到規定位置的路徑時，提取滿足從出發地到規定位置的去路與回路的道路一致的條件的往返路徑的工序；以及從所提取的往返路徑中提取去路的總成本及回路的總成本的總和為規定值以下的、從出發地到指定位置的路徑來作為檢索結果的工序。該車輛用路徑檢索方法可以構成為，即使在去路與回路中道路的路段信息(路段ID)不同的情況下，在道路名稱相同時，也視為去路與回路的道路一致。另外，上述路徑檢索裝置可以具備于能搭載于移動體的導航裝置(1)。或者，上述路徑檢索裝置可以具備于中心裝置(20)。在該情況下，提供具有中心裝置00)和移動支援終端裝置0 的路徑檢索系統。該移動支援終端裝置0 搭載于移動體(Ca)，與上述中心裝置構成為可通信，將路徑檢索條件向中心裝置OO)發送。上述中心裝置OO)的路徑檢索裝置0、A)以從上述移動支援終端裝置0 發送的路徑檢索條件為基礎檢索往返路徑，并將檢索結果發布到上述移動支援終端裝置02)。這種系統也能夠得到與上述效果同樣的效果。另外，涉及本發明的實施方式、構成、狀態等不限于上述各實施方式、各構成、各狀態等。對于不同的實施方式、構成、狀態等中分別公開的技術部適當組合而得到的實施方式、構成、狀態等，也包含于本發明的實施方式、構成、狀態等的技術范圍內。
權利要求
1.一種路徑檢索裝置，具備路徑檢索部Ca)，上述路徑檢索部，確定滿足去路與回路一致的條件的往返路徑中的、去路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑，并且確定上述提取的往返路徑中的、回路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果。
2.根據權利要求1所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)將滿足權利要求1所述的條件的去路及回路、即上述去路的總成本及回路的總成本的總和最少的去路及回路作為往返路徑的檢索結果。
3.根據權利要求1所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)考慮通過上述去路的時間段而計算去路的總成本。
4.根據權利要求1所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)考慮通過上述回路的時間段而計算回路的總成本。
5.根據權利要求1所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)部分地采用過去曾移動過的經驗路徑，并且對于過去未曾移動過的路徑，部分地將去路與回路一致的路徑作為往返路徑進行檢索。
6.根據權利要求1所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，上述路徑檢索部Oa)將去路與回路為相同的路段ID的道路作為條件來判定去路及回路一致。
7.根據權利要求1所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，在去路與回路一致的往返路徑中的去路的到達時間、與在僅將去路作為檢索對象的路徑檢索中得到的去路的最短到達時間之間存在第一規定時間以上的背離的情況下，或者/ 以及在去路與回路一致的往返路徑中的回路的到達時間、與在僅將回路作為檢索對象的路徑檢索中得到的回路的最短到達時間之間存在第二規定時間以上的背離的情況下，上述路徑檢索部Oa)檢索去路與回路一致的往返路徑的到達時間、去路與回路一致的往返路徑的去路以及/或者回路的到達時間、在僅將去路/回路作為檢索對象的路徑檢索中得到的各去路/各回路的最短到達路徑及該去路/回路的到達時間，并進行通知。
8.根據權利要求1所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，上述路徑檢索部Oa)在去路與回路為不同路段ID的道路時，將沒有道路名稱或道路名稱彼此相同、且道路種類相同、且表示路段ID的路段方向的方位差為規定值以內、且各自的路段ID間的距離為規定距離以內，作為規定條件來判定去路及回路一致。
9.根據權利要求8所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，上述路徑檢索部Oa)在去路與回路為不同路段ID的道路時，對于高速道路的高速路出入口、交匯處的路段的前后的路段，將滿足上述規定條件作為條件來判定去路及回路一致。
10.根據權利要求8所述的路徑檢索裝置，其特征在于，上述路徑檢索部Oa)基于地圖數據檢索往返路徑一致的路徑，該地圖數據存儲附有路段ID的道路的路段，上述路徑檢索部Oa)在去路與回路為不同路段ID的道路時，將各自的路段都為單向通行且可通行方向為雙向逆向加入到條件中來判定去路及回路一致。
11.根據權利要求1 10中任一項所述的路徑檢索裝置，其特征在于，該路徑檢索裝置具備于可搭載于移動體的導航裝置(1)。
12.—種路徑檢索方法，具備如下工序確定滿足去路與回路一致的條件的往返路徑中的、去路的總成本為最小的往返路徑， 并提取由與上述確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑的工序；以及確定上述提取的往返路徑中的、回路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果的工序。
13.—種車輛用路徑檢索裝置，具備路徑檢索部Ca)，該路徑檢索部Oa)在檢索從出發地到規定位置的路徑時，提取從出發地到規定位置的、滿足去路與回路的道路一致的條件的往返路徑，并且從所提取的往返路徑中提取去路的總成本及回路的總成本的總和為規定值以下的、從出發地到指定位置的路徑來作為檢索結果。
14.根據權利要求13所述車輛用路徑檢索裝置，其特征在于，上述路徑檢索部Oa)在去路與回路中道路的路段信息即路段ID不同的情況下，在道路名稱相同時，也視為去路與回路的道路一致。
15.一種車輛用路徑檢索方法，具備如下步驟在檢索從出發地到規定位置的路徑時，提取從出發地到規定位置的、滿足去路與回路的道路一致的條件的往返路徑的工序；以及從所提取的往返路徑中提取去路的總成本及回路的總成本的總和為規定值以下的、從出發地到指定位置的路徑來作為檢索結果的工序。
16.根據權利要求15所述的車輛用路徑檢索方法，其特征在于，在去路與回路中道路的路段信息即路段ID不同的情況下，在道路名稱相同時，也視為去路與回路的道路一致。
17.根據權利要求13或14所述的車輛用路徑檢索裝置，其特征在于，該車輛用路徑檢索裝置具備于可搭載于移動體的導航裝置(1)。
18.—種路徑檢索系統，具備中心裝置(20)，具有權利要求1 10、13、14中任一項所述的路徑檢索裝置(2、A)；以及移動支援終端裝置(22)，搭載于移動體(Ca)，可與上述中心裝置00)通信； 上述移動支援終端裝置0 將路徑檢索條件向中心裝置OO)發送， 上述中心裝置OO)的路徑檢索裝置(2、A)以從上述移動支援終端裝置0 發送的路徑檢索條件為基礎檢索往返路徑，并將檢索結果向上述移動支援終端裝置發布。
全文摘要
公開一種具備路徑檢索部(2a)的路徑檢索裝置。路徑檢索部(2a)在滿足去路與回路一致的條件的往返路徑中，確定去路的總成本為最小的往返路徑，并提取由與上述確定的最小總成本的差為小于第一規定值的總成本的去路構成的往返路徑。路徑檢索部(2a)在上述提取的往返路徑中，確定回路的總成本為最小的往返路徑，并提取由與上述指定的最小總成本的差為小于第二規定值的總成本的回路構成的往返路徑來作為檢索結果。
文檔編號G01C21/34GK102564441SQ20111036197
公開日2012年7月11日 申請日期2011年11月15日 優先權日2010年11月15日
發明者加藤典子 申請人:株式會社電裝