在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方法
【專利摘要】本發(fā)明提供一種在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方法，方法為：1、建立各路口放大圖文件數(shù)據(jù)的索引機(jī)制，所述索引機(jī)制為：將各路口放大圖文件數(shù)據(jù)進(jìn)行索引，索引的數(shù)據(jù)單獨(dú)存放于一索引文件中，所有路口放大圖文件數(shù)據(jù)存放于一包文件中；2、在導(dǎo)航終端中建立路口放大圖相關(guān)文件數(shù)據(jù)的存儲空間；3、通過檢索索引文件從存儲空間的包文件中獲取所需要顯示的路口放大文件數(shù)據(jù)進(jìn)行顯示。本發(fā)明減少了外存磁盤I/O操作次數(shù)，從而極大地提高了獲取路口放大圖文件數(shù)據(jù)的速度。在資源有限的嵌入式導(dǎo)航終端上，能夠有效地提高顯示路口放大圖的性能。
【專利說明】在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及車輛導(dǎo)航終端【技術(shù)領(lǐng)域】，尤其涉及一種在導(dǎo)航終端中高效存取路口放 大圖文件數(shù)據(jù)的方法。

【背景技術(shù)】
[0002] 3D導(dǎo)航是導(dǎo)航技術(shù)發(fā)展的方向，3D地圖是平面地圖與立體景物模型相結(jié)合的導(dǎo) 航電子地圖。當(dāng)用戶遇到路口或者高架橋等復(fù)雜路段，不知道該如何轉(zhuǎn)向、變道或者選擇哪 條入口的時候，逼真的3D路口放大圖，非常明確地用箭頭表明了前進(jìn)方向。
[0003] 路口放大圖在給用戶導(dǎo)航帶來方便的同時，也給導(dǎo)航終端開發(fā)提出了新的問題。 地圖廠商提供路口放大圖原始數(shù)據(jù)都是以單一圖片文件存在，全國路口放大圖文件數(shù)量一 般都在十幾萬張乃至更多，在基于嵌入式系統(tǒng)的導(dǎo)航終端上，存儲資源有限。如何有效地存 儲、讀取路口放大圖數(shù)據(jù)，達(dá)到快速顯示，是導(dǎo)航電子地圖編譯需要考慮解決的問題。
[0004] 在基于嵌入式系統(tǒng)的導(dǎo)航終端中有3類存儲器，高速緩存（cache)、主存儲器（內(nèi) 存）、和輔助存儲器（外存）。內(nèi)存只用于暫時存放程序和數(shù)據(jù)，一旦關(guān)閉電源或發(fā)生斷電， 其中的程序和數(shù)據(jù)就會丟失。外存通常是磁性介質(zhì)或光盤等，能長期保存信息，但是由機(jī)械 部件帶動，速度與內(nèi)存相比慢很多。因此為不同的文件數(shù)據(jù)選取不同的存儲器介質(zhì)對提高 系統(tǒng)性能有著重要的意義。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明要解決的技術(shù)問題，在于提供一種在導(dǎo)航終端中高效存取路口放大圖文件 數(shù)據(jù)的方法，能在資源有限的嵌入式導(dǎo)航終端上，高效存取路口放大圖文件數(shù)據(jù)。
[0006] 本發(fā)明是這樣實(shí)現(xiàn)的：一種在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方法， 包括如下步驟：
[0007] 步驟1、建立各路口放大圖文件數(shù)據(jù)的索引機(jī)制，所述索引機(jī)制為：將各路口放大 圖文件數(shù)據(jù)進(jìn)行索引，索引的數(shù)據(jù)單獨(dú)存放于一索引文件中，所有路口放大圖文件數(shù)據(jù)存 放于一包文件中；
[0008] 步驟2、在導(dǎo)航終端中建立路口放大圖相關(guān)文件數(shù)據(jù)的存儲空間；
[0009] 步驟3、通過檢索索引文件從存儲空間的包文件中獲取所需要顯示的路口放大文 件數(shù)據(jù)進(jìn)行顯示。
[0010] 進(jìn)一步地，所述索引文件的存儲格式為：索引文件頭、索引記錄1、索引記錄 2...索引記錄η，η為大于1的自然數(shù)；其中，索引文件頭格式為：索引文件頭CRC校驗(yàn)碼、 路口放大圖版本號、路口放大圖總個數(shù)；所述索引記錄格式為：路口放大圖編號、圖片偏移 地址；且索引記錄按路口放大圖編號從小到大依次排序存儲；所述路口放大圖的包文件存 儲格式為：路口放大圖包文件頭、子文件1數(shù)據(jù)區(qū)、子文件2數(shù)據(jù)區(qū)...子文件η數(shù)據(jù)區(qū)；其 中，路口放大圖包文件頭格式為：包文件頭CRC校驗(yàn)碼、路口放大圖版本號、路口放大圖總 個數(shù)；所述子文件數(shù)據(jù)區(qū)格式為：子文件數(shù)據(jù)區(qū)CRC校驗(yàn)碼、子文件數(shù)據(jù)。
[0011] 進(jìn)一步地，所述步驟2具體為：為索引文件和路口放大圖的包文件在導(dǎo)航終端的 嵌入式系統(tǒng)中選取不同的存儲運(yùn)算空間；即在導(dǎo)航終端系統(tǒng)初始化時，把索引文件的數(shù)據(jù) 加載入內(nèi)存，路口放大圖包文件的數(shù)據(jù)存儲在外存磁盤空間中。
[0012] 進(jìn)一步地，所述步驟3具體為：當(dāng)導(dǎo)航終端需要某個編號的路口放大圖文件數(shù)據(jù) 時，判斷索引文件頭中的路口放大圖版本號是否最新，否，則提示用戶進(jìn)行更新，是，則先在 索引文件中檢索，由于路口放大圖編號已排序，利用折半查找法，在索引文件中快速查找到 所需路口放大圖文件數(shù)據(jù)在包文件中的存儲地址；根據(jù)找到的存儲地址從路口放大圖包文 件中讀取對應(yīng)路口放大圖文件數(shù)據(jù)，并顯示在導(dǎo)航終端顯示屏上。
[0013] 本發(fā)明具有如下優(yōu)點(diǎn)：本方法重新組織設(shè)計(jì)了地圖廠商提供的路口放大圖文件數(shù) 據(jù)的存儲結(jié)構(gòu)，通過建立索引機(jī)制和相關(guān)文件數(shù)據(jù)在存儲器中的存儲分配機(jī)制，利用折半 查找搜索算法以及高速內(nèi)存運(yùn)算，減少了外存磁盤I/O操作次數(shù)，從而極大地提高了獲取 路口放大圖文件數(shù)據(jù)的速度。在資源有限的嵌入式導(dǎo)航終端上，能夠有效地提高顯示路口 放大圖的性能。

