專(zhuān)利名稱：檢索數(shù)據(jù)的更新方法以及更新系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在導(dǎo)航裝置中使用的檢索數(shù)據(jù)的更新方法以及更新系統(tǒng)。
背景技術(shù)：
公知的技術(shù)是在導(dǎo)航裝置中，將地圖分割為多個(gè)單元，以各單元為單位生成地圖數(shù)據(jù)文件，并以各單元為單位更新地圖數(shù)據(jù)文件(例如，專(zhuān)利文獻(xiàn)1)。另外，還公知的技術(shù)是在采用了計(jì)算機(jī)通信的地圖信息服務(wù)中，省略在地圖數(shù)據(jù)顯示終端中的顯示存儲(chǔ)器中已經(jīng)存在的地圖數(shù)據(jù)的發(fā)送，而是僅發(fā)送需要新發(fā)送的地圖數(shù)據(jù)(例如，參照專(zhuān)利文獻(xiàn)2)。
專(zhuān)利文獻(xiàn)1特開(kāi)2001-56823號(hào)公報(bào)專(zhuān)利文獻(xiàn)2特開(kāi)平11-295084號(hào)公報(bào)發(fā)明內(nèi)容可是，這些是關(guān)于更新地圖數(shù)據(jù)的技術(shù)，沒(méi)有考慮到在導(dǎo)航裝置中使用的檢索數(shù)據(jù)的更新。在通過(guò)通信等提供地圖數(shù)據(jù)以及檢索數(shù)據(jù)的情況下，對(duì)檢索數(shù)據(jù)也希望效率較高的更新方法。
本發(fā)明提供在導(dǎo)航裝置中使用的檢索數(shù)據(jù)的高效的更新方法以及更新系統(tǒng)。
根據(jù)本發(fā)明的第1實(shí)施方式，在導(dǎo)航裝置用檢索數(shù)據(jù)的更新方法中，更新前的檢索數(shù)據(jù)是檢索樹(shù)數(shù)據(jù)和由檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的數(shù)據(jù)，在更新或者追加檢索數(shù)據(jù)的實(shí)體數(shù)據(jù)時(shí)，與檢索樹(shù)數(shù)據(jù)和由檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的數(shù)據(jù)相區(qū)別，對(duì)每個(gè)實(shí)體數(shù)據(jù)附加有關(guān)檢索的信息，并提供實(shí)體數(shù)據(jù)。
根據(jù)本發(fā)明的第2實(shí)施方式，在第1實(shí)施方式的導(dǎo)航裝置用檢索數(shù)據(jù)的更新方法中，優(yōu)選在導(dǎo)航裝置中，對(duì)每個(gè)所提供的實(shí)體數(shù)據(jù)附加有關(guān)檢索的信息，并將實(shí)體數(shù)據(jù)與檢索樹(shù)數(shù)據(jù)和由檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)相區(qū)別，作為更新數(shù)據(jù)進(jìn)行保存。
根據(jù)本發(fā)明的第3實(shí)施方式，檢索數(shù)據(jù)的更新系統(tǒng)由使用檢索數(shù)據(jù)的導(dǎo)航裝置和向?qū)Ш窖b置提供檢索數(shù)據(jù)的更新數(shù)據(jù)的檢索數(shù)據(jù)提供裝置組成，導(dǎo)航裝置具有第1存儲(chǔ)單元，對(duì)由檢索樹(shù)數(shù)據(jù)和通過(guò)檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的第1檢索數(shù)據(jù)進(jìn)行存儲(chǔ)；第2存儲(chǔ)單元；和更新數(shù)據(jù)取得單元，其從檢索數(shù)據(jù)提供裝置取得檢索數(shù)據(jù)的更新數(shù)據(jù)，更新數(shù)據(jù)是提供給每個(gè)實(shí)體數(shù)據(jù)的、并且對(duì)每個(gè)實(shí)體數(shù)據(jù)附加了用于檢索的信息的數(shù)據(jù)，當(dāng)更新數(shù)據(jù)取得單元從檢索數(shù)據(jù)提供裝置取得更新數(shù)據(jù)時(shí)，將取得的更新數(shù)據(jù)與第1檢索數(shù)據(jù)相區(qū)別地存儲(chǔ)到第2存儲(chǔ)單元中，導(dǎo)航裝置還具有檢索單元，其使用存儲(chǔ)在第1存儲(chǔ)單元中的第1檢索數(shù)據(jù)和存儲(chǔ)在第2存儲(chǔ)單元中的更新數(shù)據(jù)來(lái)進(jìn)行實(shí)體數(shù)據(jù)的檢索。
根據(jù)本發(fā)明的第4實(shí)施方式，在第3實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)中，優(yōu)選當(dāng)導(dǎo)航裝置的更新數(shù)據(jù)取得單元新取得更新數(shù)據(jù)時(shí)，與已經(jīng)存儲(chǔ)在第2存儲(chǔ)單元中的更新數(shù)據(jù)合并，根據(jù)用于檢索的信息進(jìn)行排序，將排序后的更新數(shù)據(jù)存儲(chǔ)到第2存儲(chǔ)單元中。
根據(jù)本發(fā)明的第5實(shí)施方式，在第3至4的任意一個(gè)實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)中，優(yōu)選導(dǎo)航裝置還具有控制裝置，其使用由檢索單元得到的實(shí)體數(shù)據(jù)，進(jìn)行包括路徑探索以及路徑向?qū)У膶?dǎo)航處理。
根據(jù)本發(fā)明的第6實(shí)施方式，在第3至5的任意一個(gè)實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)中，優(yōu)選導(dǎo)航裝置的更新數(shù)據(jù)取得單元在所取得的更新數(shù)據(jù)的數(shù)量等于或大于規(guī)定數(shù)量時(shí)，進(jìn)行利用聲音或通過(guò)顯示來(lái)通知該旨意的輸出。
根據(jù)本發(fā)明的第7實(shí)施方式，在第3至5的任意一個(gè)實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)中，優(yōu)選導(dǎo)航裝置的更新數(shù)據(jù)取得單元在取得的更新數(shù)據(jù)的數(shù)量大于或等于規(guī)定數(shù)量時(shí)，取得由包含了更新數(shù)據(jù)的實(shí)體數(shù)據(jù)的新的檢索樹(shù)數(shù)據(jù)和由檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的新的第1檢索數(shù)據(jù)，并將所取得的新的第1檢索數(shù)據(jù)存儲(chǔ)到第1存儲(chǔ)單元中。
根據(jù)本發(fā)明的第8實(shí)施方式，在第5實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)中，優(yōu)選導(dǎo)航裝置還具有可以對(duì)每一個(gè)文字輸入檢索鍵的輸入單元，檢索單元對(duì)每次由輸入單元輸入1個(gè)文字，進(jìn)行使用了第1檢索數(shù)據(jù)的檢索樹(shù)的檢索，同時(shí)與第2存儲(chǔ)單元中存儲(chǔ)的多個(gè)更新數(shù)據(jù)的檢索中所使用的信息進(jìn)行比較，對(duì)脫離比較的結(jié)果對(duì)象的更新數(shù)據(jù)實(shí)施表示對(duì)象外的標(biāo)識(shí)。
根據(jù)本發(fā)明的第9實(shí)施方式，在第3至8的任意一個(gè)實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)中，優(yōu)選導(dǎo)航裝置的更新數(shù)據(jù)取得單元向檢索數(shù)據(jù)提供裝置發(fā)送與應(yīng)更新的檢索數(shù)據(jù)的范圍有關(guān)的信息，檢索數(shù)據(jù)提供裝置在關(guān)于接收到的應(yīng)更新的檢索數(shù)據(jù)的范圍存在更新數(shù)據(jù)時(shí)，向?qū)Ш窖b置提供該范圍的更新數(shù)據(jù)。
根據(jù)本發(fā)明的第10實(shí)施方式，在第3至9的任意一個(gè)實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)中，優(yōu)選導(dǎo)航裝置的更新數(shù)據(jù)取得單元向檢索數(shù)據(jù)提供裝置發(fā)送與第2存儲(chǔ)單元中存儲(chǔ)的更新數(shù)據(jù)的版本有關(guān)的信息，檢索數(shù)據(jù)提供裝置在與接收到的與版本有關(guān)的信息所表示的版本相比，存在新的實(shí)體數(shù)據(jù)時(shí)，向?qū)Ш窖b置提供與該新的實(shí)體數(shù)據(jù)有關(guān)的更新數(shù)據(jù)。
根據(jù)本發(fā)明的第11實(shí)施方式，導(dǎo)航裝置為第3至10的任意一個(gè)實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)的導(dǎo)航裝置。
根據(jù)本發(fā)明的第12實(shí)施方式，檢索數(shù)據(jù)提供裝置為第3至10的任意一個(gè)實(shí)施方式的檢索數(shù)據(jù)的更新系統(tǒng)的檢索數(shù)據(jù)提供裝置。
此外，上述中的裝置可以作為單元進(jìn)行置換。
本發(fā)明如上述那樣構(gòu)成，所以可產(chǎn)生以下效果。
與由檢索樹(shù)數(shù)據(jù)和通過(guò)檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)所組成的檢索數(shù)據(jù)相區(qū)別地，取得對(duì)每個(gè)實(shí)體數(shù)據(jù)提供的更新數(shù)據(jù)并進(jìn)行保存，所以更新數(shù)據(jù)的容量可以極小。另外，可以使用最新的檢索數(shù)據(jù)。尤其在通過(guò)通信提供更新數(shù)據(jù)時(shí)，發(fā)送數(shù)據(jù)的數(shù)據(jù)量極小，降低通信成本。


