專利名稱：導(dǎo)航裝置、服務(wù)器以及導(dǎo)航程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航裝置、服務(wù)器、以及導(dǎo)航程序，例如涉及對(duì)車輛的行駛 路線進(jìn)行引導(dǎo)。
背景技術(shù)：
近年來，廣泛通過導(dǎo)航裝置對(duì)車輛進(jìn)行引導(dǎo)。
導(dǎo)航裝置具有搜索從出發(fā)地到目的地的路線功能、使用GPS (Global Positioning System:全球定位系統(tǒng))衛(wèi)星或陀螺儀等的傳感器來檢測(cè)自身車 輛位置的功能，以及在地圖上顯示到達(dá)目的地的路線與自身車輛的當(dāng)前位置 的功能等。
導(dǎo)航裝置存儲(chǔ)有與地圖上的道路對(duì)應(yīng)構(gòu)成的道路鏈和由節(jié)點(diǎn)構(gòu)成的節(jié)點(diǎn) 數(shù)據(jù)文件，以此搜索從當(dāng)前位置到目的地的行駛路線。
在道路鏈上，例如對(duì)應(yīng)關(guān)聯(lián)有單側(cè)通行等的交通管制相關(guān)的屬性時(shí)，導(dǎo) 航裝置利用這些屬性來搜索適合交通管制的行駛路線。
另外，例如，下面的專利文獻(xiàn)1的"導(dǎo)航裝置"那樣根據(jù)用戶的駕駛而 進(jìn)行學(xué)習(xí)的裝置。
在該技術(shù)中，在用戶從搜索到的道路離開的情況下，導(dǎo)航裝置存儲(chǔ)該地 點(diǎn)，在下次及以后引導(dǎo)該地點(diǎn)。
專利文獻(xiàn)1: JP特開2006-64563號(hào)公報(bào)
但是存在這樣的問題在次要街道等的窄道路上，車輛寬度大的車輛行 駛困難，另外，如果包括這種道路，則道路的數(shù)目會(huì)膨脹，導(dǎo)致需要適當(dāng)對(duì) 這些道路全部賦予單側(cè)通行等的屬性，或者在屬性變更時(shí)難以對(duì)其進(jìn)行更新。
因此，有可能設(shè)定了實(shí)際通行困難的行駛路線。

發(fā)明內(nèi)容
因此，本發(fā)明的目的在于正確設(shè)定行駛路線。
(1).本發(fā)明提供一種導(dǎo)航裝置，其特征在于，具有引導(dǎo)裝置，其對(duì)
車輛引導(dǎo)行駛路線；放棄檢測(cè)裝置，其用于檢測(cè)以下情況，目卩，在所引導(dǎo)的 上述行駛路線與其他路線分岔的岔路口，上述車輛要向所引導(dǎo)的上述行駛路 線行駛但隨后又放棄向該行駛路線行駛的情況；存儲(chǔ)裝置，其用于存儲(chǔ)所檢 測(cè)的檢測(cè)結(jié)果。
(2) .如(1)所述的導(dǎo)航裝置，其特征在于，具有限制裝置，該限制 裝置利用所存儲(chǔ)的上述檢測(cè)結(jié)果，限制上述引導(dǎo)裝置引導(dǎo)從上述岔路口向上 述行駛路線駛?cè)氲穆肪€。
(3) .如(2)所述的導(dǎo)航裝置，其特征在于，具有路線搜索裝置，該 路線搜索裝置根據(jù)表示路線連接關(guān)系的路線數(shù)據(jù)，搜索到達(dá)目的地的行駛路 線，上述引導(dǎo)裝置用于引導(dǎo)所搜索到的上述行駛路線，上述限制裝置將從上 述岔路口向上述行駛路線駛?cè)氲穆肪€設(shè)定為上述利用路線數(shù)據(jù)搜索的搜索對(duì) 象外，由此進(jìn)行上述限制。
(4) .如(1) 、 (2)或(3)所述的導(dǎo)航裝置，其特征在于，具有檢 測(cè)結(jié)果發(fā)送裝置，該檢測(cè)結(jié)果發(fā)送裝置用于向規(guī)定的服務(wù)器發(fā)送所存儲(chǔ)的上 述檢測(cè)結(jié)果。
(5) .如(1)或(2)所述的導(dǎo)航裝置，其特征在于，具有通知接收裝 置，該通知接收裝置用于從規(guī)定的服務(wù)器接收通知，該通知表示以下情況， 即，在對(duì)于其他車輛所引導(dǎo)的行駛路線與其他路線分岔的岔路口，上述其他 車輛要向所引導(dǎo)的上述行駛路線行駛但隨后又放棄向該行駛路線行駛的情 況，上述限制裝置用于限制上述引導(dǎo)裝置引導(dǎo)從上述通知所涉及的岔路口向 上述通知所涉及的行駛路線駛?cè)氲穆肪€。
(6) .提供一種服務(wù)器，其特征在于，具有檢測(cè)結(jié)果接收裝置，其從 權(quán)利要求4所述的導(dǎo)航裝置接收檢測(cè)結(jié)果，該檢測(cè)結(jié)果是檢測(cè)到以下情況的 結(jié)果，S卩，在所引導(dǎo)的行駛路線與其他路線分岔的岔路口，車輛要向所引導(dǎo) 的上述行駛路線行駛但隨后又放棄向該行駛路線行駛的情況；通知生成裝置， 其利用所接收到的檢測(cè)結(jié)果來生成通知，該通知表示以下情況，§卩，在所引 導(dǎo)的行駛路線與其他路線分岔的岔路口，要向所引導(dǎo)的上述行駛路線行駛但 隨后又放棄向該行駛路線行駛的情況；通知發(fā)送裝置，其向權(quán)利要求5所述 的導(dǎo)航裝置發(fā)送所生成的上述通知。
(7) .提供一種導(dǎo)航程序，其特征在于，通過計(jì)算機(jī)來實(shí)現(xiàn)以下功能
引導(dǎo)功能，對(duì)車輛引導(dǎo)行駛路線；放棄檢測(cè)功能，檢測(cè)以下情況，艮P， 在所引導(dǎo)的上述行駛路線與其他路線分岔的岔路口，上述車輛要向所引導(dǎo)的 上述行駛路線行駛但隨后又放棄向該行駛路線行駛的情況；存儲(chǔ)功能，存儲(chǔ) 所檢測(cè)的檢測(cè)結(jié)果。
在(1)所述的發(fā)明中，檢測(cè)車輛要向行駛路線行駛但隨后又放棄向該行 駛路線行駛的情況，從而能夠推定該行駛路線行駛困難或無法通行。
在(2)所述的發(fā)明中，能夠利用檢測(cè)結(jié)果來限制向該行駛路線引導(dǎo)。
在(3)所述的發(fā)明中，在路線數(shù)據(jù)中將該行駛路線排除在搜索對(duì)象外， 從而能夠?qū)W習(xí)檢測(cè)結(jié)果。
在(4)所述的發(fā)明中，向服務(wù)器通知檢測(cè)結(jié)果，從而能夠向第三者提供 檢索結(jié)果。
在(5)所述的發(fā)明中，能夠利用其他車輛的檢測(cè)結(jié)果來進(jìn)行學(xué)習(xí)。
在(6)所述的發(fā)明中，能夠?qū)⒁慌_(tái)車的檢測(cè)結(jié)果通知給其他車輛，從而
使各車輛的檢測(cè)結(jié)果為全部車輛共享。
在(7)所述的發(fā)明中，能夠提供一種發(fā)揮(1)所述的導(dǎo)航功能的計(jì)算
機(jī)程序。


