專利名稱：地圖數(shù)據(jù)存儲(chǔ)介質(zhì),地圖信息檢索裝置和導(dǎo)向裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于存儲(chǔ)劃分成多個(gè)網(wǎng)格的地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)(數(shù)據(jù)庫(kù))，以及一種利用所述介質(zhì)的地圖信息檢索裝置或?qū)蜓b置。
背景技術(shù)：
配有用于指引路線的車載導(dǎo)向裝置的車輛數(shù)目日漸增加。這種導(dǎo)向裝置通常配置有保存在存儲(chǔ)介質(zhì)，例如DVD中的地圖數(shù)據(jù)庫(kù)，該導(dǎo)向裝置識(shí)別出由GPS(全球定位系統(tǒng))或類似設(shè)備檢測(cè)出的當(dāng)前位置作為地圖上的位置，并顯示該位置。當(dāng)設(shè)定一個(gè)目的地時(shí)，所述導(dǎo)向裝置就搜索從當(dāng)前位置到該目的地的最佳路線。更準(zhǔn)確地說(shuō)，由于地圖數(shù)據(jù)庫(kù)中包括道路網(wǎng)絡(luò)數(shù)據(jù)，所以用線性程序檢索所述最佳路線就可搜索出當(dāng)前位置與目的地之間的最短距離。除了距離外，通過(guò)利用車輛在道路上行駛速度的存儲(chǔ)數(shù)據(jù)，可得到花費(fèi)時(shí)間最短的路線。所述地圖數(shù)據(jù)庫(kù)還包括各類機(jī)構(gòu)的數(shù)據(jù)，因此，通過(guò)輸入一個(gè)待搜索的機(jī)構(gòu)，諸如百貨公司、便利商店、火車站或醫(yī)院，就可檢索到信息。
為了在地圖數(shù)據(jù)庫(kù)中安排和存儲(chǔ)地圖數(shù)據(jù)，地圖被劃分成多個(gè)網(wǎng)格，就像矩陣一樣，并給每個(gè)網(wǎng)格分配一個(gè)網(wǎng)格數(shù)字。所述網(wǎng)格分為主要網(wǎng)格，第二網(wǎng)格，等等。把地圖粗略地劃分到主要網(wǎng)格中，然后所述主要網(wǎng)格進(jìn)一步劃分為第二網(wǎng)格，該第二網(wǎng)格再進(jìn)一步細(xì)分成第三網(wǎng)格。通過(guò)這樣把地圖數(shù)據(jù)劃分到用于存儲(chǔ)的網(wǎng)格內(nèi)，并為每個(gè)網(wǎng)格分配一個(gè)網(wǎng)格數(shù)字，就可以得到與一個(gè)被指定網(wǎng)格數(shù)字相應(yīng)的地區(qū)的地圖數(shù)據(jù)。
但是，網(wǎng)格數(shù)字通常是根據(jù)其在所述矩陣中的排列方式來(lái)分配的。結(jié)果，常常出現(xiàn)這樣的情況，即相鄰的網(wǎng)格并不必然地分配到連續(xù)數(shù)字。更具體地說(shuō)，雖然因這種劃分十分粗略，所以這一問(wèn)題對(duì)于主要網(wǎng)格來(lái)說(shuō)不是很明顯，但是相鄰排列的第二網(wǎng)格彼此卻常常分配到相距甚遠(yuǎn)的數(shù)字，因?yàn)檫@些數(shù)字是根據(jù)其在所述主要網(wǎng)格中的排列方式來(lái)分配的。
此外，為了得到關(guān)于機(jī)構(gòu)的信息，必須搜索一個(gè)相對(duì)寬的區(qū)域的地圖數(shù)據(jù)。在這種情況下，當(dāng)待搜索的地圖數(shù)據(jù)部分被分配到相隔很遠(yuǎn)的網(wǎng)格數(shù)字時(shí)，就會(huì)增加搜索所需時(shí)間。而且，當(dāng)涉及到世界地圖時(shí)網(wǎng)格分配方法是非標(biāo)準(zhǔn)化的，這就需要為各個(gè)區(qū)域建立單獨(dú)的系統(tǒng)，并且提供關(guān)于分配網(wǎng)格的方式的數(shù)據(jù)。
發(fā)明概述鑒于上述問(wèn)題構(gòu)想出本發(fā)明，其目的在于提供一種可以進(jìn)行有效數(shù)字分配的地圖數(shù)據(jù)庫(kù)。
根據(jù)本發(fā)明的一種地圖數(shù)據(jù)存儲(chǔ)介質(zhì)(數(shù)據(jù)庫(kù))存儲(chǔ)被劃分成多個(gè)網(wǎng)格的地圖數(shù)據(jù)。從一個(gè)基準(zhǔn)網(wǎng)格開(kāi)始，按照由指定規(guī)則所確定的順序把數(shù)字順次分配給規(guī)定數(shù)量的位置靠近的網(wǎng)格。以另一個(gè)網(wǎng)格作為基準(zhǔn)網(wǎng)格重復(fù)所述分配過(guò)程。通過(guò)這樣把數(shù)字分配給各個(gè)網(wǎng)格，就可根據(jù)已分配的數(shù)字存儲(chǔ)已分類的地圖數(shù)據(jù)。
于是，根據(jù)一個(gè)指定規(guī)則給相鄰的網(wǎng)格編號(hào)，并且按照數(shù)字順序存儲(chǔ)地圖數(shù)據(jù)部分，由此地圖上相鄰網(wǎng)格的數(shù)據(jù)部分位于所述存儲(chǔ)介質(zhì)內(nèi)非?？拷奈恢谩Ｒ?yàn)樗龅貓D數(shù)據(jù)庫(kù)常常用于搜索相對(duì)寬的區(qū)域，并且數(shù)據(jù)部分在所述存儲(chǔ)介質(zhì)中靠近設(shè)置，所以提高了搜索時(shí)訪問(wèn)所述存儲(chǔ)介質(zhì)的效率。
如上所述，在把數(shù)字分配給規(guī)定數(shù)量的網(wǎng)格后，最好把具有所述分配數(shù)字的網(wǎng)格收集起來(lái)作為一個(gè)大網(wǎng)格。而且，根據(jù)由上述指定規(guī)則所確定的順序，再把所述數(shù)字分配過(guò)程應(yīng)用于其他大網(wǎng)格。對(duì)于包含在每個(gè)所述大網(wǎng)格中的網(wǎng)格，根據(jù)由上述指定規(guī)則所確定的順序把數(shù)字順次分配給相鄰的網(wǎng)格。進(jìn)一步把規(guī)定數(shù)量的大網(wǎng)格收集起來(lái)以形成更大的網(wǎng)格。根據(jù)由上述指定規(guī)則所確定的順序，把所述數(shù)字分配過(guò)程應(yīng)用于這種更大的網(wǎng)格，并且把數(shù)字分配給這些更大網(wǎng)格中的每個(gè)網(wǎng)格。通過(guò)重復(fù)上述過(guò)程，把數(shù)字分配給整個(gè)地圖。
運(yùn)用上述方法，可能根據(jù)一個(gè)指定規(guī)則在世界范圍分配數(shù)字，并建立一個(gè)系統(tǒng)的地圖數(shù)據(jù)庫(kù)。
上述指定的規(guī)則最好包括一個(gè)基本規(guī)則，根據(jù)該基本規(guī)則，依照一個(gè)N形圖案把數(shù)字分配給四個(gè)網(wǎng)格，從一個(gè)基準(zhǔn)網(wǎng)格開(kāi)始，前進(jìn)到基準(zhǔn)網(wǎng)格上方的網(wǎng)格，接著到基準(zhǔn)網(wǎng)格右邊的網(wǎng)格，然后到基準(zhǔn)網(wǎng)格右上方的網(wǎng)格。這種規(guī)則相對(duì)簡(jiǎn)單，而且也能將數(shù)字順次分配給緊鄰的網(wǎng)格。
地圖數(shù)據(jù)最好包括用于識(shí)別建筑物的建筑物ID。該建筑物ID用來(lái)識(shí)別建筑物并且方便了在同一建筑中搜索機(jī)構(gòu)。用于顯示的地圖數(shù)據(jù)僅僅包括所述建筑物ID，詳細(xì)的數(shù)據(jù)能存儲(chǔ)在不同的空間并可利用所述建筑物ID訪問(wèn)這些數(shù)據(jù)，這樣就提高了翻卷所述地圖顯示的速度。
最好把多個(gè)網(wǎng)格搜集起來(lái)形成一個(gè)整合(integrated mesh)網(wǎng)格，且上述網(wǎng)格數(shù)字包括一個(gè)整合網(wǎng)格數(shù)字，該整合網(wǎng)格數(shù)字是形成所述整合網(wǎng)格的多個(gè)網(wǎng)格中的一個(gè)的網(wǎng)格數(shù)字。通過(guò)這樣形成一個(gè)整合網(wǎng)格，就可以整體地檢索地圖數(shù)據(jù)，從而使訪問(wèn)變得有效率。
根據(jù)本發(fā)明的地圖信息檢索裝置，其特征在于利用上述的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)檢索地圖信息。
根據(jù)本發(fā)明的導(dǎo)向裝置，其特征在于利用上述地圖數(shù)據(jù)存儲(chǔ)介質(zhì)進(jìn)行路線導(dǎo)向。