【專利附圖】

【附圖說明】
[0014] 圖1為本發(fā)明方法流程示意圖。

【具體實(shí)施方式】
[0015] 請參閱圖1所示，本發(fā)明的一種在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方 法，包括如下步驟：
[0016] 步驟1、建立各路口放大圖文件數(shù)據(jù)的索引機(jī)制，所述索引機(jī)制為：將各路口放大 圖文件數(shù)據(jù)進(jìn)行索引，索引的數(shù)據(jù)單獨(dú)存放于一索引文件中，所有路口放大圖文件數(shù)據(jù)存 放于一包文件中；該步驟為后續(xù)根據(jù)索引文件快速讀取對應(yīng)路口放大圖文件數(shù)據(jù)做準(zhǔn)備；
[0017] 所述索引文件的存儲格式為：索引文件頭、索引記錄1、索引記錄2...索引記錄n， η為大于1的自然數(shù)；其中，索引文件頭格式為：索引文件頭CRC校驗(yàn)碼、路口放大圖版本 號、路口放大圖總個數(shù)；所述索引記錄格式為：路口放大圖編號、圖片偏移地址；且索引記 錄按路口放大圖編號從小到大依次排序存儲；所述路口放大圖的包文件存儲格式為：路口 放大圖包文件頭、子文件1數(shù)據(jù)區(qū)、子文件2數(shù)據(jù)區(qū)...子文件η數(shù)據(jù)區(qū)；其中，路口放大圖 包文件頭格式為：包文件頭CRC校驗(yàn)碼、路口放大圖版本號、路口放大圖總個數(shù)；所述子文 件數(shù)據(jù)區(qū)格式為：子文件數(shù)據(jù)區(qū)CRC校驗(yàn)碼、子文件數(shù)據(jù)。
[0018] 其中，索引文件（JuctionView. Idx)存儲格式如表1所示：
[0019] 表 1
[0020]

