專利名稱：導(dǎo)航裝置、導(dǎo)航方法及導(dǎo)航系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航裝置、導(dǎo)航方法及導(dǎo)航系統(tǒng)的技術(shù)。
背景技術(shù)：
近年來，在地圖上顯示車輛的當(dāng)前位置，搜索到目的地的路徑信息并指引駕駛員 的導(dǎo)航裝置正逐步普及。為了進(jìn)行這樣的當(dāng)前位置的顯示、路徑搜索、引導(dǎo)指引，導(dǎo)航裝置 具備按照地圖所表示的區(qū)域的范圍來區(qū)分劃分的地圖數(shù)據(jù)。像從劃分為例如IOkmXlOkm 四方的“概括級另Γ的區(qū)分的地圖數(shù)據(jù)，到劃分為例如2. 5kmX2. 5km四方的“詳細(xì)級別”的 區(qū)分的地圖數(shù)據(jù)，或劃分為更詳細(xì)的區(qū)分的地圖數(shù)據(jù)這樣來分層地構(gòu)成該地圖數(shù)據(jù)的區(qū)分 (級別)。這樣的地圖數(shù)據(jù)除了通過DVD(DigitalVersatile Disc)或硬盤(HDD =Hard Disk Drive)等記錄介質(zhì)、記錄裝置得到外，最近還能以經(jīng)由通信線路下載到硬盤上的形式得到。 但是，實際的道路網(wǎng)由于新的道路的開通、封閉等而不斷地變化著。因此，為了反映這種最 新的道路情況，一度得到的地圖數(shù)據(jù)也需要頻繁地進(jìn)行更新。這樣的地圖數(shù)據(jù)的更新，在具備可經(jīng)由通信線路獲取地圖數(shù)據(jù)的硬盤的導(dǎo)航裝置 的情況下，從地圖配送服務(wù)器中僅獲取需要更新的差分地圖數(shù)據(jù)來進(jìn)行更新的方法已被公 開(例如參照專利文獻(xiàn)1)。地圖數(shù)據(jù)的變更部分在實際中只不過是約數(shù)百分比，是為了節(jié) 約地圖的更新時間和通信成本。此外，公開了一種為了兼顧硬盤上的地圖數(shù)據(jù)的更新、和引導(dǎo)指引(導(dǎo)航處理)， 而設(shè)置高速緩沖存儲器(cache memory)，通過在高速緩沖存儲器上保持地圖數(shù)據(jù)，使得地 圖數(shù)據(jù)的更新和引導(dǎo)指引工作相獨立，并同時進(jìn)行地圖數(shù)據(jù)的更新和引導(dǎo)指引工作的技術(shù) (例如，參照專利文獻(xiàn)2)專利文獻(xiàn)1 JP特開2004-198841號公報專利文獻(xiàn)2 JP特開2005-258340號公報

發(fā)明內(nèi)容
但是，如果使用專利文獻(xiàn)1所記載的技術(shù)，根據(jù)配送的差分地圖數(shù)據(jù)來更新導(dǎo)航 裝置內(nèi)的地圖數(shù)據(jù)的話，存在即使在東京更新時間也需要花費接近30分鐘的情況。其理由 在于，受所謂導(dǎo)航裝置這樣的組裝設(shè)備的CPU的性能、稱為存儲容量的系統(tǒng)的資源上的制 約較大。為此，即使假設(shè)根據(jù)差分地圖數(shù)據(jù)來再次進(jìn)行路徑搜索(變更路線)，在行進(jìn)中的 時候，也不能進(jìn)行其間引導(dǎo)指引，并且，由于自車位置行駛了 30分鐘，會通過新建的道路的 分支地點，結(jié)果不能實現(xiàn)考慮了最新的道路狀況后的引導(dǎo)指引。為此，不能隨時享受地圖更 新的優(yōu)點。此外，在專利文獻(xiàn)2所記載的技術(shù)中，即使更新了導(dǎo)航裝置的硬盤上的地圖數(shù)據(jù)， 但未更新高速緩沖存儲器上的地圖數(shù)據(jù)，因此，就成為使用更新前的地圖數(shù)據(jù)進(jìn)行引導(dǎo)路 徑的指引，不能實現(xiàn)考慮了更新后的新的道路狀況的再次路徑搜索及引導(dǎo)指引。
鑒于此背景而進(jìn)行本發(fā)明，本發(fā)明目的在于，提供一種通過決定差分地圖數(shù)據(jù)的 更新順序，可同時進(jìn)行差分地圖數(shù)據(jù)的更新和基于最新的地圖數(shù)據(jù)的引導(dǎo)指引的導(dǎo)航裝 置、導(dǎo)航方法及導(dǎo)航系統(tǒng)。為了解決上述課題，本發(fā)明的導(dǎo)航裝置、導(dǎo)航方法及導(dǎo)航系統(tǒng)特征在于，在比較到 新的分支地點的到達(dá)時間和差分地圖數(shù)據(jù)的更新時間，并選擇來得及進(jìn)行差分地圖數(shù)據(jù)的 更新的分支地點后，按到該分支地點的到達(dá)時間從短到長的順序來更新差分地圖數(shù)據(jù)。根據(jù)本發(fā)明，可提供一種通過決定差分地圖數(shù)據(jù)的更新順序，可同時進(jìn)行差分地 圖數(shù)據(jù)的更新和基于最新的地圖數(shù)據(jù)的引導(dǎo)指引的導(dǎo)航裝置、導(dǎo)航方法及導(dǎo)航系統(tǒng)。


