專(zhuān)利名稱(chēng)：管理存儲(chǔ)器中地圖數(shù)據(jù)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種管理存儲(chǔ)器中地圖數(shù)據(jù)的方法和設(shè)備，特別是，從車(chē)輛導(dǎo)航地圖數(shù)據(jù)中檢索到的單元數(shù)據(jù)臨時(shí)存放在一個(gè)存儲(chǔ)器中，對(duì)存放在該存儲(chǔ)器中的地圖數(shù)據(jù)進(jìn)行管理的方法和設(shè)備。
背景技術(shù)：
最近，在地圖上顯示當(dāng)前車(chē)輛位置的導(dǎo)航系統(tǒng)已經(jīng)在交通工具中被廣泛地采納。這樣的導(dǎo)航系統(tǒng)需要地圖數(shù)據(jù)。
導(dǎo)航系統(tǒng)所需要的地圖數(shù)據(jù)通常由導(dǎo)航系統(tǒng)所包含的數(shù)據(jù)存儲(chǔ)單元來(lái)記錄，如CD-ROM或DVD，這樣可以從數(shù)據(jù)存儲(chǔ)器中檢索到區(qū)域地圖數(shù)據(jù)。作為一種替代，可以應(yīng)用一臺(tái)通過(guò)網(wǎng)絡(luò)來(lái)提供這些地圖數(shù)據(jù)的單獨(dú)服務(wù)器，這樣，導(dǎo)航系統(tǒng)可以從這臺(tái)服務(wù)器接收區(qū)域地圖數(shù)據(jù)。
這樣的導(dǎo)航系統(tǒng)包含一個(gè)臨時(shí)存儲(chǔ)這些區(qū)域地圖數(shù)據(jù)的存儲(chǔ)器，以實(shí)現(xiàn)顯示區(qū)域地圖數(shù)據(jù)或處理一個(gè)優(yōu)化路線的目的。
不管如何獲得區(qū)域地圖數(shù)據(jù)，當(dāng)前車(chē)輛位置的區(qū)域地圖數(shù)據(jù)都在存儲(chǔ)器中被加載和處理。
根據(jù)現(xiàn)有技術(shù)，如圖1所示，在存儲(chǔ)器中加載的區(qū)域地圖數(shù)據(jù)具有方形網(wǎng)格的形式。說(shuō)得更精確些就是，區(qū)域地圖被分成許多個(gè)單元，這些單元是一種方形結(jié)構(gòu)。每個(gè)單元中的地圖數(shù)據(jù)在下文中被稱(chēng)作“單元數(shù)據(jù)”。
根據(jù)現(xiàn)有技術(shù)，如果一個(gè)當(dāng)前車(chē)輛位置對(duì)應(yīng)著點(diǎn)A，11、12、13、21、22、23、31、32和33這九個(gè)單元的單元數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中。
在當(dāng)前車(chē)輛位置由點(diǎn)A改變到點(diǎn)B時(shí)，02、03、04、14和24這五個(gè)單元的單元數(shù)據(jù)必須在存儲(chǔ)器中被重新加載和處理。
鑒于地圖數(shù)據(jù)包含有各種各樣的信息，如公路的位置與方向，建筑物的位置等等，地圖數(shù)據(jù)從而變得非常巨大。因此，要提高導(dǎo)航系統(tǒng)的操作速度，對(duì)地圖數(shù)據(jù)的加載和處理進(jìn)行有效管理是必要的。
在背景技術(shù)部分中，所涉及到的信息僅僅是進(jìn)一步理解該發(fā)明的背景，不應(yīng)該被認(rèn)為是承認(rèn)或任何形式的暗示，這一信息構(gòu)成已被該技術(shù)領(lǐng)域的專(zhuān)業(yè)人士所知道的現(xiàn)有技術(shù)。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是為導(dǎo)航系統(tǒng)存儲(chǔ)器中存儲(chǔ)的地圖數(shù)據(jù)進(jìn)行更有效地管理提供無(wú)限的優(yōu)勢(shì)。
從車(chē)輛導(dǎo)航地圖數(shù)據(jù)中檢索到的單元數(shù)據(jù)臨時(shí)存放在一個(gè)存儲(chǔ)器中，利用本發(fā)明對(duì)存放在該存儲(chǔ)器中的地圖數(shù)據(jù)進(jìn)行管理的典型設(shè)備，包括一個(gè)單元數(shù)據(jù)獲取器，它至少為蜂窩結(jié)構(gòu)中對(duì)車(chē)輛導(dǎo)航地圖數(shù)據(jù)進(jìn)行劃分而形成的多個(gè)單元的一個(gè)單元獲取單元數(shù)據(jù)；一個(gè)存儲(chǔ)器，它可臨時(shí)存放從單元數(shù)據(jù)獲取器中得到的單元數(shù)據(jù)；和一個(gè)處理器，該處理器管理從單元數(shù)據(jù)獲取器獲得的單元數(shù)據(jù)以及存放在存儲(chǔ)器中的單元數(shù)據(jù)，其中存放在存儲(chǔ)器中的單元數(shù)據(jù)包含包括一個(gè)當(dāng)前車(chē)輛位置的當(dāng)前位置單元的單元數(shù)據(jù)；以及與當(dāng)前位置單元相鄰的多個(gè)單元的數(shù)據(jù)。
在另一個(gè)實(shí)施例中，本發(fā)明的設(shè)備還包括一個(gè)用于檢測(cè)當(dāng)前車(chē)輛位置的車(chē)輛位置探測(cè)器，其中的處理器執(zhí)行以下方法的指令，該方法包括檢測(cè)一個(gè)當(dāng)前車(chē)輛的位置；決定一個(gè)當(dāng)前位置單元是否已改變，所述的當(dāng)前位置單元是一個(gè)包括當(dāng)前車(chē)輛位置的單元；在當(dāng)前位置單元發(fā)生改變時(shí)，從存放在存儲(chǔ)器中的單元中選擇要?jiǎng)h除的單元；從存儲(chǔ)器中刪除已被選中刪除的單元；在當(dāng)前位置單元發(fā)生改變時(shí)，選擇要加載的單元；從選中加載的單元中獲得單元數(shù)據(jù)；和在存儲(chǔ)器中存放已獲得的單元數(shù)據(jù)。
在又一個(gè)實(shí)施例中，選擇加載的單元選擇一個(gè)或多個(gè)單元作為加載單元，這里所述的一個(gè)或多個(gè)單元與當(dāng)前位置單元相鄰，并且當(dāng)前未被存放在存儲(chǔ)器中。
在再一個(gè)實(shí)施例中，選擇刪除的單元選擇一個(gè)或多個(gè)單元作為要?jiǎng)h除的單元，這里所述的一個(gè)或多個(gè)單元不與當(dāng)前位置單元相鄰，并且當(dāng)前被存放在存儲(chǔ)器中。
從車(chē)輛導(dǎo)航地圖數(shù)據(jù)中檢索到的單元數(shù)據(jù)臨時(shí)存放在一個(gè)存儲(chǔ)器中，利用本發(fā)明對(duì)存放在該存儲(chǔ)器中的地圖數(shù)據(jù)進(jìn)行管理的典型方法包括檢測(cè)一個(gè)當(dāng)前車(chē)輛的位置；確定一個(gè)當(dāng)前位置單元是否已改變，所述的當(dāng)前位置單元是一個(gè)包括當(dāng)前車(chē)輛位置的單元；在當(dāng)前位置單元發(fā)生改變時(shí)，從存儲(chǔ)在存儲(chǔ)器中的單元中選擇要?jiǎng)h除的單元；從存儲(chǔ)器中刪除已被選中要?jiǎng)h除的單元；在當(dāng)前位置單元發(fā)生改變時(shí)，選擇要加載的單元；從選中加載的單元中獲取單元數(shù)據(jù)；和在存儲(chǔ)器中存放已獲得的單元數(shù)據(jù)，其中存放在存儲(chǔ)器中的地圖數(shù)據(jù)包含多個(gè)單元的數(shù)據(jù)，每個(gè)單元是一個(gè)蜂窩形狀。
在一個(gè)進(jìn)一步的實(shí)施例中，選擇加載的單元選擇一個(gè)或多個(gè)單元作為加載的單元，這里所述的一個(gè)或多個(gè)單元與當(dāng)前位置單元相鄰，并且當(dāng)前未被存放在存儲(chǔ)器中。
在另一個(gè)進(jìn)一步的實(shí)施例中，選擇刪除的單元選擇一個(gè)或多個(gè)單元作為要?jiǎng)h除的單元，這里所述的一個(gè)或多個(gè)單元不與當(dāng)前位置單元相鄰，并且當(dāng)前已被存放在存儲(chǔ)器中。


