專利名稱：：導(dǎo)航系統(tǒng)的客戶端、服務(wù)端、及其進(jìn)行地圖更新的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及GPS導(dǎo)航領(lǐng)域，更具體的說，涉及一種導(dǎo)航系統(tǒng)的客戶端、服務(wù)端，及導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法、與對(duì)應(yīng)的導(dǎo)航系統(tǒng)服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的方法。
背景技術(shù)：
：目前，車用全球定位系統(tǒng)(GlobalPositioningSystem,GPS)是GPS導(dǎo)航重要應(yīng)用方向之一。車用GPS導(dǎo)航系統(tǒng)的GPS天線接收來自環(huán)繞地球的24顆GPS衛(wèi)星中的至少3顆所傳遞的數(shù)據(jù)信息，結(jié)合儲(chǔ)存在車用導(dǎo)航終端內(nèi)的電子地圖，通過GPS衛(wèi)星信號(hào)確定的位置坐標(biāo)與此相匹配，確定導(dǎo)航對(duì)象在電子地圖中的準(zhǔn)確位置。圖1示出了現(xiàn)有的導(dǎo)航系統(tǒng)的結(jié)構(gòu)組成所述的導(dǎo)航系統(tǒng)包括揚(yáng)聲器l、卡盤裝置2、輸入裝置3、聲音輸出裝置4、顯示裝置5、分別控制卡盤裝置2、輸入裝置3及聲音輸出裝置4的控制裝置6、和與控制裝置6連接的GPS接收裝置16。所述的控制裝置6為微機(jī)，如可采用掌上電腦、智能手機(jī)、車載終端等。其包括用戶接口控制模塊7、地圖數(shù)據(jù)管理模塊8及導(dǎo)航模塊9;導(dǎo)航模塊9主要由導(dǎo)航控制模塊10、地圖顯示模塊ll、路徑引導(dǎo)模塊12、路徑搜索模塊13、信息點(diǎn)檢索裝置14、自車位置檢測(cè)模塊15構(gòu)成?？ūP裝置2可以對(duì)插入其中的記錄有地圖數(shù)據(jù)、控制程序數(shù)據(jù)等的記錄媒體中的記錄內(nèi)容還原成數(shù)字?jǐn)?shù)據(jù)，并送至送到控制裝置6。其記錄媒體可以采用例如安全數(shù)碼卡(SecureDigitalCard，SD)，閃存卡(TransFlashCard,TF)等。輸入裝置3可使用按鍵、搖桿、旋鈕或觸摸板等。輸入裝置3用于輸入用戶的各種要求，將用戶的輸入信號(hào)送到控制裝置6的用戶接口控制模塊7中。聲音輸出裝置4將控制裝置6送來的聲音數(shù)據(jù)轉(zhuǎn)化為聲音信號(hào)，送到揚(yáng)聲器1。揚(yáng)聲器1將聲音輸出裝置4送來的聲音信號(hào)轉(zhuǎn)換成聲音并輸出，這樣，揚(yáng)聲器1就可以配合控制裝置6的需要，發(fā)出各種操作通知及路徑引導(dǎo)的語音。顯示裝置5可使用LCD(LiquidCrystalDisplay)液晶顯示器或投影儀或CRT(CathodeRayTube)顯示器，根據(jù)控制裝置6送來的顯示數(shù)據(jù)，顯示其對(duì)應(yīng)的圖像。例如，顯示裝置5可以顯示地圖、自車位置標(biāo)記、已規(guī)劃路徑及用戶輸入界面等。GPS接收裝置16接收來自GPS衛(wèi)星的信號(hào)，檢測(cè)車輛的現(xiàn)在位置及移動(dòng)方向，并將檢測(cè)到的結(jié)果轉(zhuǎn)換成協(xié)議數(shù)據(jù)，這些協(xié)議數(shù)據(jù)進(jìn)一步被送到控制裝置6的導(dǎo)航模塊9內(nèi)的自車位置檢測(cè)模塊15?？刂蒲b置6的用戶接口控制模塊7接收輸入裝置3的輸入，生成與輸入所要求的內(nèi)容對(duì)應(yīng)的控制指令，送到導(dǎo)航模塊9內(nèi)的一個(gè)或多個(gè)子模塊之中。此外，用戶接口控制模塊7響應(yīng)控制指令，并把從導(dǎo)航模塊9返回的處理結(jié)果，送到聲音輸出裝置4、顯示裝置5之中。控制裝置6的地圖數(shù)據(jù)管理模塊8響應(yīng)導(dǎo)航模塊9的要求從卡盤裝置2讀出地圖數(shù)據(jù)，這些地圖數(shù)據(jù)中也含有用于圖片引導(dǎo)用的數(shù)據(jù)內(nèi)容。導(dǎo)航模塊9的導(dǎo)航控制模塊10控制并調(diào)用導(dǎo)航模塊9的其余子模塊。導(dǎo)航模塊9的地圖顯示模塊11根據(jù)從地圖數(shù)據(jù)管理模塊8讀出的地圖數(shù)據(jù)信息，生成地圖顯示用的顯示數(shù)據(jù)，送到用戶接口控制模塊7。導(dǎo)航模塊9的路徑引導(dǎo)模塊12從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)，對(duì)其進(jìn)行路徑誘導(dǎo)處理，并把誘導(dǎo)處理結(jié)果返回給地圖數(shù)據(jù)管理模塊8，以便于地圖數(shù)據(jù)管理模塊8進(jìn)行預(yù)測(cè)讀取。另還將誘導(dǎo)時(shí)的界面、導(dǎo)航語音等數(shù)據(jù)傳送給用戶接口控制模塊7。導(dǎo)航模塊9的路徑搜索模塊13從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)，并對(duì)其實(shí)行路徑探索處理，并將路徑探索結(jié)果返回路徑引導(dǎo)模塊12。導(dǎo)航模塊9的自車位置檢測(cè)模塊15將從GPS接收裝置16得到的表示現(xiàn)在位置的數(shù)據(jù)，送到地圖數(shù)據(jù)管理模塊8、地圖顯示模塊ll、路徑引導(dǎo)模塊12。'中華人民共和國(guó)國(guó)家知識(shí)產(chǎn)權(quán)局在專利申請(qǐng)文件"電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法"(公開日2005年01月26日、公開號(hào)CN1570565A、申請(qǐng)?zhí)?00410018119.8，以下稱之為專利文獻(xiàn)1)中，公開了一種電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，包括以下步驟a)對(duì)電子地圖數(shù)據(jù)中的地圖要素編碼，確定地圖要素的ID;b)根據(jù)地圖要素ID將地圖要素及地圖要素之間關(guān)系的數(shù)據(jù)存儲(chǔ)到地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中相應(yīng)的存儲(chǔ)區(qū)；c)從地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中提取一項(xiàng)或多項(xiàng)地圖要素及地圖要素之間關(guān)系的數(shù)據(jù)，并且獲得相關(guān)的地圖要素ID及其更新狀態(tài)；其中，所述電子地圖數(shù)據(jù)存儲(chǔ)與更新方法還包括以下步驟-d)地圖數(shù)據(jù)服務(wù)端利用通訊網(wǎng)絡(luò)將步驟c提取的地圖要素ID及其更新狀態(tài)，傳輸?shù)降貓D數(shù)據(jù)應(yīng)用端；e)將通過步驟d獲得的地圖要素ID及其更新狀態(tài)與存儲(chǔ)在所述地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中的地圖要素ID及其更新狀態(tài)進(jìn)行比較；f)根據(jù)步驟e的比較結(jié)果選取需要更新的地圖要素ID，利用通訊網(wǎng)絡(luò)將需要更新的地圖要素ID傳輸?shù)降貓D數(shù)據(jù)服務(wù)端；g)在地圖數(shù)據(jù)服務(wù)端，根據(jù)步驟f獲得的地圖要素ID，從步驟c提取的地圖要素及地圖要素之間關(guān)系的數(shù)據(jù)中選擇需要更新的數(shù)據(jù)，傳輸?shù)降貓D數(shù)據(jù)應(yīng)用端；h)根據(jù)地圖要素ID將步驟g得到的地圖要素和地圖要素之間關(guān)系的數(shù)據(jù)及其更新狀態(tài)存儲(chǔ)到地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中相應(yīng)的存儲(chǔ)區(qū)。專利文獻(xiàn)l中，為了能夠找出客戶端的地圖與服務(wù)端的地圖的不同之處，僅針對(duì)不同的地圖要素進(jìn)行更新，以減少需要更新的數(shù)據(jù)流量，因此采用地圖要素作進(jìn)行更新的最小通信單位。但因?yàn)楦鞯貓D要素的粒度太小，而通常需要更改的地圖要素的數(shù)量又太多，這就又使得實(shí)際執(zhí)行更新時(shí)，需要為了確定地圖要素而反復(fù)與服務(wù)端通信，而更新所需的網(wǎng)絡(luò)流量、耗費(fèi)的時(shí)間相對(duì)于確定更新范圍時(shí)所需的網(wǎng)絡(luò)流量、耗費(fèi)時(shí)間相差無己，大量的時(shí)間花費(fèi)在確定需要更新的地圖要素上，造成網(wǎng)絡(luò)資源的浪費(fèi)。在常見的導(dǎo)航電子地圖數(shù)據(jù)結(jié)構(gòu)中，地圖要素ID會(huì)細(xì)分到每個(gè)POI信息點(diǎn)，道路，鏈路等信息，那么，先從服務(wù)端下載興趣點(diǎn)、道路、鏈路等地圖要素的能反映服務(wù)端地圖數(shù)據(jù)的更新狀態(tài)的更新狀態(tài)信息到客戶端，以確定客戶端需要針對(duì)哪些地圖要素請(qǐng)求更新，再進(jìn)一步執(zhí)行每個(gè)地圖要素的實(shí)際更新操作，由于地圖要素的數(shù)量是很大的，這個(gè)下載服務(wù)端地圖的更新狀態(tài)信息及確定要更新的地圖要素過程將會(huì)是非常耗時(shí)的。另外，由于小粒度的地圖要素的更新狀態(tài)信息要先下載到本地，進(jìn)行比較，再向服務(wù)端索要發(fā)生了更新的地圖要素，這樣，在將服務(wù)器端的地圖要素ID的更新信息下載到本地后，服務(wù)器端的地圖要素可能會(huì)產(chǎn)生了新的更新，就可能造成下載到本地的更新信息與服務(wù)器端的更新信息不同步的問題，要保持服務(wù)端的地圖要素與客戶端下載的地圖要素ID的更新信息的完全同歩，其所需的開發(fā)技術(shù)異常復(fù)雜，應(yīng)用的鍵壯性因此變得脆弱。而又因?yàn)镻OI、道路、鏈路等地圖要素信息粒度非常小，數(shù)量又非常多，而現(xiàn)在無線網(wǎng)絡(luò)的響應(yīng)速度普遍不佳，例如，在GPRS傳輸方式中，響應(yīng)速度普遍需要2秒以上，那么在反反復(fù)復(fù)的確認(rèn)更新狀態(tài)、執(zhí)行具體更新操作的處理過程中，所需要的時(shí)間耗費(fèi)是非常大的，給用戶的使用帶來了不便。
發(fā)明內(nèi)容為克服上述缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種更新耗時(shí)較短的導(dǎo)航系統(tǒng)的客戶端、服務(wù)端，及導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法、與對(duì)應(yīng)的導(dǎo)航系統(tǒng)服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的方法。本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的一種導(dǎo)航系統(tǒng)的客戶端，包括客戶端地圖數(shù)據(jù)存儲(chǔ)模塊，用于存儲(chǔ)客戶端的地圖要素?cái)?shù)據(jù)，所述客戶端數(shù)據(jù)存儲(chǔ)模塊還存儲(chǔ)有能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息；客戶端數(shù)據(jù)發(fā)送模塊，用于將更新請(qǐng)求及更新狀態(tài)信息發(fā)送給服務(wù)端；客戶端數(shù)據(jù)接收模塊，用于接收服務(wù)端發(fā)送來的數(shù)據(jù)包；數(shù)據(jù)包解析更新模塊，用于將客戶端數(shù)據(jù)接收模塊得到的數(shù)據(jù)包進(jìn)行解析，得到服務(wù)端中發(fā)生了更新的地圖要素?cái)?shù)據(jù)；并根據(jù)此地圖要素?cái)?shù)據(jù)更新客戶端地圖數(shù)據(jù)存儲(chǔ)模塊中的地圖要素?cái)?shù)據(jù)及更新狀態(tài)信息。一種導(dǎo)航系統(tǒng)的服務(wù)端，包括-服務(wù)端數(shù)據(jù)接收模塊，用于接收客戶端發(fā)送來的更新請(qǐng)求及更新狀態(tài)"f曰息5服務(wù)端地圖數(shù)據(jù)存儲(chǔ)模塊，用于服務(wù)端的存儲(chǔ)地圖要素?cái)?shù)據(jù)，所述每個(gè)地圖要素?cái)?shù)據(jù)都設(shè)有更新狀態(tài)信息參數(shù)；地圖要素?cái)?shù)據(jù)匹配模塊，用于在服務(wù)端地圖數(shù)據(jù)存儲(chǔ)模塊中查找與客戶端接收模塊接收到的客戶端的更新狀態(tài)信息匹配的地圖要素?cái)?shù)據(jù)；服務(wù)端數(shù)據(jù)發(fā)送模塊，用于將地圖要素?cái)?shù)據(jù)匹配模塊搜集到的地圖要素?cái)?shù)據(jù)打包后發(fā)送給客戶端。一種上述導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法，包括以下步驟A:客戶端向服務(wù)端發(fā)送更新請(qǐng)求及能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息；B:客戶端接收服務(wù)端返回的數(shù)據(jù)包，并對(duì)其進(jìn)行解析，得到服務(wù)端中發(fā)生了更新的地圖要素?cái)?shù)據(jù)，根據(jù)地圖要素?cái)?shù)據(jù)更新客戶端的地圖數(shù)據(jù)及更新狀態(tài)信息。所述的客戶端內(nèi)設(shè)有用于保存客戶端的地圖數(shù)據(jù)最近一次的客戶端總最后更新時(shí)間的總更新時(shí)間參數(shù)；所述的步驟A中，更新狀態(tài)信息為總更新時(shí)間參數(shù)中保存的客戶端總最后更新時(shí)間；所述的步驟B后，還包括將總更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟。此為第一種更新模式。所述的客戶端的地圖數(shù)據(jù)包括與服務(wù)端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的步驟A中，更新狀態(tài)信息為總更新時(shí)間參數(shù)中保存的客戶端總最后更新時(shí)間；所述的步驟B后，還包括將總更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值；并將所有圖幅的圖幅更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟。所述的客戶端的地圖數(shù)據(jù)包括與服務(wù)端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的步驟A中，更新狀態(tài)信息為指定圖幅的圖幅更新時(shí)間參數(shù)中保存的圖幅的最后更新時(shí)間；所述的步驟B后，還包括將對(duì)應(yīng)圖幅的圖幅更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟。所述的客戶端內(nèi)還設(shè)有車輛周邊更新模塊，用于獲得當(dāng)前車輛所在位置周邊的位于一個(gè)或多個(gè)圖層上的某一個(gè)或幾個(gè)圖幅作為更新狀態(tài)信息中的指定圖幅。這樣的設(shè)計(jì)僅更新車輛周邊的圖幅的內(nèi)容，減少了不必要的更新，加快了更新速度。所述的客戶端內(nèi)設(shè)有保存了區(qū)域與圖幅的對(duì)應(yīng)關(guān)系的區(qū)域更新模塊，其中，每個(gè)區(qū)域分別對(duì)應(yīng)有用于保存當(dāng)前區(qū)域的最后更新時(shí)間的區(qū)域更新時(shí)間參數(shù)；所述的步驟A中，更新狀態(tài)信息為根據(jù)區(qū)域更新模塊得到的指定區(qū)域?qū)?yīng)圖幅的圖幅更新時(shí)間參數(shù)中保存的圖幅的最后更新時(shí)間；或?yàn)橹付▍^(qū)域的區(qū)域更新時(shí)間參數(shù)中保存的區(qū)域的最后更新時(shí)間；所述的步驟B后，還包括將對(duì)應(yīng)圖幅的圖幅更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟；或?qū)?duì)應(yīng)區(qū)域的區(qū)域更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟。這包括兩種情況，一種是在客戶端根據(jù)區(qū)域査找對(duì)應(yīng)圖幅，將圖幅的信息發(fā)送給服務(wù)端的情況，另一種是將區(qū)域的信息發(fā)送給服務(wù)端，在服務(wù)端根據(jù)區(qū)域查找對(duì)應(yīng)圖幅，進(jìn)行更新的情況。一種導(dǎo)航系統(tǒng)的服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的方法，包括以下步驟C:服務(wù)端接收客戶端發(fā)送的更新請(qǐng)求及更新狀態(tài)信息；D:在服務(wù)端的地圖數(shù)據(jù)內(nèi)查找所有其更新狀態(tài)參數(shù)滿足了步驟C中的更新狀態(tài)信息的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端。所述的服務(wù)端的每個(gè)地圖要素?cái)?shù)據(jù)都對(duì)應(yīng)的設(shè)有用于記載其最后更新時(shí)間的更新時(shí)間參數(shù)；所述的步驟D中，若更新狀態(tài)信息為客戶端總最后更新時(shí)間，查找服務(wù)端內(nèi)所有的其最后更新時(shí)間晚于客戶端的總更新時(shí)間的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端。所述的服務(wù)端的地圖數(shù)據(jù)包括與客戶端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的步驟D中，若更新狀態(tài)信息為客戶端總最后更新時(shí)間，則執(zhí)行以下步驟D01:比較服務(wù)端對(duì)應(yīng)圖幅的最后更新時(shí)間是否晚于客戶端總最后更新時(shí)間，若是，在當(dāng)前圖幅內(nèi)查找所有的其最后更新時(shí)間晚于客戶端總最后更新時(shí)間的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端；轉(zhuǎn)步驟D02，若不是，直接轉(zhuǎn)步驟D02;D02:比較下一個(gè)圖幅，重新執(zhí)行步驟DOl，直至所有圖幅都比較完成。此可應(yīng)用于第一種模式。所述的服務(wù)端的地圖數(shù)據(jù)包括與客戶端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的步驟D中，若更新狀態(tài)信息為客戶端指定圖幅的最后更新時(shí)間，則比較服務(wù)端對(duì)應(yīng)圖幅的最后更新時(shí)間是否晚于客戶端指定圖幅的最后更新時(shí)間，若是，在當(dāng)前圖幅內(nèi)查找所有的其最后更新時(shí)間晚于客戶端指定圖幅的最后更新時(shí)間的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端；若不是，通知客戶端不需更新。此可應(yīng)用于第三種模式。本發(fā)明以圖幅作為最小更新單元，客戶端可以僅請(qǐng)求指定的某一個(gè)或幾個(gè)圖幅進(jìn)行獨(dú)立的更新，速度更快，更方便用戶使用。所述的服務(wù)端內(nèi)設(shè)有保存了區(qū)域與圖幅的對(duì)應(yīng)關(guān)系的區(qū)域子更新模塊，其中，每個(gè)區(qū)域分別對(duì)應(yīng)有用于保存當(dāng)前區(qū)域的最后更新時(shí)間的區(qū)域更新時(shí)間參數(shù)；所述的步驟D中，若更新狀態(tài)信息為客戶端指定區(qū)域的最后更新時(shí)間，則包括以下步驟Oil:在區(qū)域更新子模塊中査找得到指定區(qū)域?qū)?yīng)圖幅；D12:比較步驟Dll中得到的圖幅的最后更新時(shí)間是否晚于客戶端指定區(qū)域的最后更新時(shí)間，若是，在當(dāng)前圖幅內(nèi)查找所有的其最后更新時(shí)間晚于客戶端指定圖幅的最后更新時(shí)間的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端；若不是，通知客戶端不需更新。此為第二種模式。由于在更新過程中，由客戶端向服務(wù)端發(fā)送能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息，服務(wù)端根據(jù)更新狀態(tài)信息確定服務(wù)端中哪些內(nèi)容與客戶端相比是更新過的，只將服務(wù)端中發(fā)生了更新的信息打包后，一次性的發(fā)送給客戶端，由客戶端解析后，根據(jù)上述信息更新客戶端的地圖數(shù)據(jù)，因此，客戶端與服務(wù)端之間只需進(jìn)行一次相互的通信即可，明顯減少了客戶端每次更新的時(shí)間。圖1是現(xiàn)有技術(shù)中導(dǎo)航系統(tǒng)的結(jié)構(gòu)示意圖2是本發(fā)明實(shí)施例中，服務(wù)端及客戶端的電子地圖數(shù)據(jù)圖層結(jié)構(gòu)及在圖層上進(jìn)行圖幅劃分的結(jié)構(gòu)示意圖3是本發(fā)明實(shí)施例中，服務(wù)端及客戶端中電子地圖數(shù)據(jù)分層及在圖層上進(jìn)行圖幅劃分的數(shù)據(jù)結(jié)構(gòu)示意圖4是本發(fā)明實(shí)施例中客戶端的地圖數(shù)據(jù)的圖幅數(shù)據(jù)組織結(jié)構(gòu)示意圖；圖5是本發(fā)明實(shí)施例中服務(wù)端圖幅的數(shù)據(jù)結(jié)構(gòu)示意圖；圖6是本發(fā)明實(shí)施例中服務(wù)端的圖幅道路數(shù)據(jù)集的數(shù)據(jù)結(jié)構(gòu)示意圖；圖7是本發(fā)明實(shí)施例中服務(wù)端向客戶端發(fā)送數(shù)據(jù)的打包格式示意圖；圖8是本發(fā)明實(shí)施例中導(dǎo)航系統(tǒng)的客戶端與服務(wù)端的結(jié)構(gòu)示意圖；圖9是本發(fā)明實(shí)施例中客戶端向服務(wù)端請(qǐng)求地圖更新的處理流程圖；圖IO是本發(fā)明實(shí)施例中服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的處理流程圖。具體實(shí)施例方式下面結(jié)合附圖和較佳的實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明。本發(fā)明的發(fā)明思路為由客戶端向服務(wù)端發(fā)送能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息，服務(wù)端根據(jù)更新狀態(tài)信息確定服務(wù)端中那些內(nèi)容與客戶端相比時(shí)更新過的，只將服務(wù)端中發(fā)生了更新的增、刪、改的信息打包后，一次性的發(fā)送給客戶端，由客戶端解析后，根據(jù)上述信息更新客戶端的地圖數(shù)據(jù)，因此，客戶端與服務(wù)端之間只需進(jìn)行一次相互的通信即可，明顯減少了客戶端每次更新的時(shí)間。從原理上來說，客戶端只需在請(qǐng)求更新時(shí)發(fā)送能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息(如客戶端最近一次的更新時(shí)間)，服務(wù)端即可根據(jù)此更新狀態(tài)信息查找，認(rèn)為滿足了以此更新狀態(tài)信息作為更新條件的數(shù)據(jù)為客戶端需要更新的數(shù)據(jù)(如可將所有在客戶端請(qǐng)求的更新時(shí)間后進(jìn)行了更新的數(shù)據(jù)作為滿足了更新條件的數(shù)據(jù))，將所有滿足此更新條件的數(shù)據(jù)按照一定的格式打包，一次性的發(fā)送給客戶端即可。由于導(dǎo)航系統(tǒng)中的地圖數(shù)據(jù)都是以圖層及圖幅的形式表達(dá)的，而用戶在使用導(dǎo)航系統(tǒng)的客戶端時(shí)，可能僅僅需要某一很小的部分區(qū)域的地圖，卻并不一定需要所有區(qū)域的地圖，因此，更新地圖數(shù)據(jù)的操作可以圖幅為單位來進(jìn)行處理。如圖2所示，服務(wù)端及客戶端都存在結(jié)構(gòu)完全一致的電子地圖數(shù)據(jù)圖層結(jié)構(gòu)及在圖層上進(jìn)行圖幅劃分的結(jié)構(gòu)。如圖所示，第一層的圖幅單元覆蓋范圍最大，比例尺最小(例如圖幅大小500kmX500km，比例尺1/1000km);第二層的圖幅單元覆蓋范圍較小一點(diǎn)，比例尺也要大一點(diǎn)；最后一層的圖幅單元覆蓋范圍最小，比例尺最大(例如圖幅大小5kmX5km，比例尺1/25m)。其中，服務(wù)端及客戶端中電子地圖數(shù)據(jù)分層及在圖層上進(jìn)行圖幅劃分的數(shù)據(jù)結(jié)構(gòu)組織如圖3所示?？蛻舳说牡貓D數(shù)據(jù)的圖幅數(shù)據(jù)組織結(jié)構(gòu)如圖4所示，其中，每個(gè)圖幅都分別設(shè)有用于保存當(dāng)前圖幅的最后更新時(shí)間的更新時(shí)間參數(shù)。客戶端的地圖數(shù)據(jù)中，還設(shè)有用于保存客戶端總最后更新時(shí)間的總更新時(shí)間參數(shù)，圖幅數(shù)據(jù)結(jié)構(gòu)中設(shè)有的保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)，和數(shù)據(jù)集數(shù)據(jù)結(jié)構(gòu)中設(shè)有的保存此數(shù)據(jù)集的最后更新時(shí)間的數(shù)據(jù)集更新時(shí)間參數(shù)。但在服務(wù)端的圖幅數(shù)據(jù)結(jié)構(gòu)中，為了適合在線更新的需要，圖幅自身設(shè)有保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)，而且各數(shù)據(jù)集、及數(shù)據(jù)集中的數(shù)據(jù)項(xiàng)也分別設(shè)有用于保存其本身的最后更新時(shí)間的數(shù)據(jù)集更新時(shí)間參數(shù)及數(shù)據(jù)項(xiàng)更新時(shí)間參數(shù)。其中，圖幅更新時(shí)間參數(shù)中保存的圖幅的最后更新時(shí)間為當(dāng)前圖幅中的各數(shù)據(jù)集本身的最后更新時(shí)間的最遲者；而各數(shù)據(jù)集的數(shù)據(jù)集更新時(shí)間參數(shù)中保存的數(shù)據(jù)集的最后更新時(shí)間則為各數(shù)據(jù)項(xiàng)的更新時(shí)間的最遲者。圖5示出了本實(shí)施例的服務(wù)端圖幅的數(shù)據(jù)結(jié)構(gòu)。其中，不同比例尺的圖層分別保存不同的數(shù)據(jù)集合，如，所有的周邊興趣點(diǎn)數(shù)據(jù)集合僅保存在某一個(gè)圖層中，其它層是沒有此周邊興趣點(diǎn)數(shù)據(jù)集合的。圖6示出了本實(shí)施例服務(wù)端的圖幅道路數(shù)據(jù)集的數(shù)據(jù)結(jié)構(gòu)，其他的服務(wù)端數(shù)據(jù)集如地表數(shù)據(jù)集，周邊興趣點(diǎn)數(shù)據(jù)集，信息點(diǎn)文本數(shù)據(jù)集也類似地，各數(shù)據(jù)子項(xiàng)都具有數(shù)據(jù)項(xiàng)的更新時(shí)間、是否刪除標(biāo)志，在此不一一列舉其示意圖。其中，圖5、圖6中出現(xiàn)的各名詞的含義及用途如下數(shù)據(jù)項(xiàng)即為圖幅中各數(shù)據(jù)集中的地圖要素?cái)?shù)據(jù)，例如道路數(shù)據(jù)集中的道路及其節(jié)點(diǎn)，地表數(shù)據(jù)中的地表形狀及其節(jié)點(diǎn)，周邊興趣點(diǎn)數(shù)據(jù)中的興趣點(diǎn)，信息點(diǎn)文本數(shù)據(jù)中的文本圖符等。各地圖要素?cái)?shù)據(jù)項(xiàng)具有自己的標(biāo)識(shí)ID，客戶端與服務(wù)端正是通過數(shù)據(jù)項(xiàng)的標(biāo)識(shí)ID來找到地圖要素，以對(duì)照維護(hù)其更新狀態(tài)的。數(shù)據(jù)項(xiàng)更新時(shí)間各數(shù)據(jù)集中的各地圖要素?cái)?shù)據(jù)項(xiàng)的更新時(shí)間，即該數(shù)據(jù)項(xiàng)最后一次發(fā)生加入、修改或刪除時(shí)的時(shí)刻。數(shù)據(jù)項(xiàng)是否刪除標(biāo)志數(shù)據(jù)項(xiàng)已被刪除的標(biāo)志。數(shù)據(jù)集的更新時(shí)間數(shù)據(jù)集中最后一次發(fā)生數(shù)據(jù)項(xiàng)更新行為的時(shí)間。每個(gè)數(shù)據(jù)集都有的更新時(shí)間，例如附圖5中的道路數(shù)據(jù)更新時(shí)間，地表數(shù)據(jù)更新時(shí)間，周邊興趣點(diǎn)更新時(shí)間，信息點(diǎn)文本數(shù)據(jù)更新時(shí)間。圖幅更新時(shí)間各數(shù)據(jù)集中最后一次發(fā)生數(shù)據(jù)項(xiàng)更新行為的時(shí)間，即道路數(shù)據(jù)更新時(shí)間、地表數(shù)據(jù)更新時(shí)間、周邊興趣點(diǎn)更新時(shí)間、信息點(diǎn)文本數(shù)據(jù)更新時(shí)間中的最遲者。本發(fā)明所述的客戶端向服務(wù)端要求更新響應(yīng)數(shù)據(jù)的方法可以很多種模式，如一、是請(qǐng)求所有可能的更新數(shù)據(jù)；二、按區(qū)域?yàn)榉秶?qǐng)求區(qū)域內(nèi)的所有可能的更新數(shù)據(jù)；三、僅指定某一個(gè)或幾個(gè)圖幅請(qǐng)求針對(duì)指定圖幅的更新數(shù)據(jù)，如僅請(qǐng)求更新當(dāng)前車輛所在位置附近所在的一個(gè)或幾個(gè)圖幅的數(shù)據(jù)；四、僅指定某一個(gè)或幾個(gè)數(shù)據(jù)集請(qǐng)求針對(duì)指定數(shù)據(jù)集的更新數(shù)據(jù)，如僅請(qǐng)求更新某圖幅內(nèi)的記載了某種興趣點(diǎn)的數(shù)據(jù)集的數(shù)據(jù)。其中，第一種模式利用的就是在客戶端的地圖數(shù)據(jù)中設(shè)置的用于保存總最后更新時(shí)間的總更新時(shí)間參數(shù)。客戶端向服務(wù)端發(fā)送此更新請(qǐng)求方式，并附上客戶端的總最后更新時(shí)間。所謂總最后更新時(shí)間，即上次客戶端成功執(zhí)行完第一次更新方式的時(shí)刻。服務(wù)端接收到客戶端的第一種更新方式請(qǐng)求后，根據(jù)客戶端同時(shí)發(fā)送來的總最后更新時(shí)間，與服務(wù)端的各層中各圖幅的圖幅最后更新時(shí)間比較，如果發(fā)現(xiàn)服務(wù)端圖幅的最后更新時(shí)間比客戶端的總最后更新時(shí)間要新，則服務(wù)端再進(jìn)一步對(duì)該圖幅的各數(shù)據(jù)集的更新時(shí)間與客戶端的總最后更新時(shí)間進(jìn)行比較，如果發(fā)現(xiàn)某數(shù)據(jù)集的更新時(shí)間比客戶端的總最后更新時(shí)間要新，再把該數(shù)據(jù)集中的那些比客戶端的總最后更新時(shí)間要新的數(shù)據(jù)項(xiàng)進(jìn)行匯總打包，返回給客戶端。其打包格式如圖7所示。第二種模式需要在客戶端或與服務(wù)端中分別設(shè)置行政區(qū)域與各個(gè)圖層中的各個(gè)圖幅的對(duì)照表；或同時(shí)在客戶端與服務(wù)端中設(shè)置完全一致的行政區(qū)域與各個(gè)圖層中的各個(gè)圖幅的對(duì)照表，作為保存了區(qū)域與圖幅的對(duì)應(yīng)關(guān)系的區(qū)域更新模塊。請(qǐng)參考下表表1和表2:表1為區(qū)域與父區(qū)域的數(shù)據(jù)關(guān)系樹結(jié)構(gòu)表，示出了各行政區(qū)域之間的上下級(jí)的隸屬關(guān)系，去最小到達(dá)區(qū)縣一級(jí)，其中，每個(gè)區(qū)域分別設(shè)有區(qū)域更新時(shí)間參數(shù)，用于保存當(dāng)前區(qū)域的最后更新時(shí)間。表2為區(qū)域樹中區(qū)縣一級(jí)區(qū)域與各圖層中各圖幅的相交關(guān)系表，只要當(dāng)前圖幅中涉及到了某區(qū)域，即將此圖層中的此圖幅與區(qū)域標(biāo)識(shí)關(guān)聯(lián)，寫入表2。例如，如果要找北京市宣武區(qū)在圖層1上所有相交的圖幅，只需在表2中，把區(qū)域標(biāo)識(shí)為"宣武區(qū)標(biāo)識(shí)"，圖層為"圖層1"的所有記錄的圖幅提取出.來即可。表l:<table>tableseeoriginaldocumentpage17</column></row><table><table>tableseeoriginaldocumentpage18</column></row><table>客戶端向服務(wù)端發(fā)送此更新請(qǐng)求方式，并附上區(qū)域的標(biāo)識(shí)及該區(qū)域的區(qū)域更新時(shí)間參數(shù)中保存的最后更新時(shí)間作為更新狀態(tài)信息。服務(wù)端接收到請(qǐng)求后，先在服務(wù)端中比較該區(qū)域的區(qū)域更新時(shí)間參數(shù)中保存的最后更新時(shí)間是否比客戶端傳來的最后更新時(shí)間新；如果是，則對(duì)該區(qū)域的所有圖幅進(jìn)行枚舉，使用在第一種模式中相同的處理方式，直到查找出所有需要更新的數(shù)據(jù)，將所有其圖幅的最后更新時(shí)間比客戶端發(fā)送的當(dāng)前區(qū)域的最后更新時(shí)間新的數(shù)據(jù)項(xiàng)使用附圖7的格式進(jìn)行打包，返回給客戶端；如果不是，則直接返回不需更新的信息給客戶端。與第一種模式處理依據(jù)是總最后更新時(shí)間不同的是，第二種模式的處理依據(jù)是區(qū)域更新時(shí)間。第三種模式請(qǐng)求更新的是當(dāng)前車輛所在位置附近的某一個(gè)或幾個(gè)圖幅。客戶端計(jì)算當(dāng)前車輛位置在各層上的所在圖幅，向服務(wù)端向服務(wù)端發(fā)送此更新請(qǐng)求方式，并附上其需要更新的某一個(gè)或幾個(gè)圖幅的圖幅標(biāo)識(shí)及每個(gè)圖幅各種的更新時(shí)間參數(shù)。使用在第一種模式中相同的處理方式，直到査找出所有需要更新的數(shù)據(jù)，并使用附圖7的格式進(jìn)行打包，返回給客戶端。第四種模式請(qǐng)求更新的是某指定的圖幅中的某一個(gè)或幾個(gè)數(shù)據(jù)集。客戶端向服務(wù)端發(fā)送此更新請(qǐng)求方式，并附上該圖幅的數(shù)據(jù)集更新時(shí)間參數(shù)中保存的數(shù)據(jù)集更新時(shí)間作為更新狀態(tài)信息。服務(wù)端接收到請(qǐng)求后，先在服務(wù)端中比較該數(shù)據(jù)集的數(shù)據(jù)集更新時(shí)間參數(shù)中保存的最后更新時(shí)間是否比客戶端發(fā)送的數(shù)據(jù)集更新時(shí)間新，如果是，則對(duì)該數(shù)據(jù)集內(nèi)的所有數(shù)據(jù)項(xiàng)進(jìn)行枚舉，使用在第一種模式中相同的處理方式，直到查找出所有需要更新的數(shù)據(jù)，將所有其數(shù)據(jù)項(xiàng)的最后更新時(shí)間比客戶端發(fā)送的數(shù)據(jù)集更新時(shí)間新的數(shù)據(jù)項(xiàng)使用附圖7的格式進(jìn)行打包，返回給客戶端；如果不是，則直接返回不需更新的信息給客戶端。與上述模式處理不同的是，第四種模式的處理依據(jù)是數(shù)據(jù)集更新時(shí)間。其中，在進(jìn)行第一種更新模式，即對(duì)所有可能的更新數(shù)據(jù)進(jìn)行更新時(shí)，可能會(huì)出現(xiàn)以下情況即客戶端有一部分圖幅是最近更新過的，而有一部分圖幅是沒有更新的，而在總更新時(shí)間參數(shù)中保存的總最后更新時(shí)間可能是較之那一部分更新過的圖幅的圖幅更新時(shí)間相比更早，此時(shí)，若僅僅發(fā)送總最后更新時(shí)間作為更新狀態(tài)信息，服務(wù)端會(huì)把客戶端內(nèi)更新過的那些圖幅的相關(guān)數(shù)據(jù)也打包發(fā)送給客戶端，產(chǎn)生了流量的浪費(fèi)。為了解決這個(gè)問題，可以在客戶端向服務(wù)端發(fā)送更新請(qǐng)求和更新狀態(tài)信息時(shí)，更新狀態(tài)信息不僅包括總最后更新時(shí)間，還包括客戶端內(nèi)所有其圖幅更新時(shí)間晚于總最后更新時(shí)間的圖幅及其圖幅更新時(shí)間；服務(wù)端在接收到上述更新狀態(tài)信息時(shí)，對(duì)于未在更新狀態(tài)信息中提及的圖幅，僅比較服務(wù)端的圖幅更新時(shí)間與客戶端發(fā)送的總最后更新時(shí)間，打包服務(wù)端的其圖幅更新時(shí)間晚于客戶端的總最后更新時(shí)間的圖幅；對(duì)于在更新狀態(tài)信息中提及的圖幅，比較服務(wù)端的圖幅更新時(shí)間與客戶端發(fā)送來的相應(yīng)圖幅的圖幅更新時(shí)間，若服務(wù)端的圖幅更新時(shí)間更新，則將此圖幅加入打包的數(shù)據(jù)；否則，認(rèn)為此圖幅已為最新，無需更新。同理，在進(jìn)行第一種、第二種或第三種更新模式，即對(duì)圖幅進(jìn)行更新時(shí)，也可能產(chǎn)生某一個(gè)或幾個(gè)的數(shù)據(jù)集是新更新過的，而在圖幅更新時(shí)間參數(shù)中保存的圖幅更新時(shí)間可能是較之那一部分更新過的數(shù)據(jù)集的數(shù)據(jù)集更新時(shí)間相比更早。同樣，可以在客戶端向服務(wù)端發(fā)送更新請(qǐng)求和更新狀態(tài)信息時(shí)，更新狀態(tài)信息不僅包括指定圖幅的圖幅更新時(shí)間，還包括此圖幅內(nèi)的所有其數(shù)據(jù)集更新時(shí)間晚于圖幅更新時(shí)間的數(shù)據(jù)集及其數(shù)據(jù)集更新時(shí)間；服務(wù)端在接收到上述更新狀態(tài)信息時(shí)，對(duì)于未在更新狀態(tài)信息提及的數(shù)據(jù)集，僅比較服務(wù)端的數(shù)據(jù)集更新時(shí)間與客戶端發(fā)送的圖幅更新時(shí)間，打包服務(wù)端的其數(shù)據(jù)集更新時(shí)間晚于客戶端的圖幅更新時(shí)間的圖幅；對(duì)于在更新狀態(tài)信息中提及的數(shù)據(jù)集，比較服務(wù)端的數(shù)據(jù)集更新時(shí)間與客戶端發(fā)送來的相應(yīng)數(shù)據(jù)集的數(shù)據(jù)集更新時(shí)間，若服務(wù)端的數(shù)據(jù)集更新時(shí)間更新，則將此數(shù)據(jù)集加入打包的數(shù)據(jù)；否則，認(rèn)為此數(shù)據(jù)集已為更新，無需更新。其中，如圖7所示，需要更新的數(shù)據(jù)的內(nèi)容按照以下格式順序打包服務(wù)端響應(yīng)時(shí)刻、涉及的圖層的數(shù)量、圖層l的更新內(nèi)容、圖層l中的待更新的圖幅數(shù)量、其他圖層的更新內(nèi)容；其中，圖層l的更新內(nèi)容括圖幅l的更新內(nèi)容及其他圖幅的更新內(nèi)容；圖幅l的更新內(nèi)容包括數(shù)據(jù)集1中的更新內(nèi)容(如，圖中所示的數(shù)據(jù)集1為道路數(shù)據(jù)集)、其他數(shù)據(jù)集中的更新內(nèi)容；數(shù)據(jù)集l的更新內(nèi)容包括要修改或加入的數(shù)據(jù)項(xiàng)列表及要?jiǎng)h除的數(shù)據(jù)項(xiàng)列表；所述要修改或加入的數(shù)據(jù)項(xiàng)列表包括要修改或加入的數(shù)據(jù)項(xiàng)列表個(gè)數(shù)，及其涉及的數(shù)據(jù)項(xiàng)標(biāo)識(shí)與對(duì)應(yīng)的數(shù)據(jù)項(xiàng)；所述要?jiǎng)h除的數(shù)據(jù)項(xiàng)列表包括要要?jiǎng)h除的數(shù)據(jù)項(xiàng)列表個(gè)數(shù)及其涉及的數(shù)據(jù)項(xiàng)標(biāo)識(shí)。在上述四種模式中，客戶端接收到返回的數(shù)據(jù)包之后，對(duì)其進(jìn)行解析，得到對(duì)應(yīng)的地圖要素?cái)?shù)據(jù)，根據(jù)此數(shù)據(jù)針對(duì)相應(yīng)圖幅中的數(shù)據(jù)進(jìn)行新增、更新或刪除操作，同時(shí)更新相應(yīng)的數(shù)據(jù)集更新時(shí)間參數(shù)、圖幅更新時(shí)間參數(shù)、區(qū)域更新時(shí)間參數(shù)，總更新時(shí)間參數(shù)等參數(shù)的值。本發(fā)明所述的導(dǎo)航系統(tǒng)的客戶端，如圖8所示，包括客戶端地圖數(shù)據(jù)存儲(chǔ)模塊，用于存儲(chǔ)客戶端的地圖要素?cái)?shù)據(jù)，所述客戶端數(shù)據(jù)存儲(chǔ)模塊還存儲(chǔ)有能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息；客戶端數(shù)據(jù)發(fā)送模塊，用于將更新請(qǐng)求及更新狀態(tài)信息發(fā)送給服務(wù)端；客戶端數(shù)據(jù)接收模塊，用于接收服務(wù)端發(fā)送來的數(shù)據(jù)包；數(shù)據(jù)包解析更新模塊，用于將客戶端數(shù)據(jù)接收模塊得到的數(shù)據(jù)包進(jìn)行解析，得到服務(wù)端中發(fā)生了更新的地圖要素?cái)?shù)據(jù)；并根據(jù)此地圖要素?cái)?shù)據(jù)更新客戶端地圖數(shù)據(jù)存儲(chǔ)模塊中的地圖要素?cái)?shù)據(jù)及對(duì)應(yīng)的更新狀態(tài)信息。客戶端地圖數(shù)據(jù)存儲(chǔ)模塊內(nèi)包括與服務(wù)端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的導(dǎo)航系統(tǒng)的客戶端內(nèi)還設(shè)有車輛周邊更新模塊，用于獲得當(dāng)前車輛所在位置周邊的位于一個(gè)或多個(gè)圖層上的某一個(gè)或幾個(gè)圖幅作為更新狀態(tài)信息中的指定圖幅；區(qū)域更新模塊，用于保存區(qū)域與圖幅的對(duì)應(yīng)關(guān)系(如表1、表2所示)，其中，每個(gè)區(qū)域分別對(duì)應(yīng)有用于保存當(dāng)前區(qū)域的最后更新時(shí)間的區(qū)域更新時(shí)間參數(shù)。其中，所述的更新狀態(tài)信息可以為保存在客戶端總更新時(shí)間參數(shù)中的客戶端總最后更新時(shí)間；對(duì)應(yīng)的，數(shù)據(jù)包解析更新模塊完成地圖要素?cái)?shù)據(jù)更新后，還需將總更新時(shí)間參數(shù)中的更新狀態(tài)信息更新為服務(wù)端的響應(yīng)時(shí)刻值；同時(shí)將所有圖幅的圖幅更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值；所述的更新狀態(tài)信息可以為保存在客戶端的指定圖幅的圖幅更新時(shí)間參數(shù)中保存的圖幅的最后更新時(shí)間；對(duì)應(yīng)的，數(shù)據(jù)包解析更新模塊完成地圖要素?cái)?shù)據(jù)更新后，還需將上述圖幅的圖幅更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值；所述的更新狀態(tài)信息可以為保存在客戶端的指定數(shù)據(jù)集的數(shù)據(jù)集更新時(shí)間參數(shù)中保存的數(shù)據(jù)集的最后更新時(shí)間；對(duì)應(yīng)的，數(shù)據(jù)包解析更新模塊完成地圖要素?cái)?shù)據(jù)更新后，還需將上述數(shù)據(jù)集的數(shù)據(jù)集更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值；所述的更新狀態(tài)信息還可以為保存在客戶端的指定區(qū)域的區(qū)域更新時(shí)間參數(shù)中保存的區(qū)域的最后更新時(shí)間；對(duì)應(yīng)的，數(shù)據(jù)包解析更新模塊完成地圖要素?cái)?shù)據(jù)更新后，還需將上述區(qū)域更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值。本發(fā)明所述的導(dǎo)航系統(tǒng)的服務(wù)端，如圖8所示，包括-服務(wù)端數(shù)據(jù)接收模塊，用于接收客戶端發(fā)送來的更新請(qǐng)求及更新狀態(tài){曰息；服務(wù)端地圖數(shù)據(jù)存儲(chǔ)模塊，用于服務(wù)端的存儲(chǔ)地圖要素?cái)?shù)據(jù)，所述每個(gè)地圖要素?cái)?shù)據(jù)都設(shè)有更新狀態(tài)信息參數(shù)；地圖要素?cái)?shù)據(jù)匹配模塊，用于在服務(wù)端地圖數(shù)據(jù)存儲(chǔ)模塊中査找與客戶端接收模塊接收到的客戶端的更新狀態(tài)信息匹配的地圖要素?cái)?shù)據(jù)；服務(wù)端數(shù)據(jù)發(fā)送模塊，用于將地圖要素?cái)?shù)據(jù)匹配模塊發(fā)送來的信息按照預(yù)設(shè)格式打包，發(fā)送給客戶端；若中地圖要素?cái)?shù)據(jù)匹配模塊發(fā)送來的信息為空信息，通知客戶端不需更新。服務(wù)端地圖數(shù)據(jù)存儲(chǔ)模塊內(nèi)包括與客戶端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)。所述地圖要素?cái)?shù)據(jù)匹配模塊包括以下子模塊總更新子模塊，當(dāng)更新狀態(tài)信息為客戶端總最后更新時(shí)間時(shí)工作；用于服務(wù)端內(nèi)所有的其最后更新時(shí)間晚于客戶端的總更新時(shí)間的地圖要素?cái)?shù)據(jù)發(fā)送給服務(wù)端數(shù)據(jù)發(fā)送模塊；或，用于將服務(wù)器中所有的其圖幅的最后更新時(shí)間是否晚于客戶端總最后更新時(shí)間的圖幅中的、所有的其最后更新時(shí)間晚于客戶端總最后更新時(shí)間的地圖要素?cái)?shù)據(jù)發(fā)送給服務(wù)端數(shù)據(jù)發(fā)送模塊；指定圖幅更新子模塊，當(dāng)更新狀態(tài)信息為客戶端指定圖幅的最后更新時(shí)間時(shí)工作；用于比較服務(wù)端對(duì)應(yīng)圖幅的最后更新時(shí)間是否晚于客戶端指定圖幅的最后更新時(shí)間，若是，在當(dāng)前圖幅內(nèi)査找所有的其最后更新時(shí)間晚于客戶端指定圖幅的最后更新時(shí)間的地圖要素?cái)?shù)據(jù)發(fā)送給服務(wù)端數(shù)據(jù)發(fā)送模塊；若不是，返回空信息給服務(wù)端數(shù)據(jù)發(fā)送模塊；指定數(shù)據(jù)集更新子模塊，當(dāng)更新狀態(tài)信息為客戶端指定數(shù)據(jù)集的最后更新時(shí)間時(shí)工作；用于比較服務(wù)端對(duì)應(yīng)數(shù)據(jù)集的最后更新時(shí)間是否晚于客戶端指定數(shù)據(jù)集的最后更新時(shí)間，若是，在當(dāng)前數(shù)據(jù)集內(nèi)查找所有的其最后更新時(shí)間晚于客戶端指定數(shù)據(jù)集的最后更新時(shí)間的地圖要素?cái)?shù)據(jù)發(fā)送給服務(wù)端數(shù)據(jù)發(fā)送模塊；若不是，返回空信息給服務(wù)端數(shù)據(jù)發(fā)送模塊；區(qū)域更新子模塊，當(dāng)更新狀態(tài)信息為客戶端指定區(qū)域的最后更新時(shí)間時(shí)工作；其保存有區(qū)域與圖幅的對(duì)應(yīng)關(guān)系(如表l、表2所示)，其中，每個(gè)區(qū)域分別對(duì)應(yīng)有用于保存當(dāng)前區(qū)域的最后更新時(shí)間的區(qū)域更新時(shí)間參數(shù)；用于查詢得到指定區(qū)域?qū)?yīng)圖幅，比較服務(wù)端的圖幅的最后更新時(shí)間是否晚于客戶端指定區(qū)域的最后更新時(shí)間，若是，在當(dāng)前圖幅內(nèi)査找所有的其最后更新時(shí)間晚于客戶端指定圖幅的最后更新時(shí)間的地圖要素?cái)?shù)據(jù)發(fā)送給服務(wù)端數(shù)據(jù)發(fā)送模塊；若不是，返回空信息給服務(wù)端數(shù)據(jù)發(fā)送模塊。如圖9所示，導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的處理流程如下步驟SIOI，客戶端向服務(wù)端發(fā)送更新請(qǐng)求，可依照前面所述的三種不同的模式分別發(fā)送更新請(qǐng)求模式，及其對(duì)應(yīng)的可反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息；步驟S102，客戶端接收服務(wù)端返回的響應(yīng)數(shù)據(jù)包，按照預(yù)定義的協(xié)議規(guī)則對(duì)響應(yīng)數(shù)據(jù)包進(jìn)行解析，得到服務(wù)端中發(fā)生了更新的數(shù)據(jù)；步驟S103，以圖幅為單位對(duì)客戶端的數(shù)據(jù)進(jìn)行依次更新，判斷步驟S102中得到的數(shù)據(jù)中是否還有圖幅沒有處理；如是，執(zhí)行步驟S104，否則執(zhí)行步驟S109;步驟S104，判斷步驟S103中的當(dāng)前處理圖幅中是否還有數(shù)據(jù)集未被處理？如是，執(zhí)行步驟S105，否則執(zhí)行步驟S107;步驟S105，判斷步驟S104中的當(dāng)前處理數(shù)據(jù)集中還有數(shù)據(jù)項(xiàng)未被處理？如是，執(zhí)行步驟S106，否則執(zhí)行步驟S104;步驟S106，客戶端處理數(shù)據(jù)項(xiàng)更新或刪除數(shù)據(jù)項(xiàng)；如果響應(yīng)數(shù)據(jù)包中的數(shù)據(jù)項(xiàng)指示已被刪除，則客戶端判斷是否也存在相同數(shù)據(jù)標(biāo)識(shí)的數(shù)據(jù)項(xiàng)，如是，則執(zhí)行刪除；如果響應(yīng)數(shù)據(jù)包中的數(shù)據(jù)項(xiàng)帶有完整數(shù)據(jù)，則客戶端判斷是否存在與之對(duì)應(yīng)的數(shù)據(jù)項(xiàng)，如是，執(zhí)行更新操作，否則執(zhí)行增加操作；本步驟執(zhí)行完成后返回S105;步驟S107，更新圖幅的圖幅更新時(shí)間參數(shù)的值為服務(wù)端的響應(yīng)時(shí)刻值；步驟S108，客戶端判斷是否需要更新區(qū)域的區(qū)域更新時(shí)間參數(shù)的值，即判斷客戶端在步驟SIOI中發(fā)送的請(qǐng)求是否為區(qū)域更新請(qǐng)求，如是，則執(zhí)行步驟S109,否則執(zhí)行步驟S110;步驟S109，更新區(qū)域的區(qū)域更新時(shí)間參數(shù)的值，即將所請(qǐng)求更新的區(qū)域及所有子區(qū)域的區(qū)域更新時(shí)間參數(shù)的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值，結(jié)束本處理流程；步驟SllO，客戶端判斷是否需要更新地圖的總更新時(shí)間參數(shù)的值，即判斷客戶端在步驟S101中發(fā)送的更新請(qǐng)求是否同第一種更新模式——全部更新；如果判斷成立，執(zhí)行步驟Slll，否則結(jié)束本處理流程；步驟Slll，更新總更新時(shí)間參數(shù)的值，即將總更新時(shí)間參數(shù)的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值，結(jié)束本處理流程。如圖IO所示，服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的處理流程如下步驟S201，服務(wù)端接收客戶端的更新請(qǐng)求；解析得到客戶端的更新請(qǐng)求模式及附帶的更新狀態(tài)信息；步驟S202，判斷客戶端的更新請(qǐng)求模式是否為第一種模式，即請(qǐng)求所有可能的更新數(shù)據(jù)；如是，則說明S201中接收到的更新狀態(tài)信息為客戶端的總最后更新時(shí)間，執(zhí)行步驟S203，否則執(zhí)行步驟S204;步驟S203，將全部圖幅中那些更新時(shí)間晚于客戶端的總更新時(shí)間的圖幅中所有發(fā)生了更新的內(nèi)容按照預(yù)定義的協(xié)議規(guī)則打包，返回給客戶端；步驟S204，判斷客戶端的更新請(qǐng)求模式是否為第二種模式，即區(qū)域更新請(qǐng)求，如是，則說明S201中接收到的更新狀態(tài)信息為客戶端的區(qū)域的最后更新時(shí)間，執(zhí)行步驟S205，否則，則說明客戶端的更新請(qǐng)求模式為第三種模式，即指定圖幅的更新請(qǐng)求，S201中接收到的更新狀態(tài)信息為客戶端中相應(yīng)圖幅的最后更新時(shí)間，執(zhí)行步驟S206;步驟S205，將請(qǐng)求區(qū)域的所有圖幅中那些更新時(shí)間晚于客戶端的區(qū)域更新時(shí)間的圖幅中所有發(fā)生了更新的內(nèi)容按照預(yù)定義的協(xié)議規(guī)則打包，返回給客戶端；步驟S206，將那些更新時(shí)間晚于客戶端的對(duì)應(yīng)圖幅的更新時(shí)間的圖幅中所有發(fā)生了更新的內(nèi)容按照預(yù)定義的協(xié)議規(guī)則打包，返回給客戶端。其中，在確定了圖幅中的更新時(shí)間晚于客戶端請(qǐng)求的更新時(shí)間后，為了査找圖幅中所有發(fā)生了更新的內(nèi)容，可先依次比較客戶端請(qǐng)求的更新時(shí)間是否晚于圖幅中數(shù)據(jù)集的數(shù)據(jù)集更新時(shí)間參數(shù)的值，若是，在當(dāng)前數(shù)據(jù)集內(nèi)査找所有的其最后更新時(shí)間晚于客戶端指定圖幅的最后更新時(shí)間的地圖要素?cái)?shù)據(jù)；若不是，比較下一個(gè)數(shù)據(jù)集，直至當(dāng)前圖幅內(nèi)所有的數(shù)據(jù)集都比較完成，將所有査找到的地圖要素?cái)?shù)據(jù)按照預(yù)設(shè)格式打包，發(fā)送給客戶端。相比較專利文獻(xiàn)1中所述的以細(xì)粒度的地圖要素為最小通信單位來進(jìn)行處理的技術(shù)方案，本發(fā)明的技術(shù)方案的服務(wù)端一次性的發(fā)送客戶端請(qǐng)求的所有數(shù)據(jù)，可以顯著減少來回交互的次數(shù)，從而避免了由于無線通訊網(wǎng)絡(luò)的響應(yīng)速度慢和交互次數(shù)多的雙重因素所帶來的速度變慢問題。由于本發(fā)明直接將客戶端的更新狀態(tài)信息上傳，而不需要從服務(wù)端下載地圖要素的更新狀態(tài)，因此，減少了需要傳輸?shù)臄?shù)據(jù)量和通信次數(shù)，可以進(jìn)一步地提高更新速度。進(jìn)一步的，本發(fā)明可以以圖幅、數(shù)據(jù)集依級(jí)別作為對(duì)比單元，對(duì)不需要更新的圖幅只需要對(duì)比圖幅更新時(shí)間參數(shù)即可確定此圖幅不需要更新，不需要依次對(duì)比各數(shù)據(jù)集；對(duì)于不需要更新的數(shù)據(jù)集只需要對(duì)比數(shù)據(jù)集更新時(shí)間參數(shù)即可確定此數(shù)據(jù)集不需要更新，不需要依次對(duì)比各數(shù)據(jù)項(xiàng)，減少了服務(wù)端需要花費(fèi)的對(duì)比時(shí)間。更進(jìn)一步的，本發(fā)明可以以圖幅、數(shù)據(jù)集作為更新單元，客戶端可以僅請(qǐng)求指定的某一個(gè)或幾個(gè)圖幅或數(shù)據(jù)集進(jìn)行獨(dú)立的更新，速度更快，更方便用戶使用。另外，由于圖幅與區(qū)域關(guān)系的引入，還得以實(shí)現(xiàn)了按區(qū)域進(jìn)行更新，可以更好的切合用戶的真實(shí)需求。以上內(nèi)容是結(jié)合具體的優(yōu)選實(shí)施方式對(duì)本發(fā)明所作的進(jìn)一步詳細(xì)說明，不能認(rèn)定本發(fā)明的具體實(shí)施只局限于這些說明。對(duì)于本發(fā)明所屬
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干簡(jiǎn)單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護(hù)范圍。權(quán)利要求1、一種導(dǎo)航系統(tǒng)的客戶端，其特征在于，包括客戶端地圖數(shù)據(jù)存儲(chǔ)模塊，用于存儲(chǔ)客戶端的地圖要素?cái)?shù)據(jù)，所述客戶端數(shù)據(jù)存儲(chǔ)模塊還存儲(chǔ)有能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息；客戶端數(shù)據(jù)發(fā)送模塊，用于將更新請(qǐng)求及更新狀態(tài)信息發(fā)送給服務(wù)端；客戶端數(shù)據(jù)接收模塊，用于接收服務(wù)端發(fā)送來的數(shù)據(jù)包；數(shù)據(jù)包解析更新模塊，用于將客戶端數(shù)據(jù)接收模塊得到的數(shù)據(jù)包進(jìn)行解析，得到服務(wù)端中發(fā)生了更新的地圖要素?cái)?shù)據(jù)；并根據(jù)此地圖要素?cái)?shù)據(jù)更新客戶端地圖數(shù)據(jù)存儲(chǔ)模塊中的地圖要素?cái)?shù)據(jù)及更新狀態(tài)信息。2、一種導(dǎo)航系統(tǒng)的服務(wù)端，其特征在于，包括-服務(wù)端數(shù)據(jù)接收模塊，用于接收客戶端發(fā)送來的更新請(qǐng)求及更新狀態(tài)信息；服務(wù)端地圖數(shù)據(jù)存儲(chǔ)模塊，用于服務(wù)端的存儲(chǔ)地圖要素?cái)?shù)據(jù)，所述每個(gè)地圖要素?cái)?shù)據(jù)都設(shè)有更新狀態(tài)信息參數(shù)；地圖要素?cái)?shù)據(jù)匹配模塊，用于在服務(wù)端地圖數(shù)據(jù)存儲(chǔ)模塊中查找與客戶端接收模塊接收到的客戶端的更新狀態(tài)信息匹配的地圖要素?cái)?shù)據(jù)；服務(wù)端數(shù)據(jù)發(fā)送模塊，用于將地圖要素?cái)?shù)據(jù)匹配模塊搜集到的地圖要素?cái)?shù)據(jù)打包后發(fā)送給客戶端。3、一種導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法，其特征在于，包括以下步驟A:客戶端向服務(wù)端發(fā)送更新請(qǐng)求及能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息；B:客戶端接收服務(wù)端返回的數(shù)據(jù)包，并對(duì)其進(jìn)行解析，得到服務(wù)端中發(fā)生了更新的地圖要素?cái)?shù)據(jù)，根據(jù)地圖要素?cái)?shù)據(jù)更新客戶端的地圖數(shù)據(jù)及更新狀態(tài)信息。4、如權(quán)利要求3所述的導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法，其特征在于，所述的客戶端內(nèi)設(shè)有用于保存客戶端的地圖數(shù)據(jù)最近一次的客戶端總最后更新時(shí)間的總更新時(shí)間參數(shù)；所述的步驟A中，更新狀態(tài)信息為總更新時(shí)間參數(shù)中保存的客戶端總最后更新時(shí)間；所述的步驟B后，還包括將總更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟。5、如權(quán)利要求4所述的導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法，其特征在于，所述的客戶端的地圖數(shù)據(jù)包括與服務(wù)端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的步驟A中，更新狀態(tài)信息為總更新時(shí)間參數(shù)中保存的客戶端總最后更新時(shí)間；所述的步驟B后，還包括將總更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值；并將所有圖幅的圖幅更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟。6、如權(quán)利要求3所述的導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法，其特征在于，所述的客戶端的地圖數(shù)據(jù)包括與服務(wù)端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的步驟A中，更新狀態(tài)信息為指定圖幅的圖幅更新時(shí)間參數(shù)中保存的圖幅的最后更新時(shí)間；所述的步驟B后，還包括將對(duì)應(yīng)圖幅的圖幅更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟。7、如權(quán)利要求6所述的導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法，其特征在于，所述的客戶端內(nèi)還設(shè)有車輛周邊更新模塊，用于獲得當(dāng)前車輛所在位置周邊的位于一個(gè)或多個(gè)圖層上的某一個(gè)或幾個(gè)圖幅作為更新狀態(tài)信息中的指定圖幅。8、如權(quán)利要求6所述的導(dǎo)航系統(tǒng)的客戶端向服務(wù)端請(qǐng)求地圖更新的方法，其特征在于，所述的客戶端內(nèi)設(shè)有保存了區(qū)域與圖幅的對(duì)應(yīng)關(guān)系的區(qū)域更新模塊，其中，每個(gè)區(qū)域分別對(duì)應(yīng)有用于保存當(dāng)前區(qū)域的最后更新時(shí)間的區(qū)域更新時(shí)間參數(shù)；所述的步驟A中，更新狀態(tài)信息為根據(jù)區(qū)域更新模塊得到的指定區(qū)域?qū)?yīng)圖幅的圖幅更新時(shí)間參數(shù)中保存的圖幅的最后更新時(shí)間；或?yàn)橹付▍^(qū)域的區(qū)域更新時(shí)間參數(shù)中保存的區(qū)域的最后更新時(shí)間；所述的步驟B后，還包括將對(duì)應(yīng)圖幅的圖幅更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟；或?qū)?duì)應(yīng)區(qū)域的區(qū)域更新時(shí)間參數(shù)中的值設(shè)置成服務(wù)端的響應(yīng)時(shí)刻值的步驟。9、一種導(dǎo)航系統(tǒng)的服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的方法，其特征在于，包括以下步驟C:服務(wù)端接收客戶端發(fā)送的更新請(qǐng)求及更新狀態(tài)信息；D:在服務(wù)端的地圖數(shù)據(jù)內(nèi)查找所有其更新狀態(tài)參數(shù)滿足了步驟C中的更新狀態(tài)信息的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端。10、如權(quán)利要求9所述的導(dǎo)航系統(tǒng)的服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的方法，其特征在于，所述的服務(wù)端的每個(gè)地圖要素?cái)?shù)據(jù)都對(duì)應(yīng)的設(shè)有用于記載其最后更新時(shí)間的更新時(shí)間參數(shù)；所述的步驟D中，若更新狀態(tài)信息為客戶端總最后更新時(shí)間，查找服務(wù)端內(nèi)所有的其最后更新時(shí)間晚于客戶端的總更新時(shí)間的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端。11、如權(quán)利要求10所述的導(dǎo)航系統(tǒng)的服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的方法，其特征在于，所述的服務(wù)端的地圖數(shù)據(jù)包括與客戶端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的步驟D中，若更新狀態(tài)信息為客戶端總最后更新時(shí)間，則執(zhí)行以下步驟D01:比較服務(wù)端對(duì)應(yīng)圖幅的最后更新時(shí)間是否晚于客戶端總最后更新時(shí)間，若是，在當(dāng)前圖幅內(nèi)查找所有的其最后更新時(shí)間晚于客戶端總最后更新時(shí)間的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端；轉(zhuǎn)步驟D02，若不是，直接轉(zhuǎn)步驟D02;D02:比較下一個(gè)圖幅，重新執(zhí)行步驟DOl，直至所有圖幅都比較完成。12、如權(quán)利要求9所述的導(dǎo)航系統(tǒng)的服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的方法，其特征在于，所述的服務(wù)端的地圖數(shù)據(jù)包括與客戶端對(duì)應(yīng)的、位于不同圖層的一組以上的圖幅，所述地圖要素?cái)?shù)據(jù)分別記載在不同的圖幅中；其中，每個(gè)圖幅分別設(shè)有用于保存此圖幅的最后更新時(shí)間的圖幅更新時(shí)間參數(shù)；所述的步驟D中，若更新狀態(tài)信息為客戶端指定圖幅的最后更新時(shí)間，則比較服務(wù)端對(duì)應(yīng)圖幅的最后更新時(shí)間是否晚于客戶端指定圖幅的最后更新時(shí)間，若是，在當(dāng)前圖幅內(nèi)査找所有的其最后更新時(shí)間晚于客戶端指定圖幅的最后更新時(shí)間的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端；若不是，通知客戶端不需更新。13、如權(quán)利要求12所述的導(dǎo)航系統(tǒng)的服務(wù)端響應(yīng)客戶端的更新請(qǐng)求的方法，其特征在于，所述的服務(wù)端內(nèi)設(shè)有保存了區(qū)域與圖幅的對(duì)應(yīng)關(guān)系的區(qū)域更新子模塊，其中，每個(gè)區(qū)域分別對(duì)應(yīng)有用于保存當(dāng)前區(qū)域的最后更新時(shí)間的區(qū)域更新時(shí)間參數(shù)；所述的步驟D中，若更新狀態(tài)信息為客戶端指定區(qū)域的最后更新時(shí)間，則包括以下步驟Dl1:在區(qū)域更新子模塊中查找得到指定區(qū)域?qū)?yīng)圖幅；D12:比較步驟Dll中得到的圖幅的最后更新時(shí)間是否晚于客戶端指定區(qū)域的最后更新時(shí)間，若是，在當(dāng)前圖幅內(nèi)査找所有的其最后更新時(shí)間晚于客戶端指定圖幅的最后更新時(shí)間的地圖要素?cái)?shù)據(jù)，打包后發(fā)送給客戶端；若不是，通知客戶端不需更新。全文摘要本發(fā)明公開一種導(dǎo)航系統(tǒng)的客戶端、服務(wù)端、及其進(jìn)行地圖更新的方法，其中，客戶端請(qǐng)求地圖更新的方法，包括以下步驟向服務(wù)端發(fā)送更新請(qǐng)求及能反映客戶端地圖數(shù)據(jù)當(dāng)前的更新狀態(tài)的更新狀態(tài)信息；客戶端接收服務(wù)端返回的數(shù)據(jù)包，對(duì)其進(jìn)行解析，更新客戶端的地圖數(shù)據(jù)及更新狀態(tài)信息。服務(wù)端響應(yīng)更新請(qǐng)求的方法，包括以下步驟服務(wù)端接收客戶端發(fā)送的更新請(qǐng)求及更新狀態(tài)信息；在服務(wù)端的地圖數(shù)據(jù)內(nèi)查找所有其更新狀態(tài)參數(shù)滿足更新狀態(tài)信息的數(shù)據(jù)，打包發(fā)送給客戶端。由于在更新過程中，客戶端向服務(wù)端發(fā)送反映其更新狀態(tài)的更新狀態(tài)信息，服務(wù)端由此確定內(nèi)容，打包后發(fā)送給客戶端更新，其間只需進(jìn)行一次通信即可，明顯減少了客戶端每次更新的時(shí)間。文檔編號(hào)G01C21/32GK101319912SQ20081006824公開日2008年12月10日申請(qǐng)日期2008年7月3日優(yōu)先權(quán)日2008年7月3日發(fā)明者張文星申請(qǐng)人:凱立德欣技術(shù)(深圳)有限公司