圖1是表示本發(fā)明的實施方式的導(dǎo)航系統(tǒng)的結(jié)構(gòu)的功能方框圖。圖2是表示本發(fā)明的實施方式的地圖配送服務(wù)器的結(jié)構(gòu)的功能方框圖。圖3是表示記錄在地圖數(shù)據(jù)庫中的地圖數(shù)據(jù)的例子的圖。圖4是用于說明道路數(shù)據(jù)的圖。圖5是表示本發(fā)明的實施方式的分支候補請求信息的數(shù)據(jù)結(jié)構(gòu)的一個實例的圖。圖6是表示本發(fā)明的實施方式的導(dǎo)航狀態(tài)管理信息的一個實例的圖。圖7是表示本發(fā)明的實施方式的分支候補信息的一個實例的圖。圖8是表示本發(fā)明的實施方式的差分地圖數(shù)據(jù)的一個實例的圖。圖9是表示本發(fā)明的實施方式的導(dǎo)航裝置的工作的流程圖。圖10是用于說明本發(fā)明的實施方式的導(dǎo)航系統(tǒng)的工作的圖。圖11是畫面顯示本發(fā)明的實施方式的分支地點的圖。圖12是表示本發(fā)明的實施方式的地圖配送服務(wù)器的分支候補信息生成處理的流 程圖。圖13是表示本發(fā)明的實施方式的硬盤地圖數(shù)據(jù)庫的更新處理的流程圖。圖14是表示本發(fā)明的實施方式的更新候補選擇處理的流程圖。圖15是表示本發(fā)明的實施方式的地圖可否更新判定的流程圖。圖16是表示本發(fā)明的實施方式的閾值m的計算方法的流程圖。圖17是表示本發(fā)明的實施方式的匹配性判定處理的流程圖。圖18是用于概念性地說明匹配性判定處理的圖。圖19是表示本發(fā)明的實施方式的更新順序決定處理的流程圖。圖20是表示本發(fā)明的導(dǎo)航系統(tǒng)的變化例的結(jié)構(gòu)的功能方框圖。圖21是表示本發(fā)明的地圖配送服務(wù)器的變化例的結(jié)構(gòu)的功能方框圖。圖22是表示本發(fā)明的變化例的實施方式的導(dǎo)航裝置的工作的流程圖。圖23是用于說明本發(fā)明的變化例的實施方式的導(dǎo)航系統(tǒng)的工作的圖。符號說明1導(dǎo)航系統(tǒng)2導(dǎo)航裝置3地圖配送服務(wù)器4通信線路
20控制部21顯示部22輸入輸出部23通信部24存儲部25存儲器部沈衛(wèi)星電波接收部30地圖數(shù)據(jù)存儲部31地圖配送控制部32地圖配送通信部200地圖數(shù)據(jù)更新部210分支候補信息獲取部220差分地圖數(shù)據(jù)獲取部230更新地圖數(shù)據(jù)選擇部231地圖可否更新判斷部232匹配性判定部240更新順序決定部241差分地圖數(shù)據(jù)存儲部242硬盤地圖數(shù)據(jù)庫250地圖數(shù)據(jù)更新處理部251高速緩沖存儲器地圖數(shù)據(jù)260導(dǎo)航控制部261自車位置決定部262目的地設(shè)定部(設(shè)定部)263路徑搜索部264自車速度檢測部265引導(dǎo)指引部270、310分支候補信息生成部311引導(dǎo)路徑確認(rèn)部312差分提取部313分支候補信息發(fā)送部314差分地圖數(shù)據(jù)發(fā)送部330地圖數(shù)據(jù)庫500分支候補請求信息700分支候補信息800差分地圖數(shù)據(jù)
具體實施例方式
下面，參照對應(yīng)的附圖詳細(xì)地說明用于實施本發(fā)明的方式(稱為“實施方式”)。
圖1是表示本發(fā)明的實施方式的導(dǎo)航系統(tǒng)1的結(jié)構(gòu)例的圖。此外，在圖1中，將導(dǎo) 航裝置2的結(jié)構(gòu)例作為功能方框圖示出。導(dǎo)航系統(tǒng)1結(jié)構(gòu)為具備導(dǎo)航裝置2和地圖配送服務(wù)器3。此外，導(dǎo)航裝置2和地圖 配送服務(wù)器3經(jīng)由通信線路4可無線地通信連接。導(dǎo)航裝置2的結(jié)構(gòu)包括顯示部21、輸入輸出部22、通信部23、存儲部M、存儲器 部25、衛(wèi)星電波接收部26、以及控制部20。再有，此顯示部21、輸入輸出部22、通信部23、 以及控制部 20 的功能，例如通過 CPU (Central Processing Unit)在 RAM (Random Access Memory)中展開并執(zhí)行保存在導(dǎo)航裝置2的硬盤中的程序來實現(xiàn)。顯示部21由液晶顯示器等構(gòu)成，在控制部20的控制下，按照導(dǎo)航處理來顯示道路 狀況或引導(dǎo)指引等。此外，具有顯示用于經(jīng)由輸入輸出部22輸入來自外部的指示的畫面的 功能。輸入輸出部22的結(jié)構(gòu)為包括例如遙控器、或觸摸面板等，接收從外部對導(dǎo)航裝置 2的指示。此外，具有在控制部20的控制下，按照導(dǎo)航裝置2的各種處理，通過未圖示的揚 聲器來輸出聲音指引等的功能。通信部23具有經(jīng)由通信線路4，按照控制部20的控制向地圖配送服務(wù)器3發(fā)送至 少包含導(dǎo)航裝置2的當(dāng)前位置、目的地、和導(dǎo)航裝置2所具備的地圖數(shù)據(jù)的地圖版本在內(nèi)的 分支候補請求信息的功能。此外，通信部23還具有按照控制部20的控制從地圖配送服務(wù) 器3中獲取在導(dǎo)航裝置2的引導(dǎo)路徑上提取出的新的分支地點的候補即分支候補信息和差 分地圖數(shù)據(jù)的功能。存儲部M由硬盤或閃速存儲器等輔助存儲裝置構(gòu)成，結(jié)構(gòu)為包括差分地圖數(shù)據(jù) 存儲部Ml、和硬盤地圖數(shù)據(jù)庫M2。差分地圖數(shù)據(jù)存儲部241具有記錄控制部20經(jīng)由通信部23從地圖配送服務(wù)器3 接收到的差分地圖數(shù)據(jù)的功能。在此，差分地圖數(shù)據(jù)是指更新前后的地圖數(shù)據(jù)間互不相同 的數(shù)據(jù)部分。在本實施方式中，通過提取地圖版本不同的地圖數(shù)據(jù)的差異部分就能生成差 分地圖數(shù)據(jù)(詳情后述)。此外，硬盤地圖數(shù)據(jù)庫242存儲被分為從概括級別(例如IOkmX IOkm四方)到詳 細(xì)級別(例如2. 5kmX2. 5km四方)的幾級的層次、且對地域進(jìn)行劃分并進(jìn)行了數(shù)據(jù)化的地 圖數(shù)據(jù)(以下簡稱為“地圖數(shù)據(jù)”)，來作為例如關(guān)系數(shù)據(jù)庫。圖3是表示存儲在硬盤地圖數(shù)據(jù)庫242中的地圖數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)的例子的圖。圖 3(a)表示“概括級別”的地圖數(shù)據(jù)，圖3(b)表示“詳細(xì)級別”的地圖數(shù)據(jù)。該地圖數(shù)據(jù)由地 圖版本、地域碼、以及道路數(shù)據(jù)構(gòu)成。并且，道路數(shù)據(jù)結(jié)構(gòu)為包括表示“概括級別”和“詳細(xì) 級別”的級別信息；用于描繪以導(dǎo)航裝置2的當(dāng)前位置(自車位置)為中心的規(guī)定的范圍 的描繪用道路數(shù)據(jù)；用于搜索到目的地的最佳路徑的路徑計算用道路數(shù)據(jù)；和用于引導(dǎo)車 輛的行進(jìn)方向的標(biāo)志等的弓I導(dǎo)用文本數(shù)據(jù)。此外，圖4是用于說明路徑計算用道路數(shù)據(jù)中所包含的道路數(shù)據(jù)的位置和距離之 間的關(guān)聯(lián)的圖。如圖4所示，道路數(shù)據(jù)由用緯度和經(jīng)度表示的2地點的點(點ID)、和連接 該2點間的線路(線路ID)構(gòu)成。此外，引導(dǎo)路徑由連接多個線路的線路列構(gòu)成。這些信 息作為地圖數(shù)據(jù)被存儲在硬盤地圖數(shù)據(jù)庫242中。返回圖1，存儲器部25是用于臨時存儲從存儲部M內(nèi)的硬盤地圖數(shù)據(jù)庫242中讀出的、導(dǎo)航裝置2的當(dāng)前位置(自車位置)的規(guī)定范圍(附近)的地圖數(shù)據(jù)即高速緩沖存 儲器地圖數(shù)據(jù)251的存儲機構(gòu)，由RAM (Random Access Memory)或高速緩沖存儲器等構(gòu)成。此外，衛(wèi)星電波接收部沈具有使用來自衛(wèi)星的電波，接收有關(guān)導(dǎo)航裝置2的當(dāng)前 位置(自車位置)的信息的功能。控制部20具有控制導(dǎo)航裝置2整體的功能，結(jié)構(gòu)為包括導(dǎo)航控制部260和地圖數(shù) 據(jù)更新部200。導(dǎo)航控制部沈0的結(jié)構(gòu)包括自車位置決定部沈1、目的地設(shè)定部(設(shè)定部)262, 路徑搜索部263、自車速度檢測部沈4、和引導(dǎo)指引部沈5，具有控制引導(dǎo)指引(導(dǎo)航處理) 的所有操作的功能。自車位置決定部261具有基于衛(wèi)星電波接收部沈接收到的信息來計算導(dǎo)航裝置 2的當(dāng)前位置(自車位置)的功能。此外，目的地設(shè)定部(設(shè)定部)262具有使用者經(jīng)由輸 入輸出部22來設(shè)定輸入的位置信息作為目的地的功能。路徑搜索部263具有搜索由自車 位置決定部261計算出的導(dǎo)航裝置2的當(dāng)前位置、和由目的地設(shè)定部262設(shè)定的目的地之 間的最佳路徑的功能。自車速度檢測部264具有通過未圖示的速度傳感器來檢測導(dǎo)航裝置 2移動的速度(自車速度)的功能。而且，引導(dǎo)指引部265基于路徑搜索部263搜索到的路徑，在顯示部21上顯示到 目的地的引導(dǎo)路徑等。并且，引導(dǎo)指引部265具有當(dāng)分支候補信息獲取部210從地圖配送服 務(wù)器3獲取分支候補信息700(參照圖7)時，在顯示部21上顯示分支地點的候補的功能。地圖數(shù)據(jù)更新部200經(jīng)由通信部23從地圖配送服務(wù)器3接收差分地圖數(shù)據(jù)，并對 更新硬盤地圖數(shù)據(jù)庫M2的功能等進(jìn)行控制。地圖數(shù)據(jù)更新部200的結(jié)構(gòu)包括分支候補信息獲取部210、差分地圖數(shù)據(jù)獲取部 220、更新地圖數(shù)據(jù)選擇部230、更新順序決定部M0、和地圖數(shù)據(jù)更新處理部250。分支候補信息獲取部210具有經(jīng)由通信部23向地圖配送服務(wù)器3發(fā)送用于對路 徑搜索部263搜索到的引導(dǎo)路徑上的新的分支地點的信息即分支候補信息700進(jìn)行請求的 分支候補請求信息500的功能。圖5是表示本實施方式的分支候補請求信息500的數(shù)據(jù)結(jié)構(gòu)的圖。如圖5所示， 分支候補請求信息500至少包含關(guān)于導(dǎo)航裝置2的當(dāng)前位置的信息即自車位置501、目的 地502、和導(dǎo)航裝置2所具備的地圖數(shù)據(jù)的地圖版本503，并且還可以包含導(dǎo)航裝置2的設(shè) 定狀態(tài)的信息即導(dǎo)航狀態(tài)管理信息504、和在路徑搜索時表示高速道路優(yōu)先或一般道路優(yōu) 先的信息即路徑搜索模式505。此外，圖6示出導(dǎo)航狀態(tài)管理信息504的具體的數(shù)據(jù)結(jié)構(gòu)的一個實例。如圖6所 示，導(dǎo)航狀態(tài)管理信息504作為導(dǎo)航狀態(tài)屬性，由“目的地設(shè)定”和“路徑搜索”構(gòu)成，作為 各自導(dǎo)航狀態(tài)屬性值，如果未進(jìn)行該操作則顯示“未”、如果是操作中則顯示“操作中”、如果 是操作結(jié)束則顯示“完”這樣的導(dǎo)航裝置2的信息。分支候補信息獲取部210還具有獲取地圖配送服務(wù)器3所生成的、在引導(dǎo)路徑上 新設(shè)定的分支地點的候補即分支候補信息700的功能。再有，在后面說明分支候補信息700 的具體的數(shù)據(jù)結(jié)構(gòu)(參照圖7)。返回圖1，差分地圖數(shù)據(jù)獲取部220具有從地圖配送服務(wù)器3中獲取包含由地圖配 送服務(wù)器3所生成的分支候補信息700的分支地點在內(nèi)的差分地圖數(shù)據(jù)800 (參照圖8)，并存儲在差分地圖數(shù)據(jù)存儲部Ml中的功能。更新地圖數(shù)據(jù)選擇部230具有對自導(dǎo)航裝置2的當(dāng)前位置(自車位置)到分支地 點的到達(dá)時間、和導(dǎo)航裝置2更新差分地圖獲取部220所獲取的差分地圖數(shù)據(jù)800所需要 的時間進(jìn)行比較，對存儲在差分地圖數(shù)據(jù)存儲部241中的差分地圖數(shù)據(jù)800中、更新趕得上 分支地點的到達(dá)時間的差分地圖數(shù)據(jù)800進(jìn)行選擇的功能。在此，將差分地圖數(shù)據(jù)800中、 由更新地圖數(shù)據(jù)選擇部230選擇的更新趕得上分支地點的到達(dá)時間的差分地圖數(shù)據(jù)800作 為更新地圖數(shù)據(jù)。此外，更新地圖數(shù)據(jù)選擇部230結(jié)構(gòu)為包括地圖可否更新判斷部231、和匹配性判 定部232 ο地圖可否更新判斷部231具有如下功能S卩，基于由自車位置決定部計算出的 導(dǎo)航裝置2的當(dāng)前位置(自車位置)、和自車速度檢測部264檢測出的移動速度，計算到各 個分支地點的候補的到達(dá)時間，在到達(dá)時間比作為差分地圖數(shù)據(jù)800的更新所花費的規(guī)定 時間而設(shè)定的閾值長的時候，判斷為通過地圖數(shù)據(jù)更新部200的更新來得及，并更新相應(yīng) 的差分地圖數(shù)據(jù)800。通過這樣，由于能預(yù)先從更新對象中將不需要更新的差分地圖數(shù)據(jù) 800除外，就不僅能減少地圖可否更新判斷部231的處理以后的處理、例如在匹配性判定部 232的處理中容易成為I/O瓶頸的對硬盤的訪問，還能抑制在更新順序決定部240中用于進(jìn) 行更新順序決定的各個差分地圖數(shù)據(jù)800的分支地點到達(dá)時間的計算時間，能僅使導(dǎo)航裝 置2的有限的系統(tǒng)資源中需要的地圖數(shù)據(jù)成為更新對象。匹配性判定部232具有如下功能即，在地圖可否更新判斷部231中對于判斷為 對差分地圖數(shù)據(jù)800進(jìn)行更新的更新地圖數(shù)據(jù)，判定更新地圖數(shù)據(jù)中所包含的線路列的兩 端的點ID是否與引導(dǎo)路徑上的線路連接。在更新地圖數(shù)據(jù)的兩端的點ID未與引導(dǎo)路徑上 的線路連接的情況下，該道路是單方通行的道路，即使依據(jù)該分支變更路徑，也會由于不能 到達(dá)目的地，而在路徑搜索部263中不作為引導(dǎo)路徑進(jìn)行搜索。因此，通過該匹配性判定部 232的判定，能預(yù)先防止在執(zhí)行路徑搜索及引導(dǎo)指引時對使用者成為混亂的源頭的不匹配 的差分地圖數(shù)據(jù)800的更新處理的實施。更新順序決定部240具有對于更新地圖數(shù)據(jù)選擇部230選擇出的1個以上的更新 地圖數(shù)據(jù)，按到分支地點的到達(dá)時間從短到長的順序來決定更新地圖數(shù)據(jù)的更新順序的功 能。通過以上這樣，能從用于更新的時間的富裕少的更新地圖數(shù)據(jù)開始，優(yōu)先進(jìn)行地 圖數(shù)據(jù)的更新。地圖數(shù)據(jù)更新處理部250根據(jù)由更新順序決定部240決定的更新順序，使用更新 地圖數(shù)據(jù)，對硬盤地圖數(shù)據(jù)庫242進(jìn)行更新。并且，具有以各個更新地圖數(shù)據(jù)的硬盤地圖數(shù) 據(jù)庫242的更新為契機，對存儲在存儲器部25中的高速緩沖存儲器地圖數(shù)據(jù)251進(jìn)行更新 的功能。此外，該地圖數(shù)據(jù)更新處理部250的處理，按各個地圖數(shù)據(jù)的區(qū)分(級別)進(jìn)行， 首先，進(jìn)行最廣的區(qū)分即例如“概括級別”的更新地圖數(shù)據(jù)的更新處理，之后順序進(jìn)行狹的 區(qū)分即“詳細(xì)級別”的更新地圖數(shù)據(jù)的更新。通過這樣，能優(yōu)先對到目標(biāo)值的到達(dá)時間有影 響的、廣的范圍中的地圖數(shù)據(jù)的更新，來進(jìn)行路徑搜索。接著，使用圖2說明地圖配送服務(wù)器3。圖2示出地圖配送服務(wù)器3的結(jié)構(gòu)例的功能方框圖。地圖配送服務(wù)器3經(jīng)由通信線路4與導(dǎo)航裝置2連接，具有從導(dǎo)航裝置2接收分 支候補請求信息500，還有對導(dǎo)航裝置2發(fā)送分支候補信息700 (參照圖7)和差分地圖數(shù)據(jù) 800(參照圖8)等的功能。該地圖配送服務(wù)器3結(jié)構(gòu)為包括地圖數(shù)據(jù)存儲部30、地圖配送 控制部31、和地圖配送通信部32。再有，該地圖配送控制部31及地圖配送通信部32的功 能，例如通過CPU在RAM中展開并執(zhí)行保存在地圖配送服務(wù)器3的硬盤中的程序來實現(xiàn)。地圖數(shù)據(jù)存儲部30是在地圖數(shù)據(jù)庫330A、330B、330C中存儲各個地圖版本的地圖 數(shù)據(jù)的存儲裝置，由硬盤等構(gòu)成。地圖配送控制部31，擔(dān)任地圖配送服務(wù)器3整體的控制，結(jié)構(gòu)為包括分支候補信 息生成部310、分支候補信息發(fā)送部313、差分地圖數(shù)據(jù)發(fā)送部314。分支候補信息生成部310具有根據(jù)從導(dǎo)航裝置2獲取的分支候補請求信息500，參 照地圖數(shù)據(jù)存儲部30，生成引導(dǎo)路徑上的分支地點的候補的清單的功能。該分支候補信息 生成部310包括引導(dǎo)路徑確認(rèn)部311、和差分提取部312。引導(dǎo)路徑確認(rèn)部311具有基于從導(dǎo)航裝置2發(fā)送的分支候補請求信息500中所包 含的自車位置501、和目的地502的信息，再次搜索最佳的引導(dǎo)路徑的功能。差分提取部312具有如下功能即，在從導(dǎo)航裝置2發(fā)送的分支候補請求信息500 中所包含的地圖版本503、和地圖配送服務(wù)器3所具備的地圖數(shù)據(jù)的最新的地圖版本不同 的情況下，基于在地圖配送服務(wù)器3的地圖數(shù)據(jù)存儲部30中存儲的最新的地圖版本、和導(dǎo) 航裝置2所具備的地圖數(shù)據(jù)的地圖版本，生成作為變更部位的差分地圖數(shù)據(jù)800，并且提取 出所生成的差分地圖數(shù)據(jù)800中、在引導(dǎo)路徑確認(rèn)部311所搜索出的引導(dǎo)路徑上存在點ID 的分支地點。圖7是表示由分支候補信息生成部310所生成的分支候補信息700的具體的數(shù)據(jù) 結(jié)構(gòu)的一個實例的圖。如圖7所示，分支候補信息700由用緯度及經(jīng)度表示的分支地點、和 引導(dǎo)路徑上的具有點ID的線路ID構(gòu)成。通過該分支候補信息700表示出在引導(dǎo)路徑上存 在新的分支地點。返回圖2，分支候補信息發(fā)送部313具有經(jīng)由地圖配送通信部32將分支候補信息 生成部310所生成的分支候補信息700發(fā)送給導(dǎo)航裝置2的功能。差分地圖數(shù)據(jù)發(fā)送部314具有經(jīng)由地圖配送通信部32將由差分提取部312所生 成的差分地圖數(shù)據(jù)800發(fā)送給導(dǎo)航裝置2的功能。圖8是表示由差分提取部312所生成的差分地圖數(shù)據(jù)800的數(shù)據(jù)結(jié)構(gòu)的一個實例 的圖。如圖8所示，差分地圖數(shù)據(jù)800結(jié)構(gòu)為包括“線路列名稱”、通過導(dǎo)航裝置2的處理 決定的“更新順序”、包含地圖數(shù)據(jù)的區(qū)分(級別)信息的“線路列ID”、和“線路列”。此外， 該“線路列”由1個以上的線路組成，結(jié)構(gòu)為包括各個“線路ID”、線路ID的兩端的地點即 “點ID”、和表示其位置的“緯度經(jīng)度”。返回圖2，地圖配送通信部32具有接收從導(dǎo)航裝置2發(fā)送的分支候補請求信息 500的功能。此外，還具有向?qū)Ш窖b置2發(fā)送地圖配送控制部31所生成的分支候補信息700 及差分地圖數(shù)據(jù)800的功能。接著，參照圖1及圖2，按照圖9 圖19，說明本實施方式的導(dǎo)航系統(tǒng)1的工作。圖9是表示本實施方式的導(dǎo)航裝置2的工作的流程圖。
首先，使導(dǎo)航裝置2的電源為0N，進(jìn)行導(dǎo)航裝置2的初始化處理(步驟S901)。一旦導(dǎo)航裝置2啟動，圖1的自車位置決定部261就獲取來自衛(wèi)星電波接收部沈 的信息，計算出導(dǎo)航裝置2的當(dāng)前位置(自車位置)(步驟S902)。然后，根據(jù)引導(dǎo)指引部 265的控制，在顯示部21中進(jìn)行自車位置的顯示(步驟S90;3)。接著，經(jīng)由輸入輸出部22由 使用者進(jìn)行目的地的輸入，利用目的地設(shè)定部262進(jìn)行目的地的設(shè)定(步驟S904)。然后， 通過路徑搜索部263的處理，進(jìn)行自車位置決定部261所計算出的自車位置、和由目的地設(shè) 定部262所設(shè)定的目的地之間的路徑搜索處理(步驟S905)。路徑搜索處理后，差分地圖數(shù)據(jù)獲取部220確認(rèn)由使用者預(yù)先設(shè)定在導(dǎo)航裝置2 中的“地圖有無更新確認(rèn)模式”。在此，“地圖有無更新確認(rèn)模式”是用于預(yù)先讓使用者確認(rèn) 可否進(jìn)行導(dǎo)航裝置2的地圖數(shù)據(jù)的更新處理的模式。在此，在設(shè)定為“是”的情況下，判斷 為是進(jìn)行最新的地圖數(shù)據(jù)的更新的模式。另一方面，如果設(shè)定為“否”，則意味著不進(jìn)行地圖 數(shù)據(jù)的更新，而使用導(dǎo)航裝置2內(nèi)所配備的地圖數(shù)據(jù)進(jìn)行導(dǎo)航處理。該“地圖有無更新確認(rèn)模式”設(shè)定為“是”的時候(步驟S906 —是)，進(jìn)入步驟S907 的差分地圖數(shù)據(jù)獲取處理。另一方面，在“否”的時候(步驟S906 —否)，結(jié)束地圖數(shù)據(jù)的 更新處理。接著，在步驟S906中“是”的時候，進(jìn)行導(dǎo)航裝置2中的差分地圖數(shù)據(jù)獲取處理 (步驟S907)。在該差分地圖數(shù)據(jù)獲取處理中，導(dǎo)航裝置2從地圖配送服務(wù)器3獲取分支候 補信息700(參照圖7)、和差分地圖數(shù)據(jù)800(參照圖8)。再有，后面詳細(xì)地說明該差分地 圖數(shù)據(jù)獲取處理(參照圖10)。接著，在步驟S907中，一旦獲取分支候補信息700和差分地圖數(shù)據(jù)800，接著，導(dǎo) 航裝置2就進(jìn)行硬盤地圖數(shù)據(jù)庫242 (參照圖1)的更新處理(步驟S908)。在該硬盤地圖 數(shù)據(jù)庫M2的更新處理中，選擇存儲在差分地圖數(shù)據(jù)存儲部Ml (參照圖1)中的差分地圖 數(shù)據(jù)800中的、位于使用者指定的路徑上、包含導(dǎo)航裝置2內(nèi)的來得及更新的分支地點在內(nèi) 的更新地圖數(shù)據(jù)。然后，在該選擇出的更新地圖數(shù)據(jù)中、按到分支地點的到達(dá)時間從短到長 的順序來關(guān)于更新地圖數(shù)據(jù)對硬盤地圖數(shù)據(jù)庫242進(jìn)行更新。再有，使用后述的圖13 圖 19詳細(xì)地說明具體的處理流程。接著，當(dāng)硬盤地圖數(shù)據(jù)庫242的更新完成時，為了進(jìn)行引導(dǎo)指引(導(dǎo)航處理)，而通 過圖1的地圖數(shù)據(jù)更新處理部250的控制，參照新存儲在硬盤地圖數(shù)據(jù)庫M2中的更新地 圖數(shù)據(jù)(步驟S909)，基于該參照的更新地圖數(shù)據(jù)，對圖1的存儲器部25內(nèi)的高速緩沖存 儲器地圖數(shù)據(jù)251進(jìn)行更新(步驟S910)。然后，使用更新過的高速緩沖存儲器地圖數(shù)據(jù) 251，引導(dǎo)指引部265根據(jù)高速緩沖存儲器地圖數(shù)據(jù)251進(jìn)行引導(dǎo)指引處理(步驟S911)。接著，圖1的地圖數(shù)據(jù)更新處理部250判斷是否存在沒有對硬盤地圖數(shù)據(jù)庫242 進(jìn)行更新的差分地圖數(shù)據(jù)800(步驟S9U)。然后，在有未更新的差分地圖數(shù)據(jù)800的時候 (步驟S912 —是)，返回步驟S908，進(jìn)行有關(guān)未更新的差分地圖數(shù)據(jù)800的硬盤地圖數(shù)據(jù)庫 242的更新處理。另一方面，在不存在未更新的差分地圖數(shù)據(jù)800的時候(步驟S912 —否)，結(jié)束導(dǎo) 航裝置2的地圖數(shù)據(jù)更新處理。接著，詳細(xì)地說明圖9的步驟S907的差分地圖數(shù)據(jù)獲取處理。圖10是表示本實施方式的導(dǎo)航系統(tǒng)1的差分地圖數(shù)據(jù)獲取處理的流程的流程圖。
首先，導(dǎo)航裝置2的分支候補信息獲取部210向地圖配送服務(wù)器3發(fā)送分支候補 請求信息500(步驟S1001)。接著，地圖配送服務(wù)器3從分支候補請求信息500(參照圖幻中確定地圖版本 503 (步驟S10(^)，判斷導(dǎo)航裝置2的地圖版本503是否是地圖配送服務(wù)器3所具備的最新 的地圖版本(步驟S1003)。在此，導(dǎo)航裝置2的地圖版本503如果是地圖配送服務(wù)器3所 具備的最新的地圖版本(步驟S1003 —是)，就結(jié)束差分地圖數(shù)據(jù)800的獲取處理(步驟 S1011)。另一方面，如果導(dǎo)航裝置2的地圖版本503不是地圖配送服務(wù)器3所具備的最新 的地圖版本(步驟S1003 —否)，地圖配送服務(wù)器3的引導(dǎo)路徑確認(rèn)部311(參照圖2)就使 用在接收到的分支候補請求信息500中所包含的自車位置501和目的地502、路徑搜索模式 505，計算引導(dǎo)路徑(步驟S1004)。接著，地圖配送服務(wù)器3為了搜索在導(dǎo)航裝置2的引導(dǎo)路徑上至少連接線路的一 端的分支地點，而進(jìn)行分支候補信息生成處理(步驟S10(^)。再有，后面說明該分支候補信 息生成處理的詳情(參照圖12)。接著，在分支候補信息生成處理的結(jié)果為無分支地點的時候(步驟S1006 —否)， 就結(jié)束差分地圖數(shù)據(jù)800的獲取處理(步驟S1011)。另一方面，在存在分支地點的時候(步 驟S1006 —是)，就向?qū)Ш窖b置2發(fā)送分支候補信息700(參照圖7)(步驟S1007)。然后，導(dǎo)航裝置2的分支候補信息獲取部210(參照圖1)，一旦從地圖配送服務(wù)器 3中獲取分支候補信息700，就根據(jù)引導(dǎo)指引部265的控制，在導(dǎo)航裝置2的顯示部21 (參照 圖1)中所示出的引導(dǎo)路徑的畫面上顯示基于分支候補信息700的分支地點(步驟S1008)。圖11是表示在導(dǎo)航裝置2的顯示部21中顯示從地圖配送服務(wù)器3接收的分支地 點的一個實例的圖。導(dǎo)航裝置2在由路徑搜索部263 (參照圖1)搜索出的路徑上，通過引導(dǎo)指引部265 的處理，對使用者表示因更新地圖數(shù)據(jù)而產(chǎn)生了新的分支地點的情況。此時，如圖11所示， 用X標(biāo)記等表示分支地點、或通過冒出來進(jìn)行例如所謂“該地點已更新過”的顯示，由此能 對使用者表示從這里開始存在更新過的引導(dǎo)路徑。返回圖10，在步驟S1007中，將分支候補信息700發(fā)送給導(dǎo)航裝置2的地圖配送服 務(wù)器3，向?qū)Ш窖b置2發(fā)送包含該分支候補信息700的分支地點的點ID在內(nèi)的差分地圖數(shù) 據(jù)800的全部(步驟S1009)。然后，接收了差分地圖數(shù)據(jù)800的導(dǎo)航裝置2，按照差分地圖 數(shù)據(jù)獲取部220(參照圖1)的控制，將接收到的差分地圖數(shù)據(jù)800保存在存儲部M內(nèi)的差 分地圖數(shù)據(jù)存儲部Ml中(步驟S1010)，結(jié)束差分地圖數(shù)據(jù)獲取處理(步驟S1011)。接著，說明圖10的步驟S1005中的分支候補信息生成處理。圖12是表示生成分支候補信息700的處理的流程的流程圖。首先，地圖配送服務(wù)器3的差分提取部312(參照圖2)提取構(gòu)成導(dǎo)航裝置2的引導(dǎo) 路徑的線路列(步驟S1201)。接著，與存儲在地圖配送服務(wù)器3的地圖數(shù)據(jù)存儲部30中的 最新的地圖版本的地圖數(shù)據(jù)進(jìn)行比較，提取出與導(dǎo)航裝置2的引導(dǎo)路徑不同的差分地圖數(shù) 據(jù)800的線路(步驟S1202)。然后，差分提取部312(參照圖2)，判斷提取出的差分地圖數(shù) 據(jù)800的線路的兩端的點ID的任意一個是否包含在構(gòu)成引導(dǎo)路徑的線路列的點ID中(步 驟 S1203)。
接著，在步驟S1203中，差分提取部312，在判斷為差分地圖數(shù)據(jù)800的線路的點 ID包含在導(dǎo)航裝置2的引導(dǎo)路徑中的時候(步驟S1203 —是)，判斷為是分支地點，生成 分支候補信息700(步驟S1204)。另一方面，在步驟S1203中，在判斷為差分地圖數(shù)據(jù)800 的線路的點ID未包含在導(dǎo)航裝置2的引導(dǎo)路徑中的時候(步驟S1203 —否)，判斷差分地 圖數(shù)據(jù)800的線路的兩端的點ID的緯度經(jīng)度所表示的地點和引導(dǎo)路徑之間的距離是否在 5m以下(步驟S120O。在此，在是5m以下(步驟S1205 —是)的情況下，判斷為是分支地 點，生成分支候補信息700(步驟S1204)。另一方面，在比5m更長的情況下(步驟S1205 — 否)，為了判斷下一線路，而返回步驟S1203。在此，判斷差分地圖數(shù)據(jù)800的線路的點ID的緯度經(jīng)度所表示的地點和引導(dǎo)路徑 之間的距離是否在5m以下，是因為考慮了點ID的緯度經(jīng)度的誤差，如果是5m以下，則判斷 為道路是相連的。然后，在步驟S1204中，生成分支候補信息700后，在步驟S1206中，判定是否對所 有的差分地圖數(shù)據(jù)800的線路進(jìn)行了判斷(步驟S1206)。在此，在存在還未判斷的差分地 圖數(shù)據(jù)800的線路的情況下(步驟S1206 —否)，返回步驟S1203，繼續(xù)分支候補信息生成處 理。另一方面，在對所有的差分地圖數(shù)據(jù)800的線路進(jìn)行了判斷的情況下(步驟S1206 — 是)，結(jié)束分支候補信息生成處理。如圖7所示，通過該分支候補信息生成處理，生成表示處于導(dǎo)航裝置2的引導(dǎo)路徑 上的“分支地點”和其“線路ID”的分支候補信息700。接著，說明圖9的步驟S908中的硬盤地圖數(shù)據(jù)庫參照圖1)的更新處理。圖 13是表示使用存儲在導(dǎo)航裝置2的差分地圖數(shù)據(jù)存儲部241中的差分地圖數(shù)據(jù)800來更新 硬盤地圖數(shù)據(jù)庫M2的處理的流程的流程圖。首先，導(dǎo)航裝置2的地圖數(shù)據(jù)更新處理部250(參照圖1)完成通過差分地圖數(shù)據(jù) 獲取部220的差分地圖數(shù)據(jù)800 (參照圖8)的接收，并進(jìn)一步進(jìn)行向差分地圖數(shù)據(jù)存儲部 241 (參照圖1)的差分地圖數(shù)據(jù)800的保存處理(步驟S1301)。在步驟S1301中，地圖數(shù)據(jù)更新處理部250在判斷為完成了差分地圖數(shù)據(jù)800的 保存的情況下，進(jìn)行從存儲在差分地圖數(shù)據(jù)存儲部241中的差分地圖數(shù)據(jù)800中對導(dǎo)航裝 置2的來得及更新的差分地圖數(shù)據(jù)800即更新地圖數(shù)據(jù)進(jìn)行選擇的更新候補選擇處理(步 驟S13(^)。再有，后面說明更新候補選擇處理的具體的處理的流程(參照圖14)。接著，在步驟S1302中選擇出的更新地圖數(shù)據(jù)中，由于分支地點和導(dǎo)航裝置2之 間的距離最近，所以進(jìn)行從到達(dá)時間最短的開始順序地決定更新順序的更新順序決定處理 (步驟S130;3)。再有，后面說明更新順序決定處理的具體的處理的流程(參照圖19)。接著，對于在步驟S1303中決定的更新順序中判斷為最初應(yīng)當(dāng)更新的更新地圖 數(shù)據(jù)，按照地圖數(shù)據(jù)更新處理部250的控制，進(jìn)行硬盤地圖數(shù)據(jù)庫對2的更新處理(步驟 S1304)。此外，在步驟S1304中，地圖數(shù)據(jù)更新處理部250在完成硬盤地圖數(shù)據(jù)庫242的更 新的情況下，結(jié)束硬盤地圖數(shù)據(jù)庫242的更新處理。接著，說明圖13的步驟S1302中的更新候補選擇處理。圖14是表示通過導(dǎo)航裝 置2的更新地圖數(shù)據(jù)選擇部230(參照圖1)的更新候補選擇處理的流程的流程圖。首先，從存儲在差分地圖數(shù)據(jù)存儲部Ml中的差分地圖數(shù)據(jù)800中選擇1個(步驟S1401)。接著，即便更新差分地圖數(shù)據(jù)800，也進(jìn)行判定導(dǎo)航裝置2的引導(dǎo)處理是否來得 及的地圖可否更新判定處理(步驟SHO》。具體地，伴隨著自車的移動，對于差分地圖數(shù)據(jù) 800的更新來不及、而在完成更新時已通過分支地點的差分地圖數(shù)據(jù)800，地圖可否更新判 斷部231(參照圖1)判斷為不必進(jìn)行更新。另一方面，對于差分地圖數(shù)據(jù)800的更新來得 及的情形，地圖可否更新判斷部231進(jìn)行選擇作為進(jìn)行更新的更新地圖數(shù)據(jù)的處理(參照 后述的圖15)。接著，進(jìn)入步驟S1403的匹配性判定處理，匹配性判定部232(參照圖1)判定差分 地圖數(shù)據(jù)800的兩端的點ID是否與搜索路徑上的線路連接(參照后述的圖17)。也就是 說，即使是新的分支的道路，在中途就是死胡同的情況下，也不必引導(dǎo)路徑。為此，判定根據(jù) 該分支地點的新的差分地圖數(shù)據(jù)800的道路是否是導(dǎo)航裝置2進(jìn)行路徑搜索的原來的道路 的相連的道路的匹配性(步驟S1403)。接著，進(jìn)入步驟S1404，判斷處理過所有的差分地圖數(shù)據(jù)800 了嗎(步驟S1404)。 然后，在存在沒有處理的差分地圖數(shù)據(jù)800的情況下(步驟S1404 —否)，返回步驟S1401， 繼續(xù)差分地圖數(shù)據(jù)800的更新候補選擇處理。另一方面，在處理了所有的差分地圖數(shù)據(jù)800 的情況下(步驟S1404 —是)，進(jìn)入圖13的步驟S1303的更新順序決定處理。通過這樣，由于在圖13所示的硬盤地圖數(shù)據(jù)庫M2的更新處理前，導(dǎo)航裝置2就 能從自地圖配送服務(wù)器3中獲取的差分地圖數(shù)據(jù)800中縮小更新對象，所以就能降低硬盤 地圖數(shù)據(jù)庫242的更新處理的處理負(fù)荷。為此，差分地圖數(shù)據(jù)800的更新處理變快，能立即 轉(zhuǎn)到根據(jù)最新的地圖數(shù)據(jù)的路徑搜索和引導(dǎo)指引的處理。接著，具體地說明圖14的步驟S1402的地圖可否更新判定。圖15是表示通過導(dǎo)航裝置2的地圖可否更新判斷部231的地圖可否更新判定的 處理的流程的流程圖。首先，地圖可否更新判斷部231(參照圖1)從自車速度檢測部沈4(參照圖1)中 獲取自車的速度(步驟S1501)。接著，基于自車速度、和導(dǎo)航裝置2的當(dāng)前位置(自車位 置)計算到更新地圖數(shù)據(jù)的分支地點的到達(dá)時間(步驟S15(^)。接著，考慮用于更新硬盤 地圖數(shù)據(jù)庫M2的時間等，計算閾值m(步驟S1503)。接著，對到計算出的分支地點的到達(dá) 時間和閾值m進(jìn)行比較，判斷到分支地點的到達(dá)時間是否比閾值m更長(步驟S1504)。然后，在計算出的到分支地點的到達(dá)時間比閾值m更長的情況下(步驟S1504 — 是)，進(jìn)入圖14的步驟S1403的匹配性判定處理。另一方面，在計算出的到分支地點的到達(dá) 時間在閾值m以下的情況下(步驟S1504 —否)，作為差分地圖數(shù)據(jù)800的更新來不及，不 進(jìn)行差分地圖數(shù)據(jù)800的更新，而返回圖14的步驟S1401，進(jìn)行下一差分地圖數(shù)據(jù)800的判 定處理。接著，說明圖15的步驟S1503中的閾值m的計算方法。該閾值m是由閾值m=(路徑搜索最差時間ml) + (畫面更新時間m2) + (硬盤地圖 數(shù)據(jù)庫更新時間m;3) + (高速緩沖存儲器地圖數(shù)據(jù)更新時間m4)構(gòu)成的值。圖16是表示本實施方式的閾值m的計算方法的圖。首先，地圖可否更新判斷部 231(參照圖1)，判斷在路徑搜索部沈3的設(shè)定中，是否將路徑搜索模式設(shè)定為高速道路優(yōu) 先(步驟S1601)。在此，在設(shè)定為高速道路優(yōu)先的情況下(步驟S1601—是)，進(jìn)行考慮了 是高速道路的路徑搜索最差時間的計算(步驟Sleo》。另一方面，在高速道路優(yōu)先以外的15時候，例如在一般道路優(yōu)先的情況下(步驟S1601 —否)，考慮一般道路比高速道路路徑復(fù) 雜的情況，進(jìn)行路徑搜索最差時間的計算(步驟S1603)。在此，步驟S1602和步驟S1603中的(路徑搜索最差時間ml)是在自車位置和目的 地之間的2點間的距離上乘以各自的規(guī)定值(α，β)后得到的值。高速道路優(yōu)先的時候， 基于路徑搜索時間的實測值，將規(guī)定值α例如設(shè)為0.0125秒/km，將一般道路的時候的規(guī) 定值β例如設(shè)為0. 0214秒/km。接著，在步驟S1604中，計算(畫面更新時間m2)。畫面更新時間m2是將1畫面的 傳輸速度與畫面層數(shù)和各畫面的像素數(shù)相乘后得到的值。接著，在步驟S 1605中，計算(硬盤地圖數(shù)據(jù)庫更新時間m3)。硬盤地圖數(shù)據(jù)庫更 新時間為在給予硬盤地圖數(shù)據(jù)庫M2的SQL命令數(shù)上乘以硬盤存取單位時間(例如0. 07 秒/ISQL命令)后得到的值。接著，在步驟S1606中，計算(高速緩沖存儲器地圖數(shù)據(jù)更新時間m4)。高速緩沖 存儲器地圖數(shù)據(jù)更新時間m4為在給予硬盤地圖數(shù)據(jù)庫M2的SQL命令數(shù)上乘以硬盤存取 單位時間(例如0. 07秒/ISQL命令)后得到的值。然后，通過對在各步驟中計算出的ml、m2、m3、m4的值進(jìn)行合計，地圖可否更新判 斷部231計算出閾值m。通過這樣，由于在決定更新順序時，除自車位置和自車速度外還通 過使用導(dǎo)航裝置2所具備的處理性能和使用者的汽車導(dǎo)航設(shè)定信息的種類，就能決定精度 更高的更新順序，因此能針對使用者以更準(zhǔn)確的計時進(jìn)行地圖更新。接著，參照圖17及圖18具體地說明圖14的步驟S1403中的匹配性判定處理。圖17是用于說明導(dǎo)航裝置2的匹配性判定部232的處理的流程的圖。此外，圖18 是用于概念性地說明本實施方式的匹配性判定的圖。在圖17中，首先，匹配性判定部232(參照圖1)針對差分地圖數(shù)據(jù)800中所包含 的線路列的兩端的點ID是否與另一線路連接，檢索硬盤地圖數(shù)據(jù)庫M2 (步驟S1701)。接著，匹配性判定部232判定步驟S1701的結(jié)果，點ID是否與另一線路連接(步 驟S1702)。在此，如果未與另一線路連接(步驟S1702 —否)，則由于該差分地圖數(shù)據(jù)800 不需要更新，而返回圖14的步驟S1401，進(jìn)行下一差分地圖數(shù)據(jù)800的判定處理。另一方面，如果與另一線路連接(步驟S1702 —是)，則進(jìn)入下一步驟S1703。在步驟S1703中，匹配性判定部232針對搜索路徑上的線路列，以差分地圖數(shù)據(jù) 800的兩端的點ID為關(guān)鍵字，在硬盤地圖上進(jìn)行檢索。然后，判斷兩端的點ID是否與搜索路徑上的線路連接(步驟S1704)。在此，在兩 端的點ID未與搜索路徑上的線路連接的情況下(步驟S1704 —否)，由于意味著該線路 列在兩端未與導(dǎo)航裝置2所搜索出的搜索路徑相連，所以判斷為不進(jìn)行地圖數(shù)據(jù)的更新處 理，返回圖14的步驟S1401，進(jìn)行下一差分地圖數(shù)據(jù)800的判定處理。另一方面，在兩端的 點ID與路徑搜索上的線路連接的情況下(步驟S1704 —是)，進(jìn)入圖14的步驟S1404。圖18是用于說明差分地圖數(shù)據(jù)800在線路列的兩端與導(dǎo)航裝置2的引導(dǎo)路徑相 連的圖。如圖18所示，由于自分支地點開始沿著其它路徑的差分地圖數(shù)據(jù)800的兩端的點 ID與引導(dǎo)路徑相連，所以判斷為搜索路徑的線路和差分地圖數(shù)據(jù)800的線路列連接。另一 方面，即使在分支地點相連，但如果差分地圖數(shù)據(jù)800的一端的點ID未與引導(dǎo)路徑相連的 話，也變得未連接到目的地。因此，差分地圖數(shù)據(jù)800的點ID的兩端必須與原來的引導(dǎo)路徑相連。如此，通過進(jìn)行匹配性判定處理，就能規(guī)避不需要的差分地圖數(shù)據(jù)800的更新，在 進(jìn)行是否是有必要更新的差分地圖數(shù)據(jù)800的判定后，進(jìn)行差分地圖數(shù)據(jù)800的更新處理。接著，參照圖19說明圖13的步驟S1303中的更新順序決定處理。圖19是表示更 新順序決定部MO (參照圖1)針對差分地圖數(shù)據(jù)800中被判斷為進(jìn)行更新的更新地圖數(shù)據(jù) 的數(shù)據(jù)，決定其更新順序的處理的流程的流程圖。首先，從作為對與地圖的放大·縮小的程度相對應(yīng)的地圖數(shù)據(jù)的內(nèi)容進(jìn)行管理的 單位的區(qū)分(級別)中選擇出未選擇的區(qū)分(級別)(步驟S1901)。作為選擇的順序，是在 更新地圖數(shù)據(jù)中、從根據(jù)線路列ID識別的最廣的區(qū)分(例如概括級別)到詳細(xì)級別進(jìn)行選擇。接著，選擇通過步驟S1901選擇出的區(qū)分(級別)的差分地圖數(shù)據(jù)800(步驟 S1902)。接著，計算選擇出的各個差分地圖數(shù)據(jù)800的分支地點到達(dá)時間(步驟S1903)。再 有，該步驟在地圖可否更新判定(參照圖15)中計算，也能仍舊利用存儲在存儲器部25 (參 照圖1)中的計算結(jié)果。繼續(xù)，更新順序決定部240決定更新地圖數(shù)據(jù)的順序，以便按計算出的分支地點 到達(dá)時間從短到長的順序(從早到晚的順序)執(zhí)行更新處理(步驟S1904)。接著，判斷是否存在未判斷更新順序的區(qū)分(級別)的差分地圖數(shù)據(jù)800(步驟 S1905)。在此，在存在未判斷更新順序的區(qū)分(級別)的差分地圖數(shù)據(jù)800的時候(步驟 S1905 —是)，返回步驟S1901，接著選擇廣的區(qū)分(級別)的差分地圖數(shù)據(jù)800，進(jìn)行步驟 S1902以后的更新順序決定處理。另一方面，在不存在未判斷更新順序的區(qū)分(級別)的差分地圖數(shù)據(jù)800的時候 (步驟S1905 —否)，結(jié)束差分地圖數(shù)據(jù)800的更新順序決定處理，進(jìn)行圖13的步驟S1304 的處理。再有，地圖數(shù)據(jù)更新處理部250以由1個差分地圖數(shù)據(jù)800更新硬盤地圖數(shù)據(jù)庫 242為契機，順序進(jìn)行高速緩沖存儲器地圖數(shù)據(jù)251的更新(圖9的步驟S909 S910)。通過這些步驟，在確保匹配性后，按路徑搜索中最早需要的差分地圖數(shù)據(jù)800的 順序進(jìn)行更新，考慮更新過的差分地圖數(shù)據(jù)800就能進(jìn)行引導(dǎo)指引。接著，說明本實施方式的變化例。圖20是表示本發(fā)明的變化例的實施方式的導(dǎo)航系統(tǒng)Ia的結(jié)構(gòu)例的圖。如圖20所 示，在該變化例中，與圖1的導(dǎo)航裝置2的結(jié)構(gòu)比較，作為地圖數(shù)據(jù)更新部200的新的功能 增加了分支候補信息生成部270。關(guān)于其他的結(jié)構(gòu)，賦予與圖1的導(dǎo)航系統(tǒng)1相同的符號， 省略具有相同的功能的部分的說明。該分支候補信息生成部270具有基于差分地圖數(shù)據(jù)獲取部220所獲取到的差分地 圖數(shù)據(jù)800、和路徑搜索部263所搜索到的引導(dǎo)路徑，提取處于引導(dǎo)路徑上的分支地點的功 能。由此，不是像本發(fā)明的實施方式這樣在地圖配送服務(wù)器3a側(cè)提取分支地點，而是能在 導(dǎo)航裝置加側(cè)提取分支地點。接著，說明本發(fā)明的變化例的實施方式的地圖配送服務(wù)器3a。圖21是將本發(fā)明的 地圖配送服務(wù)器3的變化例作為功能方框圖示出的圖。與圖2的地圖配送服務(wù)器3的不同是，由于在地圖配送服務(wù)器3a中，不生成分支候補信息700，所以不具備地圖配送服務(wù)器3 所具有的分支候補信息生成部310、以及分支候補信息發(fā)送部313。另一方面，結(jié)構(gòu)為具備 差分地圖數(shù)據(jù)生成部315。差分地圖數(shù)據(jù)生成部315基于從導(dǎo)航裝置加獲取的分支候補請求信息500，確定 導(dǎo)航裝置加的地圖版本503。此外，具有基于接收到的自車位置501和目的地502來設(shè)定 規(guī)定的圓區(qū)域，通過參照該區(qū)域內(nèi)的地圖數(shù)據(jù)，來提取差分地圖數(shù)據(jù)800的功能。圖22是表示本發(fā)明的變化例的實施方式的導(dǎo)航裝置加的工作的流程圖。對于進(jìn) 行與圖9的導(dǎo)航裝置2的工作相同的處理的步驟，賦予相同的步驟名，省略說明(省略步驟 S901 S904、步驟S908 S912的說明)。圖22的變化例和圖9的處理的流程差別在于，相對于在圖9中結(jié)束路徑搜索處理 (步驟S9(^)后，對地圖配送服務(wù)器3進(jìn)行差分地圖數(shù)據(jù)獲取處理，在圖22的變化例的實施 方式中，在結(jié)束目的設(shè)定后，不進(jìn)行路徑搜索處理，對地圖配送服務(wù)器3a進(jìn)行差分地圖數(shù) 據(jù)獲取處理，在這點上不同。此外，在導(dǎo)航裝置加側(cè)生成分支候補信息700。在圖22中，首先，差分地圖數(shù)據(jù)獲取部220確認(rèn)在目的地設(shè)定后是否將“地圖有 無更新確認(rèn)模式”設(shè)定為“是”(步驟S2201)。在此，如果設(shè)定為“否”(步驟S2201 —否)， 則不進(jìn)行地圖數(shù)據(jù)的更新處理，而使用在導(dǎo)航裝置加內(nèi)配備的地圖數(shù)據(jù)進(jìn)行導(dǎo)航處理。另 一方面，在該“地圖有無更新確認(rèn)模式”為“是”的時候(步驟S2201 —是)，進(jìn)行差分地圖 數(shù)據(jù)獲取處理(步驟3220 ，在從地圖配送服務(wù)器3a中獲取差分地圖數(shù)據(jù)800后，通過路 徑搜索部263進(jìn)行路徑搜索處理，分支候補信息生成部270生成分支候補信息700 (步驟 S22(X3)。此后，進(jìn)行與本發(fā)明的實施方式相同的處理，更新硬盤地圖數(shù)據(jù)庫242和高速緩沖 存儲器地圖數(shù)據(jù)251，進(jìn)行導(dǎo)航處理。接著，說明本發(fā)明的變化例的實施方式的差分地圖數(shù)據(jù)獲取處理。圖23是表示本 發(fā)明的變化例的實施方式的導(dǎo)航系統(tǒng)Ia的差分地圖數(shù)據(jù)獲取處理的流程的流程圖。首先，導(dǎo)航裝置加的分支候補信息獲取部210向地圖配送服務(wù)器3a發(fā)送分支候 補請求信息500(步驟S1001)。然后，與圖10的處理相同，地圖配送服務(wù)器3a基于分支候 補請求信息500，確定導(dǎo)航裝置加的地圖版本503 (步驟S10(^)，判斷導(dǎo)航裝置加的地圖 版本503是否是最新的地圖版本(步驟S1003)。然后，在導(dǎo)航裝置加的地圖版本503不是最新的地圖版本的時候(步驟S1003 — 否)，根據(jù)差分地圖數(shù)據(jù)生成部315的控制，設(shè)定由接收到的自車位置501和目的地502決 定的規(guī)定的圓區(qū)域(步驟S2301)。接著，使用SQL的檢索處理，對在設(shè)定的圓區(qū)域中包含的 地圖數(shù)據(jù)進(jìn)行空間檢索(步驟S23(^)。再有，在圖23中與步驟S2302 —起示出本變化例的 空間檢索的命令句的一個實例。此外，在本變化例中，雖然設(shè)為圓區(qū)域的空間檢索，但也可 以設(shè)定為圓區(qū)域以外的橢圓區(qū)域或矩形區(qū)域。通過這樣，導(dǎo)航裝置加就能從地圖配送服務(wù) 器3a中獲取由自車位置501和目的地502指定的地圖上的區(qū)域內(nèi)的僅需要的部分的差分 地圖數(shù)據(jù)800，不僅能削減無用的通信成本，還能減少獲取的差分地圖數(shù)據(jù)800的硬盤地圖 數(shù)據(jù)庫M2的更新處理的處理時間。接著，差分地圖數(shù)據(jù)生成部315使用導(dǎo)航裝置加的地圖版本503和最新的地圖版 本的地圖數(shù)據(jù)庫330，針對空間檢索出的地圖數(shù)據(jù)，生成與最新版本不同的部分即差分地圖 數(shù)據(jù)800 (步驟S2303)。
接著，差分地圖數(shù)據(jù)生成部315判斷是否生成了 1個以上的差分地圖數(shù)據(jù)800 (步 驟S2304)。在沒有生成差分地圖數(shù)據(jù)800的情況下(步驟S2304 —否)，結(jié)束差分地圖數(shù) 據(jù)獲取處理。另一方面，在生成了差分地圖數(shù)據(jù)800的情況下(步驟S2304 —是)，向?qū)Ш?裝置加發(fā)送所生成的差分地圖數(shù)據(jù)800 (步驟S2305)。導(dǎo)航裝置加一旦通過差分地圖數(shù)據(jù)獲取部220獲取差分地圖數(shù)據(jù)800，就將差分 地圖數(shù)據(jù)800保存在存儲部M內(nèi)的差分地圖數(shù)據(jù)存儲部Ml中(步驟S1010)。接著，導(dǎo)航裝置2通過路徑搜索部263進(jìn)行路徑計算，分支候補信息生成部270進(jìn) 行與圖12所示的分支候補信息生成處理同樣的處理，生成分支候補信息700(步驟S2306)。通過這些步驟，本發(fā)明的實施方式的導(dǎo)航裝置、導(dǎo)航方法及導(dǎo)航系統(tǒng)，對于來得及 更新的差分地圖數(shù)據(jù)800，可按到分支地點的到達(dá)時間從短到長的順序進(jìn)行差分地圖數(shù)據(jù) 800的更新。然后，就能根據(jù)更新過的差分地圖數(shù)據(jù)800進(jìn)行引導(dǎo)指引。使用圖10說明本發(fā)明的另一變化例的實施方式的差分地圖數(shù)據(jù)獲取處理。首先，導(dǎo)航裝置2的分支候補信息獲取部210向地圖配送服務(wù)器3發(fā)送分支候補 請求信息500 (參照圖5)(步驟S1001)。接著，地圖配送服務(wù)器3從由導(dǎo)航裝置2接收到的分支候補請求信息500中確定 保持在路徑搜索模式505內(nèi)的路徑搜索部標(biāo)識符5055及地圖版本503 (步驟S10(^)，在判 斷導(dǎo)航裝置2的地圖版本503是否是地圖配送服務(wù)器3所具備的最新的地圖版本的同時， 確定在導(dǎo)航裝置2中使用的路徑搜索應(yīng)用(步驟SlO(XB)。在此，路徑搜索部標(biāo)識符5055至 少是在地圖配送服務(wù)器3和導(dǎo)航裝置2之間進(jìn)行用于保障路徑搜索部的唯一性的取決的前 提。而且，導(dǎo)航裝置2的地圖版本503如果是地圖配送服務(wù)器3所具備的最新的地圖版本 (步驟S1003 —是)，就結(jié)束差分地圖數(shù)據(jù)800的獲取處理(步驟S1011)。另一方面，如果導(dǎo)航裝置2的地圖版本503不是地圖配送服務(wù)器3所具備的最新 的地圖版本(步驟S1003 —否)，地圖配送服務(wù)器3的引導(dǎo)路徑確認(rèn)部311(參照圖2)就使 用在接收到的分支候補請求信息500中所包含的自車位置501、目的地502、和路徑搜索模 式505，從地圖配送服務(wù)器3預(yù)先從各種導(dǎo)航裝置2的各自的制造商籌措配備的差分地圖數(shù) 據(jù)獲取用路徑搜索部組3113中，選擇根據(jù)路徑搜索部標(biāo)識符5055確定的最佳的差分地圖 數(shù)據(jù)獲取用路徑搜索部3115，計算引導(dǎo)路徑(步驟S1004)。通過該處理，地圖配送服務(wù)器 3可進(jìn)行考慮了伴隨導(dǎo)航裝置2的機種的不同而使得各機種的引導(dǎo)路徑不同的差分地圖的 準(zhǔn)確的選擇和無浪費的差分地圖配送。使用圖10說明本發(fā)明的再另一變化例的實施方式的差分地圖數(shù)據(jù)獲取處理。首先，導(dǎo)航裝置2的分支候補信息獲取部210向地圖配送服務(wù)器3發(fā)送分支候補 請求信息500 (參照圖5)(步驟S1001)。接著，地圖配送服務(wù)器3從分支候補請求信息500中確定保持在路徑搜索模式505 內(nèi)的引導(dǎo)路徑數(shù)據(jù)(參照圖4)及地圖版本503(步驟S1002)，判斷導(dǎo)航裝置2的地圖版本 503是否是地圖配送服務(wù)器3所具備的最新的地圖版本(步驟SlO(XB)。在此，導(dǎo)航裝置2 的地圖版本503如果是地圖配送服務(wù)器3所具備的最新的地圖版本(步驟S1003 —是)，就 結(jié)束差分地圖數(shù)據(jù)800的獲取處理(步驟S1011)。另一方面，如果導(dǎo)航裝置2的地圖版本503不是地圖配送服務(wù)器3所具備的最新 的地圖版本(步驟S1003 —否)，則地圖配送服務(wù)器3的引導(dǎo)路徑確認(rèn)部311(參照圖2)就選擇接收到的分支候補請求信息500中所包含的自車位置501、目的地502、路徑搜索模式 505、和引導(dǎo)路徑數(shù)據(jù)(參照圖4)，作為引導(dǎo)路徑來采用(步驟S1004)。通過此處理，可不 受伴隨導(dǎo)航裝置2的機種的不同而使得各機種的引導(dǎo)路徑不同的影響，在地圖配送服務(wù)器 3中可進(jìn)行增加了在導(dǎo)航裝置2中計算出的引導(dǎo)路徑后的差分地圖的有效的選擇和無浪費 的配送。
權(quán)利要求
1.一種導(dǎo)航裝置，從地圖配送服務(wù)器經(jīng)由通信線路獲取差分地圖數(shù)據(jù)并進(jìn)行更新，該 導(dǎo)航裝置的特征在于，包括設(shè)定部，其用于設(shè)定目的地；顯示部，其顯示從上述導(dǎo)航裝置的當(dāng)前位置到上述目的地的引導(dǎo)路徑； 地圖數(shù)據(jù)庫，其存儲用于計算上述引導(dǎo)路徑的地圖數(shù)據(jù)；差分地圖數(shù)據(jù)存儲部，其存儲從上述地圖配送服務(wù)器獲取到的上述差分地圖數(shù)據(jù)； 存儲器部，其存儲作為上述導(dǎo)航裝置附近的地圖數(shù)據(jù)的高速緩沖存儲器地圖數(shù)據(jù)； 衛(wèi)星電波接收部，其使用來自衛(wèi)星的電波，接收上述導(dǎo)航裝置的當(dāng)前位置的信息； 分支候補信息獲取部，其向上述地圖配送服務(wù)器發(fā)送包含上述當(dāng)前位置、上述目的地、 和上述導(dǎo)航裝置所具備的地圖數(shù)據(jù)的版本信息在內(nèi)的分支候補請求信息，并從上述地圖配 送服務(wù)器中獲取作為上述引導(dǎo)路徑上的新的分支地點的候補的分支候補信息；差分地圖數(shù)據(jù)獲取部，其從上述地圖配送服務(wù)器中獲取包含上述分支地點在內(nèi)的差分 地圖數(shù)據(jù)，并存儲在上述差分地圖數(shù)據(jù)存儲部中；更新地圖數(shù)據(jù)選擇部，其對從上述導(dǎo)航裝置的當(dāng)前位置到上述分支地點的到達(dá)時間、 和對存儲在上述差分地圖數(shù)據(jù)存儲部中的上述差分地圖數(shù)據(jù)進(jìn)行更新的時間進(jìn)行比較，并 選擇存儲在上述差分地圖數(shù)據(jù)存儲部中的差分地圖數(shù)據(jù)中來得及更新的上述差分地圖數(shù) 據(jù)；更新順序決定部，其對于由上述更新地圖數(shù)據(jù)選擇部選擇出的1個以上的上述差分 地圖數(shù)據(jù)，按到上述分支地點的到達(dá)時間從短到長的順序來決定該差分地圖數(shù)據(jù)的更新順 序；以及地圖數(shù)據(jù)更新處理部，其按照由上述更新順序決定部決定的更新順序，按由上述更新 地圖數(shù)據(jù)選擇部選擇出的各個差分地圖數(shù)據(jù)，來更新上述地圖數(shù)據(jù)庫，并且使用上述更新 后的地圖數(shù)據(jù)庫的該差分地圖數(shù)據(jù)，對存儲在上述存儲器部中的上述高速緩沖存儲器地圖 數(shù)據(jù)進(jìn)行更新。
2.根據(jù)權(quán)利請求1所述的導(dǎo)航裝置，其特征在于， 上述更新地圖數(shù)據(jù)選擇部包括地圖可否更新判斷部，其基于上述導(dǎo)航裝置的當(dāng)前位置及移動速度，計算各個上述分 支地點的候補的到達(dá)時間，在上述到達(dá)時間比與上述差分地圖數(shù)據(jù)的更新相關(guān)的規(guī)定的閾 值更長的情況下，判斷為能更新上述差分地圖數(shù)據(jù)。
3.根據(jù)權(quán)利請求2所述的導(dǎo)航裝置，其特征在于，對上述規(guī)定的閾值進(jìn)行計算，上述規(guī)定的閾值包含上述導(dǎo)航裝置的當(dāng)前位置和上述 目的地之間的路徑搜索的最差時間、上述顯示部的畫面更新時間、上述地圖數(shù)據(jù)庫的更新 時間、和上述高速緩沖存儲器地圖數(shù)據(jù)的更新時間。
4.根據(jù)權(quán)利請求2或3所述的導(dǎo)航裝置，其特征在于， 上述更新地圖數(shù)據(jù)選擇部包括匹配性判定部，其對于由上述地圖可否更新判斷部判斷為能更新的上述差分地圖數(shù) 據(jù)，判定由該差分地圖數(shù)據(jù)表示的線路列的兩端的點是否與上述引導(dǎo)路徑連接。
5.根據(jù)權(quán)利請求1所述的導(dǎo)航裝置，其特征在于， 該導(dǎo)航裝置還包括引導(dǎo)指引部，其當(dāng)上述分支候補信息獲取部從上述地圖配送服務(wù)器獲取上述分支候補 信息時，使上述顯示部顯示上述分支地點的候補。
6.一種導(dǎo)航方法，使用從地圖配送服務(wù)器經(jīng)由通信線路獲取差分地圖數(shù)據(jù)并進(jìn)行更新 的導(dǎo)航裝置，該導(dǎo)航方法的特征在于，上述導(dǎo)航裝置包括 設(shè)定部，其用于設(shè)定目的地；顯示部，其顯示從上述導(dǎo)航裝置的當(dāng)前位置到上述目的地的引導(dǎo)路徑； 地圖數(shù)據(jù)庫，其存儲用于計算上述引導(dǎo)路徑的地圖數(shù)據(jù)；差分地圖數(shù)據(jù)存儲部，其存儲從上述地圖配送服務(wù)器獲取到的上述差分地圖數(shù)據(jù)； 存儲器部，其存儲作為上述導(dǎo)航裝置附近的地圖數(shù)據(jù)的高速緩沖存儲器地圖數(shù)據(jù)；以及衛(wèi)星電波接收部，其使用來自衛(wèi)星的電波，接收上述導(dǎo)航裝置的當(dāng)前位置的信息， 在該導(dǎo)航方法中，向上述地圖配送服務(wù)器發(fā)送包含上述當(dāng)前位置、上述目的地、和上述導(dǎo)航裝置所具備 的地圖數(shù)據(jù)的版本信息在內(nèi)的分支候補請求信息，并從上述地圖配送服務(wù)器中獲取作為上 述引導(dǎo)路徑上的新的分支地點的候補的分支候補信息，從上述地圖配送服務(wù)器中獲取包含上述分支地點在內(nèi)的差分地圖數(shù)據(jù)，并存儲在上述 差分地圖數(shù)據(jù)存儲部中，對從上述導(dǎo)航裝置的當(dāng)前位置到上述分支地點的到達(dá)時間、和對存儲在上述差分地圖 數(shù)據(jù)存儲部中的上述差分地圖數(shù)據(jù)進(jìn)行更新的時間進(jìn)行比較，并選擇存儲在上述差分地圖 數(shù)據(jù)存儲部中的差分地圖數(shù)據(jù)中來得及更新的上述差分地圖數(shù)據(jù)，對于上述選擇出的1個以上的上述差分地圖數(shù)據(jù)，按到上述分支地點的到達(dá)時間從短 到長的順序來決定該差分地圖數(shù)據(jù)的更新順序，按照上述決定的更新順序，按上述選擇出的各個差分地圖數(shù)據(jù)，來更新上述地圖數(shù)據(jù) 庫，并且使用上述更新后的地圖數(shù)據(jù)庫的該差分地圖數(shù)據(jù)，對存儲在上述存儲器部中的上 述高速緩沖存儲器地圖數(shù)據(jù)進(jìn)行更新。
7.一種導(dǎo)航系統(tǒng)，在該導(dǎo)航系統(tǒng)中，導(dǎo)航裝置經(jīng)由通信線路從地圖配送服務(wù)器獲取地 圖數(shù)據(jù)的更新所需的差分地圖數(shù)據(jù)，并進(jìn)行引導(dǎo)指引，該導(dǎo)航系統(tǒng)的特征在于，上述導(dǎo)航裝置包括 設(shè)定部，其用于設(shè)定目的地；顯示部，其顯示從上述導(dǎo)航裝置的當(dāng)前位置到上述目的地的引導(dǎo)路徑； 地圖數(shù)據(jù)庫，其存儲用于計算上述引導(dǎo)路徑的地圖數(shù)據(jù)；差分地圖數(shù)據(jù)存儲部，其存儲從上述地圖配送服務(wù)器獲取到的上述差分地圖數(shù)據(jù)； 存儲器部，其存儲作為上述導(dǎo)航裝置附近的地圖數(shù)據(jù)的高速緩沖存儲器地圖數(shù)據(jù)； 衛(wèi)星電波接收部，其使用來自衛(wèi)星的電波，接收上述導(dǎo)航裝置的當(dāng)前位置的信息； 分支候補信息獲取部，其向上述地圖配送服務(wù)器發(fā)送包含上述當(dāng)前位置、上述目的地、 和上述導(dǎo)航裝置所具備的地圖數(shù)據(jù)的版本信息在內(nèi)的分支候補請求信息，并從上述地圖配 送服務(wù)器中獲取作為上述引導(dǎo)路徑上的新的分支地點的候補的分支候補信息；差分地圖數(shù)據(jù)獲取部，其從上述地圖配送服務(wù)器中獲取包含上述分支地點在內(nèi)的差分地圖數(shù)據(jù)，并存儲在上述差分地圖數(shù)據(jù)存儲部中；更新地圖數(shù)據(jù)選擇部，其對從上述導(dǎo)航裝置的當(dāng)前位置到上述分支地點的到達(dá)時間、 和對存儲在上述差分地圖數(shù)據(jù)存儲部中的上述差分地圖數(shù)據(jù)進(jìn)行更新的時間進(jìn)行比較，并 選擇存儲在上述差分地圖數(shù)據(jù)存儲部中的差分地圖數(shù)據(jù)中來得及更新的上述差分地圖數(shù) 據(jù)；更新順序決定部，其對于由上述更新地圖數(shù)據(jù)選擇部選擇出的1個以上的上述差分 地圖數(shù)據(jù)，按到上述分支地點的到達(dá)時間從短到長的順序來決定該差分地圖數(shù)據(jù)的更新順 序；以及地圖數(shù)據(jù)更新處理部，其按照由上述更新順序決定部決定的更新順序，按由上述更新 地圖數(shù)據(jù)選擇部選擇出的各個差分地圖數(shù)據(jù)，來更新上述地圖數(shù)據(jù)庫，并且使用上述更新 后的地圖數(shù)據(jù)庫的該差分地圖數(shù)據(jù)，對存儲在上述存儲器部中的上述高速緩沖存儲器地圖 數(shù)據(jù)進(jìn)行更新，上述地圖配送服務(wù)器包括地圖數(shù)據(jù)存儲部，其存儲保存各個地圖版本的地圖數(shù)據(jù)的地圖數(shù)據(jù)庫； 分支候補信息生成部，其使用從上述導(dǎo)航裝置獲取的上述分支候補請求信息，參照上 述地圖數(shù)據(jù)存儲部，生成作為上述引導(dǎo)路徑上的新的分支地點的候補的分支候補信息； 分支候補信息發(fā)送部，其將所生成的分支候補信息發(fā)送給導(dǎo)航裝置；以及 差分地圖數(shù)據(jù)發(fā)送部，其將包含上述分支候補在內(nèi)的上述差分地圖數(shù)據(jù)發(fā)送給導(dǎo)航裝置。
8.根據(jù)權(quán)利請求7所述的導(dǎo)航系統(tǒng)，其特征在于， 上述地圖配送服務(wù)器還包括引導(dǎo)路徑確認(rèn)部，其在從上述導(dǎo)航裝置發(fā)送的上述地圖數(shù)據(jù)的版本信息、和上述地圖 配送服務(wù)器所具備的上述地圖數(shù)據(jù)的最新的版本信息不同的情況下，參照上述導(dǎo)航裝置的 當(dāng)前位置、上述目的地、和上述地圖數(shù)據(jù)的版本信息，計算上述引導(dǎo)路徑；以及差分提取部，其通過對存儲在上述地圖數(shù)據(jù)存儲部中的上述地圖數(shù)據(jù)的最新的版本信 息、和上述導(dǎo)航裝置所具備的上述地圖數(shù)據(jù)的版本信息進(jìn)行比較，來檢測上述地圖數(shù)據(jù)的 差分，并生成上述差分地圖數(shù)據(jù)，從該生成的差分地圖數(shù)據(jù)中提取處于上述引導(dǎo)路徑確認(rèn) 部計算出的引導(dǎo)路徑上的新的分支地點的候補。
全文摘要
本發(fā)明提供一種導(dǎo)航裝置、導(dǎo)航方法及導(dǎo)航系統(tǒng)。在經(jīng)由通信線路(4)從地圖配送服務(wù)器(3)接收差分地圖數(shù)據(jù)的配送的導(dǎo)航裝置(2)中，地圖配送服務(wù)器(3)檢索在導(dǎo)航裝置(2)搜索出的引導(dǎo)路徑上是否存在通過地圖數(shù)據(jù)的更新而產(chǎn)生的新的分支地點，導(dǎo)航裝置(2)從地圖配送服務(wù)器(3)中獲取包含有該分支地點的差分地圖數(shù)據(jù)。然后，更新地圖數(shù)據(jù)選擇部(230)判斷該檢索到的分支地點的更新是否來得及，對于來得及更新的差分地圖數(shù)據(jù)，更新順序決定部(240)以到分支地點的到達(dá)時間從短到長的順序來更新差分地圖數(shù)據(jù)。
文檔編號G09B29/10GK102057251SQ200980120708
公開日2011年5月11日 申請日期2009年6月4日 優(yōu)先權(quán)日2008年6月4日
發(fā)明者下川隆義, 友部修, 宮崎幸男, 川股幸博 申請人:株式會社日立制作所, 歌樂株式會社