【權(quán)利要求】
1. 一種在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方法，其特征在于，包括如下步 驟： 步驟1、建立各路口放大圖文件數(shù)據(jù)的索引機(jī)制，所述索引機(jī)制為：將各路口放大圖文 件數(shù)據(jù)進(jìn)行索引，索引的數(shù)據(jù)單獨(dú)存放于一索引文件中，所有路口放大圖文件數(shù)據(jù)存放于 一包文件中； 步驟2、在導(dǎo)航終端中建立路口放大圖相關(guān)文件數(shù)據(jù)的存儲空間； 步驟3、通過檢索索引文件從存儲空間的包文件中獲取所需要顯示的路口放大文件數(shù) 據(jù)進(jìn)行顯示。
2. 根據(jù)權(quán)利要求1所述的在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方法，其特征 在于：所述索引文件的存儲格式為：索引文件頭、索引記錄1、索引記錄2...索引記錄η，η 為大于1的自然數(shù)；其中，索引文件頭格式為：索引文件頭CRC校驗(yàn)碼、路口放大圖版本號、 路口放大圖總個數(shù)；所述索引記錄格式為：路口放大圖編號、圖片偏移地址；且索引記錄按 路口放大圖編號從小到大依次排序存儲；所述路口放大圖的包文件存儲格式為：路口放大 圖包文件頭、子文件1數(shù)據(jù)區(qū)、子文件2數(shù)據(jù)區(qū)...子文件η數(shù)據(jù)區(qū)；其中，路口放大圖包文 件頭格式為：包文件頭CRC校驗(yàn)碼、路口放大圖版本號、路口放大圖總個數(shù)；所述子文件數(shù) 據(jù)區(qū)格式為：子文件數(shù)據(jù)區(qū)CRC校驗(yàn)碼、子文件數(shù)據(jù)。
3. 根據(jù)權(quán)利要求1所述的在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方法，其特征 在于：所述步驟2具體為：為索引文件和路口放大圖的包文件在導(dǎo)航終端的嵌入式系統(tǒng)中 選取不同的存儲運(yùn)算空間；即在導(dǎo)航終端系統(tǒng)初始化時，把索引文件的數(shù)據(jù)加載入內(nèi)存，路 口放大圖包文件的數(shù)據(jù)存儲在外存磁盤空間中。
4. 根據(jù)權(quán)利要求2所述的在導(dǎo)航終端中高效存取路口放大圖文件數(shù)據(jù)的方法，其特征 在于：所述步驟3具體為：當(dāng)導(dǎo)航終端需要某個編號的路口放大圖文件數(shù)據(jù)時，判斷索引文 件頭中的路口放大圖版本號是否最新，否，則提示用戶進(jìn)行更新，是，則先在索引文件中檢 索，由于路口放大圖編號已排序，利用折半查找法，在索引文件中快速查找到所需路口放大 圖文件數(shù)據(jù)在包文件中的存儲地址；根據(jù)找到的存儲地址從路口放大圖包文件中讀取對應(yīng) 路口放大圖文件數(shù)據(jù)，并顯示在導(dǎo)航終端顯示屏上。
【文檔編號】G06F17/30GK104050263SQ201410274427
【公開日】2014年9月17日 申請日期:2014年6月18日 優(yōu)先權(quán)日:2014年6月18日
【發(fā)明者】季剛, 涂巖愷, 時宜, 黃家乾, 林秋芳 申請人:廈門雅迅網(wǎng)絡(luò)股份有限公司