圖1是說(shuō)明本發(fā)明所述裝置的結(jié)構(gòu)框圖；圖2說(shuō)明了網(wǎng)格的結(jié)構(gòu)；圖3和圖4說(shuō)明了網(wǎng)格的編號(hào)；圖5說(shuō)明了網(wǎng)格的邊界；圖6說(shuō)明了網(wǎng)格的整合；
圖7說(shuō)明了已整合網(wǎng)格的編號(hào)；圖8說(shuō)明了搜索一個(gè)機(jī)構(gòu)的過(guò)程；圖9和圖10示出了顯示搜索結(jié)果的一個(gè)例子；圖11說(shuō)明了記錄的結(jié)構(gòu)。
優(yōu)選實(shí)施例說(shuō)明下面將參照

本發(fā)明的一個(gè)優(yōu)選實(shí)施例。
圖1是說(shuō)明一個(gè)導(dǎo)向裝置的整體結(jié)構(gòu)的框圖。導(dǎo)向ECU(電子控制裝置)10執(zhí)行用于導(dǎo)向的各類數(shù)據(jù)處理，并如圖所示連接到各種設(shè)備。
一個(gè)包括GPS或類似裝置的位置檢測(cè)設(shè)備12檢測(cè)車輛的當(dāng)前位置。在此可采用諸如D-GPS裝置，信標(biāo)接收機(jī)和方位檢測(cè)裝置等各種裝置。一個(gè)輸入設(shè)備14，用于輸入命令，如操作命令，并由操作按鈕、觸摸面板或類似部件組成。一個(gè)顯示器16提供用于導(dǎo)向的地像或類似圖像。當(dāng)所述輸入設(shè)備14為一個(gè)觸摸面板時(shí)，最好在所述顯示器16的一個(gè)前表面上設(shè)置一個(gè)觸摸開(kāi)關(guān)。一個(gè)揚(yáng)聲器18提供路線導(dǎo)向、操作指導(dǎo)或類似指令的音頻輸出。
地圖數(shù)據(jù)庫(kù)20包括各種地圖數(shù)據(jù)。所述導(dǎo)向ECU 10利用所述地圖數(shù)據(jù)庫(kù)搜索路線和機(jī)構(gòu)并顯示一幅地像。所述地圖數(shù)據(jù)庫(kù)20保存在諸如CD-ROM、DVD、硬盤(pán)或類似存儲(chǔ)介質(zhì)中。
例如，當(dāng)設(shè)定一個(gè)目的地并要搜索到達(dá)該處的一條路線時(shí)，所述輸入設(shè)備14用于輸入該目的地。例如，可通過(guò)鍵入該目的地的名字或電話號(hào)碼輸入目的地以使所述顯示器16顯示相應(yīng)的地圖，然后在此地圖上觸摸感興趣的位置。所述導(dǎo)向ECU10響應(yīng)目的地的輸入，搜索包含在所述地圖數(shù)據(jù)庫(kù)20中道路網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)以便找到從當(dāng)前位置到所述目的地的最佳路線。可以采用包括Dikstra方法的各種方法進(jìn)行這種搜索。當(dāng)設(shè)定了一條路線時(shí)，該設(shè)定的路線和當(dāng)前位置顯示在所述顯示器16上，并且執(zhí)行路線導(dǎo)向。最好通過(guò)在所述顯示器16上顯示方向以及通過(guò)所述揚(yáng)聲器18傳出話音來(lái)提供在道路交叉口向右轉(zhuǎn)或向左轉(zhuǎn)的導(dǎo)向。
所述地圖數(shù)據(jù)庫(kù)20包括車輛行駛地區(qū)的地圖數(shù)據(jù)。例如，對(duì)于一輛在日本行駛的車輛，所述地圖數(shù)據(jù)庫(kù)20可以存儲(chǔ)日本全國(guó)范圍內(nèi)的地圖數(shù)據(jù)。在歐洲行駛時(shí)，所述地圖數(shù)據(jù)庫(kù)20也可以存儲(chǔ)歐洲各國(guó)的地圖數(shù)據(jù)。
在根據(jù)本實(shí)施例的地圖數(shù)據(jù)庫(kù)20中，整個(gè)世界被劃分為具有規(guī)定尺寸的搜索網(wǎng)格(分區(qū)單元)，并且為每個(gè)網(wǎng)格分配一個(gè)用于排列的專門(mén)數(shù)字。
更準(zhǔn)確地說(shuō)，參見(jiàn)圖2，整個(gè)世界被劃分成40500*40500個(gè)搜索網(wǎng)格。因此，一個(gè)搜索網(wǎng)格的尺寸以角度為單位相當(dāng)于32秒*32秒，或者以距離為單位相當(dāng)于1千米*1千米。
以位于(最小經(jīng)度(LOmin)，最小緯度(LAmin))的一點(diǎn)作為初始基準(zhǔn)點(diǎn)，按照N形圖案把數(shù)字順次分配給各個(gè)搜索網(wǎng)格。更準(zhǔn)確地說(shuō)，參照?qǐng)D3和圖4，把數(shù)字1分配給左邊較低的網(wǎng)格，并按照N形圖案把數(shù)字順次分配給相鄰的網(wǎng)格。當(dāng)把數(shù)字1到4分配給四個(gè)搜索網(wǎng)格時(shí)，由這四個(gè)網(wǎng)格形成的一個(gè)網(wǎng)格用作一個(gè)單元，按照N形圖案繼續(xù)進(jìn)行所述分配程序以把數(shù)字順次分配給各個(gè)搜索網(wǎng)格，并重復(fù)進(jìn)行這一過(guò)程。較上方右邊的點(diǎn)(最大經(jīng)度(LOmax)，最大緯度(LAmax))是一個(gè)基準(zhǔn)點(diǎn)，該基準(zhǔn)點(diǎn)被分配給最后一個(gè)數(shù)字。
于是，如圖5所示，整個(gè)世界被劃分成四個(gè)區(qū)北緯，西經(jīng)區(qū)；北緯，東經(jīng)區(qū)；南緯，西經(jīng)區(qū)；和南緯，東經(jīng)區(qū)。對(duì)于這些區(qū)中的每一個(gè)，從位于最小緯度和經(jīng)度的網(wǎng)格開(kāi)始，到位于最大緯度和經(jīng)度的網(wǎng)格結(jié)束，把網(wǎng)格數(shù)字順次地分配給所述搜索網(wǎng)格。通過(guò)定義每個(gè)區(qū)包含一個(gè)位于最小緯度和經(jīng)度的點(diǎn)或繞過(guò)和排除一個(gè)位于最大緯度和經(jīng)度的點(diǎn)來(lái)確定邊界點(diǎn)所屬的區(qū)。圖中實(shí)線示出的較下側(cè)和左側(cè)的邊界包括在相應(yīng)各區(qū)中。
在所述地圖數(shù)據(jù)庫(kù)20中，根據(jù)網(wǎng)格數(shù)存儲(chǔ)地圖數(shù)據(jù)。即，所述地圖數(shù)據(jù)庫(kù)20保存在諸如CD-ROM、DVD、硬盤(pán)或類似存儲(chǔ)介質(zhì)中，并且地圖數(shù)據(jù)依據(jù)網(wǎng)格數(shù)字順序線性地排列和存儲(chǔ)。
導(dǎo)向裝置通常需要相鄰的地圖數(shù)據(jù)部分以便顯示一幅地圖或搜索一個(gè)機(jī)構(gòu)。根據(jù)本實(shí)施例，按照N形圖案把網(wǎng)格數(shù)字分配給各個(gè)搜索網(wǎng)格。結(jié)果，接近的網(wǎng)格數(shù)字被分配給緊靠的搜索網(wǎng)格，且這些緊靠的網(wǎng)格在所述存儲(chǔ)介質(zhì)中的位置也十分接近，從而可以快速和有效地訪問(wèn)所存儲(chǔ)的數(shù)據(jù)。
如上所述，地圖數(shù)據(jù)根據(jù)所述搜索網(wǎng)格存儲(chǔ)，每個(gè)所述網(wǎng)格基本上有一個(gè)由經(jīng)度和緯度確定的固定尺寸(在上例中為1千米*1千米)。當(dāng)要搜索一個(gè)特定點(diǎn)周圍的區(qū)域時(shí)，所述搜索范圍例如可能為一個(gè)直徑10公里的圓。對(duì)于這一范圍要搜索100個(gè)搜索網(wǎng)格。于是，如果一個(gè)搜索網(wǎng)格接一個(gè)搜索網(wǎng)格順次地檢索數(shù)據(jù)，則數(shù)據(jù)的獲取將是低效的。
因此，參照?qǐng)D6，最好把特定數(shù)量的搜索網(wǎng)格進(jìn)行整合以便于管理。更準(zhǔn)確地說(shuō)，整合度(integration degree)為1時(shí)把4個(gè)搜索網(wǎng)格的集合作為一個(gè)網(wǎng)格，整合度為2時(shí)把16個(gè)搜索網(wǎng)格的集合作為一個(gè)網(wǎng)格。于是可整體地處理4n個(gè)網(wǎng)格，其中n表示整合程度。
一個(gè)網(wǎng)格管理部分根據(jù)所述整合度存儲(chǔ)所述網(wǎng)格數(shù)字。整合度為0時(shí)對(duì)于一個(gè)被分配給數(shù)字1的網(wǎng)格，一個(gè)整合度0的搜索框架管理部分訪問(wèn)網(wǎng)格數(shù)字為MAP1的地圖數(shù)據(jù)部分。在整合度為1的情況下，當(dāng)訪問(wèn)一個(gè)網(wǎng)格數(shù)字MAP4時(shí)，利用整合度1的搜索框架管理部分訪問(wèn)被分配給網(wǎng)格數(shù)字MAP4-MAP7的地圖數(shù)據(jù)部分。此外，在整合度為2的情況下，當(dāng)訪問(wèn)一個(gè)網(wǎng)格數(shù)字MAP0時(shí)，用整合度2的搜索框架管理部分訪問(wèn)被分配給網(wǎng)格數(shù)字MAP0-MAP15的地圖數(shù)據(jù)部分。
于是，通過(guò)利用整合度數(shù)據(jù)，對(duì)應(yīng)不同的搜索范圍可有效地訪問(wèn)地圖數(shù)據(jù)。
此外，通過(guò)這樣為每種整合度提供一個(gè)搜索框架管理部分，有必要提供整合度為0時(shí)的單組搜索數(shù)據(jù)，并且這些數(shù)據(jù)可由各個(gè)整合度所共享。所述搜索數(shù)據(jù)包括諸如類型代碼(機(jī)構(gòu)分類)，坐標(biāo)(機(jī)構(gòu)位置)，指向位置信息的指針(機(jī)構(gòu)詳細(xì)數(shù)據(jù)存儲(chǔ)的地址)等類似信息。
當(dāng)世界被劃分為固定尺寸的搜索網(wǎng)格時(shí)，某些搜索網(wǎng)格包含大量地圖數(shù)據(jù)而其他搜索網(wǎng)格幾乎不包含地圖數(shù)據(jù)。把一個(gè)網(wǎng)格數(shù)字分配給一個(gè)沒(méi)有地圖數(shù)據(jù)的搜索網(wǎng)格是無(wú)效率的。因此，最好對(duì)一些搜索網(wǎng)格進(jìn)行整合。參照?qǐng)D7，一些搜索網(wǎng)格自動(dòng)地整合起來(lái)，并且在所述整合網(wǎng)格中的一個(gè)網(wǎng)格的網(wǎng)格數(shù)字代表該整合網(wǎng)格，從而可將該整合網(wǎng)格作為一個(gè)單獨(dú)的搜索網(wǎng)格處理。
在如圖7所示的例子中，由16個(gè)基準(zhǔn)網(wǎng)格組成的區(qū)域包含9個(gè)網(wǎng)格，即，5個(gè)整合度為0的網(wǎng)格和4個(gè)整合度為1的網(wǎng)格。
下面將參照?qǐng)D8討論搜索當(dāng)前位置附近的一個(gè)機(jī)構(gòu)的情形。根據(jù)本實(shí)施例，有關(guān)機(jī)構(gòu)及類似物的信息作為與用以顯示的地圖數(shù)據(jù)不同的數(shù)據(jù)庫(kù)分開(kāi)存儲(chǔ)。結(jié)果就降低了用以顯示的地圖數(shù)據(jù)庫(kù)中的數(shù)據(jù)容量，由此加快了所述地圖顯示的翻卷速度。
當(dāng)搜索一個(gè)機(jī)構(gòu)時(shí)，使用者首先輸入該機(jī)構(gòu)的類別，例如“飯店”，由此給定了類型代碼。所述導(dǎo)向ECU 10根據(jù)當(dāng)前位置確定圍繞當(dāng)前位置的搜索范圍，并識(shí)別相應(yīng)的搜索網(wǎng)格數(shù)字。也可用缺省范圍自動(dòng)確定或由用戶輸入來(lái)確定所述搜索范圍。搜索相應(yīng)于所述搜索范圍中網(wǎng)格的機(jī)構(gòu)搜索信息以確定是否存在所述給定類別的機(jī)構(gòu)(如飯店)。
于是，依據(jù)用于搜索的并根據(jù)所述網(wǎng)格數(shù)字存儲(chǔ)的數(shù)據(jù)執(zhí)行機(jī)構(gòu)搜索。這種用于搜索的數(shù)據(jù)和此后所述的詳細(xì)數(shù)據(jù)都獨(dú)立于所述用于顯示的地圖數(shù)據(jù)存儲(chǔ)。通過(guò)給定一個(gè)網(wǎng)格數(shù)字，就可確定待搜索的區(qū)域并執(zhí)行機(jī)構(gòu)搜索。
應(yīng)注意，當(dāng)利用一個(gè)整合網(wǎng)格時(shí)，通過(guò)訪問(wèn)由所述整合網(wǎng)格識(shí)別的基準(zhǔn)網(wǎng)格的數(shù)據(jù)執(zhí)行搜索，以便用整體的讀出信息檢索網(wǎng)格。因?yàn)閿?shù)據(jù)是根據(jù)網(wǎng)格數(shù)字排列的，所以具有接近位置坐標(biāo)的數(shù)據(jù)部分靠近安排，且能有效率地訪問(wèn)所述存儲(chǔ)介質(zhì)。
所述機(jī)構(gòu)搜索信息包括一個(gè)指向詳細(xì)信息的指針，該指針用于讀出有關(guān)感興趣的機(jī)構(gòu)的詳細(xì)數(shù)據(jù)。所述詳細(xì)數(shù)據(jù)也根據(jù)網(wǎng)格數(shù)字存儲(chǔ)。因此，相應(yīng)于臨近區(qū)域搜索結(jié)果的若干詳細(xì)數(shù)據(jù)部分彼此相對(duì)靠近地存儲(chǔ)，這就進(jìn)一步提高了訪問(wèn)效率。
此外，根據(jù)本實(shí)施例，可通過(guò)指定一個(gè)建筑物來(lái)進(jìn)行搜索。更準(zhǔn)確地說(shuō)，當(dāng)用戶輸入數(shù)據(jù)，例如建筑物的名字或地址來(lái)指定建筑物時(shí)，就根據(jù)輸入標(biāo)準(zhǔn)搜索該感興趣的建筑物。給每個(gè)建筑物分配一個(gè)建筑物ID以便于識(shí)別。根據(jù)所述建筑物ID安排一個(gè)網(wǎng)格的詳細(xì)數(shù)據(jù)部分。于是，當(dāng)要按照一個(gè)建筑物接一個(gè)建筑物的方式搜索機(jī)構(gòu)時(shí)，一個(gè)建筑物中有關(guān)機(jī)構(gòu)的數(shù)據(jù)部分臨近排列，由此進(jìn)一步增加了訪問(wèn)效率。
在上述對(duì)周邊區(qū)域的搜索中，指定一類機(jī)構(gòu)，如飯店以搜索感興趣的機(jī)構(gòu)。但是，根據(jù)本實(shí)施例也可能通過(guò)指定機(jī)構(gòu)的名字執(zhí)行搜索。
例如，可輸入字“豐田”以搜索具有該名字的機(jī)構(gòu)。然后在覆蓋預(yù)定范圍的地圖數(shù)據(jù)中搜索其名字以變量“豐田”開(kāi)頭的機(jī)構(gòu)。搜索結(jié)果檢索到三個(gè)名字，即“豐田學(xué)校財(cái)團(tuán)”，“豐田發(fā)動(dòng)機(jī)公司”和“豐田自動(dòng)織機(jī)工廠”，及以“豐田發(fā)動(dòng)機(jī)公司”開(kāi)頭的一組機(jī)構(gòu)，包括四個(gè)機(jī)構(gòu)，即“豐田發(fā)動(dòng)機(jī)公司高崗(Takaoka)廠”，豐田發(fā)動(dòng)機(jī)公司堤(Tsutsumi)廠”，豐田發(fā)動(dòng)機(jī)公司總廠”和“豐田發(fā)動(dòng)機(jī)公司本町(Motomachi)廠”。
但是，由于上述四個(gè)機(jī)構(gòu)有相同的名字部分“豐田發(fā)動(dòng)機(jī)公司”，所以僅三個(gè)名字，即，“豐田學(xué)校財(cái)團(tuán)”，“豐田發(fā)動(dòng)機(jī)公司”和“豐田自動(dòng)織機(jī)工廠”作為對(duì)“豐田”的檢索結(jié)果顯示，如圖9所示。顯示一個(gè)記號(hào)或類似的東西以表明提供具有名字部分“豐田發(fā)動(dòng)機(jī)公司”的多個(gè)機(jī)構(gòu)，并響應(yīng)另外一個(gè)操作，例如觸摸該記號(hào)以顯示這些機(jī)構(gòu)的精確名字，如圖10所示。
于是，根據(jù)一個(gè)預(yù)定的規(guī)則把待顯示的數(shù)據(jù)分組，并顯示經(jīng)這樣分組的數(shù)據(jù)，以便更容易地看到所顯示的搜索結(jié)果。此外，通過(guò)一個(gè)預(yù)定的操作顯示所述分組的構(gòu)成以指定一個(gè)機(jī)構(gòu)，并且可能顯示該機(jī)構(gòu)在所述地圖上的位置或詳細(xì)信息。
在上述例子中雖然所述數(shù)據(jù)根據(jù)名字開(kāi)頭的匹配方式分組，但是也可以根據(jù)地址開(kāi)頭的匹配方式進(jìn)行分組。
如上所述，根據(jù)本實(shí)施例的地圖數(shù)據(jù)庫(kù)20包含機(jī)構(gòu)的詳細(xì)數(shù)據(jù)。該機(jī)構(gòu)數(shù)據(jù)并非總是包括相同類型的說(shuō)明。更準(zhǔn)確地說(shuō)，對(duì)于某些機(jī)構(gòu)提供所有項(xiàng)目的數(shù)據(jù)，諸如電話號(hào)碼、容量、以及入場(chǎng)費(fèi)，然而對(duì)于其他的機(jī)構(gòu)不存在某些項(xiàng)目的數(shù)據(jù)。因此，如果每個(gè)機(jī)構(gòu)的每個(gè)項(xiàng)目都有固定的長(zhǎng)度，就會(huì)無(wú)效率地產(chǎn)生許多空數(shù)據(jù)段。
根據(jù)本實(shí)施例，為一個(gè)機(jī)構(gòu)(一個(gè)記錄)的數(shù)據(jù)提供一個(gè)管理區(qū)，該管理區(qū)用于存儲(chǔ)有關(guān)是否為每個(gè)項(xiàng)目都提供數(shù)據(jù)的數(shù)據(jù)，如圖11所示。根據(jù)如圖11所示的實(shí)例，所述管理區(qū)由8個(gè)比特(bit)組成，一個(gè)比特為“1”表明提供相應(yīng)的數(shù)據(jù)。在如圖所示的例子中，記錄1的管理區(qū)是“11010111”，這意味著項(xiàng)目1，2，4，6，7和8包含數(shù)據(jù)，并因此順次描述這些項(xiàng)目1，2，4，6，7和8的長(zhǎng)度和內(nèi)容。另一方面，因?yàn)橛涗?的管理區(qū)是“10101010”，所以僅僅描述項(xiàng)目1，3，5和7四個(gè)項(xiàng)目的數(shù)據(jù)。記錄3的管理區(qū)是“00101000”，因此僅存儲(chǔ)項(xiàng)目3和5的數(shù)據(jù)。
于是，提供一個(gè)管理區(qū)，且每個(gè)記錄具有由其內(nèi)容確定的不同長(zhǎng)度，以便能夠有效地利用所述數(shù)據(jù)庫(kù)的存儲(chǔ)區(qū)，因?yàn)樵摂?shù)據(jù)庫(kù)可能包含許多缺少某些數(shù)據(jù)段的記錄。
應(yīng)注意，由于一個(gè)類型代碼通常具有2個(gè)字節(jié)的固定長(zhǎng)度，因此可以省略長(zhǎng)度數(shù)據(jù)。也可能省略管理區(qū)中總是需要說(shuō)明的項(xiàng)目。此外，所述管理區(qū)無(wú)需位于每個(gè)記錄的頭部，并且可能存儲(chǔ)在一個(gè)不同的存儲(chǔ)區(qū)(例如一個(gè)記錄的定義文件)中。
如上所述，根據(jù)本發(fā)明，依據(jù)一個(gè)預(yù)定的規(guī)則給臨近網(wǎng)格編號(hào)，且地圖數(shù)據(jù)按照數(shù)字順序存儲(chǔ)，以便在地圖上位置靠近的網(wǎng)格在存儲(chǔ)介質(zhì)中也可以臨近設(shè)置。因?yàn)樗龅貓D數(shù)據(jù)庫(kù)經(jīng)常用于搜索相對(duì)寬的地域，并且這些地域的數(shù)據(jù)部分在存儲(chǔ)介質(zhì)中臨近設(shè)置，所以就提高了搜索時(shí)訪問(wèn)存儲(chǔ)介質(zhì)的效率。
雖然在說(shuō)明上述實(shí)施例的例子中，根據(jù)N形圖案把網(wǎng)格數(shù)字分配給各個(gè)搜索網(wǎng)格，但同樣也可以采用Z形圖案進(jìn)行所述的過(guò)程。
權(quán)利要求
1.一種用于存儲(chǔ)劃分成多個(gè)網(wǎng)格的地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)，其中，從一個(gè)基準(zhǔn)網(wǎng)格開(kāi)始，按照由一個(gè)指定規(guī)則所確定的順序，把數(shù)字順次分配給位置臨近的預(yù)定數(shù)量的網(wǎng)格，并以另一個(gè)網(wǎng)格作為基準(zhǔn)網(wǎng)格重復(fù)這種分配，以便把數(shù)字分配給各個(gè)網(wǎng)格，以及根據(jù)已分配的數(shù)字存儲(chǔ)地圖數(shù)據(jù)。
2.如權(quán)利要1所述的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)，其中在把數(shù)字分配給所述預(yù)定數(shù)量的網(wǎng)格后，把具有所述已分配數(shù)字的網(wǎng)格作為一個(gè)大網(wǎng)格整體處理，根據(jù)由所述指定規(guī)則所確定的順序把所述數(shù)字分配方法運(yùn)用到其他大網(wǎng)格中，以便根據(jù)由所述指定規(guī)則所確定的順序把數(shù)字順次分配給所述大網(wǎng)格中的相鄰網(wǎng)格，把指定數(shù)量的所述大網(wǎng)格進(jìn)一步收集起來(lái)以形成一個(gè)更大的網(wǎng)格，并根據(jù)由所述指定規(guī)則所確定的順序把所述數(shù)字分配方法運(yùn)用到所述更大的網(wǎng)格中，以便把數(shù)字分配給所述更大網(wǎng)格中的各個(gè)網(wǎng)格，以及，重復(fù)上述方法以便把數(shù)字分配給整個(gè)地圖。
3.如權(quán)利要1所述的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)，其中所述指定規(guī)則包括一個(gè)基本規(guī)則，根據(jù)該規(guī)則，依照N形圖案把數(shù)字分配給四個(gè)網(wǎng)格，從一個(gè)基準(zhǔn)網(wǎng)格開(kāi)始，遵循一個(gè)N形圖案前進(jìn)到所述基準(zhǔn)網(wǎng)格上方的網(wǎng)格，然后到該基準(zhǔn)網(wǎng)格右邊的網(wǎng)格，最后到位于該基準(zhǔn)網(wǎng)格右上方的網(wǎng)格。
4.如權(quán)利要1所述的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)，其中所述地圖數(shù)據(jù)包含用于識(shí)別建筑物的建筑物ID。
5.如權(quán)利要1所述的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)，其中把多個(gè)網(wǎng)格收集起來(lái)以形成一個(gè)整合網(wǎng)格，且所述分配給網(wǎng)格的數(shù)字包括一個(gè)整合網(wǎng)格數(shù)字，該整合網(wǎng)格數(shù)字是分配給形成所述整合網(wǎng)格的所述多個(gè)網(wǎng)格中的一個(gè)網(wǎng)格的數(shù)字。
6.一種利用根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)的地圖信息檢索裝置，用于檢索地圖信息。
7.一種利用根據(jù)權(quán)利要求1所述的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)的導(dǎo)向裝置，用于執(zhí)行路線導(dǎo)向。
8.一種形成用于存儲(chǔ)劃分成多個(gè)網(wǎng)格的地圖數(shù)據(jù)的地圖數(shù)據(jù)存儲(chǔ)介質(zhì)的方法，包括步驟從一個(gè)基準(zhǔn)網(wǎng)格開(kāi)始，按照由一個(gè)指定規(guī)則所確定的順序順次把數(shù)字分配給預(yù)定數(shù)量的位置靠近的網(wǎng)格；以另一個(gè)網(wǎng)格作為基準(zhǔn)網(wǎng)格重復(fù)所述分配步驟，以便把數(shù)字分配給各個(gè)網(wǎng)格；以及根據(jù)所述已分配的數(shù)字存儲(chǔ)已分類的地圖數(shù)據(jù)。
全文摘要
把地圖數(shù)據(jù)劃分成由指定尺寸的網(wǎng)格組成的組。每四個(gè)網(wǎng)格作為一組像畫(huà)出大寫(xiě)字母N一樣曲折地被編號(hào)。對(duì)一組中的四個(gè)網(wǎng)格進(jìn)行這樣編號(hào)后,再將另一組中的四個(gè)網(wǎng)格編號(hào)。也像畫(huà)出大寫(xiě)字母N一樣曲折地選出各組。所述地圖數(shù)據(jù)按照網(wǎng)格數(shù)字的順序存儲(chǔ)在一個(gè)地圖數(shù)據(jù)存儲(chǔ)介質(zhì)中。從而臨近區(qū)域的數(shù)據(jù)在地圖數(shù)據(jù)庫(kù)(存儲(chǔ)介質(zhì))中靠近設(shè)置,由此可提高訪問(wèn)效率。
文檔編號(hào)G06F17/30GK1351741SQ00807925
公開(kāi)日2002年5月29日 申請(qǐng)日期2000年4月10日 優(yōu)先權(quán)日1999年4月9日
發(fā)明者鈴木秀伸, 古池義征, 遠(yuǎn)山康博, 竹內(nèi)博, 小川功 申請(qǐng)人:豐田自動(dòng)車株式會(huì)社, 株式會(huì)社電裝, 愛(ài)信Aw株式會(huì)社, 富士通天株式會(huì)社, 松下電器產(chǎn)業(yè)株式會(huì)社