專利名稱：導航裝置與該裝置用程序及存儲介質的制作方法
技術領域：
本發(fā)明涉及一種在存儲裝置中存儲有地圖數(shù)據(jù)，基于該存儲裝置中存儲的地圖數(shù)據(jù)而搜索到達目的地的路徑并進行到達目的地的路徑導向的導航裝置與該裝置用程序及存儲介質。
背景技術：
在導航裝置中，按照道路鏈環(huán)中設置的搜索砝碼最小那樣搜索到達目的地的最佳路徑，根據(jù)該搜索的最佳路徑而進行到達目的地的路徑導向。在這樣的導航裝置搜索最佳路徑進行路徑導向的情況下，在專利文獻1中，對于在遭遇了道路工事及堵塞等不測或不能預知的障礙的情況，附加了決定代替路徑的能力。
在決定代替路徑的專利文獻1的方法中，在遭遇到障礙時，用戶能夠從車輛現(xiàn)在的位置可以選擇距離，雖然增加了其間的搜索砝碼，但其增加量卻隨著原始的道路區(qū)分與道路障礙之間的距離的增加而減少。由這種方法如果增加與原始道路區(qū)分相關聯(lián)的砝碼，系統(tǒng)生成從車輛現(xiàn)在的位置，即道路的障礙位置到原始路徑上的后續(xù)位置的代替路徑。
專利文獻1特開平10-221100然而，在歷來的導航裝置中，在遭遇到障礙時，各車輛為避開障礙而都一起利用相同的代替路徑，所以在該代替路徑上也會發(fā)生堵塞。因此，必須進而生成代替路徑，具有必須重復進行二重、三重相同的操作的問題。

發(fā)明內容
本發(fā)明正是為了解決上述問題，其目的在于能夠取得道路堵塞信息，搜索能有效避開堵塞地點、道路的路徑，確切能夠避開堵塞。
為此，本發(fā)明之一的發(fā)明，是在地圖數(shù)據(jù)被保存在存儲裝置中、根據(jù)在該存儲裝置中存儲的地圖數(shù)據(jù)搜索到達目的地的路徑并進行到達目的地的路徑導向的導航裝置中，所具有的特征是包括取得路徑上道路堵塞信息的堵塞信息取得裝置；通過計算搜索砝碼搜索到達目的地的路徑的路徑搜索裝置；和根據(jù)由上述堵塞信息取得裝置所取得的道路堵塞信息進行二次堵塞預想、根據(jù)該堵塞預想變更上述搜索砝碼的搜索砝碼變更裝置。上述路徑搜索裝置由基于上述堵塞預想而變更的搜索砝碼搜索能夠避開堵塞的推薦路徑。
本發(fā)明之二的發(fā)明，在本發(fā)明之一所述的車輛用導航裝置中，所具有的特征是上述搜索砝碼變更裝置是從上述道路堵塞信息對臨到堵塞地點之前的交叉路口進行堵塞預想。
本發(fā)明之三的發(fā)明，在本發(fā)明之二所述的車輛用導航裝置中，所具有的特征是上述搜索砝碼變更裝置變更從上述交叉路口迂回的路徑的搜索砝碼。
本發(fā)明之四的發(fā)明，在本發(fā)明之二所述的車輛用導航裝置中，所具有的特征是上述搜索砝碼變更裝置是對臨到堵塞地點之前的多個交叉路口，分階段變更從各路口迂回的路徑的搜索砝碼。
本發(fā)明之五的發(fā)明，在本發(fā)明之四所述的車輛用導航裝置中，所具有的特征是上述搜索砝碼變更裝置增加上述堵塞地點周圍的交叉路口的搜索砝碼，隨著離開堵塞地點而分階段減少交叉路口的搜索砝碼增加的程度。
本發(fā)明之六的發(fā)明，在本發(fā)明之一所述的車輛用導航裝置中，所具有的特征是上述搜索砝碼變更裝置，根據(jù)上述道路堵塞信息搜索迂回堵塞地點的第二路徑，變更該第二路徑的搜索砝碼。
本發(fā)明之七的發(fā)明，是基于地圖數(shù)據(jù)而搜索到達目的地的路徑并進行到達目的地的路徑導向的導航裝置用程序，所具有的特征是，具有取得路徑上道路堵塞信息，根據(jù)該道路堵塞信息進行二次堵塞預想、基于該堵塞預想變更為了進行路徑搜索的搜索砝碼，由該變更的搜索砝碼搜索能夠避開堵塞的推薦路徑的各處理步驟。
本發(fā)明之八的發(fā)明，是存儲有地圖數(shù)據(jù)，基于該存儲裝置中存儲的地圖數(shù)據(jù)而搜索到達目的地的路徑并進行到達目的地的路徑導向的導航裝置用存儲介質，所具有的特征是，保存有搜索路徑并進行路徑導向的地圖數(shù)據(jù)；和具有取得路徑上的道路堵塞信息，由該道路堵塞信息進行二次堵塞預想、根據(jù)該堵塞預想變更為了進行路徑搜索的搜索砝碼，由該變更的搜索砝碼而搜索能夠避開堵塞的推薦路徑的各處理步驟的程序。


