專利名稱：：一種地圖無縫連接方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種導(dǎo)航系統(tǒng)的數(shù)據(jù)文件管理方法，尤其是一種地圖無縫連接方法。
背景技術(shù)：
：在基于本地地圖數(shù)據(jù)的導(dǎo)航系統(tǒng)，即地圖數(shù)據(jù)保存在導(dǎo)航終端自帶的存儲媒質(zhì)(如光盤，SD卡，硬盤等)上的系統(tǒng)，都必須能提供一種機(jī)制，即根據(jù)目標(biāo)區(qū)域，正確地從本地地圖數(shù)據(jù)中讀取目標(biāo)區(qū)域內(nèi)的地理對象，進(jìn)行相關(guān)計算，如地圖顯示，地圖查詢，路徑規(guī)劃等。目前傳統(tǒng)的實(shí)現(xiàn)方法，主要有如下兩種第一種方法，將所有的地圖數(shù)據(jù)都存儲為一個地圖數(shù)據(jù)文件的單文件方法。導(dǎo)航系統(tǒng)在開啟及運(yùn)行過程中，始終只要保持此文件為打開狀態(tài)，系統(tǒng)在要讀取目標(biāo)區(qū)域內(nèi)的地理對象時，只要根據(jù)此文件內(nèi)建的空間索引，從此文件中讀出相關(guān)對象。當(dāng)目標(biāo)區(qū)域改變，如移動地圖時，始終都只要根據(jù)空間索引在此同一文件中讀取對象。此技術(shù)主要會帶來如下幾個方面的不足當(dāng)?shù)乩頂?shù)據(jù)范圍很大，如中國的地理數(shù)據(jù)，由于必須保存在同一個文件中，會導(dǎo)致文件的體積非常大，不利于文件的拷貝安裝；不利于增加新區(qū)域的地圖數(shù)據(jù)。比如現(xiàn)在導(dǎo)航系統(tǒng)中安裝了某個城市或幾個城市的數(shù)據(jù)，現(xiàn)在想在再增加一個或多個其它城市的數(shù)據(jù)時，就必須將已有區(qū)域的地圖數(shù)據(jù)與要新增加區(qū)域的地圖數(shù)據(jù)重新處理，使它們保存在同一文件中；不利于地理對象檢索速度的提高。由于所有的地理對象都保存在同一文件中，當(dāng)?shù)乩韺ο蠛芏鄷r，會導(dǎo)致空間索引很龐大，結(jié)果導(dǎo)致檢索速度降低。第二種方法，一區(qū)域一文件多文件方法。此方法是每個區(qū)域或城市的地圖數(shù)據(jù)，都用一個文件來保存，例如中國，就可以上海的地圖數(shù)據(jù)保存在一個文件中，北京的地圖數(shù)據(jù)保存在一個文件中，等等。用戶在使用此導(dǎo)航系統(tǒng)時，要由用戶先選定一個區(qū)域或城市，系統(tǒng)再根據(jù)用戶的選擇，打開對應(yīng)的數(shù)據(jù)文件。在系統(tǒng)打開選定的文件后，其運(yùn)行過程就像第一種方法一樣。當(dāng)用戶想切換到其他區(qū)域或城市時，必須再選在區(qū)域。此技術(shù)主要會帶來如下幾個方面的不足系統(tǒng)運(yùn)行要用戶干預(yù)，給使用帶來極大不便；不能做跨區(qū)域(或跨文件)的路徑規(guī)劃。發(fā)明目的本發(fā)明在克服上述兩種方法的缺點(diǎn)，保持上述兩種方法的優(yōu)點(diǎn)基礎(chǔ)上，發(fā)明了本地導(dǎo)航系統(tǒng)的地圖數(shù)據(jù)無縫連接技術(shù)。為了解決在導(dǎo)航系統(tǒng)中區(qū)域或城市地圖數(shù)據(jù)的增加或減少的便捷；為了在地圖移動過程中，自動讀取目標(biāo)區(qū)域內(nèi)的地理對象及做跨區(qū)域或跨城市的長路徑規(guī)劃；為了提高導(dǎo)航系統(tǒng)的地理對象的檢索速度，提出了地圖數(shù)據(jù)無縫連接技術(shù)。本發(fā)明的技術(shù)方案是，采用了一種地圖無縫連接方法，包括步驟一，系統(tǒng)初始化，所述初始化包括建立若干地圖數(shù)據(jù)文件；步驟二，打開所有地圖數(shù)據(jù)文件，并確定每個地圖數(shù)據(jù)文件的文件最小矩形，所述文件最小矩形是最小包含一個地圖數(shù)據(jù)文件所有存儲的地理對象的矩形；步驟三，確定待檢索的目標(biāo)區(qū)域；步驟四，將所述目標(biāo)區(qū)域依次與各個所述地圖數(shù)據(jù)文件的文件最小矩形進(jìn)行相交測試，所述相交測試是用于判斷該目標(biāo)區(qū)域是否落入所述地圖數(shù)據(jù)文件的文件最小矩形中，如果所述文件最小矩形與所述目標(biāo)區(qū)域不相交，進(jìn)行下一個地圖數(shù)據(jù)文件的相交測試，篩選獲得滿足相交測試的所有地圖數(shù)據(jù)文件；步驟五，將所述目標(biāo)區(qū)域與步驟四中的所有地圖數(shù)據(jù)文件的文件最小矩形進(jìn)行二次深度檢索，確定出所述目標(biāo)區(qū)域所在的文件最小矩形，所述二次深度檢索包括在所述相交地圖數(shù)據(jù)文件中找到目標(biāo)區(qū)域的地理對象；步驟六，顯示所述步驟五中得到的目標(biāo)區(qū)域在文件最小矩形中的信息。比較好的是，所述步驟一中的地圖數(shù)據(jù)文件為按照一定行政區(qū)域的地圖文件。本發(fā)明的地圖數(shù)據(jù)的無縫連接方法解決了地圖移動過程中讀取目標(biāo)區(qū)域的地理對象和跨區(qū)域的路徑規(guī)劃，大大提高了導(dǎo)航系統(tǒng)地理對象的檢索速度。下面，參照附圖，對于熟悉本
技術(shù)領(lǐng)域：
的人員而言，從對本發(fā)明的詳細(xì)描述中，本實(shí)用新型的上述和其他目的、特征和優(yōu)點(diǎn)將顯而易見。圖1是本發(fā)明的流程圖；圖2是本發(fā)明的一較佳實(shí)施例的示意圖。具體實(shí)施方式請參見附圖l所示，并結(jié)合圖2所示的一個具體的實(shí)施例介紹本發(fā)明方法的實(shí)現(xiàn)流程圖。假設(shè)現(xiàn)在有一導(dǎo)航系統(tǒng)，里面安裝了上海市、安徽省、江蘇省和浙江省的地圖數(shù)據(jù)文件，即如下<table>tableseeoriginaldocumentpage5</column></row><table>在上述地圖數(shù)據(jù)文件中，分別存儲了四個區(qū)域的所有地理對象。例如在sh.map內(nèi)是上海市內(nèi)的所有地理對象，如道路、河流、公園以及興趣點(diǎn)(POI)等等所有對象的地理數(shù)據(jù)都存儲在sh.map文件中，那么由這些上海市的所有地理對象的坐標(biāo)所確定的一個剛好能包含這些對象的矩形，即構(gòu)成sh.map文件的文件最小矩形，如圖2中區(qū)域R1所示；在安徽省內(nèi)的所有地理對象構(gòu)成的ah.map文件的文件最小矩形為區(qū)域R2;江蘇省js.map文件的文件最小矩形標(biāo)示為R3;浙江省zj.map文件的文件最小矩形標(biāo)示為R4。下面請參見附圖l所示，具體介紹該流程-步驟10，進(jìn)行系統(tǒng)初始化，該初始化過程包括建立并安裝包括上述四個區(qū)域的單個地理數(shù)據(jù)文件的數(shù)據(jù)庫，以及四個由該區(qū)域在地圖上的東、南、西、北四個頂角極限位置確定的文件最小矩形；步驟ll,當(dāng)導(dǎo)航系統(tǒng)啟動的時候，sh.map,ah.map，js.map和zj.map文件將依次被打開，并且按打開的順序，分別賦予一個文件ID，假設(shè)就按sh.map，ah.map，js.map和zj.map的順序，對應(yīng)賦予1，2,3和4。步驟12，由用戶確定待檢索的目標(biāo)區(qū)域；步驟13，假設(shè)當(dāng)前在導(dǎo)航系統(tǒng)的屏幕上要顯示的區(qū)域，稱之為目標(biāo)區(qū)域，如圖2所示的R。為了在屏幕上正確顯示地圖，系統(tǒng)就必須要將此R區(qū)域內(nèi)的所有地理對象從相關(guān)的地圖數(shù)據(jù)文件內(nèi)檢索出來，檢索過程進(jìn)一步包括將R逐一與四個文件最小矩形R1-R4進(jìn)行相交測試。例如，首先將R與R1進(jìn)行相交測試，圖2可見R被R1所包含，表明兩者相交，所以Rl對應(yīng)的地圖數(shù)據(jù)文件，即文件ID為1的sh.map中可能含有位于R區(qū)域中的地理對象，所以導(dǎo)航系統(tǒng)下一步有必要對ID為1的sh.m即地圖數(shù)據(jù)文件進(jìn)行深度檢索，找出那些位于R中的地理對象；接著，將R與ah.map地圖數(shù)據(jù)文件的文件最小矩形R2進(jìn)行相交測試，圖2中示意出二者不相交，所以導(dǎo)航系統(tǒng)可以迅速判斷出R2對應(yīng)的地圖數(shù)據(jù)文件，即文件ID為2的ah.map地圖數(shù)據(jù)文件中肯定沒有位于R中的地圖對象，這樣即予以排除R2。同理，導(dǎo)航系統(tǒng)將分別繼續(xù)將R與R3和R4進(jìn)行上述的相交測試，以作類似處理，最終得出R與R3相交，與R4不相交。步驟14，按上述的檢索過程，排除了文件最小矩形R2和R4，縮小了檢索對象，得到Rl和R3中可能會包含目標(biāo)區(qū)域；步驟15，將目標(biāo)區(qū)域R分別與R1和R3進(jìn)行二次深度檢索，即將與sh.map有關(guān)的Rl和與js.map相關(guān)的R3兩個個區(qū)域?qū)ο笕〕?，然后從中取出落在目?biāo)矩形區(qū)域R的地理對象；步驟16，顯示目標(biāo)區(qū)域R在文件最小矩形中的詳細(xì)信息。在上述過程中，用戶只需要確定目標(biāo)區(qū)域，而不用進(jìn)一步了解目標(biāo)區(qū)域的所在地理數(shù)據(jù)情況，具體是采用兩次檢索進(jìn)行篩選，通過第一次篩選，去除了不相交的目標(biāo)矩形區(qū)域，大大縮小檢索對象的數(shù)據(jù)量，然后再通過第二次篩選，選取落在目標(biāo)矩形區(qū)域中的地理對象，從而較好地節(jié)省了檢索時間。采用上述地圖數(shù)據(jù)的無縫連接技術(shù)在應(yīng)用到象歐洲，美國或中國等這樣大區(qū)域或國家的導(dǎo)航系統(tǒng)的產(chǎn)品上，表現(xiàn)出來了非常有利優(yōu)勢。以歐洲為例，歐洲有德國、法國、英國、意大利、荷蘭......眾多國家，如果將所有國家的數(shù)據(jù)都安裝到系統(tǒng)中，但對某個用戶來說，很多國家的數(shù)據(jù)他根本用不到，這樣就會導(dǎo)致用戶一樣要為這些他并不需要的數(shù)據(jù)付費(fèi)；但如果只裝幾個國家的數(shù)據(jù)，但又不能決定到底該裝那幾個國家的數(shù)據(jù)，應(yīng)為不同的用戶，所需要的國家的數(shù)據(jù)完全不一樣。如果用地圖數(shù)據(jù)的無縫連接技術(shù)就可以很好地解決類似上面的問題。導(dǎo)航系統(tǒng)在出廠時，只安裝歐洲的主要路網(wǎng)數(shù)據(jù)。用戶在買到產(chǎn)品后，他只要上數(shù)據(jù)公司的網(wǎng)站，在線購買要需要國家的數(shù)據(jù)，在安裝到系統(tǒng)中即可。前面提供了對較佳實(shí)施例的描述，以使本領(lǐng)域內(nèi)的任何技術(shù)人員可使用或利用本發(fā)明。對這些實(shí)施例的各種修改對本領(lǐng)域內(nèi)的技術(shù)人員是顯而易見的，可把這里所述的總的原理應(yīng)用到其他實(shí)施例而不使用創(chuàng)造性。因而，本發(fā)明將不限于這里所示的實(shí)施例，而應(yīng)依據(jù)符合這里所揭示的原理和新特征的最寬范圍。權(quán)利要求1、一種地圖無縫連接方法，包括步驟一，系統(tǒng)初始化，所述初始化包括建立若干地圖數(shù)據(jù)文件；步驟二，打開所有地圖數(shù)據(jù)文件，并確定每個地圖數(shù)據(jù)文件的文件最小矩形，所述文件最小矩形是最小包含一個地圖數(shù)據(jù)文件所有存儲的地理對象的矩形；步驟三，確定待檢索的目標(biāo)區(qū)域；步驟四，將所述目標(biāo)區(qū)域依次與各個所述地圖數(shù)據(jù)文件的文件最小矩形進(jìn)行相交測試，所述相交測試是用于判斷該目標(biāo)區(qū)域是否落入所述地圖數(shù)據(jù)文件的文件最小矩形中，如果所述文件最小矩形與所述目標(biāo)區(qū)域不相交，進(jìn)行下一個地圖數(shù)據(jù)文件的相交測試，篩選獲得滿足相交測試的所有地圖數(shù)據(jù)文件；步驟五，將所述目標(biāo)區(qū)域與步驟四中的所有地圖數(shù)據(jù)文件的文件最小矩形進(jìn)行二次深度檢索，確定出所述目標(biāo)區(qū)域所在的文件最小矩形，所述二次深度檢索包括在所述相交地圖數(shù)據(jù)文件中找到目標(biāo)區(qū)域的地理對象；步驟六，顯示所述步驟五中得到的目標(biāo)區(qū)域在文件最小矩形中的信息。2、根據(jù)權(quán)利要求1所述的地圖無縫連接方法，其特征在于，所述步驟一中的地圖數(shù)據(jù)文件為按照一定行政區(qū)域的地圖文件。全文摘要本發(fā)明公開了一種地圖無縫連接方法，包括初始化；打開所有地圖數(shù)據(jù)文件，并確定每個地圖數(shù)據(jù)文件的文件最小矩形；將所述目標(biāo)區(qū)域依次與各個所述地圖數(shù)據(jù)文件的文件最小矩形進(jìn)行相交測試，所述相交測試是用于判斷該目標(biāo)區(qū)域是否落入所述地圖數(shù)據(jù)文件的文件最小矩形中，如果所述文件最小矩形與所述目標(biāo)區(qū)域不相交，進(jìn)行下一個地圖數(shù)據(jù)文件的相交測試，篩選獲得滿足相交測試的所有地圖數(shù)據(jù)文件；將所述目標(biāo)區(qū)域與步驟四中的所有地圖數(shù)據(jù)文件的文件最小矩形進(jìn)行二次深度檢索，確定出所述目標(biāo)區(qū)域所在的文件最小矩形。本方法大大提高了導(dǎo)航系統(tǒng)地理對象的檢索速度。文檔編號G06F17/30GK101295300SQ20071004017公開日2008年10月29日申請日期2007年4月28日優(yōu)先權(quán)日2007年4月28日發(fā)明者殷義勛申請人:上海夢擎信息科技有限公司