專利名稱：導航裝置、路徑搜索方法、路徑搜索程序以及計算機可讀取的記錄介質的制作方法
技術領域：
本發(fā)明涉及導航裝置、路徑搜索方法、路徑搜索程序以及計算機可讀取的記錄介質。
背景技術：
以往，在導航裝置中，公知的是設定從出發(fā)地到目的地的路徑并進行導向的路徑搜索，作為基本功能(例如，參照專利文獻1、專利文獻2。)。特別是，在專利文獻1中，可以顯示搜索到的路徑的上下的交換(IC，Inter Change)的周邊地圖，或者能夠根據(jù)操作者設定的條件，選擇上下的IC。
專利文獻1日本特開2002-310709號公報專利文獻2日本特開2000-88593號公報發(fā)明內容然而，在上述現(xiàn)有技術中，例如在專利文獻1中存在的問題是，操作者必須進行設定一些條件，或者指定上下的IC的操作。
并且，在專利文獻2中存在的問題是，在用戶有想上的IC的情況下，必須進行從列表中選擇IC的操作。并且，當沒有進行選擇操作的情況下，有時會搜索到與想上的IC不同的路徑。在這種情況下存在的問題是，有時即使把車開到與受到導向的路徑不同的用戶想上的IC，導航裝置也會搜索回到自身裝置所設定的IC的路徑。
另外，在專利文獻2中存在的問題是，當用戶從列表中指定IC之后，想上的IC發(fā)生變化的情況下，有時即使在不解除指定就前往與所指定的IC不同的想上的IC，還是進行通過數(shù)次的重新搜索返回所設定的IC的搜索。
本發(fā)明的第一方面的導航裝置，其特征在于，具有偏移判別單元，其判別移動體是否偏離了至目的地的導向路徑；距離算出單元，其當借助于上述偏移判別單元判別出上述移動體在經(jīng)過上述導向路徑中所存在的經(jīng)由預定地點之前，偏離了上述導向路徑的情況下，算出偏移地點到上述經(jīng)由預定地點的距離；經(jīng)由判斷單元，其根據(jù)通過上述距離算出單元算出的距離的記錄，判斷是否經(jīng)過上述經(jīng)由預定地點；以及重新搜索單元，其根據(jù)上述經(jīng)由判斷單元的判斷結果，重新搜索導向路徑。
另外，本發(fā)明的第八方面的路徑搜索方法，其特征在于，具有偏移判別步驟，判別移動體是否偏離了至目的地的導向路徑；距離算出步驟，當借助于上述偏移判別步驟判別出上述移動體在經(jīng)過上述導向路徑中存在的經(jīng)由預定地點之前，偏離了上述導向路徑的情況下，算出偏移地點到上述經(jīng)由預定地點的距離；經(jīng)由判斷步驟，根據(jù)通過上述距離算出步驟算出的距離的記錄，判斷是否經(jīng)過上述經(jīng)由預定地點；以及重新搜索步驟，根據(jù)上述經(jīng)由判斷步驟的判斷結果，重新搜索導向路徑。
本發(fā)明的第九方面的路徑搜索程序，其特征在于，使計算機執(zhí)行本發(fā)明第八方面所記載的路徑搜索方法。
并且，本發(fā)明的第十方面的計算機可讀取的記錄介質，其特征在于，記錄了本發(fā)明第九方面所記載的路徑搜索程序。


圖1為表示本發(fā)明的實施方式的導航裝置的功能性結構的一個例子的方框圖。
圖2為表示本發(fā)明的實施方式的路徑搜索方法的處理順序的一個例子的流程圖。
圖3為表示本發(fā)明的實施例的導航裝置的硬件結構的一個例子的方框圖。
圖4為表示本發(fā)明的實施例的導航裝置的處理順序的流程圖(其一)。
圖5為表示本發(fā)明的實施例的導航裝置的處理順序的流程圖(其二)。
圖6為表示本發(fā)明的實施例的導航裝置的顯示畫面的一個例子的說明圖。
圖7為表示本發(fā)明的實施例的導航裝置的顯示畫面的另一個例子的說明圖。
圖8為表示本發(fā)明的實施例的導航裝置的顯示畫面的另一個例子的說明圖。
圖9為表示本發(fā)明的實施例的導航裝置的顯示畫面的另一個例子的說明圖。
圖10為表示本發(fā)明的實施例的路徑的概略的說明圖。
圖11為表示本發(fā)明的實施例的偏移地點和經(jīng)由預定地點之間的關系的說明圖。
標號說明101偏移判別部，102距離算出部，103經(jīng)由判斷部，104重新搜索部，105提示部，106取得部，300導航控制部，301用戶操作部，302顯示部，303位置識別部，304記錄介質，305記錄介質解碼部，306導向音頻輸出部，307地點檢索部，308路徑搜索部，309路徑引導部，310導向音頻生成部，311揚聲器，600顯示畫面，601、701、801、901彈出畫面具體實施方式