包含在說(shuō)明書(shū)中并構(gòu)成說(shuō)明書(shū)一部分的附圖示出了本發(fā)明的一個(gè)實(shí)施例，并且加上這些描述，以解釋本發(fā)明的原理。
圖1是根據(jù)現(xiàn)有技術(shù)，示出在車(chē)輛導(dǎo)航系統(tǒng)的存儲(chǔ)器中存儲(chǔ)的區(qū)域地圖數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。
圖2是根據(jù)本發(fā)明的一個(gè)最佳實(shí)施例的一個(gè)設(shè)備的框圖，該設(shè)備對(duì)存放在存儲(chǔ)器中的地圖數(shù)據(jù)進(jìn)行管理，這一存儲(chǔ)器臨時(shí)存放著從車(chē)輛導(dǎo)航地圖數(shù)據(jù)中檢索到的單元數(shù)據(jù)。
圖3是根據(jù)本發(fā)明的一個(gè)最佳實(shí)施例，存放在車(chē)輛導(dǎo)航系統(tǒng)的存儲(chǔ)器中的區(qū)域地圖數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。
圖4是根據(jù)本發(fā)明的一個(gè)最佳實(shí)施例的一個(gè)方法流程圖，該方法用于管理存放在存儲(chǔ)器中的地圖數(shù)據(jù)，該存儲(chǔ)器臨時(shí)存放從車(chē)輛導(dǎo)航地圖數(shù)據(jù)中檢索到的單元數(shù)據(jù)具體實(shí)施方式
在下文中參照附圖，將對(duì)本發(fā)明的一個(gè)最佳實(shí)施例進(jìn)行詳細(xì)地描述。
如圖2所示，根據(jù)本發(fā)明的一個(gè)最佳實(shí)施例，管理地圖數(shù)據(jù)的設(shè)備包括一個(gè)處理器210，用于控制設(shè)備200的操作，該設(shè)備200管理地圖數(shù)據(jù)；一個(gè)車(chē)輛位置探測(cè)器220，用于檢測(cè)當(dāng)前車(chē)輛位置；一個(gè)單元數(shù)據(jù)獲取器230，用于從車(chē)輛的導(dǎo)航地圖數(shù)據(jù)中獲取單元數(shù)據(jù)；和一個(gè)存儲(chǔ)器240，用于臨時(shí)存放從單元數(shù)據(jù)獲取器230獲得的單元數(shù)據(jù)。
處理器210接收從單元數(shù)據(jù)獲取器230中得到的單元數(shù)據(jù)，并存儲(chǔ)和處理存儲(chǔ)器240中的單元數(shù)據(jù)，這樣單元數(shù)據(jù)能在導(dǎo)航系統(tǒng)290中的顯示裝置250上進(jìn)行顯示。
車(chē)輛位置探測(cè)器220，可以作為一個(gè)從GPS(全球定位系統(tǒng))衛(wèi)星接收車(chē)輛位置信號(hào)的接收器，在這種情況下，基于連續(xù)的車(chē)輛位置，車(chē)輛的移動(dòng)方向可容易地被確定。
處理器210可通過(guò)由預(yù)定軟件激活的一個(gè)或多個(gè)處理器來(lái)實(shí)現(xiàn)，且根據(jù)本發(fā)明的一個(gè)最佳實(shí)施例，可編寫(xiě)預(yù)定軟件來(lái)執(zhí)行用于管理地圖數(shù)據(jù)方法的每一步。
在導(dǎo)航系統(tǒng)290使用數(shù)據(jù)存儲(chǔ)器來(lái)存儲(chǔ)用于導(dǎo)航的所有地圖數(shù)據(jù)的情況下，單元數(shù)據(jù)獲取器230可作為從數(shù)據(jù)存儲(chǔ)器中檢索單元數(shù)據(jù)的任何一種裝置。
如果導(dǎo)航系統(tǒng)290從服務(wù)器接收區(qū)域地圖數(shù)據(jù)，那么單元數(shù)據(jù)獲取器230可以作為用于接收區(qū)域地圖數(shù)據(jù)和提取單元數(shù)據(jù)的任何一種裝置。
存儲(chǔ)器240最好是一個(gè)RAM(隨機(jī)存儲(chǔ)器)，但它可以是任何一種半導(dǎo)體存儲(chǔ)器。
顯示裝置250可以是任何一種可視顯示裝置，如LCD(液晶顯示器)。
圖3根據(jù)本發(fā)明的一個(gè)最佳實(shí)施例示出區(qū)域地圖數(shù)據(jù)的一種數(shù)據(jù)結(jié)構(gòu)，該區(qū)域地圖數(shù)據(jù)存放在車(chē)輛導(dǎo)航系統(tǒng)的存儲(chǔ)器中。
如圖3所示，本發(fā)明最佳實(shí)施例的地圖數(shù)據(jù)結(jié)構(gòu)具有蜂窩狀模式，其中蜂窩的每一個(gè)單元對(duì)應(yīng)著地圖數(shù)據(jù)的每一個(gè)單元。
因此，存儲(chǔ)在存儲(chǔ)器240中的單元數(shù)據(jù)包括從形成整個(gè)地圖數(shù)據(jù)集的多個(gè)單元中選擇的特定數(shù)量的單元數(shù)據(jù)。
例如，根據(jù)一個(gè)最佳實(shí)施例，存儲(chǔ)器240存儲(chǔ)當(dāng)前位置單元的單元數(shù)據(jù)，該當(dāng)前位置單元包含當(dāng)前車(chē)輛位置和與當(dāng)前位置單元相鄰的單元數(shù)據(jù)。
更詳細(xì)地說(shuō)，如圖3所示，若車(chē)輛位于點(diǎn)A時(shí)，單元11，12，21，22，23，31和32的單元數(shù)據(jù)被存放在存儲(chǔ)器240中。
存放在存儲(chǔ)器240中的單元數(shù)據(jù)應(yīng)該基于車(chē)輛位置的變化而被更新，并且根據(jù)本發(fā)明的最佳實(shí)施例，下面將描述管理地圖數(shù)據(jù)的方法，這一描述涉及到單元數(shù)據(jù)的更新。
根據(jù)本發(fā)明的最佳實(shí)施例，參照?qǐng)D4，下文將詳細(xì)描述管理存儲(chǔ)在存儲(chǔ)器240中的地圖數(shù)據(jù)的方法。
如圖4所示，根據(jù)一個(gè)最佳實(shí)施例，處理器210首先在步驟S410從車(chē)輛位置檢測(cè)器220接收到一個(gè)當(dāng)前車(chē)輛位置信號(hào)，然后在步驟S415基于已收到的當(dāng)前車(chē)輛位置，判斷當(dāng)前位置單元是否發(fā)生改變。當(dāng)前位置單元表示一個(gè)包含當(dāng)前車(chē)輛位置的單元。
例如，如果當(dāng)前車(chē)輛位置已從單元22變化到單元12，那么在步驟S415確定這一變化。
在當(dāng)前位置單元發(fā)生變化時(shí)，處理器210在步驟S420從存儲(chǔ)器存儲(chǔ)的單元中選擇將要?jiǎng)h除的單元，并且在步驟S425選擇要加載的單元。
在選中刪除的單元的步驟S420中，處理器210選擇一個(gè)或多個(gè)單元作為要?jiǎng)h除的單元，這一個(gè)或多個(gè)單元不與當(dāng)前位置單元相鄰，并且這一個(gè)或多個(gè)單元當(dāng)前存儲(chǔ)在存儲(chǔ)器240中。
在選中加載單元的步驟S425中，處理器210選擇一個(gè)或多個(gè)單元作為要加載的單元，這一個(gè)或多個(gè)單元與當(dāng)前位置單元相鄰，并且這一個(gè)或多個(gè)單元當(dāng)前未存儲(chǔ)在存儲(chǔ)器240中。
例如，根據(jù)圖3中用虛線顯示的路線，在當(dāng)前車(chē)輛位置已經(jīng)從單元22移到單元12時(shí)，要?jiǎng)h除的單元被選擇為單元21，31和32，且要加載單元被選擇為單元02，03和13。
最好是，從存儲(chǔ)器240中刪除所有單元21，31和32，且在存儲(chǔ)器240中加載所有單元02，03和13。然而，基于車(chē)輛的預(yù)期路線僅選擇上述一些單元被刪除和加載也是可取的。
例如，根據(jù)本發(fā)明的最佳實(shí)施例，所有的單元21，31和32被選中刪除，且所有的單元02，03和13被選中加載。
當(dāng)要?jiǎng)h除的單元和要加載的單元在步驟S420和S425被選中時(shí)，處理器210在步驟S430從存儲(chǔ)器240中刪除要?jiǎng)h除的單元，且在步驟S435獲得選中加載的單元的單元數(shù)據(jù)。
顯然，獲取單元數(shù)據(jù)的步驟S435，可通過(guò)單元數(shù)據(jù)獲取器230來(lái)實(shí)現(xiàn)。
當(dāng)在步驟S435，獲得要加載單元的單元數(shù)據(jù)時(shí)，處理器210把獲得的單元數(shù)據(jù)加載到存儲(chǔ)器240。
根據(jù)本發(fā)明的最佳實(shí)施例，可減小必須存儲(chǔ)到導(dǎo)航系統(tǒng)存儲(chǔ)器中的單元數(shù)據(jù)的大小。
此外，必須從存儲(chǔ)器中刪除或加載到存儲(chǔ)器的單元數(shù)據(jù)的大小，因此伴隨著車(chē)輛的行進(jìn)路線而引起的數(shù)據(jù)流量也將減少。
因此，處理存儲(chǔ)在存儲(chǔ)器中單元數(shù)據(jù)的時(shí)間將減少，從而可提高導(dǎo)航系統(tǒng)的操作速度。
盡管在描述本發(fā)明時(shí)所采用的實(shí)施例目前被認(rèn)為是最實(shí)用的、最佳的，但是，可以理解的是，本發(fā)明并不局限于文中所提及的這些實(shí)施例，相反，在權(quán)利要求書(shū)的精神和范圍內(nèi)，本發(fā)明將包含各種各樣的修改和同等的改變。
貫穿本說(shuō)明書(shū)以及下文中的權(quán)力要求書(shū)，除非有明確地相反地描述，否則單詞“comprise”和其變化形式如“comprises”和“comprising”將被認(rèn)為是包含著所有陳述的內(nèi)容，但并不排除其他沒(méi)有提到的內(nèi)容。
權(quán)利要求
1.從車(chē)輛導(dǎo)航地圖數(shù)據(jù)中檢索到的單元數(shù)據(jù)臨時(shí)存放在一個(gè)存儲(chǔ)器中，一種對(duì)存放在該存儲(chǔ)器中的地圖數(shù)據(jù)進(jìn)行管理的方法包括檢測(cè)當(dāng)前車(chē)輛位置；確定一個(gè)當(dāng)前位置單元是否已改變，所說(shuō)的當(dāng)前位置單元是一個(gè)包括當(dāng)前車(chē)輛位置的單元；在當(dāng)前位置單元發(fā)生改變時(shí)，從存放在存儲(chǔ)器中的單元中選擇要?jiǎng)h除的單元；從存儲(chǔ)器中刪除已被選中的要?jiǎng)h除的單元；在當(dāng)前位置單元發(fā)生改變時(shí)，選擇要加載的單元；從選中加載的單元中獲得單元數(shù)據(jù)；和在存儲(chǔ)器中存放已獲得的單元數(shù)據(jù)，其中存放在存儲(chǔ)器中的地圖數(shù)據(jù)包括多個(gè)單元數(shù)據(jù)，每個(gè)單元具有蜂窩形狀。
2.如權(quán)利要求1所述的方法，其中選擇加載的單元選擇一個(gè)或多個(gè)單元作為加載單元，這里所述的一個(gè)或多個(gè)單元與當(dāng)前位置單元相鄰，并且當(dāng)前未被存放在存儲(chǔ)器中。
3.如權(quán)利要求1所述的方法，其中選擇刪除的單元選擇一個(gè)或多個(gè)單元作為要?jiǎng)h除的單元，這里所述的一個(gè)或多個(gè)單元不與當(dāng)前位置單元相鄰，并且當(dāng)前已被存放在存儲(chǔ)器中。
4.從車(chē)輛導(dǎo)航地圖數(shù)據(jù)中檢索到的單元數(shù)據(jù)臨時(shí)存放在一個(gè)存儲(chǔ)器中，一種對(duì)存放在該存儲(chǔ)器中的地圖數(shù)據(jù)進(jìn)行管理的設(shè)備，所述設(shè)備包括一個(gè)單元數(shù)據(jù)獲取器，它用來(lái)獲取將車(chē)輛導(dǎo)航地圖數(shù)據(jù)劃分成蜂窩結(jié)構(gòu)的多個(gè)單元的至少一個(gè)單元的單元數(shù)據(jù)；一個(gè)存儲(chǔ)器，它可臨時(shí)存放從單元數(shù)據(jù)獲取器中得到的單元數(shù)據(jù)；一個(gè)處理器，該處理器管理從單元數(shù)據(jù)獲取器獲得的單元數(shù)據(jù)以及存放在存儲(chǔ)器中的單元數(shù)據(jù)，其中存放在存儲(chǔ)器中的單元數(shù)據(jù)包含包括一個(gè)當(dāng)前車(chē)輛位置的當(dāng)前位置單元中的單元數(shù)據(jù)；和與當(dāng)前位置單元相鄰的多個(gè)單元的數(shù)據(jù)。
5.如權(quán)利要求4所述的設(shè)備，還包括一個(gè)用于檢測(cè)當(dāng)前車(chē)輛位置的車(chē)輛位置探測(cè)器，其中處理器執(zhí)行以下方法的指令，該方法包括檢測(cè)一個(gè)當(dāng)前車(chē)輛的位置；確定一個(gè)當(dāng)前位置單元是否已改變，所述的當(dāng)前位置單元是一個(gè)包括當(dāng)前車(chē)輛位置的單元；在當(dāng)前位置單元發(fā)生改變時(shí)，從存放在存儲(chǔ)器中的單元中選擇要?jiǎng)h除的單元；從存儲(chǔ)器中刪除已被選中的要?jiǎng)h除的單元；在當(dāng)前位置單元發(fā)生改變時(shí)，選擇要加載的單元；獲取選中的加載單元的單元數(shù)據(jù)；和在存儲(chǔ)器中存放已獲得的單元數(shù)據(jù)。
6.如權(quán)利要求5所述的設(shè)備，其中選擇加載的單元選擇一個(gè)或多個(gè)單元作為加載單元，這里所述的一個(gè)或多個(gè)單元與當(dāng)前位置單元相鄰，并且當(dāng)前未被存放在存儲(chǔ)器中。
7.如權(quán)利要求5所述的設(shè)備，其中選擇刪除的單元選擇一個(gè)或多個(gè)單元作為要?jiǎng)h除的單元，這里所述的一個(gè)或多個(gè)單元不與當(dāng)前位置單元相鄰，并且當(dāng)前已被存放在存儲(chǔ)器中。
全文摘要
若在蜂窩形狀的導(dǎo)航系統(tǒng)存儲(chǔ)器中已經(jīng)存放了單元數(shù)據(jù)，則根據(jù)當(dāng)前車(chē)輛位置所在單元的變化來(lái)更新導(dǎo)航系統(tǒng)存儲(chǔ)器中的單元數(shù)據(jù)。
文檔編號(hào)G01C21/28GK1475942SQ0312191
公開(kāi)日2004年2月18日 申請(qǐng)日期2003年4月14日 優(yōu)先權(quán)日2002年8月16日
發(fā)明者金明福 申請(qǐng)人:現(xiàn)代自動(dòng)車(chē)株式會(huì)社