圖1表示本發(fā)明實(shí)施方式的用于導(dǎo)航裝置的檢索數(shù)據(jù)的更新系統(tǒng)。
圖2是車(chē)載導(dǎo)航裝置的方框圖。
圖3表示與檢索數(shù)據(jù)的更新有關(guān)的導(dǎo)航裝置和數(shù)據(jù)提供中心的信息的交換。
圖4表示服務(wù)器向?qū)Ш窖b置發(fā)送的檢索數(shù)據(jù)的更新數(shù)據(jù)的數(shù)據(jù)格式(結(jié)構(gòu))。
圖5說(shuō)明更新數(shù)據(jù)排列的狀況。
圖6表示導(dǎo)航裝置中的檢索處理的流程圖。
圖7說(shuō)明使用了名稱檢索數(shù)據(jù)的檢索樹(shù)的比較處理。
圖8對(duì)更新數(shù)據(jù)的索引的比較處理進(jìn)行說(shuō)明。
圖9表示[名稱檢索數(shù)據(jù)]的確認(rèn)畫(huà)面。
圖10表示[電話號(hào)碼檢索數(shù)據(jù)]確認(rèn)畫(huà)面。
圖11表示[住址檢索數(shù)據(jù)]確認(rèn)畫(huà)面。
圖12表示通過(guò)CD-ROM等記錄媒體或因特網(wǎng)等的數(shù)據(jù)信號(hào)，向個(gè)人計(jì)算機(jī)提供程序的狀態(tài)。
具體實(shí)施例方式
圖1表示本實(shí)施方式的、用于導(dǎo)航裝置的檢索數(shù)據(jù)的更新系統(tǒng)。車(chē)載導(dǎo)航裝置1從CD-ROM或DVD-ROM等記錄媒體2讀取地圖數(shù)據(jù)、檢索數(shù)據(jù)(導(dǎo)向檢索數(shù)據(jù))等。數(shù)據(jù)提供中心9的服務(wù)器6從地圖數(shù)據(jù)庫(kù)7、檢索數(shù)據(jù)庫(kù)8讀取地圖數(shù)據(jù)、檢索數(shù)據(jù)，并向?qū)Ш窖b置提供地圖數(shù)據(jù)、檢索數(shù)據(jù)的更新數(shù)據(jù)。
導(dǎo)航裝置1可以與移動(dòng)電話等通信裝置4連接。導(dǎo)航裝置1通過(guò)通信裝置4與電話線路網(wǎng)5連接，還可以通過(guò)電話線路網(wǎng)5與服務(wù)器6連接。服務(wù)器6在地圖數(shù)據(jù)庫(kù)7中保存從舊到最新的地圖數(shù)據(jù)，此外，在檢索數(shù)據(jù)庫(kù)8中保存從舊到最新的檢索數(shù)據(jù)。因此，服務(wù)器6可以通過(guò)電話線路網(wǎng)5向?qū)Ш窖b置1提供更新地圖數(shù)據(jù)、檢索數(shù)據(jù)的一部分的更新數(shù)據(jù)。
導(dǎo)航裝置1具有控制裝置11和非易失性存儲(chǔ)器12。控制裝置11由微處理器以及其周邊電路構(gòu)成。非易失性存儲(chǔ)器12是在導(dǎo)航裝置1的內(nèi)部設(shè)置的硬盤(pán)或閃速存儲(chǔ)器等非易失性存儲(chǔ)器。非易失性存儲(chǔ)器12只要是即使切斷導(dǎo)航裝置1的電源，寫(xiě)入的數(shù)據(jù)也不消失的存儲(chǔ)裝置就可以。
數(shù)據(jù)提供中心9的地圖數(shù)據(jù)庫(kù)7、檢索數(shù)據(jù)庫(kù)8因?yàn)榫哂行屡f全部的地圖數(shù)據(jù)、檢索數(shù)據(jù)等，所以是主數(shù)據(jù)的數(shù)據(jù)庫(kù)。服務(wù)器6也可以使用地圖數(shù)據(jù)庫(kù)7、檢索數(shù)據(jù)庫(kù)8，來(lái)準(zhǔn)備具有初期的(更新前的)地圖數(shù)據(jù)、檢索數(shù)據(jù)等的記錄媒體2。
圖2是車(chē)載導(dǎo)航裝置1的方框圖。導(dǎo)航裝置1具有控制裝置11、非易失性存儲(chǔ)器12、當(dāng)前所在地檢測(cè)裝置13、DVD驅(qū)動(dòng)裝置14、存儲(chǔ)器15、通信接口16、輸入裝置17、監(jiān)視器18等。
當(dāng)前所在地檢測(cè)裝置13是檢測(cè)車(chē)輛的當(dāng)前所在地的當(dāng)前所在地檢測(cè)裝置，例如由檢測(cè)車(chē)輛的行進(jìn)方位的方位傳感器、檢測(cè)車(chē)速的車(chē)速傳感器、檢測(cè)來(lái)自GPS(Global Positioning System)衛(wèi)星的GPS信號(hào)的GPS傳感器等組成。DVD驅(qū)動(dòng)裝置14是裝載記錄媒體2來(lái)讀入地圖數(shù)據(jù)等數(shù)據(jù)的裝置。在本實(shí)施方式中，記錄媒體2為DVD-ROM。此外，CD-ROM或其它記錄媒體也可以。
存儲(chǔ)器15是存儲(chǔ)由當(dāng)前所在地檢測(cè)裝置13檢測(cè)到的車(chē)輛位置信息等，或者存儲(chǔ)控制裝置11運(yùn)算出的推薦路徑上的節(jié)點(diǎn)信息、鏈路(link)信息等信息的存儲(chǔ)器。存儲(chǔ)器15是控制裝置11的工作區(qū)域。通信接口16是連接通信裝置4的接口。通過(guò)通信接口16可以使用移動(dòng)電話、或與因特網(wǎng)進(jìn)行連接。
監(jiān)視器18是顯示地圖、推薦路徑、各種信息的顯示裝置。監(jiān)視器18可以作為導(dǎo)航裝置主體的一部分進(jìn)行一體化設(shè)置，也可以作為箱體分別進(jìn)行設(shè)置。此外，還可以只將監(jiān)視器18通過(guò)電纜等與導(dǎo)航裝置主體連接，設(shè)置在分離的位置。輸入裝置17是在路徑探索時(shí)輸入車(chē)輛的目的地等的輸入裝置。在輸入檢索鍵時(shí)也使用。可以是遙控器，也可以由設(shè)置在監(jiān)視器18的畫(huà)面上的觸摸面板等構(gòu)成。
控制裝置11使用由當(dāng)前所在地檢測(cè)裝置13檢測(cè)到的車(chē)輛的當(dāng)前所在地信息和記錄媒體2、非易失性存儲(chǔ)器12中所存儲(chǔ)的地圖數(shù)據(jù)、檢索數(shù)據(jù)等，來(lái)進(jìn)行道路地圖的顯示、路徑計(jì)算(路徑探索)、路徑向?qū)У雀鞣N導(dǎo)航處理。此外，把控制裝置11執(zhí)行的各種處理程序裝入設(shè)置在控制裝置11內(nèi)部的ROM(未圖示)中。
數(shù)據(jù)提供中心9的服務(wù)器6是計(jì)算機(jī)系統(tǒng)，使用地圖數(shù)據(jù)庫(kù)7、檢索數(shù)據(jù)庫(kù)8，進(jìn)行以更新數(shù)據(jù)的提供為主的各種處理。服務(wù)器6的計(jì)算機(jī)系統(tǒng)可以由通用計(jì)算機(jī)、工作站、個(gè)人計(jì)算機(jī)等各種計(jì)算機(jī)構(gòu)成。
然后，對(duì)在導(dǎo)航裝置1中使用的地圖數(shù)據(jù)和檢索數(shù)據(jù)進(jìn)行說(shuō)明。
地圖數(shù)據(jù)地圖數(shù)據(jù)是有關(guān)地圖的信息，有背景(地圖顯示用)數(shù)據(jù)、道路(搜索用)數(shù)據(jù)、路徑探索用數(shù)據(jù)(因特網(wǎng)數(shù)據(jù))、路徑向?qū)в脭?shù)據(jù)(交叉點(diǎn)名稱、道路名稱、方面名稱、方向向?qū)гO(shè)施信息等)等數(shù)據(jù)種類(lèi)。背景數(shù)據(jù)是用于顯示道路、道路地圖的背景的數(shù)據(jù)。道路數(shù)據(jù)是在車(chē)輛道路上的位置(當(dāng)前所在地)的確定、圖像匹配等中使用的數(shù)據(jù)。路徑探索用數(shù)據(jù)是由與道路形狀沒(méi)有直接關(guān)系的分支信息等信息組成的數(shù)據(jù)，主要在運(yùn)算(路徑探索)推薦路徑時(shí)使用。路徑向?qū)в脭?shù)據(jù)是由交叉點(diǎn)的名稱等組成的數(shù)據(jù)，在根據(jù)運(yùn)算出的推薦路徑向駕駛員等指引推薦路徑時(shí)使用。
道路數(shù)據(jù)(搜索用數(shù)據(jù))例如是在以鏈路、節(jié)點(diǎn)和鏈路列的概念來(lái)表示道路時(shí)的鏈路列數(shù)據(jù)。節(jié)點(diǎn)是在交叉點(diǎn)、道路上特別指定的點(diǎn)。鏈路相當(dāng)于節(jié)點(diǎn)間的道路，鏈路列用多個(gè)鏈路來(lái)表示1條道路。鏈路列數(shù)據(jù)是公知內(nèi)容。背景數(shù)據(jù)例如是多邊形、折線等數(shù)據(jù)。使用折線等數(shù)據(jù)進(jìn)行道路的顯示。
檢索數(shù)據(jù)檢索數(shù)據(jù)不是在地圖上設(shè)定希望的地點(diǎn)的數(shù)據(jù)，而是在需要檢索時(shí)使用的數(shù)據(jù)。例如，在設(shè)定路徑探索的目的地時(shí)，通過(guò)輸入設(shè)施的名稱、電話號(hào)碼、住址等，使用檢索數(shù)據(jù)求出該設(shè)施的位置?？刂蒲b置11把使用檢索數(shù)據(jù)求出的地點(diǎn)例如設(shè)定為目的地，進(jìn)行路徑探索等處理。
檢索數(shù)據(jù)的種類(lèi)有名稱(讀)檢索數(shù)據(jù)、電話號(hào)碼檢索數(shù)據(jù)、住址檢索數(shù)據(jù)等。名稱檢索數(shù)據(jù)是為了通過(guò)設(shè)施名稱來(lái)確定地圖上的位置而使用的數(shù)據(jù)，對(duì)每個(gè)類(lèi)別(種類(lèi))以都道府縣為單位生成數(shù)據(jù)文件。作為類(lèi)別，例如具有[火車(chē)站]、[飛機(jī)場(chǎng)]、[碼頭]、[商場(chǎng)]、[酒店]等。在各文件中存儲(chǔ)可以通過(guò)名稱來(lái)檢索的檢索樹(shù)(tree)數(shù)據(jù)和實(shí)體數(shù)據(jù)。
電話號(hào)碼檢索數(shù)據(jù)是為了通過(guò)電話號(hào)碼確定地圖上的位置而使用的數(shù)據(jù)，以市郊站號(hào)碼的前兩位為單位生成數(shù)據(jù)文件。在各文件中存儲(chǔ)可以通過(guò)電話號(hào)碼來(lái)檢索的檢索樹(shù)數(shù)據(jù)和實(shí)體數(shù)據(jù)。住址檢索數(shù)據(jù)是為了通過(guò)住址確定地圖上的位置而使用的數(shù)據(jù)，以各都道府縣的市區(qū)町村為單位生成數(shù)據(jù)文件。在各文件中存儲(chǔ)可以通過(guò)住址來(lái)檢索的檢索樹(shù)數(shù)據(jù)和實(shí)體數(shù)據(jù)。上述各檢索數(shù)據(jù)的實(shí)體數(shù)據(jù)具有各設(shè)施的名稱信息、電話號(hào)碼信息、住址信息、位置信息等數(shù)據(jù)。此外，所謂檢索數(shù)據(jù)中的位置信息是以緯度經(jīng)度等來(lái)確定的位置坐標(biāo)數(shù)據(jù)。
檢索數(shù)據(jù)的更新以下，對(duì)作為本發(fā)明特征的檢索數(shù)據(jù)的更新進(jìn)行說(shuō)明。圖3表示與檢索數(shù)據(jù)的更新有關(guān)的導(dǎo)航裝置1和數(shù)據(jù)提供中心9的信息的交換。通過(guò)控制裝置11執(zhí)行規(guī)定的程序來(lái)進(jìn)行導(dǎo)航裝置1的處理。通過(guò)服務(wù)器6執(zhí)行規(guī)定的程序來(lái)進(jìn)行數(shù)據(jù)提供中心9的處理。
通過(guò)在導(dǎo)航裝置1的菜單畫(huà)面等處選擇[檢索數(shù)據(jù)的更新]的菜單開(kāi)始圖3的導(dǎo)航裝置1一側(cè)的處理。另外，還可以預(yù)先選擇想要更新的檢索數(shù)據(jù)的種類(lèi)。在檢索數(shù)據(jù)種類(lèi)的選擇中，將數(shù)據(jù)類(lèi)別(種類(lèi))的選擇畫(huà)面顯示在監(jiān)視器18上。此后，等待用戶使用輸入裝置17選擇更新數(shù)據(jù)的種類(lèi)。數(shù)據(jù)種類(lèi)的選擇畫(huà)面，例如進(jìn)行[名稱檢索數(shù)據(jù)][電話號(hào)碼檢索數(shù)據(jù)][住址檢索數(shù)據(jù)]的顯示，用戶可以選擇任意一個(gè)。根據(jù)用戶的選擇操作，來(lái)確定(選擇)數(shù)據(jù)的種類(lèi)。
在步驟S1中，導(dǎo)航裝置1的控制裝置11進(jìn)行如下控制首先通過(guò)通信接口16使作為通信裝置4的移動(dòng)電話撥打數(shù)據(jù)提供中心9的電話號(hào)碼。當(dāng)電話接通時(shí)發(fā)送更新請(qǐng)求。通過(guò)發(fā)送應(yīng)更新的檢索數(shù)據(jù)的種類(lèi)、在導(dǎo)航裝置1中存儲(chǔ)的檢索數(shù)據(jù)的版本信息(版、更新日期、數(shù)據(jù)生成日期等)來(lái)進(jìn)行更新要求。通過(guò)控制裝置11確認(rèn)在記錄媒體2以及非易失性存儲(chǔ)器12中存儲(chǔ)的檢索數(shù)據(jù)的最新版本來(lái)取得檢索數(shù)據(jù)的版本信息。此外，在本實(shí)施方式中，發(fā)送記錄媒體2的原始數(shù)據(jù)的版本信息和所有更新數(shù)據(jù)的版本信息。另外，在導(dǎo)航裝置1和數(shù)據(jù)提供中心9之間，利用移動(dòng)電話的數(shù)字?jǐn)?shù)據(jù)的通信功能來(lái)進(jìn)行。
在步驟S11中，數(shù)據(jù)提供中心9的服務(wù)器6進(jìn)行發(fā)送來(lái)的要求的確認(rèn)。具體來(lái)說(shuō)，根據(jù)發(fā)送來(lái)的檢索數(shù)據(jù)的種類(lèi)和版本信息，訪問(wèn)檢索數(shù)據(jù)庫(kù)8，確認(rèn)是否存在比該版本新的檢索數(shù)據(jù)(實(shí)體數(shù)據(jù))。此后，將確認(rèn)結(jié)果發(fā)送給導(dǎo)航裝置1。
在步驟2中，在返回來(lái)存在最新數(shù)據(jù)的結(jié)果時(shí)，導(dǎo)航裝置1的控制裝置11向用戶確認(rèn)更新地域。具體來(lái)說(shuō)，將[請(qǐng)指定檢索數(shù)據(jù)更新的地域]這樣的消息通過(guò)聲音進(jìn)行輸出，或者顯示在監(jiān)視器18上。在監(jiān)視器18上顯示地圖畫(huà)面，并顯示光標(biāo)。用戶進(jìn)行如下操作使用輸入裝置17將地圖畫(huà)面上下左右滾動(dòng)，使光標(biāo)到達(dá)希望的地域(地點(diǎn))上。當(dāng)光標(biāo)到達(dá)希望的地域(地點(diǎn))時(shí)，操作決定按鈕來(lái)確定更新地域(地點(diǎn)、位置)。導(dǎo)航裝置1的控制裝置11向數(shù)據(jù)提供中心9發(fā)送確定后的更新地域(地點(diǎn))以及其更新范圍的信息。
預(yù)先決定更新范圍，例如，設(shè)為以已確定的地域?yàn)橹行陌霃綖?0Km的范圍等。另外，可以使更新范圍根據(jù)已確定了更新地域時(shí)所顯示的地圖的顯示等級(jí)或顯示比例尺來(lái)變化。此外，在返回沒(méi)有最新數(shù)據(jù)的結(jié)果時(shí)，在步驟S2中結(jié)束處理。
在步驟S12中，數(shù)據(jù)提供中心9的服務(wù)器6進(jìn)行更新數(shù)據(jù)的提取，并向?qū)Ш窖b置1發(fā)送提取出的數(shù)據(jù)。具體來(lái)說(shuō)，根據(jù)在步驟S11中接收到的檢索數(shù)據(jù)種類(lèi)以及此次發(fā)送來(lái)的更新位置、更新范圍，訪問(wèn)檢索數(shù)據(jù)庫(kù)8，提取更新數(shù)據(jù)。當(dāng)在檢索數(shù)據(jù)庫(kù)8中存在比導(dǎo)航裝置1具有的檢索數(shù)據(jù)更新版本的數(shù)據(jù)時(shí)，提取更新數(shù)據(jù)。
圖4表示服務(wù)器6向?qū)Ш窖b置1發(fā)送的檢索數(shù)據(jù)的更新數(shù)據(jù)的數(shù)據(jù)格式(結(jié)構(gòu))。圖4(a)是名稱檢索數(shù)據(jù)的更新數(shù)據(jù)的數(shù)據(jù)格式，圖4(b)是電話號(hào)碼檢索數(shù)據(jù)的更新數(shù)據(jù)的數(shù)據(jù)格式，圖4(c)是住址檢索數(shù)據(jù)的更新數(shù)據(jù)的數(shù)據(jù)格式。各更新數(shù)據(jù)由索引31、種類(lèi)32、實(shí)體數(shù)據(jù)的名稱33、實(shí)體數(shù)據(jù)的位置信息34、版本35等組成。
在記錄媒體2中記錄的檢索數(shù)據(jù)由檢索樹(shù)和多個(gè)實(shí)體數(shù)據(jù)(名稱、電話號(hào)碼、住址、位置信息)組成?？墒?，更新數(shù)據(jù)對(duì)每個(gè)實(shí)體數(shù)據(jù)，由對(duì)實(shí)體數(shù)據(jù)附加了作為檢索鍵的索引的數(shù)據(jù)組成。在要被更新的實(shí)體數(shù)據(jù)為1個(gè)時(shí)，發(fā)送1個(gè)圖4格式的更新數(shù)據(jù)。在為多個(gè)時(shí)，發(fā)送多個(gè)圖4格式的更新數(shù)據(jù)。即，不以檢索樹(shù)和實(shí)體數(shù)據(jù)這樣的形式發(fā)送。
在步驟S3中，導(dǎo)航裝置1的控制裝置11接收更新數(shù)據(jù)，向數(shù)據(jù)提供中心9發(fā)送接收完成消息。在步驟S13中，數(shù)據(jù)提供中心9的服務(wù)器6接收接收完成消息，終止發(fā)送處理。
另一方面，導(dǎo)航裝置1的控制裝置11在步驟S3中，合并接收到的更新數(shù)據(jù)和以前接收并已經(jīng)存儲(chǔ)在非易失性存儲(chǔ)器12中的更新數(shù)據(jù)，按照索引進(jìn)行排列，即，進(jìn)行排序。向非易失性存儲(chǔ)器12再次記錄排序后的更新數(shù)據(jù)。
圖5說(shuō)明更新數(shù)據(jù)排位的狀況。圖5(a)是已經(jīng)存儲(chǔ)在非易失性存儲(chǔ)器12中的更新數(shù)據(jù)。此時(shí)，存儲(chǔ)了1個(gè)更新數(shù)據(jù)。圖5(b)是新追加的更新數(shù)據(jù)。圖5(c)是合并已記錄的更新數(shù)據(jù)和新追加的更新數(shù)據(jù)，并以五十音圖的順序進(jìn)行排序后的更新數(shù)據(jù)。向非易失性存儲(chǔ)器12再次存儲(chǔ)排序后的圖5(c)的更新數(shù)據(jù)。此外，關(guān)于非易失性存儲(chǔ)器12中記錄的更新數(shù)據(jù)的對(duì)象外標(biāo)記在后面進(jìn)行記述。
檢索處理圖6表示在導(dǎo)航裝置1的檢索處理的流程。圖6表示使用了名稱檢索數(shù)據(jù)的例子。用戶使用輸入裝置17每次輸入一個(gè)文字，檢索與所輸入的文字一致的設(shè)施名稱。
在步驟S21中，控制裝置11取得用戶使用輸入裝置17輸入的一個(gè)文字。在步驟S22中，使用檢索數(shù)據(jù)對(duì)輸入的一個(gè)文字進(jìn)行比較處理。即，使用在記錄媒體2中記錄的檢索數(shù)據(jù)的檢索樹(shù)進(jìn)行一個(gè)文字的比較處理。此外，在存儲(chǔ)器15中暫時(shí)讀入記錄媒體2的數(shù)據(jù)，并使用存儲(chǔ)器15上的數(shù)據(jù)進(jìn)行比較處理等。此外，在非易失性存儲(chǔ)器12中暫時(shí)讀出記錄媒體2的數(shù)據(jù)，其后可以從非易失性存儲(chǔ)器12讀入到存儲(chǔ)器15。
圖7說(shuō)明使用了名稱檢索數(shù)據(jù)的檢索樹(shù)的比較處理。檢索樹(shù)由1個(gè)根單元表41和多個(gè)單元表42～44構(gòu)成。
根單元(root cell)表41是設(shè)施名稱的第一個(gè)文字(前端文字)的表。根單元表的符號(hào)51表示第一個(gè)文字的文字種類(lèi)，在圖7的例中表示有“あ”“か”“さ”“た”的四個(gè)文字。檢索數(shù)52表示與各自的文字相應(yīng)的實(shí)體數(shù)據(jù)的數(shù)量。指針(pointer)53中具有向下位單元表的指針或向?qū)嶓w記錄的指針。在圖7的例中，為黑點(diǎn)時(shí)，表示向下位單元表的指針，為白點(diǎn)時(shí)表示向?qū)嶓w表46的實(shí)體記錄的指針。
單元表A42是由根單元表41的符號(hào)“あ”的指針指定的表。在該例的情況下，作為接著“あ”的文字有“あ”“い”“ま”，實(shí)體數(shù)據(jù)的數(shù)量分別表示為11、10、7。[BLANKS]意味著沒(méi)有后續(xù)的文字，在該例的情況下，表示存在三個(gè)具有“あ”名稱的實(shí)體數(shù)據(jù)。并且，由[BLANKS]的指針指定實(shí)體表的相應(yīng)的實(shí)體記錄的前段。在[BLANKS]中還具有上位單元表的指針數(shù)據(jù)。
單元表B43是由單元表42的符號(hào)“あ”的指針指定的表。在該例的情況下，作為接著“ああ”的文字有“す”“ち”“わ”，實(shí)體數(shù)據(jù)的數(shù)量分別表示為1、3、5。[BLANKS]意味著沒(méi)有后續(xù)的文字，在該例的情況下，表示存在兩個(gè)具有“ああ”的名稱的實(shí)體數(shù)據(jù)。并且，由[BLANKS]的指針指定實(shí)體表的相應(yīng)的實(shí)體記錄的前端。
同樣，還具有單元表D45、單元表C44。在步驟S22中，使用上述檢索樹(shù)的單元表，對(duì)輸入的每一個(gè)文字確定單元表來(lái)進(jìn)行檢索。
接著，在步驟S23中，從更新數(shù)據(jù)的索引部的前端文字開(kāi)始依次進(jìn)行比較。如上所述，更新數(shù)據(jù)以圖4的數(shù)據(jù)格式存儲(chǔ)在非易失性存儲(chǔ)器12中。更新數(shù)據(jù)與檢索樹(shù)+實(shí)體數(shù)據(jù)(可以稱為檢索數(shù)據(jù)主體)的數(shù)據(jù)相區(qū)別地被存儲(chǔ)。
圖8對(duì)更新數(shù)據(jù)索引的比較處理進(jìn)行說(shuō)明。表示了圖5(c)中記載的更新數(shù)據(jù)。在圖5(c)中，對(duì)各更新數(shù)據(jù)在索引部的前面設(shè)置了對(duì)象外標(biāo)記。對(duì)象外標(biāo)記存儲(chǔ)對(duì)象“0”、對(duì)象外“1”的值。通過(guò)步驟S23中的從前端開(kāi)始的每一個(gè)文字的比較，對(duì)于脫離對(duì)象的更新數(shù)據(jù)，將對(duì)象外標(biāo)記設(shè)為“1”。由此，在每次執(zhí)行步驟S23時(shí)，無(wú)需與全部的更新數(shù)據(jù)進(jìn)行比較處理，可以實(shí)現(xiàn)檢索效率的提高，處理的高速化。
在步驟S24中，將通過(guò)步驟S22、S23的處理可以檢索的檢索數(shù)量顯示在監(jiān)視器18上。即，顯示從前端開(kāi)始包含到現(xiàn)在所輸入的文字的名稱的設(shè)施數(shù)量。此時(shí)，成為對(duì)通過(guò)檢索樹(shù)檢索的數(shù)量和使用更新數(shù)據(jù)找到的數(shù)量雙方進(jìn)行合并后的數(shù)量。
在步驟S25中判斷文字輸入是否結(jié)束了。具體來(lái)說(shuō)，判斷在輸入裝置17等處設(shè)置的檢索按鈕是否已被按動(dòng)。此外，當(dāng)判斷為文字輸入沒(méi)有結(jié)束時(shí)，返回步驟S21繼續(xù)進(jìn)行處理。當(dāng)判斷文字輸入已結(jié)束時(shí)，進(jìn)入步驟S26。
在步驟S26中，提取相應(yīng)的實(shí)體數(shù)據(jù)并顯示其內(nèi)容。即，將通過(guò)步驟S22的檢索樹(shù)的比較而提取的實(shí)體記錄和通過(guò)更新數(shù)據(jù)的索引部的比較而提取的更新數(shù)據(jù)形成列表，并顯示在監(jiān)視器18上。
用戶從顯示的檢索結(jié)果中選擇1個(gè)。具體來(lái)說(shuō)，使用輸入裝置17使監(jiān)視器18上的光標(biāo)移動(dòng)，與所希望的檢索候補(bǔ)重合并按動(dòng)決定按鈕。由此，選擇1個(gè)檢索結(jié)果。由此，可以使用檢索數(shù)據(jù)來(lái)進(jìn)行例如目的地的設(shè)定。
更新數(shù)據(jù)的確認(rèn)以下，對(duì)于更新數(shù)據(jù)的確認(rèn)進(jìn)行說(shuō)明。使用導(dǎo)航裝置1的菜單畫(huà)面等選擇[檢索數(shù)據(jù)的更新的確認(rèn)]的菜單，進(jìn)行更新數(shù)據(jù)的確認(rèn)。例如，使用輸入裝置17來(lái)選擇[檢索數(shù)據(jù)更新的確認(rèn)]的菜單，然后，選擇想確認(rèn)的檢索數(shù)據(jù)的種類(lèi)。在數(shù)據(jù)種類(lèi)的選擇畫(huà)面中，與檢索數(shù)據(jù)更新時(shí)相同，例如進(jìn)行[名稱檢索數(shù)據(jù)][電話號(hào)碼檢索數(shù)據(jù)][住址檢索數(shù)據(jù)]的顯示，用戶可以任意選擇一個(gè)。根據(jù)用戶的選擇操作來(lái)選擇數(shù)據(jù)種類(lèi)。
圖9是[名稱檢索數(shù)據(jù)]的確認(rèn)畫(huà)面。在[名稱檢索數(shù)據(jù)]的確認(rèn)畫(huà)面中，還使用輸入裝置17來(lái)選擇想確認(rèn)的種類(lèi)。在圖9中，用強(qiáng)調(diào)顯示的地域來(lái)顯示在強(qiáng)調(diào)顯示的種類(lèi)的名稱檢索數(shù)據(jù)中存在更新。即，通過(guò)[茨城県][櫪木県]等，可知關(guān)于種類(lèi)為[商場(chǎng)]的名稱檢索數(shù)據(jù)，在非易失性存儲(chǔ)器12中存儲(chǔ)了更新數(shù)據(jù)。
圖10是[電話號(hào)碼檢索數(shù)據(jù)]的確認(rèn)畫(huà)面。在圖10中用強(qiáng)調(diào)顯示的前兩位的電話號(hào)碼來(lái)表示在檢索數(shù)據(jù)中存在更新。即，可知關(guān)于以
開(kāi)始的電話號(hào)碼，在非易失性存儲(chǔ)器12中存儲(chǔ)了更新數(shù)據(jù)。
圖11是[住址檢索數(shù)據(jù)]的確認(rèn)畫(huà)面。在[住址檢索數(shù)據(jù)]的確認(rèn)畫(huà)面中，還使用輸入裝置17來(lái)選擇想確認(rèn)的都道府縣。在圖11中，用強(qiáng)調(diào)顯示的都道府縣內(nèi)的強(qiáng)調(diào)顯示的市町村的地域，表示在住址檢索數(shù)據(jù)中存在更新。即，通過(guò)[神奈川県]的[厚木市][稜瀬市][座間市]等，可知關(guān)于住址檢索數(shù)據(jù)，在非易失性存儲(chǔ)器12中存儲(chǔ)了更新數(shù)據(jù)。
在本實(shí)施方式中，當(dāng)更新數(shù)據(jù)的數(shù)量為規(guī)定的數(shù)量(例如1000件)或超過(guò)規(guī)定的數(shù)量時(shí)，進(jìn)行促使檢索數(shù)據(jù)更新的顯示。例如進(jìn)行[因?yàn)楦聰?shù)據(jù)超過(guò)了1000件，所以請(qǐng)更新為最新的數(shù)據(jù)]這樣的顯示或語(yǔ)音提示。由此，用戶通過(guò)更新用記錄媒體2或通信裝置4來(lái)取得最新的檢索數(shù)據(jù)。所謂此時(shí)最新的檢索數(shù)據(jù)是由最新檢索樹(shù)和實(shí)體數(shù)據(jù)組成的檢索數(shù)據(jù)。如此取得的由最新的檢索樹(shù)和實(shí)體數(shù)據(jù)組成的檢索數(shù)據(jù)主體存儲(chǔ)在非易失性存儲(chǔ)器12中，此后，不訪問(wèn)當(dāng)初的記錄媒體2而是訪問(wèn)非易失性存儲(chǔ)器12來(lái)取得檢索數(shù)據(jù)主體。
此外，當(dāng)更新數(shù)據(jù)的數(shù)量為規(guī)定數(shù)量或超過(guò)規(guī)定的數(shù)量時(shí)，導(dǎo)航裝置1的控制裝置11自動(dòng)與數(shù)據(jù)提供中心9連接，可以取得由最新檢索樹(shù)和實(shí)體數(shù)據(jù)組成的檢索數(shù)據(jù)。另外，當(dāng)更新數(shù)據(jù)的數(shù)量為規(guī)定數(shù)量或超過(guò)規(guī)定的數(shù)量時(shí)，可以自動(dòng)地進(jìn)行[因?yàn)楦聰?shù)據(jù)超過(guò)了1000件，所以更新為最新的檢索數(shù)據(jù)？]這樣的顯示或語(yǔ)音提示。對(duì)此進(jìn)行應(yīng)答，當(dāng)用戶使用輸入裝置17輸入更新的旨意時(shí)，控制裝置11可以與數(shù)據(jù)提供中心9連接，取得由最新檢索樹(shù)和實(shí)體數(shù)據(jù)組成的檢索數(shù)據(jù)。
此外，當(dāng)在數(shù)據(jù)提供中心9中存在檢索數(shù)據(jù)的更新時(shí)，對(duì)于更新后的檢索數(shù)據(jù)可以自動(dòng)地向?qū)Ш窖b置1進(jìn)行發(fā)送。此時(shí)，以圖4的格式僅發(fā)送具有更新的實(shí)體數(shù)據(jù)。此時(shí)，在與具有導(dǎo)航裝置1的用戶之間，可以僅對(duì)具有更新數(shù)據(jù)提供契約的用戶進(jìn)行發(fā)送。
當(dāng)使用如上說(shuō)明的檢索數(shù)據(jù)的更新系統(tǒng)時(shí)，產(chǎn)生如以下的效果。
(1)在檢索數(shù)據(jù)中存在了更新時(shí)，不是對(duì)由檢索樹(shù)以及通過(guò)檢索樹(shù)指定的實(shí)體數(shù)據(jù)組成的檢索數(shù)據(jù)主體進(jìn)行更新，而是只將已存在更新的實(shí)體數(shù)據(jù)與索引一起發(fā)送。由此，更新數(shù)據(jù)的容量可以極小，可以同時(shí)使用最新的檢索數(shù)據(jù)。尤其在通過(guò)通信提供更新數(shù)據(jù)時(shí)，發(fā)送數(shù)據(jù)的數(shù)據(jù)量極小，可以降低通信成本。
(2)在導(dǎo)航裝置1中，因?yàn)榕c原來(lái)的檢索數(shù)據(jù)主體相區(qū)別地存儲(chǔ)更新數(shù)據(jù)，所以可以容易地進(jìn)行數(shù)據(jù)管理。另外，更新數(shù)據(jù)用存儲(chǔ)容量可以較小。
(3)在導(dǎo)航裝置1中，因?yàn)殡S時(shí)存儲(chǔ)更新數(shù)據(jù)，所以可以始終將最新的檢索數(shù)據(jù)預(yù)先保存在導(dǎo)航裝置1中。此外，因?yàn)槭褂卯?dāng)初的檢索數(shù)據(jù)主體和更新數(shù)據(jù)的雙方進(jìn)行檢索，所以可以通過(guò)最新的檢索數(shù)據(jù)進(jìn)行檢索。
(4)因?yàn)橹付讼敫碌牡赜?，所以可以僅取得所需最低限的更新數(shù)據(jù)，不會(huì)為了取得更新數(shù)據(jù)花費(fèi)工夫、時(shí)間以及成本。此外，可以對(duì)想要更新的范圍進(jìn)行視覺(jué)上的指定，由于操作簡(jiǎn)單所以容易明白。
(5)在數(shù)據(jù)提供中心9中，檢查在導(dǎo)航裝置1中保存的最新版本，僅在具有更新的數(shù)據(jù)的情況下進(jìn)行發(fā)送，所以可以防止無(wú)效的更新數(shù)據(jù)的提供。
(6)因?yàn)楦聰?shù)據(jù)在進(jìn)行排序后存儲(chǔ)在非易失性存儲(chǔ)器12中，所以檢索效率提高，處理速度提高。
(7)因?yàn)樵诟聰?shù)據(jù)中設(shè)置了對(duì)每一個(gè)文字識(shí)別成為對(duì)象外的更新數(shù)據(jù)的標(biāo)記，所以檢索效率提高，處理速度提局。
(8)因?yàn)楸４媪水?dāng)初的檢索數(shù)據(jù)主體和更新數(shù)據(jù)的兩方，所以在參照舊的檢索數(shù)據(jù)時(shí)也可以很容易地進(jìn)行。
在上述實(shí)施方式中說(shuō)明了使用電話線路網(wǎng)5來(lái)連接導(dǎo)航裝置1和數(shù)據(jù)提供中心9的例子，但未必限定于該內(nèi)容。也可以通過(guò)因特網(wǎng)進(jìn)行連接。也可以使用其它的專(zhuān)用線。
在上述實(shí)施方式中，說(shuō)明了在導(dǎo)航裝置1一側(cè)安裝DVD驅(qū)動(dòng)裝置14的例子，但未必限定于該內(nèi)容。可以僅具有硬盤(pán)等非易失性存儲(chǔ)器12，地圖數(shù)據(jù)以及檢索數(shù)據(jù)全部通過(guò)通信來(lái)取得。此外，還可以在導(dǎo)航裝置1上設(shè)置IC卡等的插槽，使用IC卡等移動(dòng)存儲(chǔ)器，提供檢索數(shù)據(jù)的更新數(shù)據(jù)。
在上述實(shí)施方式中，說(shuō)明了在車(chē)輛上安裝導(dǎo)航裝置的例子，但未必限定于該內(nèi)容。本發(fā)明也適用于可移動(dòng)的導(dǎo)航裝置。
在上述實(shí)施方式中，作為版本信息表示了版、更新日期、數(shù)據(jù)生成日期等，但未必限定于該內(nèi)容?？梢酝ㄟ^(guò)數(shù)字的排列、字母的排列或者數(shù)字和字母的組合來(lái)進(jìn)行表示。即，如果是可以識(shí)別數(shù)據(jù)新舊的信息則什么樣的信息都可以。此外，在說(shuō)明書(shū)中將這樣的信息稱為版本信息。
在上述實(shí)施方式中，使用在各裝置上已經(jīng)安裝了導(dǎo)航裝置1、服務(wù)器6執(zhí)行的程序的例子進(jìn)行了說(shuō)明，但未必限定于該內(nèi)容。也可以用DVD、CD-ROM等記錄媒體來(lái)提供這些程序。此時(shí)，各裝置需要成為從這些記錄媒體中讀入數(shù)據(jù)的裝置。此外，還可以通過(guò)以因特網(wǎng)等為代表的通信線路等傳送媒體來(lái)提供這些程序。即，還可以將程序變換為傳送媒體進(jìn)行傳輸?shù)妮d波上的信號(hào)來(lái)發(fā)送。此外，在導(dǎo)航裝置1的情況下，在圖1的檢索數(shù)據(jù)更新系統(tǒng)中，可以由服務(wù)器6提供程序。
在上述實(shí)施方式中，說(shuō)明了在車(chē)輛上安裝的專(zhuān)用導(dǎo)航裝置的例子，但未必限定于該內(nèi)容。也可以在個(gè)人計(jì)算機(jī)上執(zhí)行上述導(dǎo)航裝置1采用的控制程序來(lái)實(shí)現(xiàn)導(dǎo)航裝置。此時(shí)，也可以將當(dāng)前所在地檢測(cè)裝置13等與個(gè)人計(jì)算機(jī)的規(guī)定I/O端口等進(jìn)行連接。
圖12表示通過(guò)CD-ROM等記錄媒體、因特網(wǎng)等網(wǎng)絡(luò)的數(shù)據(jù)信號(hào)，向個(gè)人計(jì)算機(jī)100提供上述程序的狀態(tài)。符號(hào)100表示的是個(gè)人計(jì)算機(jī)的例子，但即使是導(dǎo)航裝置1或服務(wù)器6也相同。個(gè)人計(jì)算機(jī)100通過(guò)CD-ROM104來(lái)接收程序的提供。此外，個(gè)人計(jì)算機(jī)100具有與通信線路101連接的功能。計(jì)算機(jī)102是提供上述程序的服務(wù)器計(jì)算機(jī)，在硬盤(pán)103等記錄媒體中存儲(chǔ)程序。通信線路101是因特網(wǎng)、個(gè)人計(jì)算機(jī)通信等的通信線路、或?qū)Ｓ猛ㄐ啪€路等。計(jì)算機(jī)102使用硬盤(pán)103來(lái)讀出程序，并通過(guò)通信線路101將程序發(fā)送到個(gè)人計(jì)算機(jī)100中。即，將程序作為數(shù)據(jù)信號(hào)收錄在載波中，并通過(guò)通信線路101進(jìn)行發(fā)送。這樣，程序可以作為記錄媒體、載波等各種方式的、計(jì)算機(jī)可讀入的計(jì)算機(jī)程序產(chǎn)品來(lái)提供。
在上述實(shí)施方式中，作為檢索數(shù)據(jù)說(shuō)明了名稱檢索數(shù)據(jù)、電話號(hào)碼檢索數(shù)據(jù)、住址檢索數(shù)據(jù)的例子，但未必限于該內(nèi)容。也可以是其它的檢索數(shù)據(jù)。即，如果是在位置的確定中使用的檢索數(shù)據(jù)，則什么樣的數(shù)據(jù)都可以。
在上述實(shí)施方式中，在圖6的步驟S26中，提取相應(yīng)的實(shí)體數(shù)據(jù)并顯示其內(nèi)容。此時(shí)，關(guān)于相同的設(shè)施，出現(xiàn)以下情況提取通過(guò)檢索樹(shù)的比較而提取的實(shí)體記錄和通過(guò)更新數(shù)據(jù)的索引部的比較而提取的更新數(shù)據(jù)的雙方，并顯示在監(jiān)視器18上。此時(shí)，如果提取出的實(shí)體記錄的實(shí)體數(shù)據(jù)和更新數(shù)據(jù)的實(shí)體數(shù)據(jù)一致，則可以僅顯示更新數(shù)據(jù)的實(shí)體數(shù)據(jù)。此外，因?yàn)楦聰?shù)據(jù)更新舊的實(shí)體數(shù)據(jù)，所以實(shí)體記錄的實(shí)體數(shù)據(jù)和更新數(shù)據(jù)的實(shí)體數(shù)據(jù)不是完全一致。因此，在能視為實(shí)體數(shù)據(jù)實(shí)質(zhì)上一致的情況下，可以設(shè)為一致。例如，如果名稱、住址、電話號(hào)碼、位置信息中的2個(gè)或2個(gè)以上(多個(gè))一致，則可以設(shè)為一致，如果各自的數(shù)據(jù)大致(例如8成或8成以上)一致時(shí)也可以設(shè)為一致。
在上述實(shí)施方式中，說(shuō)明了用日本語(yǔ)的假名構(gòu)成名稱檢索數(shù)據(jù)的符號(hào)(圖7)、更新數(shù)據(jù)的索引(圖4、圖5)的例子，但未必限于該內(nèi)容。也可以用英語(yǔ)或德語(yǔ)等字母來(lái)構(gòu)成。還有用其它國(guó)家的語(yǔ)言字母構(gòu)成也可以。即，構(gòu)成表示所有國(guó)家語(yǔ)言讀音的主體的文字，由該文字來(lái)構(gòu)成。在用字母來(lái)構(gòu)成的情況下，可以用[a][b][c]等替換上述實(shí)施方式的[あ][い][う]等。例如，可以將圖5(a)的[アイウエオオセイゾウ(制造)]替換為[abcee制造]。圖5(b)的[アイウエオセイゾウ(制造)]替換為[abcde制造]，[カイウエオセイサクシヨ(制作所)]替換為[fbcde制作所]。
在上述中說(shuō)明了各種實(shí)施方式以及變形例，但本發(fā)明并不限定于這些內(nèi)容。在本發(fā)明技術(shù)思想的范圍內(nèi)考慮的其它方式也包含在本發(fā)明的范圍內(nèi)。
以下的優(yōu)先權(quán)基礎(chǔ)申請(qǐng)的公開(kāi)內(nèi)容作為引用文編入此說(shuō)明書(shū)中。
日本專(zhuān)利申請(qǐng)2004年第012034號(hào)(2004年1月20日申請(qǐng))
權(quán)利要求
1.一種導(dǎo)航裝置用檢索數(shù)據(jù)的更新方法，其特征在于，更新前的檢索數(shù)據(jù)是檢索樹(shù)數(shù)據(jù)和由檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的數(shù)據(jù)，在更新或者追加檢索數(shù)據(jù)的實(shí)體數(shù)據(jù)時(shí)，與檢索樹(shù)數(shù)據(jù)和由檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的數(shù)據(jù)相區(qū)別，對(duì)每個(gè)實(shí)體數(shù)據(jù)附加有關(guān)檢索的信息，并提供實(shí)體數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航裝置用檢索數(shù)據(jù)的更新方法，其特征在于，在導(dǎo)航裝置中，對(duì)所述提供的每個(gè)實(shí)體數(shù)據(jù)附加有關(guān)檢索的信息，并將實(shí)體數(shù)據(jù)與所述檢索樹(shù)數(shù)據(jù)和由檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)相區(qū)別，作為更新數(shù)據(jù)進(jìn)行保存。
3.一種檢索數(shù)據(jù)的更新系統(tǒng)，其特征在于，由使用檢索數(shù)據(jù)的導(dǎo)航裝置和向?qū)Ш窖b置提供檢索數(shù)據(jù)的更新數(shù)據(jù)的檢索數(shù)據(jù)提供裝置組成，導(dǎo)航裝置具有第1存儲(chǔ)裝置，對(duì)由檢索樹(shù)數(shù)據(jù)和通過(guò)檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的第1檢索數(shù)據(jù)進(jìn)行存儲(chǔ)；第2存儲(chǔ)裝置；和更新數(shù)據(jù)取得裝置，其從所述檢索數(shù)據(jù)提供裝置取得檢索數(shù)據(jù)的更新數(shù)據(jù)，所述更新數(shù)據(jù)是提供給每個(gè)實(shí)體數(shù)據(jù)的、并且對(duì)每個(gè)實(shí)體數(shù)據(jù)附加了用于檢索的信息的數(shù)據(jù)，當(dāng)所述更新數(shù)據(jù)取得裝置從所述檢索數(shù)據(jù)提供裝置取得更新數(shù)據(jù)時(shí)，將所述取得的更新數(shù)據(jù)與所述第1檢索數(shù)據(jù)相區(qū)別地存儲(chǔ)到所述第2存儲(chǔ)裝置中，所述導(dǎo)航裝置還具有檢索裝置，其使用存儲(chǔ)在所述第1存儲(chǔ)裝置中的所述第1檢索數(shù)據(jù)和存儲(chǔ)在所述第2存儲(chǔ)裝置中的更新數(shù)據(jù)來(lái)進(jìn)行實(shí)體數(shù)據(jù)的檢索。
4.根據(jù)權(quán)利要求3所述的檢索數(shù)據(jù)的更新系統(tǒng)，其特征在于，當(dāng)所述導(dǎo)航裝置的更新數(shù)據(jù)取得裝置新取得更新數(shù)據(jù)時(shí)，與已經(jīng)存儲(chǔ)在所述第2存儲(chǔ)裝置中的更新數(shù)據(jù)合并，根據(jù)用于所述檢索的信息進(jìn)行排序，將排序后的更新數(shù)據(jù)存儲(chǔ)到所述第2存儲(chǔ)裝置中。
5.根據(jù)權(quán)利要求3至4的任意一項(xiàng)所述的檢索數(shù)據(jù)的更新系統(tǒng)，其特征在于，所述導(dǎo)航裝置還具有控制裝置，其使用由所述檢索裝置得到的實(shí)體數(shù)據(jù)，進(jìn)行包括路徑探索以及路徑向?qū)У膶?dǎo)航處理。
6.根據(jù)權(quán)利要求3至5的任意一項(xiàng)所述的檢索數(shù)據(jù)的更新系統(tǒng)，其特征在于，所述導(dǎo)航裝置的更新數(shù)據(jù)取得裝置在所取得的更新數(shù)據(jù)的數(shù)量等于或大于規(guī)定數(shù)量時(shí)，進(jìn)行利用聲音或通過(guò)顯示來(lái)通知該旨意的輸出。
7.根據(jù)權(quán)利要求3至5的任意一項(xiàng)所述的檢索數(shù)據(jù)的更新系統(tǒng)，其特征在于，所述導(dǎo)航裝置的更新數(shù)據(jù)取得裝置在取得的更新數(shù)據(jù)的數(shù)量大于或等于規(guī)定數(shù)量時(shí)，取得由包含了所述更新數(shù)據(jù)的實(shí)體數(shù)據(jù)的新的檢索樹(shù)數(shù)據(jù)和由檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的新的第1檢索數(shù)據(jù)，并將所取得的新的第1檢索數(shù)據(jù)存儲(chǔ)到所述第1存儲(chǔ)裝置中。
8.根據(jù)權(quán)利要求5所述的檢索數(shù)據(jù)的更新系統(tǒng)，其特征在于，所述導(dǎo)航裝置還具有可以對(duì)每一個(gè)文字輸入檢索鍵的輸入裝置，所述檢索裝置對(duì)每次由所述輸入裝置輸入1個(gè)文字，進(jìn)行使用了所述第1檢索數(shù)據(jù)的檢索樹(shù)的檢索，同時(shí)與用于所述第2存儲(chǔ)裝置中存儲(chǔ)的多個(gè)更新數(shù)據(jù)的檢索的信息進(jìn)行比較，對(duì)脫離所述比較的結(jié)果對(duì)象的更新數(shù)據(jù)實(shí)施表示對(duì)象外的標(biāo)識(shí)。
9.根據(jù)權(quán)利要求3至8的任意一項(xiàng)所述的檢索數(shù)據(jù)的更新系統(tǒng)，其特征在于，所述導(dǎo)航裝置的更新數(shù)據(jù)取得裝置向所述檢索數(shù)據(jù)提供裝置發(fā)送與應(yīng)更新的檢索數(shù)據(jù)的范圍有關(guān)的信息，所述檢索數(shù)據(jù)提供裝置在關(guān)于所述接收到的應(yīng)更新的檢索數(shù)據(jù)的范圍存在更新數(shù)據(jù)時(shí)，向所述導(dǎo)航裝置提供該范圍的更新數(shù)據(jù)。
10.根據(jù)權(quán)利要求3至9的任意一項(xiàng)所述的檢索數(shù)據(jù)的更新系統(tǒng)，其特征在于，所述導(dǎo)航裝置的更新數(shù)據(jù)取得裝置向所述檢索數(shù)據(jù)提供裝置發(fā)送與所述第2存儲(chǔ)裝置中存儲(chǔ)的更新數(shù)據(jù)的版本有關(guān)的信息，所述檢索數(shù)據(jù)提供裝置在與接收到的與版本有關(guān)的信息所表示的版本相比，存在新的實(shí)體數(shù)據(jù)時(shí)，向所述導(dǎo)航裝置提供與該新的實(shí)體數(shù)據(jù)有關(guān)的更新數(shù)據(jù)。
11.一種導(dǎo)航裝置，是權(quán)利要求3至10的任意一項(xiàng)所述的檢索數(shù)據(jù)的更新系統(tǒng)的導(dǎo)航裝置。
12.一種檢索數(shù)據(jù)提供裝置，是權(quán)利要求3至10的任意一項(xiàng)所述的檢索數(shù)據(jù)的更新系統(tǒng)的檢索數(shù)據(jù)提供裝置。
全文摘要
檢索數(shù)據(jù)的更新系統(tǒng)由使用檢索數(shù)據(jù)的導(dǎo)航裝置1和向?qū)Ш窖b置提供檢索數(shù)據(jù)的更新數(shù)據(jù)的數(shù)據(jù)提供中心9組成。導(dǎo)航裝置1從記錄媒體2讀入由檢索樹(shù)數(shù)據(jù)和通過(guò)檢索樹(shù)數(shù)據(jù)指定的多個(gè)實(shí)體數(shù)據(jù)組成的檢索數(shù)據(jù)主體。數(shù)據(jù)提供中心9向?qū)Ш窖b置1提供檢索數(shù)據(jù)的更新數(shù)據(jù)。更新數(shù)據(jù)被提供給每個(gè)實(shí)體數(shù)據(jù)、并且對(duì)每個(gè)實(shí)體數(shù)據(jù)附加了用于檢索的索引。當(dāng)導(dǎo)航裝置1從數(shù)據(jù)提供中心9取得更新數(shù)據(jù)時(shí)，將取得的更新數(shù)據(jù)與檢索數(shù)據(jù)主體相區(qū)別地存儲(chǔ)到非易失性存儲(chǔ)器12中。
文檔編號(hào)G06F17/30GK1910559SQ20058000274
公開(kāi)日2007年2月7日 申請(qǐng)日期2005年1月19日 優(yōu)先權(quán)日2004年1月20日
發(fā)明者野村高司 申請(qǐng)人:株式會(huì)社查納位資訊情報(bào)