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

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


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