圖l是導(dǎo)航裝置的系統(tǒng)結(jié)構(gòu)圖。
圖2A、圖2B是用于說明車輛的引導(dǎo)例等的圖。
圖3A、圖3B是用于說明賦予道路鏈的屬性的圖。
圖4是用于說明行駛路線引導(dǎo)処理步驟的流程圖。
圖5是表示信息分配發(fā)送系統(tǒng)的結(jié)構(gòu)的一例的圖。
圖6是表示服務(wù)器的硬件結(jié)構(gòu)的一例的圖。
圖7是用于說明檢測(cè)結(jié)果的發(fā)送步驟的流程圖。
圖8是用于說明通知信息的發(fā)送步驟的流程圖。
具體實(shí)施例方式
(1)實(shí)施方式的概要 導(dǎo)航裝置如果接收到輸入的目的地，則利用節(jié)點(diǎn)數(shù)據(jù)搜索行駛路線，對(duì)
車輛引導(dǎo)該行駛路線。
節(jié)點(diǎn)數(shù)據(jù)以道路鏈和節(jié)點(diǎn)來表示路線的配置，除了表示路線分岔的連接 關(guān)系之外，例如還可以設(shè)定禁止通行等的交通管制相關(guān)的屬性。
并且，導(dǎo)航裝置搜索并設(shè)定適合于這些屬性的行駛路線。
導(dǎo)航裝置在引導(dǎo)行駛路線的過程中，檢測(cè)車輛在路線的岔路口要向所引 導(dǎo)的行駛路線行駛但隨后又放棄行駛的情況。
這樣，若一旦要行駛但隨后又放棄行駛，則可認(rèn)為該行駛路線禁止通行， 所以導(dǎo)航裝置對(duì)該行駛路線所對(duì)應(yīng)的道路鏈賦予禁止通行的屬性，并更新節(jié) 點(diǎn)數(shù)據(jù)。
這種節(jié)點(diǎn)數(shù)據(jù)的更新內(nèi)容可以反映在下次以及之后的行駛路線搜索中， 從而導(dǎo)航裝置能夠更加適當(dāng)?shù)墓璉導(dǎo)行駛路線。
艮P，導(dǎo)航裝置判斷車輛是否按道路行駛，記錄想要行駛但沒有行駛的情 況。然后，導(dǎo)航裝置對(duì)相應(yīng)的道路鏈設(shè)定禁止通行規(guī)則，下次及以后根基學(xué) 習(xí)結(jié)果來設(shè)定道路。
(2)詳細(xì)實(shí)施方式
圖1是應(yīng)用本實(shí)施方式的導(dǎo)航裝置1的系統(tǒng)結(jié)構(gòu)圖。 導(dǎo)航裝置1裝載在車輛上，如該圖所示，該導(dǎo)航裝置1具有當(dāng)前位置檢 測(cè)裝置IO、信息処理控制裝置20、輸入輸出裝置40以及信息存儲(chǔ)裝置50。 首先，當(dāng)前位置檢測(cè)裝置10具有如下結(jié)構(gòu)。
絕對(duì)方位傳感器11例如是基于磁石來檢測(cè)N方向從而檢測(cè)車輛位于哪 個(gè)方向的地磁傳感器，只要是檢測(cè)絕對(duì)方向的裝置即可。
相対方位傳感器12例如是檢測(cè)是否在交叉路口轉(zhuǎn)彎的傳感器，也是一種 安裝在方向盤(handle)的旋轉(zhuǎn)部的光學(xué)旋轉(zhuǎn)傳感器、旋轉(zhuǎn)式的電阻調(diào)節(jié)器 或安裝在車輪部的角度傳感器。另外，也可以是利用角速度檢測(cè)角度變化的 陀螺儀傳感器。
艮口，只要是檢測(cè)角度相對(duì)于基準(zhǔn)角度(絕對(duì)方位)發(fā)生變化的裝置即可。 距離傳感器13例如可以是檢測(cè)車輪的旋轉(zhuǎn)并計(jì)數(shù)的裝置，也可以是檢測(cè)
加速度并進(jìn)行2次積分的裝置。S卩，只要是能夠測(cè)量車輛的移動(dòng)距離的裝置即可。
另外，雖然未圖示，但在傳感器輸入接口23例如可以連接檢測(cè)方向指示
器的點(diǎn)亮狀態(tài)的方向指示器傳感器、檢測(cè)方向盤的旋轉(zhuǎn)角度的方向盤傳感器、 檢測(cè)用戶視線的視線傳感器等。
這些傳感器用于檢測(cè)駕駛員按照引導(dǎo)而要在行駛路線上行駛，并且隨后 又放棄要在該行駛路線上行駛。
GPS接收裝置14是接收來自人造衛(wèi)星的信號(hào)的裝置，能夠獲取信號(hào)的發(fā) 送時(shí)刻、接收裝置的位置信息、接收裝置的移動(dòng)速度、接收裝置的行駛方向 等各種信息。
信標(biāo)接收裝置15是接收設(shè)在特定地點(diǎn)的發(fā)送裝置發(fā)送的信號(hào)的裝置。
特別，能夠獲取VICS (道路交通信息通信系統(tǒng))信息，從而能夠獲取交 通阻塞信息、當(dāng)前位置信息、停車場(chǎng)信息等車輛行駛相關(guān)的信息。
這樣，導(dǎo)航裝置1具有當(dāng)前位置獲取(檢測(cè))裝置。
數(shù)據(jù)收發(fā)裝置16是用于利用電話線或電波來與車輛外部通信從而進(jìn)行 信息交換的裝置。
例如，有汽車電話、ATIS (智能交通信息服務(wù))、VICS、 GPS修正、車 輛間通信等各種利用方法，能夠輸入輸出行駛相關(guān)的信息。
其次，信息処理控制裝置20是進(jìn)行這樣控制的裝置其基于當(dāng)前位置檢 測(cè)裝置10、從輸入輸出裝置40輸入的信息以及存儲(chǔ)在信息存儲(chǔ)裝置50中的 信息，進(jìn)行運(yùn)算以及控制，并且基于運(yùn)算結(jié)果向顯示器42、打印機(jī)43或揚(yáng) 聲器44等輸出裝置進(jìn)行輸出。
該信息処理控制裝置20具有以下結(jié)構(gòu)。
中央処理裝置(CPU) 21進(jìn)行導(dǎo)航裝置1整體總括的運(yùn)算以及控制。 第lROM22存儲(chǔ)有導(dǎo)航相關(guān)的程序，特別存儲(chǔ)有導(dǎo)航程序，該導(dǎo)航程序 用于撿索引導(dǎo)目的地為止的路線所需的地點(diǎn)信息，并為了將檢索到的地點(diǎn)信 息圖像顯示或聲音輸出而輸出至RAM24等，或者該導(dǎo)航程序利用地點(diǎn)信息 數(shù)據(jù)文件58等，以讀音檢索地點(diǎn)的名稱。
傳感器輸入接口 23是接收來自當(dāng)前位置檢測(cè)裝置10的信息的裝置。 RAM24是存儲(chǔ)裝置，存儲(chǔ)目的地的信息和通過地點(diǎn)的信息等的用戶輸入 的信息，并且存儲(chǔ)CPU21基于用戶的輸入信息而運(yùn)算出的結(jié)果、路線搜索的 結(jié)果或從信息存儲(chǔ)裝置50讀取的地圖信息(也含有地點(diǎn)信息)。
通信接口 25輸入輸出來自當(dāng)前位置檢測(cè)裝置10的信息，特別輸入輸出
從外部獲得的信息。
第2ROM26存儲(chǔ)導(dǎo)航相關(guān)的程序，特別存儲(chǔ)聲音引導(dǎo)相關(guān)的導(dǎo)航程序。 圖像處理器27是用于將CPU21処理過的矢量信息處理為圖像信息的処 理裝置。
時(shí)鐘28記錄時(shí)刻。
圖像存儲(chǔ)器29是存儲(chǔ)圖像處理器27処理過的圖像信息的裝置。 聲音處理器30對(duì)從信息存儲(chǔ)裝置50讀取的聲音信息進(jìn)行処理，并向揚(yáng) 聲器44輸出。
輸入輸出裝置40由以下裝置構(gòu)成輸入裝置41，其通過用戶輸入目的 地、通過地點(diǎn)、搜索條件等數(shù)據(jù)；顯示器42，其顯示圖像和檢索結(jié)果等；打 印機(jī)43，其打印信息；揚(yáng)聲器44，其輸出聲音。
輸入裝置41例如由觸摸屏、觸摸開關(guān)、操縱桿、鍵開關(guān)(key switch) 等構(gòu)成。
信息存儲(chǔ)裝置50經(jīng)由傳輸線路45而連接至信息処理控制裝置20。
信息存儲(chǔ)裝置50存儲(chǔ)地圖數(shù)據(jù)文件51、交叉路口數(shù)據(jù)文件52、節(jié)點(diǎn)數(shù) 據(jù)文件53、道路數(shù)據(jù)文件54、照片數(shù)據(jù)文件55、目的地?cái)?shù)據(jù)文件56、引導(dǎo) 地點(diǎn)數(shù)據(jù)文件57、地點(diǎn)信息數(shù)據(jù)文件58、其他數(shù)據(jù)文件59。
該信息存儲(chǔ)裝置50通常由可改寫的存儲(chǔ)介質(zhì)即硬盤、閃存存儲(chǔ)器等構(gòu) 成，但也可并用CD-ROM、 DVD-ROM等的ROM。
地圖數(shù)據(jù)文件51存儲(chǔ)有全國(guó)道路地圖、任意區(qū)域的道路地圖或住宅地圖 等的地圖數(shù)據(jù)。
道路地圖由主要干線道路、高速公路、次要街道(比較窄的道路)等各 道路與地上目標(biāo)物(設(shè)施等)構(gòu)成。住宅地圖是表示地上建筑物等的外形的 圖形，以及表示道路名稱等的繁華街道圖。
交叉路口數(shù)據(jù)文件52存儲(chǔ)有交叉路口的地理位置坐標(biāo)和名稱等的交叉 路口相關(guān)的數(shù)據(jù)。
道路數(shù)據(jù)文件54存儲(chǔ)有道路的位置與種類以及車道數(shù)以及各道路間連 接關(guān)系等的道路相關(guān)的數(shù)據(jù)。
節(jié)點(diǎn)數(shù)據(jù)文件53存儲(chǔ)有節(jié)點(diǎn)數(shù)據(jù)，該節(jié)點(diǎn)數(shù)據(jù)表示用于在地圖上進(jìn)行路 線搜索的各節(jié)點(diǎn)的地理坐標(biāo)數(shù)據(jù)等。
例如，節(jié)點(diǎn)表示交叉路口等的道路連接點(diǎn)，道路鏈表示連接點(diǎn)間的道路 (即道路上沒有內(nèi)分岔的區(qū)域)。這樣，作為表示節(jié)點(diǎn)數(shù)據(jù)路線的連接關(guān)系 的路線數(shù)據(jù)而發(fā)揮功能。
另外，對(duì)各道路鏈還賦予表示禁止通行、單側(cè)通行等因交通管制而限制 行駛的相關(guān)屬性。
在本實(shí)施方式中，該屬性直接存儲(chǔ)在節(jié)點(diǎn)數(shù)據(jù)中，但也可以在道路數(shù)據(jù)
文件54等中與道路鏈對(duì)應(yīng)的存儲(chǔ)該屬性。
導(dǎo)航裝置1通過搜索節(jié)點(diǎn)數(shù)據(jù)的道路鏈與節(jié)點(diǎn)，從而搜索從當(dāng)前位置到 目的地的行駛路線。
此時(shí)，導(dǎo)航裝置1參照屬性，將禁止通行、單側(cè)通行等無法通行的道路 鏈排除在搜索對(duì)象外，從而根據(jù)交通管制來搜索行駛路線。
照片數(shù)據(jù)文件55存儲(chǔ)有要求可視顯示各種設(shè)施、景點(diǎn)或主要交叉路口等 的照片的圖像數(shù)據(jù)和計(jì)算機(jī)繪像數(shù)據(jù)等。
目的地?cái)?shù)據(jù)文件56存儲(chǔ)有主要景點(diǎn)、建筑物、記載在通訊錄中的企業(yè)及 事務(wù)所等成為目的地的可能性高的場(chǎng)所和設(shè)施等的位置和名稱等的數(shù)據(jù)。
引導(dǎo)地點(diǎn)數(shù)據(jù)文件57存儲(chǔ)有設(shè)在道路上的引導(dǎo)表示板的內(nèi)容、岔路口的 引導(dǎo)等的引導(dǎo)所需的地點(diǎn)引導(dǎo)數(shù)據(jù)。
地點(diǎn)信息數(shù)據(jù)文件58是存儲(chǔ)地點(diǎn)信息的文件。地點(diǎn)信息包括稱為POI (Point of Interest:興趣點(diǎn))信息的信息，艮口，用戶對(duì)路線引導(dǎo)等感興趣的地 點(diǎn)的地點(diǎn)名稱的顯示字符串、顯示字符串的讀音、顯示字符串與讀音的對(duì)應(yīng) 信息、坐標(biāo)、住所、電話號(hào)碼、其他事項(xiàng)相關(guān)的信息，這些地點(diǎn)例如包括競(jìng) 技場(chǎng)、劇場(chǎng)、西餐廳、百貨商店等店鋪、學(xué)校、行政設(shè)施、福利設(shè)施、民間 公司的總公司及分公司、營(yíng)業(yè)點(diǎn)、景點(diǎn)等。地點(diǎn)信息發(fā)揮檢索對(duì)象的功能。
另外，信息存儲(chǔ)裝置50存儲(chǔ)有其他數(shù)據(jù)文件59。
在上述結(jié)構(gòu)的導(dǎo)航裝置1中，按如下方式檢測(cè)駕駛員要向行駛路線行駛 但隨后又放棄要向行駛路線停駛的情況。
例如，在使用方向指示器傳感器的情況下，導(dǎo)航裝置l檢測(cè)出駕駛員在 岔路口向所引導(dǎo)的行駛路線的方向點(diǎn)亮方向指示器，從而檢測(cè)出駕駛員要向 所引導(dǎo)的方向行駛。
然后，導(dǎo)航裝置1檢測(cè)出駕駛員熄滅方向指示器，或檢測(cè)出駕駛員點(diǎn)亮
相反方向的方向指示器而向未引導(dǎo)的路線行駛，從而檢測(cè)出駕駛員放棄向所 引導(dǎo)的行駛路線行駛。
另外，在使用方向盤傳感器的情況下，導(dǎo)航裝置1檢測(cè)出駕駛員在岔路 口將方向盤向所引導(dǎo)的行駛路線的方向旋轉(zhuǎn)了規(guī)定角度以上，從而檢測(cè)出駕 駛員要向所引導(dǎo)的方向行駛。
然后，導(dǎo)航裝置1檢測(cè)駕駛員是否往回旋轉(zhuǎn)方向盤，或者將方向盤向其 它方向旋轉(zhuǎn)等而向未引導(dǎo)的路線行駛、從而檢測(cè)出駕駛員放棄向所引導(dǎo)的行 駛路線行駛。
在使用視線傳感器的情況下，導(dǎo)航裝置1檢測(cè)出駕駛員在岔路口將視線 向所引導(dǎo)的行駛路線的方向移動(dòng)了規(guī)定量(例如，對(duì)于視線的位置，按與維 持該視線的時(shí)間進(jìn)行加權(quán)，然后取平均值)，從而檢測(cè)出駕駛員要向所引導(dǎo) 的方向行駛。
然后，導(dǎo)航裝置1檢測(cè)駕駛員將視線從行駛路線上移開而向未引導(dǎo)的路 線行駛，從而檢測(cè)出駕駛員放棄向所引導(dǎo)的行駛路線行駛。
另外，導(dǎo)航裝置1也可以根據(jù)用戶已駛?cè)胨龑?dǎo)的行駛路線，來檢測(cè)出
駕駛員要向所引導(dǎo)的方向行駛，然后，檢測(cè)出后退或按u形折回而向其他路
線行駛，從而檢測(cè)出駕駛員放棄向所引導(dǎo)的行駛路線行駛。
此外，也可以這樣判斷在岔路口引導(dǎo)直行但車輛在岔路口左右轉(zhuǎn)彎的
情況下，在岔路口停車了規(guī)定時(shí)間之后左右轉(zhuǎn)彎的情況下，判斷用戶想要向
行駛路線行駛但隨后又放棄了向行駛路線行駛。
在導(dǎo)航裝置1引導(dǎo)某行駛路線，車輛要向該行駛路線行駛但隨后又放棄
向該行駛路線行駛的情況下，針對(duì)每條行駛路線來統(tǒng)計(jì)上述事件發(fā)生的次數(shù)。 并且，當(dāng)該次數(shù)達(dá)到規(guī)定次數(shù)(例如3次)時(shí)，導(dǎo)航裝置1在節(jié)點(diǎn)數(shù)據(jù)
文件53中變更該行駛路線的道路鏈的屬性，使得下次不會(huì)引導(dǎo)該行駛路線。
此外，在本實(shí)施方式中，以達(dá)到規(guī)定的次數(shù)作為條件來變更道路鏈的屬 性，但也可以適用以下各種條件等，例如，每發(fā)生1次則變更1次屬性，或 者例如，向用戶詢問"該道路無法通行嗎？"等，在用戶回答"無法通行" 時(shí)進(jìn)行變更。
圖2A是用于說明導(dǎo)航裝置1引導(dǎo)車輛的例子的圖。
在該例子中，導(dǎo)航裝置1裝載在車輛65上，該車輛向箭頭71的方向行
駛，在交叉路口75 (路線的岔路口)引導(dǎo)行駛路線向箭頭72的方向右轉(zhuǎn)。 這樣，在導(dǎo)航裝置1引導(dǎo)了行駛路線之后，車輛65如圖2B的車輛65a
那樣要向箭頭72引導(dǎo)的行駛路線行駛但隨后又放棄向該路線行駛，而如車輛
65b那樣向不同于行駛路線的路線行駛。
此時(shí)，導(dǎo)航裝置1如圖3A那樣變更道路鏈的屬性。 艮口，在節(jié)點(diǎn)數(shù)據(jù)中，在交叉路口 75將節(jié)點(diǎn)81作為交點(diǎn)來設(shè)定道路鏈83 86。
道路鏈83 86對(duì)應(yīng)于在交叉路口 75交叉的各路線，在圖2A所示的引 導(dǎo)中，引導(dǎo)從道路鏈86向道路鏈85行駛。
車輛65 (未圖示)要從道路鏈86向道路鏈85行駛但隨后又放棄向道路 鏈85行駛，而向道路鏈83行駛，因此，導(dǎo)航裝置1對(duì)道路鏈85賦予無法從 節(jié)點(diǎn)81向道路鏈85行駛的屬性。
這例如可以通過對(duì)道路鏈85追加從節(jié)點(diǎn)81禁止通行的標(biāo)志來實(shí)現(xiàn)。
在圖3A中，示意地將該標(biāo)志表示為禁止通行標(biāo)志87。
車輛65要從節(jié)點(diǎn)81向道路鏈85行駛但隨后又放棄向道路鏈85行駛， 因此，例如可以推定道路鏈85的路線在交叉路口 75處于禁止通行狀態(tài)。
因此，導(dǎo)航裝置l根據(jù)該推定進(jìn)行學(xué)習(xí)，從而變更道路鏈85的屬性，使 得不會(huì)從交叉路口 75向該路線行駛。
此時(shí)，由于從節(jié)點(diǎn)81向道路鏈85行駛的方向無法行駛，因此導(dǎo)航裝置 1在更新節(jié)點(diǎn)數(shù)據(jù)后，將道路鏈85解釋為能夠向節(jié)點(diǎn)81的方向行駛的單側(cè) 通行道路。
這樣，如果在節(jié)點(diǎn)數(shù)據(jù)文件53中變更了道路鏈的屬性，則該變更會(huì)反映 在下次路線搜索中。
在圖3A的情況下，由于無法從節(jié)點(diǎn)81向道路鏈85行駛，因此導(dǎo)航裝 置l這樣引導(dǎo)行駛路線如圖3B所示，例如，引導(dǎo)車輛65在箭頭71所示 的路線上行駛，并且通過交叉路口75，然后向箭頭73所示的路線直行。
接著，利用圖4的流程圖，說明導(dǎo)航裝置1進(jìn)行的行駛路線的引導(dǎo)処理 步驟。
首先，導(dǎo)航裝置1接收用戶輸入的目的地，利用GPS接收裝置14等獲 取當(dāng)前位置。
然后，導(dǎo)航裝置1參照節(jié)點(diǎn)數(shù)據(jù)文件53的節(jié)點(diǎn)數(shù)據(jù)，搜索從當(dāng)前位置到
目的地的行駛路線(步驟5)。
這樣，導(dǎo)航裝置1具有路線搜索裝置，該路線搜索裝置根據(jù)表示路線連
接關(guān)系的路線數(shù)據(jù)(節(jié)點(diǎn)數(shù)據(jù))來搜索到達(dá)目的地的行駛路線。 然后，導(dǎo)航裝置1執(zhí)行行駛路線的引導(dǎo)(步驟IO)。 這樣，導(dǎo)航裝置l具有對(duì)車輛引導(dǎo)行駛路線的引導(dǎo)裝置。 接著，導(dǎo)航裝置l判斷車輛是否己到達(dá)目的地(步驟15)，在已到達(dá)時(shí) (步驟15:是)，結(jié)束引導(dǎo)処理。
在車輛未到達(dá)目的地時(shí)(步驟15:否)，導(dǎo)航裝置l判斷車輛是否已到
達(dá)岔路口 (步驟20)。
在車輛未到達(dá)岔路口的情況下(步驟20:否)，導(dǎo)航裝置l返回到步驟
10，繼續(xù)進(jìn)行行駛路線的引導(dǎo)。
在車輛到達(dá)岔路口的情況下(步驟20:是)，導(dǎo)航裝置l判斷車輛是否
要向所引導(dǎo)的行駛路線行駛(步驟25)。
在車輛不是要向所引導(dǎo)的行駛路線行駛的情況下(步驟25:否)、導(dǎo)航
裝置1返回到步驟5，搜索車輛從要行駛的路線到目的地的行駛路線。
在車輛要向所引導(dǎo)的行駛路線行駛的情況下(步驟25:是)，導(dǎo)航裝置
l判斷車輛是否放棄行駛(步驟30)。
這樣，導(dǎo)航裝置1具有放棄檢測(cè)裝置，該放棄檢測(cè)裝置檢測(cè)在所引導(dǎo)的
行駛路線與其他路線分岔的岔路口，車輛65要向該引導(dǎo)的行駛路線行駛但隨 后又放棄向該行駛路線行駛。
在未檢測(cè)到放棄行駛的情況下(步驟30:否)，導(dǎo)航裝置l返回到步驟
10，繼續(xù)行駛路線的引導(dǎo)。
另一方面，在檢測(cè)到放棄行駛的情況下(步驟30:是)，導(dǎo)航裝置l將
檢測(cè)結(jié)果輸出至RAM24 (圖1)等進(jìn)行存儲(chǔ)(步驟35)。
該檢測(cè)結(jié)果由確定放棄行駛的節(jié)點(diǎn)的信息、要行駛的方向及其時(shí)間等構(gòu)成。
這樣，導(dǎo)航裝置l具有輸出裝置，該輸出裝置輸出由放棄檢測(cè)裝置檢測(cè) 到的檢測(cè)結(jié)果。
接著，導(dǎo)航裝置1利用所存儲(chǔ)的檢測(cè)結(jié)果，更新節(jié)點(diǎn)數(shù)據(jù)文件53 (步驟40)，然后返回到步驟5，搜索從車輛行駛的路線到目的地的行駛路線。
對(duì)記錄在檢測(cè)結(jié)果中的節(jié)點(diǎn)，賦予表示無法向記錄在檢測(cè)結(jié)果中的方向
行駛的屬性，從而更新節(jié)點(diǎn)數(shù)據(jù)文件53。
在下次路線搜索時(shí)會(huì)反映這樣更新的節(jié)點(diǎn)數(shù)據(jù)文件53的變更。 更為詳細(xì)地說，在下次路線搜索中，例如，通過將禁止通行的道路鏈排
除在搜索對(duì)象外，從而設(shè)定行駛路線，由此，導(dǎo)航裝置1限制向該行駛路線
引導(dǎo)車輛。
這樣，導(dǎo)航裝置l具有限制裝置，該限制裝置利用輸出至RAM24等的 檢測(cè)結(jié)果，限制引導(dǎo)裝置引導(dǎo)從該岔路口駛?cè)朐撔旭偮肪€的路線，該限制裝 置將從該岔路口駛?cè)朐撔旭偮肪€的路線設(shè)定在路線數(shù)據(jù)(節(jié)點(diǎn)數(shù)據(jù))的搜索 對(duì)象外，從而進(jìn)行該限制處理。
通過以上說明的實(shí)施方式，能夠得到以下效果。 (1)導(dǎo)航裝置1利用傳感器等，能夠檢測(cè)出車輛在岔路口要向行駛路線 行駛但隨后又放棄向該行駛路線行駛。
(2 )在車輛在岔路口要向行駛路線行駛但隨后又放棄向該行駛路線行駛 的情況下，導(dǎo)航裝置1能夠?qū)⒐?jié)點(diǎn)數(shù)據(jù)文件53更新為表示該行駛路線禁止通 行。
(3)節(jié)點(diǎn)數(shù)據(jù)文件53的更新結(jié)果會(huì)反映到下次及其以后的路線搜索中， 因此在每重復(fù)一次更新，都能夠提高路線搜索的精度。 (變形例l)
在本變形例中，服務(wù)器收集各車輛的檢測(cè)結(jié)果并進(jìn)行合計(jì)之后，從服務(wù) 器向各車輛分配發(fā)送該結(jié)果，從而使各車輛的檢測(cè)結(jié)果為全部車輛共享。
圖5是表示本變形例的信息分配發(fā)送系統(tǒng)的結(jié)構(gòu)的一例的圖。 存在多臺(tái)車輛65、 65、...(以下稱為車輛65)，各車輛65分別裝載導(dǎo)
航裝置1。導(dǎo)航裝置1能夠利用數(shù)據(jù)收發(fā)裝置16 (圖1)來與基站3進(jìn)行通信。
基站3例如是移動(dòng)電話網(wǎng)的基站，雖然在附圖中只示出了 1臺(tái)，但實(shí)際 上多臺(tái)基站分布在整個(gè)通信區(qū)域內(nèi)以覆蓋移動(dòng)電話的通信區(qū)域。
并且，車輛65的導(dǎo)航裝置1例如以與最近的基站3通信的方式，在移動(dòng) 的同時(shí)切換通信的基站3。
網(wǎng)絡(luò)4是由移動(dòng)電話網(wǎng)或因特網(wǎng)等構(gòu)成的通信網(wǎng)絡(luò)，連接基站3與服務(wù)器5。
這樣，服務(wù)器5與導(dǎo)航裝置1可以通過網(wǎng)絡(luò)4和基站3來進(jìn)行通信。 服務(wù)器5與導(dǎo)航裝置1通信，接收導(dǎo)航裝置1發(fā)送的檢測(cè)結(jié)果，并進(jìn)行 存儲(chǔ)。
并且，服務(wù)器5對(duì)所存儲(chǔ)的這些檢測(cè)結(jié)果進(jìn)行合計(jì)，生成通知信息，并 將其發(fā)送至全部導(dǎo)航裝置l。
通知信息是節(jié)點(diǎn)和對(duì)該節(jié)點(diǎn)例如設(shè)定禁止通行等屬性的信息，包括各導(dǎo) 航裝置1的檢測(cè)結(jié)果。
導(dǎo)航裝置1如果從服務(wù)器5接收到通知信息，則利用該通知信息來更新 節(jié)點(diǎn)數(shù)據(jù)文件53。
艮P，在通知信息中，對(duì)節(jié)點(diǎn)賦予了屬性，因此，導(dǎo)航裝置l在節(jié)點(diǎn)數(shù)據(jù) 文件53中檢索與記錄在通知信息中的節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)，將檢索到的節(jié)點(diǎn)的屬 性變更為通知信息中記錄的屬性，從而完成更新。
例如，在向存在通知信息即節(jié)點(diǎn)的屬性的方向禁止通行的情況下，導(dǎo)航 裝置1在該節(jié)點(diǎn)數(shù)據(jù)文件53中檢索與該節(jié)點(diǎn)對(duì)應(yīng)的節(jié)點(diǎn)，將檢索到的節(jié)點(diǎn)的 屬性設(shè)定為向該方向禁止通行。
這樣，通過通知信息，導(dǎo)航裝置1能夠?qū)W習(xí)其他車輛65的學(xué)習(xí)結(jié)果。
圖6是表示服務(wù)器5的硬件結(jié)構(gòu)的一例的圖。
服務(wù)器5通過總線連接CPU121、ROM122、RAM124、信息存儲(chǔ)裝置123、
通信接口 125等而構(gòu)成。
CPU121是中央処理裝置，例如利用存儲(chǔ)在信息存儲(chǔ)裝置123、ROM122、 RAM124等中的程序、參數(shù)以及數(shù)據(jù)等，執(zhí)行各種信息処理，在本變形例中， 從導(dǎo)航裝置1接收檢測(cè)結(jié)果，生成通知信息，向?qū)Ш窖b置1發(fā)送通知信息等。 ROM122是只讀存儲(chǔ)器，存儲(chǔ)用于使服務(wù)器5工作的基本程序和參數(shù)等。 RAM124是可讀寫存儲(chǔ)器，提供CPU121執(zhí)行信息処理時(shí)的工作存儲(chǔ)器。 信息存儲(chǔ)裝置123例如具有硬盤等的大容量存儲(chǔ)介質(zhì)，用于存儲(chǔ)計(jì)算機(jī) 程序和數(shù)據(jù)庫(kù)等，該計(jì)算機(jī)程序用于CPU121從導(dǎo)航裝置1接收檢測(cè)結(jié)果、 生成通知信息、向?qū)Ш窖b置1發(fā)送通知信息等，該數(shù)據(jù)庫(kù)用于蓄積從導(dǎo)航裝 置l接收的檢測(cè)結(jié)果。
圖7是用于說明導(dǎo)航裝置1向服務(wù)器5發(fā)送檢測(cè)結(jié)果的步驟的流程圖。
當(dāng)圖4所示的引導(dǎo)処理結(jié)束時(shí)(步驟50)，導(dǎo)航裝置1與服務(wù)器5之間 確立通信線路，將本次引導(dǎo)中檢測(cè)到的檢測(cè)結(jié)果發(fā)送至服務(wù)器5 (步驟55)。
這樣，導(dǎo)航裝置1具有檢測(cè)結(jié)果發(fā)送裝置，將輸出至RAM24等的檢測(cè) 結(jié)果發(fā)送至規(guī)定的服務(wù)器(服務(wù)器5)。
服務(wù)器5從導(dǎo)航裝置1接收檢測(cè)結(jié)果(步驟60)，并將其存儲(chǔ)在信息存 儲(chǔ)裝置123 (圖6)的數(shù)據(jù)庫(kù)中。
這樣，服務(wù)器5具有檢測(cè)結(jié)果接收裝置，該檢測(cè)結(jié)果接收裝置從導(dǎo)航裝 置1接收檢測(cè)結(jié)果，該檢測(cè)結(jié)果是，在所引導(dǎo)的行駛路線與其他路線分岔的 岔路口 ，檢測(cè)出車輛要向所引導(dǎo)的行駛路線行駛但隨后又放棄向該行駛路線 行駛的檢測(cè)結(jié)果。
圖8是用于說明服務(wù)器5向?qū)Ш窖b置1發(fā)送通知信息的步驟的流程圖。
服務(wù)器5對(duì)存儲(chǔ)在數(shù)據(jù)庫(kù)中的檢測(cè)結(jié)果進(jìn)行統(tǒng)計(jì)(步驟70)從而生成通 知信息，并將該通知信息存儲(chǔ)在信息存儲(chǔ)裝置123中(步驟75)。
服務(wù)器5例如每天執(zhí)行一次統(tǒng)計(jì)該通知信息的批處理。
這樣，服務(wù)器5具有通知生成裝置，該通知生成裝置利用從各導(dǎo)航裝置 1接收的檢測(cè)結(jié)果，生成通知(通知信息)，該通知(通知信息)表示，在 所引導(dǎo)的行駛路線與其他路線分岔的岔路口，要向該引導(dǎo)的行駛路線行駛但 隨后又放棄向該行駛路線行駛的情況。
接著，服務(wù)器5將所存儲(chǔ)的通知信息發(fā)送至導(dǎo)航裝置1 (步驟80)。
這樣，服務(wù)器5具有通知發(fā)送裝置，該通知發(fā)送裝置將所生成的通知(通 知信息)發(fā)送至各導(dǎo)航裝置l。
可以在從服務(wù)器5向?qū)Ш窖b置1連接而確立通信線路時(shí)執(zhí)行該發(fā)送処理， 或者在導(dǎo)航裝置1向服務(wù)器5連接而確立通信線路時(shí)執(zhí)行該發(fā)送処理。
在后者的情況下，例如可以這樣構(gòu)成導(dǎo)航裝置1在電源接通的情況下 自動(dòng)與服務(wù)器5連接，從服務(wù)器5下載通知信息。
或者，例如可以這樣構(gòu)成在導(dǎo)航裝置l向服務(wù)器5發(fā)送了檢測(cè)結(jié)果時(shí)， 服務(wù)器5在保持線路連接的狀態(tài)下向?qū)Ш窖b置1發(fā)送通知信息。
導(dǎo)航裝置1從服務(wù)器5接收通知信息，利用該通知信息來更新節(jié)點(diǎn)數(shù)據(jù) 文件53 (步驟85)。
這樣，導(dǎo)航裝置1具有通知接收裝置，該通知接收裝置從規(guī)定的服務(wù)器 (服務(wù)器5)接收通知(通知信息)，該通知(通知信息)表示對(duì)于其他 車輛，在所引導(dǎo)的行駛路線與其他路線分岔的岔路口，上述其他車輛要向上 述引導(dǎo)的行駛路線行駛但隨后又放棄向該行駛路線行駛的情況。
另外，導(dǎo)航裝置1通過更新節(jié)點(diǎn)數(shù)據(jù)文件53，來限制引導(dǎo)從通知涉及的
岔路口向該通知涉及的行駛路線駛?cè)氲穆肪€。
(變形例2)
在先前說明的實(shí)施方式以及變形例1中，導(dǎo)航裝置1具有節(jié)點(diǎn)數(shù)據(jù)文件 53，導(dǎo)航裝置1進(jìn)行路線搜索以及行駛路線的引導(dǎo)，但這些功能也可以由服 務(wù)器5來執(zhí)行。
此時(shí)，服務(wù)器5具有節(jié)點(diǎn)數(shù)據(jù)文件53，并存儲(chǔ)有圖1的信息存儲(chǔ)裝置50 所存儲(chǔ)的數(shù)據(jù)文件。
導(dǎo)航裝置1向服務(wù)器5發(fā)送當(dāng)前位置和目的地以及當(dāng)前位置和車速等的 車輛狀態(tài)，服務(wù)器5進(jìn)行路線搜索和車輛的引導(dǎo)。
另外，導(dǎo)航裝置1例如將方向指示器傳感器、方向盤傳感器、視線傳感 器等的檢測(cè)値發(fā)送至服務(wù)器5，服務(wù)器5利用該檢測(cè)値，檢測(cè)車輛65要向所 弓I導(dǎo)的行駛路線行駛但隨后又放棄向該行駛路線行駛。
然后，服務(wù)器5利用該檢測(cè)結(jié)果來更新節(jié)點(diǎn)數(shù)據(jù)。
更新后的節(jié)點(diǎn)數(shù)據(jù)由全部車輛65共享。
權(quán)利要求
1.一種導(dǎo)航裝置，其特征在于，具有引導(dǎo)裝置，其對(duì)車輛引導(dǎo)行駛路線；放棄檢測(cè)裝置，其用于檢測(cè)以下情況，即，在所引導(dǎo)的上述行駛路線與其他路線分岔的岔路口，上述車輛要向所引導(dǎo)的上述行駛路線行駛但隨后又放棄向該行駛路線行駛的情況；存儲(chǔ)裝置，其用于存儲(chǔ)所檢測(cè)的檢測(cè)結(jié)果。
2. 如權(quán)利要求1所述的導(dǎo)航裝置，其特征在于，具有限制裝置，該限制 裝置利用所存儲(chǔ)的上述檢測(cè)結(jié)果，限制上述引導(dǎo)裝置引導(dǎo)從上述岔路口向上 述行駛路線駛?cè)氲穆肪€。
3. 如權(quán)利要求2所述的導(dǎo)航裝置，其特征在于，具有路線搜索裝置，該路線搜索裝置根據(jù)表示路線連接關(guān)系的路線數(shù)據(jù)， 搜索到達(dá)目的地的行駛路線，上述引導(dǎo)裝置用于弓I導(dǎo)所搜索到的上述行駛路線，上述限制裝置將從上述岔路口向上述行駛路線駛?cè)氲穆肪€設(shè)定為上述利 用路線數(shù)據(jù)搜索的搜索對(duì)象外，由此進(jìn)行上述限制。
4. 如權(quán)利要求l、 2或3所述的導(dǎo)航裝置，其特征在于，具有檢測(cè)結(jié)果 發(fā)送裝置，該檢測(cè)結(jié)果發(fā)送裝置用于向規(guī)定的服務(wù)器發(fā)送所存儲(chǔ)的上述檢測(cè) 結(jié)果。
5. 如權(quán)利要求1或2所述的導(dǎo)航裝置，其特征在于， 具有通知接收裝置，該通知接收裝置用于從規(guī)定的服務(wù)器接收通知，該通知表示以下情況，即，在對(duì)于其他車輛所引導(dǎo)的行駛路線與其他路線分岔 的岔路口，上述其他車輛要向所引導(dǎo)的上述行駛路線行駛但隨后又放棄向該 行駛路線行駛的情況，上述限制裝置用于限制上述引導(dǎo)裝置引導(dǎo)從上述通知所涉及的岔路口向 上述通知所涉及的行駛路線駛?cè)氲穆肪€。
6. —種服務(wù)器，其特征在于，具有檢測(cè)結(jié)果接收裝置，其從權(quán)利要求4所述的導(dǎo)航裝置接收檢測(cè)結(jié)果，該 檢測(cè)結(jié)果是檢測(cè)到以下情況的結(jié)果，即，在所引導(dǎo)的行駛路錄與其他路線分 岔的岔路口，車輛要向所引導(dǎo)的上述行駛路線行駛但隨后又放棄向該行駛路線行駛的情況；通知生成裝置，其利用所接收到的檢測(cè)結(jié)果來生成通知，該通知表示以 下情況，即，在所引導(dǎo)的行駛路線與其他路線分岔的岔路口，要向所引導(dǎo)的 上述行駛路線行駛但隨后又放棄向該行駛路線行駛的情況；通知發(fā)送裝置，其向權(quán)利要求5所述的導(dǎo)航裝置發(fā)送所生成的上述通知。
7. —種導(dǎo)航程序，其特征在于，通過計(jì)算機(jī)來實(shí)現(xiàn)以下功能引導(dǎo)功能，對(duì)車輛引導(dǎo)行駛路線；放棄檢測(cè)功能，檢測(cè)以下情況，即，在所引導(dǎo)的上述行駛路線與其他路 線分岔的岔路口，上述車輛要向所引導(dǎo)的上述行駛路線行駛但隨后又放棄向 該行駛路線行駛的情況；存儲(chǔ)功能，存儲(chǔ)所檢測(cè)的檢測(cè)結(jié)果。
全文摘要
提供一種正確設(shè)定行駛路線的導(dǎo)航裝置、服務(wù)器以及導(dǎo)航程序，該導(dǎo)航裝置當(dāng)接收到所輸入的目的地時(shí)，利用節(jié)點(diǎn)數(shù)據(jù)來搜索行駛路線，從而引導(dǎo)該行駛路線。在引導(dǎo)行駛路線的過程中，導(dǎo)航裝置檢測(cè)車輛在路線的岔路口要向所引導(dǎo)的行駛路線行駛但隨后又放棄向該行駛路線行駛的情況。這樣，認(rèn)為這種在路線一端要行駛但又放棄行駛的情況，是因該行駛路線禁止通行導(dǎo)致的，因此導(dǎo)航裝置對(duì)該行駛路線所對(duì)應(yīng)的道路鏈賦予禁止通行的屬性從而更新節(jié)點(diǎn)數(shù)據(jù)。這種節(jié)點(diǎn)數(shù)據(jù)的更新內(nèi)容會(huì)反映到下次及以后的行駛路線的搜索中，從而導(dǎo)航裝置能夠引導(dǎo)更為適當(dāng)?shù)男旭偮肪€。
文檔編號(hào)G01C21/26GK101363736SQ200810128998
公開日2009年2月11日 申請(qǐng)日期2008年6月27日 優(yōu)先權(quán)日2007年8月10日
發(fā)明者中山高聰 申請(qǐng)人:愛信艾達(dá)株式會(huì)社