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

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


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