圖1是表示本發(fā)明中導航裝置的實施方式的圖。
圖2是為了說明本實施方式中導航裝置的系統(tǒng)全體的演變的圖。
圖3是表示道路導向數(shù)據(jù)等的構成例的圖。
圖4是為了說明由本實施方式的導航裝置進行堵塞再搜索處理的圖。
圖5是為了說明預想堵塞地點的判斷處理的例的圖。
圖6是為了說明預想堵塞地點的判斷處理的另一例的圖。
圖7是表示由本實施方式得到的再搜索結果與由歷來方式得到的再搜索結果的對比例的圖。
圖8是表示由本實施方式得到的其他再搜索結果的例的圖。
圖中1—輸入裝置，2—現(xiàn)在位置檢測裝置，3—信息存儲裝置，4—中央處理裝置，5—信息收發(fā)裝置，6—輸出裝置。
具體實施例方式
下面結合附圖對本發(fā)明的實施方式加以說明。圖1是表示本發(fā)明中導航裝置的實施方式的圖，由以下幾部分所構成輸入關于路徑導向信息的輸入裝置1；檢測關于自己車輛現(xiàn)在位置信息的現(xiàn)在位置檢測裝置2；存儲有路徑計算所必要的導航用數(shù)據(jù)及導向所必要的顯示導向數(shù)據(jù)、導向用程序等的信息存儲裝置3；進行路徑搜索處理及路徑導向所必要的顯示導向處理的同時，對系統(tǒng)全體進行控制的中央處理裝置4；在存儲、并根據(jù)駕駛者的要求通過通信線路提供導航所必要的數(shù)據(jù)的信息中心、和預先記錄有地圖數(shù)據(jù)及目的地數(shù)據(jù)等駕駛者固有的數(shù)據(jù)的電子記事本等信息源之間進行信息傳遞的信息收發(fā)裝置5；以及輸出與路徑導向相關信息的輸出裝置6。首先，對各自的結構加以說明。
輸入裝置1，具有能夠輸入目的地，或在駕駛者需要時用聲音或畫面輸出導向信息，指示中央處理裝置4按照駕駛者的意思進行導航處理的功能，作為為了實現(xiàn)該功能的裝置，具有以電話號碼及地圖上的坐標而輸入目的地，或請求路徑導向的觸摸開關或操作開關。當然，也可以有遙控器等輸入裝置。這里，為了能夠輸入聲音，還可以附加為了讀取聲音識別裝置、IC卡、磁卡等中所記錄的數(shù)據(jù)的記錄卡讀取裝置。
信息收發(fā)裝置5由交通信息取得裝置的VICS(Vehicle Information &Communication System道路交通信息系統(tǒng))接收裝置、數(shù)據(jù)收發(fā)裝置所構成。VICS是將道路交通信息按照實時由FM多重(文字播放)、電信標、光信標等傳送給車輛，F(xiàn)M多重能夠在廣大區(qū)域傳播粗略的信息，電信標、光信標的信息是在以信標為中心半徑10km左右的窄小區(qū)域內的詳細信息，車輛通過信標時能夠接收。VICS發(fā)送信號是由對于每一條道路的鏈接號碼的堵塞程度(例如不可通行、堵塞、混雜、交通量大、平常等混雜的程度)，堵塞先頭位置，堵塞長度，通行限制(工事信息、停止通行等)，以及旅行時間(以既定的速度所需要的時間)等所構成。而且，數(shù)據(jù)收發(fā)裝置，例如可以是手機或個人計算機等，能夠根據(jù)駕駛者的要求與交通信息中心(例如ATIS)之間進行導航所需要的信息的傳遞。
輸出裝置6具有在駕駛者需要時由聲音及/或畫面輸出導向信息，或打印輸出由中央處理裝置4處理的數(shù)據(jù)的功能，作為為了實現(xiàn)該功能的裝置，設置有畫面顯示輸入數(shù)據(jù)、或根據(jù)駕駛者的要求而自動在畫面上顯示路徑導向的顯示器，與將由中央處理裝置4處理的數(shù)據(jù)及信息存儲裝置3中所存儲的數(shù)據(jù)進行打印輸出的打印機以及用聲音輸出路徑導向的揚聲器等。
顯示器由彩色CRT(陰極射線管)或彩色液晶顯示器等所構成，彩色顯示輸出基于中央處理裝置4處理的地圖數(shù)據(jù)及導向數(shù)據(jù)等的路徑設定畫面、區(qū)間圖畫面、交叉路口圖畫面等導向所必要的全部畫面，同時，顯示為了進行該畫面中路徑導向的設定及路徑導向中的導向及畫面的切換操作的按鈕。特別是，通過交叉路口名等通過交叉路口信息，隨時在區(qū)間圖畫面中以彈出形式彩色顯示。該顯示器，例如可以設置在駕駛席近旁的儀表板內，駕駛者能夠通過看區(qū)間圖而確認自己車輛現(xiàn)在的位置，或者是得到關于這些路徑的信息。
現(xiàn)在位置檢測裝置2，是檢測關于車輛的現(xiàn)在位置信息的裝置，例如可以設置有由地磁傳感器等所構成的絕對方位傳感器，由轉向傳感器、陀螺儀等所構成的相對方位傳感器，從車論的轉數(shù)測出行走距離的距離傳感器，利用全球定位系統(tǒng)(GPS)的GPS接收裝置等。
信息存儲裝置3是存儲有導航用程序及數(shù)據(jù)的外部存儲裝置，例如是CD-ROM等存儲介質。程序由進行地圖描繪部、路徑搜索部、路徑導向部、現(xiàn)在位置計算部、目的地設定操作控制部等所構成，進行導航裝置的信號輸出處理的應用部及OS部等所構成。這里，存儲有為了進行路徑搜索等處理的程序，及為了進行路徑導向所必要的導向輸出控制、為了進行聲音導向所必要的聲音輸出控制的程序及為此所必要的數(shù)據(jù)，進而存儲有路徑導向及地圖顯示所必須的顯示信息數(shù)據(jù)。而且，數(shù)據(jù)由路徑導向所必要的地圖數(shù)據(jù)(道路地圖、住宅地圖、建筑物形狀地圖等)、交叉路口數(shù)據(jù)、節(jié)點數(shù)據(jù)、道路數(shù)據(jù)、照片數(shù)據(jù)、注冊地點數(shù)據(jù)、目的地點數(shù)據(jù)、導向道路數(shù)據(jù)、形狀數(shù)據(jù)、導向數(shù)據(jù)、去往地數(shù)據(jù)、去往地方向數(shù)據(jù)、詳細目的地數(shù)據(jù)、讀目的地數(shù)據(jù)、電話號碼數(shù)據(jù)、地址數(shù)據(jù)、地面標記數(shù)據(jù)、以及其他數(shù)據(jù)文件所構成，在導航裝置存儲由所必要的全部數(shù)據(jù)。
中央處理裝置4，設置有實現(xiàn)種種演算的CPU，為了不易失性存儲重要信息(例如實行路徑搜索及路徑導向的程序及進行條件設定的數(shù)據(jù)、各種參數(shù)的數(shù)據(jù)等)的可改寫閃爍存儲器(例如可電氣消除的EEPROM)，存儲有進行閃爍存儲器的程序檢驗、更新處理的程序(程序讀入裝置)的非易失性存儲裝置ROM，根據(jù)駕駛者的操作而注冊任意地點信息的存儲器地點，由學習功能而積蓄的頻度信息，將各檢測裝置的誤差修正信息等按個人而分別存儲的信息臨時(易失性)存儲、讀寫自由的易失性存儲裝置RAM(例如能夠將臨時存儲的信息電保持的SRAM)。進而，設置存儲有向顯示器顯示畫面所使用的圖像數(shù)據(jù)的圖像存儲器，基于從CPU的顯示輸出控制信號從圖像存儲器中取出圖像數(shù)據(jù)、實施圖像處理并輸出到顯示器的圖像處理器，基于來自CPU的聲音輸出控制信號從信息存儲裝置3讀出聲音，合成為短語、歸納為一個的文章、及聲音等，變換為模擬信號后向揚聲器輸出的聲音處理器等。
還有，導航用的程序及數(shù)據(jù)，也可以是通過信息收發(fā)裝置5從外部讀入的系統(tǒng)。通過由信息收發(fā)裝置5從外部將導航用的程序及數(shù)據(jù)讀入，能夠在信息存儲裝置3中使用DVD等存儲裝置取代CD-ROM，將必要的程序及最新的數(shù)據(jù)進行適宜的更新與存儲，而且，也可以省去信息存儲裝置3，直接存儲于中央處理裝置4的閃爍存儲器及RAM中。
下面對動作加以說明。圖2是為了說明本實施方式中導航裝置的系統(tǒng)全體的流程的圖。在上述結構的導航裝置中，由中央處理裝置4的CPU而啟動路徑導向系統(tǒng)的程序時，如圖2所示，首先由現(xiàn)在位置檢測裝置2檢測出現(xiàn)在位置，以現(xiàn)在位置為中心顯示其周圍地圖(步驟S1)，接著，使用電話號碼及地址、設施名稱、存儲器地點等設定目的地(步驟S2)。而且，進行從現(xiàn)在位置到目的地的路徑的搜索(步驟S3)。決定了路徑時，一邊由現(xiàn)在位置檢測裝置2進行現(xiàn)在位置的追蹤，一邊重復進行到達目的地為止的路徑導向與表示(步驟S4)。
圖3是表示道路導向數(shù)據(jù)等的構成例的圖。如圖3(A)所示，導向道路數(shù)據(jù)文件由分別對于通過路徑搜索而搜索的道路數(shù)n的道路編號、長度、道路屬性數(shù)據(jù)、形狀數(shù)據(jù)的地址、大小、以及導向數(shù)據(jù)的地址、大小等各數(shù)據(jù)所構成，存儲有作為為了進行由路徑搜索求出路徑導向所必要的數(shù)據(jù)。
如圖3(B)所示，在各道路分割為多個節(jié)點時，形狀數(shù)據(jù)具有分別對于節(jié)點數(shù)m的由東經(jīng)與北緯所構成的坐標數(shù)據(jù)。如圖3(C)所示，導向數(shù)據(jù)由交叉路口(或分歧點)名稱、注意點數(shù)據(jù)、道路名稱數(shù)據(jù)、道路名稱聲音數(shù)據(jù)的地址、大小、以及去往地數(shù)據(jù)的地址、大小等各數(shù)據(jù)所構成。
如圖3(D)所示，去往地數(shù)據(jù)由去往地道路編號、去往地名稱、去往地名稱聲音數(shù)據(jù)的地址、大小、以及去往地方向數(shù)據(jù)、以及行走導向數(shù)據(jù)所構成。如圖3(E)所示，在去往地數(shù)據(jù)中，去往地方向數(shù)據(jù)是表示無效(不使用去往地方向數(shù)據(jù))、不要(不導向)、直行、右方向、斜右方向、右轉掉頭方向、左方向、斜左方向、左轉掉頭方向的信息的數(shù)據(jù)。
在本實施方式的導航裝置中，在由步驟S3進行路徑搜索，或由步驟4進行路徑導向時，在有取得道路堵塞信息導向路徑發(fā)生堵塞的鏈環(huán)道路的情況下，進而由該堵塞進行二次派生的堵塞預想，即判斷預想堵塞地點(道路)，通過再搜索對預想堵塞地點(道路)也能夠避開的推薦道路，能夠高效地避開堵塞路徑。圖4是為了說明由本實施方式的導航裝置進行堵塞再搜索處理的圖。圖5是為了說明預想堵塞地點的判斷處理的例的圖。圖6是為了說明預想堵塞地點的判斷處理的另一例的圖。
在本實施方式的導航裝置中，作為堵塞再搜索處理，例如，如圖4所示，首先取得道路堵塞信息(步驟S11)，判斷在導向路徑中是否有堵塞(步驟S12)，在有堵塞的情況下，進而判斷從該堵塞二次波及、預想堵塞的預想堵塞地點(道路)，提高該地點(道路)的搜索砝碼(步驟S13)。而且，使用新變更的搜索砝碼進行到達目的地的路徑的再搜索(步驟S14)，將再搜索的路徑作為推薦路徑而提示(步驟S15)。
步驟S13的判斷預想堵塞地點，提高搜索砝碼的處理，例如，如圖5所示，檢測出臨到堵塞地點之前的交叉路口或道路(步驟S21)，提高檢索的交叉路口或道路的砝碼(步驟S22)。在該處理有堵塞地點(道路)的情況下，該臨到之前的交叉路口或道路為了避開堵塞，成為迂回路徑(代替路徑)的概率增高，因此，預想會延遲波及而堵塞。因此，在再搜索時，作為預想堵塞地點(道路)的推薦道路中不包含臨到堵塞地點之前的交叉路口或道路。
而且，步驟S13的判斷預想堵塞地點，提高搜索砝碼的另一處理，例如，如圖6所示，提高堵塞地點(道路)的搜索砝碼，搜索第二路徑(步驟S31)，該第二路徑從現(xiàn)在的路徑導向檢測出迂回交叉路口(步驟S32)，提高從該第二路徑的迂回交叉路口迂回堵塞地點的路徑的搜索砝碼(步驟S33)。在該處理有堵塞地點(道路)的情況下，作為最佳路徑而推薦的現(xiàn)在路徑中成為下一候補的第二路徑，為了避開堵塞，成為迂回路徑(代替路徑)的概率增高，因此，預想會延遲波及而堵塞。因此，在再搜索時，不是作為本來代替的第二路徑，而是進而以第三路徑作為推薦路徑。
圖7是表示由本實施方式得到的再搜索結果與由歷來方式得到的再搜索結果的對比例的圖。圖8是表示由本實施方式得到的其他再搜索結果的例的圖?；诘缆返亩氯畔ⅲ鐨v來的導航裝置，不僅其鏈環(huán)道路的搜索砝碼增加，而且如圖7(B)所示，在從臨到之前的交叉路口搜索迂回堵塞道路的推薦道路，在該推薦道路中車輛集中，發(fā)生二次堵塞的概率增高。但是，如果根據(jù)上述本實施方式，如圖7(A)所示，不僅對堵塞的鏈環(huán)道路，而且提高該臨到之前的交叉路口、鏈環(huán)道路的搜索砝碼，進行再搜索，所以能夠提示可以避開二次堵塞發(fā)生概率高的路徑的推薦路徑。
同樣，如圖8(A)所示，即使是增大成為通常的搜索回避路徑的道路的搜索砝碼，同樣能夠搜索避開發(fā)生二次堵塞概率高的路徑的推薦道路，如圖8(B)所示，即使是堵塞附近交叉路口的搜索砝碼增高，隨著離開接近堵塞的交叉路口的，依次增大搜索砝碼的程度減輕，仍然能夠搜索避開發(fā)生二次堵塞概率高的路徑的推薦道路。
還有，本發(fā)明并不限于上述實施方式，可以進行種種變更。例如在上述實施方式中，是從與作為歷來預想地點(道路)的判定的歷來地點(道路)的臨到之前的交叉路口(道路)、現(xiàn)在的導向路徑接近的第二搜索路徑中檢測出迂回路徑，但也可以提高從導向路徑上的堵塞地點到一定數(shù)的臨到之前的交叉路口及鏈環(huán)道路的搜索砝碼。
由以上的說明可知，根據(jù)本發(fā)明，由于在取得了道路堵塞信息時，能夠判斷由該堵塞進而波及而預想形成二次堵塞的交叉路口(道路)，增加搜索砝碼，搜索能夠避開預想堵塞的路徑的推薦路徑，所以能夠取得道路堵塞信息，高效率地搜索能夠避開堵塞地點、道路的路徑，確實實行對堵塞的避開，避免在欲避開堵塞時又遭遇了堵塞的事態(tài)。
權利要求
1.一種車輛用導航裝置，是在地圖數(shù)據(jù)被保存在存儲裝置中、根據(jù)在該存儲裝置中存儲的地圖數(shù)據(jù)搜索到達目的地的路徑并進行到達目的地的路徑導向的導航裝置中，其特征在于，包括取得路徑上道路堵塞信息的堵塞信息取得裝置；通過計算搜索砝碼搜索到達目的地的路徑的路徑搜索裝置；和根據(jù)由所述堵塞信息取得裝置所取得的道路堵塞信息進行二次堵塞預想、根據(jù)該堵塞預想變更所述搜索砝碼的搜索砝碼變更裝置，所述路徑搜索裝置由基于所述堵塞預想而變更的搜索砝碼搜索能夠避開堵塞的推薦路徑。
2.根據(jù)權利要求1所述的車輛用導航裝置，其特征在于，所述搜索砝碼變更裝置是從所述道路堵塞信息對臨到堵塞地點之前的交叉路口進行堵塞預想。
3.根據(jù)權利要求2所述的車輛用導航裝置，其特征在于，所述搜索砝碼變更裝置變更從所述交叉路口迂回的路徑的搜索砝碼。
4.根據(jù)權利要求2所述的車輛用導航裝置，其特征在于，所述搜索砝碼變更裝置是對臨到堵塞地點之前的多個交叉路口，分階段變更從各路口迂回的路徑的搜索砝碼。
5.根據(jù)權利要求4所述的車輛用導航裝置，其特征在于，所述搜索砝碼變更裝置增加所述堵塞地點周圍的交叉路口的搜索砝碼，隨著離開堵塞地點而分階段減少交叉路口的搜索砝碼增加的程度。
6.根據(jù)權利要求1所述的車輛用導航裝置，其特征在于，所述搜索砝碼變更裝置，根據(jù)所述道路堵塞信息搜索迂回堵塞地點的第二路徑，變更該第二路徑的搜索砝碼。
7.一種車輛導航裝置用程序，是基于地圖數(shù)據(jù)而搜索到達目的地的路徑并進行到達目的地的路徑導向的導航裝置用程序，其特征在于，具有取得路徑上道路堵塞信息，根據(jù)該道路堵塞信息進行二次堵塞預想、基于該堵塞預想變更為了進行路徑搜索的搜索砝碼，由該變更的搜索砝碼搜索能夠避開堵塞的推薦路徑的各處理步驟。
8.一種車輛導航裝置用存儲介質，是存儲有地圖數(shù)據(jù)，基于該存儲裝置中存儲的地圖數(shù)據(jù)而搜索到達目的地的路徑并進行到達目的地的路徑導向的導航裝置用存儲介質，其特征在于，保存有搜索路徑并進行路徑導向的地圖數(shù)據(jù)；和具有取得路徑上的道路堵塞信息，由該道路堵塞信息進行二次堵塞預想、根據(jù)該堵塞預想變更為了進行路徑搜索的搜索砝碼，由該變更的搜索砝碼而搜索能夠避開堵塞的推薦路徑的各處理步驟的程序。
全文摘要
在存儲裝置中存儲有地圖數(shù)據(jù)，基于該存儲裝置中存儲的地圖數(shù)據(jù)而搜索到達目的地的路徑并進行到達目的地的路徑導向的導航裝置中，取得路徑上道路堵塞信息(步驟S11)，根據(jù)該道路堵塞信息進行二次堵塞預想、基于該堵塞預想變更所述搜索砝碼(步驟S12、S13)，由該變更的搜索砝碼搜索能夠避開堵塞的推薦路徑(步驟S14、S15)。由此，能夠取得道路堵塞信息，高效率地搜索能夠避開堵塞地點、道路的路徑，確實實行對堵塞的避開。
文檔編號G09B29/10GK1513709SQ2003101223
公開日2004年7月21日 申請日期2003年12月17日 優(yōu)先權日2002年12月18日
發(fā)明者清水孝則, 石橋登, 山田邦博, 博 申請人:愛信艾達株式會社