下面，參照附圖，詳細說明本發(fā)明的導航裝置、路徑搜索方法、路徑搜索程序以及計算機可讀取的記錄介質的優(yōu)選實施方式。
(導航裝置的功能性結構)首先，說明本發(fā)明的實施方式的導航裝置的內容。圖1是表示本發(fā)明的實施方式的導航裝置的功能性結構的一個例子的方框圖。
圖1中的車輛(包括四輪車、兩輪車)等所具備的導航裝置具有這樣的結構，即，包含有偏移判別部101、距離算出部102、經(jīng)由判斷部103、重新搜索部104、提示部105、取得部106。
偏移判別部101判別移動體是否偏離了至目的地的導向路徑。具體而言，例如通過移動體的位置信息和表示導向路徑的路徑信息，來判別移動體是否在路徑上。這里，移動體包括承載有導航裝置的車輛和攜帶導航裝置(例如，便攜式電話等)的用戶這兩者。
在借助于偏移判別部101來判別出移動體在經(jīng)過導向路徑中存在的經(jīng)由預定地點之前偏離了導向路徑的情況下，距離算出部102算出偏移地點到經(jīng)由預定地點的距離。這里，偏移地點也可以是移動體偏離之前的路徑上的位置，或者判別為已經(jīng)偏離時的移動體的位置中的任一種。并且，由于到了偏離了路徑的位置上而檢測偏離，因此在檢測偏離的位置和路徑上的偏離的位置之間產(chǎn)生偏差。在算出直線距離的情況下，可以使用任一位置，因此在算出路程距離的情況下，使用移動體偏離之前的路徑上的位置。
并且，從偏移地點到經(jīng)由預定地點的距離，例如可以是從偏移地點到經(jīng)由預定地點的直線距離，并且也可以是從偏移地點到經(jīng)由預定地點的沿著導向路徑的路程距離，而且還可以是直線距離和路程距離這兩個距離。在后述流程圖中是，算出直線距離和路程距離這兩者，并判別直線距離和路程距離是否在預定距離以內，在預定距離以內時，根據(jù)路程距離是否出現(xiàn)增加的傾向來判斷經(jīng)過，但是，既可以使用其中的任一種，或者也可以使用兩者。
經(jīng)由判斷部103根據(jù)利用距離算出部102算出的距離的記錄，判斷是否經(jīng)過經(jīng)由預定地點。這里，距離的記錄實際上是此次算出的距離和后述的存儲在記錄部(例如，硬盤等)中的從上一次到預定次前的距離。具體而言，例如在距離出現(xiàn)增加的傾向的情況下，經(jīng)由判斷部103判斷不經(jīng)過經(jīng)由地點。
并且，當從偏移地點到經(jīng)由預定地點的距離大于預定值的情況下，也可以使經(jīng)由判斷部103判斷為經(jīng)過經(jīng)由預定地點。
重新搜索部104根據(jù)借助于經(jīng)由判斷部103的判斷結果，重新搜索導向路徑。
在借助于經(jīng)由判斷部103判斷出不經(jīng)過經(jīng)由預定地點的情況下，提示部105提示其意思。這里的提示例如通過顯示在顯示畫面上，或者通過音頻輸出來通知用戶。
并且，在借助于經(jīng)由判斷部103判斷出不經(jīng)過經(jīng)由預定地點的情況下，也可以使提示部105提示是否經(jīng)過經(jīng)由預定地點的確認。并且，取得部106取得針對借助于提示部105的確認提示的指示信息。這時，重新搜索部104根據(jù)利用取得部106而取得的指示信息，重新搜索導向路徑。從而，向用戶確認是否經(jīng)過經(jīng)由預定地點，能夠根據(jù)其指示，重新搜索。
并且，在導向路徑上有最先導向的第一經(jīng)由預定地點、和在第一經(jīng)由預定地點的下一個導向的第二經(jīng)由預定地點時，如果利用偏移判別部101判別出移動體在經(jīng)過第一經(jīng)由預定地點之前偏離了導向路徑的情況下，距離算出部102算出從偏移地點到第一經(jīng)由預定地點的距離即第一距離、以及從偏移地點到第二經(jīng)由預定地點的直線距離即第二距離。并且，經(jīng)由判斷部103也可以根據(jù)利用距離算出部102算出的第一距離的記錄以及第二距離的記錄，判斷出是否經(jīng)過第一經(jīng)由預定地點。另外，在該情況下，第一距離可以是路程距離，也可以是直線距離，但是第二距離只能是直線距離。
并且，當?shù)谝痪嚯x出現(xiàn)增加的傾向，并且第二距離出現(xiàn)減少的傾向的情況下，經(jīng)由判斷部103判斷為不經(jīng)過第一經(jīng)由預定地點。并且，重新搜索部104也可以重新搜索不經(jīng)過第一經(jīng)由預定地點而經(jīng)過第二經(jīng)由預定地點的導向路徑。這樣，離開第一經(jīng)由預定地點而靠近第二經(jīng)由預定地點，因此可判斷為用戶要去往第二經(jīng)由預定地點而重新搜索。
并且，在存在多個經(jīng)由預定地點的情況下，距離算出部102也可以算出從偏移地點到最先導向的經(jīng)由預定地點的距離。并且，在利用經(jīng)由判斷部103判斷為不經(jīng)過最先導向的經(jīng)由預定地點的情況下，重新搜索部104也可以重新搜索下一個要導向的經(jīng)由預定地點的導向路徑。
(路徑搜索方法的處理順序)接著，對本發(fā)明的實施方式的路徑搜索方法的處理順序進行說明。圖2為表示本發(fā)明的實施方式的路徑搜索方法的處理順序的一個例子的流程圖。
圖2的流程圖中，首先，判斷是否到達目的地(步驟S201)。并且，在還沒有到達目的地的情況下(步驟S201否)，判別移動體是否偏離了至目的地的導向路徑(步驟S202)。這里，當沒有偏離導向路徑的情況下(步驟S202否)，返回步驟S201。
另一方面，在步驟S202中，在偏離了導向路徑的情況下(步驟S202是)，接著判別移動體在經(jīng)過導向路徑上存在的經(jīng)由預定地點之前，是否偏離了導向路徑(步驟S203)。在此，在經(jīng)過經(jīng)由預定地點之后，偏離了導向路徑的情況下(步驟S203否)，進入步驟S206。對此，移動體在經(jīng)過經(jīng)由預定地點之前，偏離了導向路徑的情況下(步驟S203是)，算出從偏移地點到經(jīng)由預定地點的距離(步驟S204)。
接著，根據(jù)在步驟S204算出的距離的記錄，判斷是否經(jīng)過經(jīng)由預定地點(步驟S205)，進入步驟S206。并且，在步驟S206中，根據(jù)步驟S205的判斷結果，重新搜索導向路徑，返回步驟S201。并且在步驟S201中，當?shù)竭_目的地的情況下(步驟S201是)，結束一系列的處理。
實施例(硬件結構)接著，對本發(fā)明的實施例的導航裝置的硬件結構進行說明。圖3為表示本發(fā)明的實施例的導航裝置的硬件結構的一個例子的方框圖。
圖3中，導航裝置具有這樣的結構，即包含有導航控制部300、用戶操作部301、顯示部302、位置識別部303、記錄介質304、記錄介質解碼部305、導向音頻輸出部306、地點檢索部307、路徑搜索部308、路徑引導部309、導向音頻生成部310、揚聲器311。
導航控制部300控制整個導航裝置。并且，用戶操作部301包括操作鈕、遙控器、觸摸面板等。并且，顯示部302包括液晶顯示器或有機EL顯示器等。
位置識別部303取得車輛位置信息。這里，車輛位置信息是接收來自GPS衛(wèi)星的電波，并求出與GPS衛(wèi)星之間的幾何位置的信息，在地球的任何地方，都可以進行測量。電波是1.575.42MHz的載波，利用承載C/A(Coarse and Access)代碼和導航消息的L1電波來進行測量。由此，檢測當前車輛位置(緯度和經(jīng)度)。另外，也可以附加根據(jù)車速傳感器或陀螺傳感器等各種傳感器收集到的信息。
記錄介質304例如是硬盤(HD)，或者也可以用包括HD在內，DVD、微型光盤(CD)等可裝卸的記錄介質來代替。并且，記錄介質解碼部305進行讀取/寫入HD、DVD、CD的控制。
并且，導航控制部300根據(jù)利用位置識別部303算出的車輛位置信息、和從記錄介質304經(jīng)過記錄介質解碼部305而獲得的地圖DB信息，向顯示部302輸出正行駛在地圖上的哪個位置。
導向音頻輸出部306通過控制向連接在其上的一個或多個揚聲器311的輸出而重放導向音頻。
地點檢索部307根據(jù)從用戶操作部301輸入的信息，檢索任意地點，并向顯示部302輸出。并且，路徑搜索部308根據(jù)利用地點檢索部307獲得的地點信息，算出到該地點的最佳的路徑。并且，路徑引導部309根據(jù)利用路徑搜索部308而獲得的信息和車輛位置信息，生成實時的路徑引導信息。
導向聲音頻生成部310生成與圖形對應的音調和音頻的數(shù)據(jù)。即，根據(jù)路徑信息，生成對應于導向點的音頻引導信息，并把它向導向音頻輸出部306輸出。
(導航裝置的處理順序)接著，對本發(fā)明的實施例的導航裝置的處理順序進行說明。圖4和圖5是表示本發(fā)明的實施例的導航裝置的處理順序的流程圖。
圖4的流程圖中，首先，根據(jù)用戶的指示，設定目的地和經(jīng)由預定地點等(步驟S401)。由此，搜索路徑(步驟S402)，同時，把交換(IC)判定計數(shù)C設為0(步驟S403)。并且，判斷是否存在所保存的A(步驟S404)，當存在所保存的A的情況下(步驟S404是)，刪除該A(步驟S405)。當沒有所保存的A的情況下(步驟S404否)，直接進入步驟S406。
然后，判斷是否到達目的地(步驟S406)。這里，當?shù)竭_目的地的情況下(步驟S406是)，結束一系列的處理。另一方面，在未到達目的地的情況下(步驟S406否)，接著判別車輛位置是否偏離了導向路徑(步驟S407)。這里，如果沒有偏離(步驟S407否)，則進入步驟S406，反復進行步驟S406和S407的各步驟。
在步驟S407中，當車輛位置從導向路徑偏離的情況下(步驟S407是)，接著求出從偏離路徑之前的路徑上的位置，到沿著路徑最先出現(xiàn)的IC(以下稱作“N-IC”)的路程距離A和直線距離B(步驟S408)。并且，判斷所求出的A和B是否都是固定值以下，例如5km以下(步驟S409)。
在步驟S409中，當A和B都是固定值以下的情況下(步驟S409是)，對IC判定計數(shù)C加一(步驟S410)。并且，把A作為IC判定計數(shù)C時的值，保存在HD中(步驟S411)。然后，進入圖5所示的步驟S501，進行正常的重新搜索。
另一方面，在步驟S409中，當A和B中的任一個大于固定值的情況下(步驟S409否)，把IC判定計數(shù)C設為0(步驟S412)。并且，判斷是否存在所保存的A(步驟S413)，當存在的情況下(步驟S413是)，刪除該A(步驟S414)，進入圖5所示的步驟S502。當沒有所保存的A的情況下(步驟S413否)，直接進入圖5所示的步驟S502。
在圖5的流程圖的步驟S501中，判斷IC判定計數(shù)C是否是2以下(步驟S501)，當2以下的情況下(步驟S501是)，進入步驟S502。另一方面，當IC判定計數(shù)C不是2以下，即為3的情況下(步驟S501否)，對前上次判定的IC判定計數(shù)C的值(C-2時的A)、前一次判定的IC判定計數(shù)C的值(C-1時的A)、和此次判定的IC判定計數(shù)C的值(C時的A)進行比較，判斷是否構成(C-2時的A)＜(C-1時的A)＜(C時的A)，即A是否在增加(步驟S503)。
在步驟S503中，當A不增加的情況下(步驟S503否)，進入步驟S502，進行正常的重新搜索。另一方面，當A增加的情況下(步驟S503是)，將N-IC識別為不想上的IC(步驟S504)。
在步驟S504中，在把N-IC識別為不想上的IC之前，也可以例如在圖6所示的顯示畫面600上顯示彈出畫面601，使用戶確認是否真的不想上N-IC。圖6是表示本發(fā)明的實施例的導航裝置的顯示畫面的一個例子的說明圖。圖6中，在顯示畫面600上顯示彈出畫面601。在彈出畫面601上，除了N-IC的名稱(圖6中為“川越IC”)以外，還顯示著用于用戶針對顯示在彈出畫面601上的確認提示輸入指示信息的“是”按鈕602和“否”按鈕603。
并且，與N-IC的名稱一起，顯示判斷為不想上的IC的意思，或者進行音頻導向(步驟S505)。圖7是表示本發(fā)明的實施例的導航裝置的顯示畫面的另一個例子的說明圖。通過在圖7所示的顯示畫面600上，顯示“關越汽車道路將川越IC轉換到不使用的路徑”的彈出畫面701，從而能夠與N-IC的名稱一起，顯示判斷為不想上的IC的意思。其中，當顯示圖6所示的彈出畫面601，并確認用戶意向(指示信息)的情況下，可以完全不顯示圖7所示的彈出畫面701。
返回圖5的流程圖，在步驟S506中，當被指定為上的IC(?？康攸c)的IC為N-IC的情況下，解除該指定，并顯示其意思，或者進行音頻導向(步驟S506)。圖8和圖9是表示本發(fā)明的實施例的導航裝置的顯示畫面的另一例子的說明圖。圖8表示的顯示畫面600上，顯示“解除?？康攸c‘oo站’。”的彈出畫面801，由此能夠顯示解除該?？康攸c的指定的意思。
并且，在圖9所示的顯示畫面600上，顯示“解除停靠地點‘oo站’嗎？”、和用于使用戶針對確認提示輸入的指示信息的“是”按鈕902和“否”按鈕903。也可以顯示該彈出畫面901，并確認用戶意向(指示信息)之后，解除上的IC(?？康攸c)的指定。
這樣，即使途中想法改變，想上不同于指定了上下的IC的IC，不取消指定，也可通過忽略指定的IC而行駛來取消指定。例如，去oo站接A先生之后，計劃去oo商場，但是A先生打電話說他直接去oo商場，所以在不需要去oo站的情況下，現(xiàn)有技術是必須通過手動的方式，解除?？吭趏o站的設定，然而根據(jù)本實施方式，僅通過把車輛開往oo商場的方向，就能夠識別出要避開oo站，顯示圖8所示的顯示畫面之后，進行重新搜索，能夠通過圖9所示的顯示畫面，來確認是否經(jīng)過oo站之后，進行重新搜索。
返回圖5的流程圖，在步驟S507中，增加對應于N-IC的道路的成本，從而難以通過該道路，因此重新搜索路徑。圖10是表示本發(fā)明的實施例中的路徑的概略的說明圖。圖10中，1000是車輛，現(xiàn)在，車輛1000正在一般道路1002上行駛并通過交叉點P1。當作為不想上的IC的IC-1的指定被解除之后，增加路徑1003的值，以不易通過作為IC-1的斜坡的路徑1003。具體而言，例如，盡管實際上是500m的距離，也要使其與幾十km的長度時一樣。
由此，在當前時刻進行重新搜索的情況下，不是搜索從交叉點P1通過斜坡1003經(jīng)過IC-1的路徑，而是通過其他路徑，例如可以搜索從交叉點P2通過路徑1004，從IC-2上高速道路1001的路徑。
(存在多個經(jīng)由預定地點的情況的處理)接著，在導向路徑上有多個經(jīng)由預定地點的情況下，例如存在最先導向的第一經(jīng)由預定地點、和第一經(jīng)由預定地點之后導向的第二預定地點的情況下，算出第一距離和第二距離，并且根據(jù)所算出的第一距離的記錄和第二距離的記錄，判斷是否經(jīng)過第一經(jīng)由預定地點，上述第一距離是距導向路徑的偏移地點到第一經(jīng)由預定地點的距離，而所述第二距離是從偏移地點到第二經(jīng)由預定地點的直線距離。另外，在該情況下，第一距離可以是路程距離或直線距離，但是第二距離只能是由直線距離來進行判斷。
圖11是表示本發(fā)明的實施例的偏移地點和經(jīng)由預定點之間的關系的說明圖。圖11中，伴隨著偏移地點從C-2→C-1→C的推移，與第一經(jīng)由預定地點的距離A1出現(xiàn)增加的傾向(C-2時的A1)＜(C-1時的A1)＜(C時的A1)，并且與第二經(jīng)由預定地點的距離A2出現(xiàn)減小的傾向(C-2時的A2)＞(C-1時的A2)＞(C時的A2)的情況下，判斷為不經(jīng)過第一經(jīng)由預定地點。并且，不經(jīng)過第一經(jīng)由預定地點，重新搜索經(jīng)過第二經(jīng)由預定地點的導向路徑。這樣，由于離開第一經(jīng)由預定地點，而靠近第二經(jīng)由預定地點，因此判斷為用戶正駛向第二經(jīng)由預定地點，并重新搜索。
這里，A1可以是直線距離，也可以是沿著導向路徑的路程距離，A2是直線距離。其原因是由于到第二經(jīng)由地點的路程距離是偏移地點～第一經(jīng)由預定地點～第二經(jīng)由預定地點，因此如果用路程距離求得A2，則成為(路程距離A1)+(第一經(jīng)由預定地點～第二經(jīng)由預定地點位置的路程距離)，如果A1增加，則A2也增加，不知道車輛是否向第二經(jīng)由預定地點行駛。
利用圖4和圖5的流程圖來說明上述處理，如下。首先，圖4的流程圖的步驟S408中，算出從偏移地點到第一經(jīng)由預定地點的距離A1、和從偏移地點到第二經(jīng)由預定地點的直線距離A2。并且，在步驟S411中，將A1和A2與C的值對應地保存在HD中。
圖5的流程圖的步驟S503中，判斷是否滿足(C-2時的A1)＜(C-1時的A1)＜(C時的A1)，并且(C-2時的A2)＞(C-1時的A2)＞(C時的A2)，即是否A1增加而A2減小。并且，在A1增加且A2減小的情況下(步驟S503是)，進入步驟S504。在A1減小的情況下，或者在A2增加的情況下(步驟S503否)，進入步驟S502。
并且，在有多個經(jīng)由預定地點的情況下，也可以這樣進行，即不進行上述動作，而是首先算出從偏移地點到最先導向的經(jīng)由預定地點的距離，當判斷為不經(jīng)過最先導向的經(jīng)由預定地點的情況下，重新搜索經(jīng)過下一個導向的經(jīng)由預定地點的導向路徑。
另外，在上述實施例中，說明了導航裝置，然而并不限定于此，例如可以在承載有便攜式電話等便攜式信息處理終端裝置的步行者用導航裝置或Web站點的路徑提供應用程序等中使用。
如上述說明，根據(jù)本實施方式，偏移判別部101判別移動體是否偏離了至目的地的導向路徑，當借助于偏移判別部101判別出移動體在經(jīng)過導向路徑中存在的經(jīng)由預定地點之前，偏離了導向路徑的情況下，距離算出部102算出從偏移地點到經(jīng)由預定地點的距離，經(jīng)由判斷部103根據(jù)由距離算出部102算出的距離的記錄，判斷是否經(jīng)過經(jīng)由預定地點，重新搜索部104根據(jù)經(jīng)由判斷部103的判斷結果，重新搜索導向路徑，因此當當前位置偏離了導向路徑的情況下，重新搜索路徑，算出從進行了規(guī)定次數(shù)的重新搜索時的各個位置到經(jīng)由預定地點的距離，根據(jù)所算出的結果，能夠判斷不想經(jīng)過地點的意思，例如在距離出現(xiàn)增加的傾向時，能夠判斷不經(jīng)過經(jīng)由地點。
從而，即使在所搜索的推薦路徑中上的IC與實際想上的IC不同的情況下，用戶不進行從列表選擇IC的操作，也可以偏離被導向的路徑，朝向想上的IC行駛，從而自動地成為所希望的路徑的概率較高。因此能夠減少重新搜索的次數(shù)和用戶的負擔。并且即使在途中想法改變，即，想上與指定上下的IC不同的IC，不取消指定而通過忽略指定的IC進行行駛，也可以取消指定。
并且，根據(jù)本實施方式，在從偏移地點到經(jīng)由預定地點的距離大于預定值的情況下，經(jīng)由判斷部103判斷為經(jīng)過經(jīng)由預定地點，因此只有在一定程度接近經(jīng)由預定地點的情況下適用，盡管來到跟前，只有在與經(jīng)由預定地點之間的距離處于增加的傾向時，才能夠判斷不希望經(jīng)過該地點。
并且根據(jù)本實施方式，當根據(jù)經(jīng)由判斷部103判斷出不經(jīng)過經(jīng)由預定地點的情況下，提示部105提示該意思，因此可以不違反用戶的意向而解除該地點的經(jīng)過。
并且，根據(jù)本實施方式，在根據(jù)經(jīng)由判斷部103判斷為不經(jīng)過經(jīng)由預定地點的情況下，提示部105提示是否經(jīng)過經(jīng)由預定地點的確認，取得部106取得針對提示部105的確認提示的指示信息，重新搜索部104根據(jù)指示信息，重新搜索導向路徑，因此能夠執(zhí)行解除適當?shù)慕?jīng)由地點。從而用戶不需要對選擇IC進行導航操作，而是把汽車駛向操作者想上的IC，由此導航可以自動地搜索適當?shù)剡x擇IC的路徑。
并且，根據(jù)本實施方式，在根據(jù)偏移判別部101判別出移動體在經(jīng)過最先導向的第一經(jīng)由預定地點之前，偏離了導向路徑的情況下，距離算出部102算出從偏移地點到第一經(jīng)由預定點的距離即第一距離、以及從偏移地點到第一經(jīng)由預定地點的下一個導向的第二經(jīng)由預定地點的直線距離即第二距離，經(jīng)由判斷部103根據(jù)利用距離算出部102算出的第一距離的記錄以及第二距離的記錄，判斷是否經(jīng)過第一經(jīng)由預定地點，例如，在第一距離出現(xiàn)增加的傾向，而且第二距離出現(xiàn)減小的傾向的情況下，判斷為不經(jīng)過第一經(jīng)由預定地點，由于重新搜索部104重新搜索出不經(jīng)過第一經(jīng)由預定地點，而經(jīng)過第二經(jīng)由預定地點的導向路徑，因此即使有多個經(jīng)由預定地點的情況下，仍可有效地解除其中任一個經(jīng)由預定地點。
并且，根據(jù)本實施方式，在有多個經(jīng)由預定地點的情況下，距離算出部102只算出從偏移地點到最先導向的經(jīng)由預定地點的距離，通過經(jīng)由判斷部103判斷出不經(jīng)過最先導向的經(jīng)由預定地點的情況下，也可以由重新搜索部104來重新搜索經(jīng)過下一個導向的經(jīng)由預定地點的導向路徑。
另外，本實施方式的路徑搜索方法是這樣實現(xiàn)的，即可以是預先準備的計算機(例如微計算機)可讀取的程序，并且通過計算機來執(zhí)行其程序。該程序記錄在HD、FD、CD-ROM、MO、DVD等計算機可讀取的記錄介質中，通過計算機來從記錄介質讀取來執(zhí)行。并且，該程序也可以是可通過互聯(lián)網(wǎng)等網(wǎng)絡發(fā)布的傳輸介質。
權利要求
1.一種導航裝置，其特征在于，該導航裝置具有偏移判別單元，其判別移動體是否偏離了至目的地的導向路徑；距離算出單元，其當借助于上述偏移判別單元判別出上述移動體在經(jīng)過上述導向路徑中所存在的經(jīng)由預定地點之前，偏離了上述導向路徑的情況下，算出從偏移地點到上述經(jīng)由預定地點的距離；經(jīng)由判斷單元，其根據(jù)通過上述距離算出單元算出的距離的記錄，判斷是否經(jīng)過上述經(jīng)由預定地點；以及重新搜索單元，其根據(jù)上述經(jīng)由判斷單元的判斷結果，重新搜索導向路徑。
2.根據(jù)權利要求1所述的導航裝置，其特征在于，在上述距離出現(xiàn)增加的傾向時，上述經(jīng)由判斷單元判斷為不經(jīng)過上述經(jīng)由地點。
3.根據(jù)權利要求1所述的導航裝置，其特征在于，在上述導向路徑上存在最先導向的第一經(jīng)由預定地點、和接著上述第一經(jīng)由預定地點導向的第二經(jīng)由預定地點，在借助于上述偏移判別單元判別出上述移動體在經(jīng)過上述第一經(jīng)由預定地點之前偏離了上述導向路徑的情況下，上述距離算出單元算出從偏移地點到上述第一經(jīng)由預定地點的距離即第一距離、以及從上述偏移地點到上述第二經(jīng)由預定地點的直線距離即第二距離，上述經(jīng)由判斷單元根據(jù)由上述距離算出單元算出的第一距離的記錄以及第二距離的記錄，判斷是否經(jīng)過上述第一經(jīng)由預定地點。
4.根據(jù)權利要求3所述的導航裝置，其特征在于，在上述第一距離出現(xiàn)增加的傾向、且上述第二距離出現(xiàn)減小的傾向時，上述經(jīng)由判斷單元判斷為不經(jīng)過上述第一經(jīng)由預定地點，上述重新搜索單元重新搜索不經(jīng)過上述第一經(jīng)由預定地點，而經(jīng)過上述第二經(jīng)由預定地點的導向路徑。
5.根據(jù)權利要求1～4中的任一項所述的導航裝置，其特征在于，該導航裝置還具有提示單元，該提示單元在借助于上述經(jīng)由判斷單元判斷出不經(jīng)過上述經(jīng)由預定地點的情況下，提示其意思。
6.根據(jù)權利要求1～4中的任一項所述的導航裝置，其特征在于，該導航裝置還具有提示單元，其在借助于上述經(jīng)由判斷單元判斷出不經(jīng)過上述經(jīng)由預定地點的情況下，提示是否經(jīng)過上述經(jīng)由預定地點的確認；以及取得單元，其取得針對上述提示單元的確認提示的指示信息，上述重新搜索單元根據(jù)上述指示信息重新搜索導向路徑。
7.根據(jù)權利要求1～4中的任一項所述的導航裝置，其特征在于，在從上述偏移地點到上述經(jīng)由預定地點的距離大于預定值的情況下，上述經(jīng)由判斷單元判斷為經(jīng)過上述經(jīng)由預定地點。
8.一種路徑搜索方法，其特征在于，該方法具有偏移判別步驟，判別移動體是否偏離了至目的地的導向路徑；距離算出步驟，當借助于上述偏移判別步驟判別出上述移動體在經(jīng)過上述導向路徑中所存在的經(jīng)由預定地點之前，偏離了上述導向路徑的情況下，算出從偏移地點到上述經(jīng)由預定地點的距離；經(jīng)由判斷步驟，根據(jù)通過上述距離算出步驟算出的距離的記錄，判斷是否經(jīng)過上述經(jīng)由預定地點；以及重新搜索步驟，根據(jù)上述經(jīng)由判斷步驟的判斷結果，重新搜索導向路徑。
9.一種路徑搜索程序，其特征在于，該路徑搜索程序使計算機執(zhí)行權利要求8所述的路徑搜索方法。
10.一種計算機可讀取的記錄介質，其特征在于，該計算機可讀取的記錄介質記錄了權利要求9所述的路徑搜索程序。
全文摘要
本發(fā)明提供一種導航裝置、路徑搜索方法、路徑搜索程序以及計算機可讀取的記錄介質。偏移判別部(101)判別移動體是否偏離了至目的地的導向路徑，在借助于偏移判別部(101)判別出移動體在經(jīng)過導向路徑中所存在的經(jīng)由預定地點之前偏離了導向路徑的情況下，距離算出部(102)算出從偏移地點到經(jīng)由預定地點的距離，經(jīng)由判斷部(103)根據(jù)通過距離算出部(102)算出的距離的記錄，判斷是否經(jīng)過經(jīng)由預定地點，重新搜索部(104)根據(jù)經(jīng)由判斷部(103)的判斷結果，重新搜索導向路徑。
文檔編號G09B29/00GK1938561SQ200580009
公開日2007年3月28日 申請日期2005年3月23日 優(yōu)先權日2004年3月26日
發(fā)明者廣瀨智博 申請人:日本先鋒公司