專(zhuān)利名稱(chēng)：電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種適用于電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，尤其適用于移動(dòng)導(dǎo)航裝置的電子地圖數(shù)據(jù)的存儲(chǔ)與更新。
背景技術(shù)：
利用CDROM光盤(pán)或其它存儲(chǔ)介質(zhì)保存電子地圖數(shù)據(jù)存儲(chǔ)和通過(guò)外部數(shù)據(jù)中心提供導(dǎo)航用電子地圖數(shù)據(jù)的技術(shù)目前已經(jīng)被廣泛采用，例如中國(guó)發(fā)明專(zhuān)利ZL98811353.8、中國(guó)發(fā)明專(zhuān)利申請(qǐng)97113628.9和中國(guó)發(fā)明專(zhuān)利申請(qǐng)00814198.3說(shuō)明書(shū)所公開(kāi)的技術(shù)，中國(guó)發(fā)明專(zhuān)利申請(qǐng)97113628.9說(shuō)明書(shū)引證了大量的文獻(xiàn)，討論了各種現(xiàn)有技術(shù)的處理方法和各自的缺陷，提出了通過(guò)制作變形地圖減少通訊數(shù)據(jù)量的方法。但是，采用變形地圖的方法生成的地圖是一種示意圖，不能滿(mǎn)足移動(dòng)導(dǎo)航裝置精確定位的需求，不適用于移動(dòng)導(dǎo)航終端。
國(guó)際標(biāo)準(zhǔn)化組織制定的ISO148252004國(guó)際標(biāo)準(zhǔn)，確定了智能交通系統(tǒng)使用的地理數(shù)據(jù)文件(GDF)的邏輯數(shù)據(jù)結(jié)構(gòu)，定義了通用的地理數(shù)據(jù)文件介質(zhì)記錄標(biāo)準(zhǔn)格式。GDF格式的數(shù)據(jù)結(jié)構(gòu)通常更適用于地圖數(shù)據(jù)的交換，卻不便直接用于實(shí)現(xiàn)移動(dòng)導(dǎo)航終端的導(dǎo)航路徑計(jì)算功能。同時(shí)，由于完整的GDF格式地圖數(shù)據(jù)通常需要較大的存儲(chǔ)空間，用于移動(dòng)導(dǎo)航終端的數(shù)據(jù)傳輸會(huì)產(chǎn)生較高的通訊費(fèi)用。
由于城鄉(xiāng)道路交通設(shè)施處于不斷地建設(shè)和發(fā)展過(guò)程中，移動(dòng)導(dǎo)航設(shè)備的電子地圖需要不斷地更新。現(xiàn)有的電子地圖普遍采用更換地圖數(shù)據(jù)光盤(pán)、更換可移動(dòng)存儲(chǔ)介質(zhì)中的地圖數(shù)據(jù)文件等辦法。由于地圖數(shù)據(jù)光盤(pán)或數(shù)據(jù)文件的制作周期和成本的關(guān)系，通常需要半年或一年以上的更新周期。這樣長(zhǎng)的更新周期導(dǎo)致了導(dǎo)航地圖數(shù)據(jù)的不準(zhǔn)確，造成錯(cuò)誤的行車(chē)路徑誘導(dǎo)。雖然可以通過(guò)移動(dòng)通訊技術(shù)可以提高電子地圖的更新速度，但是現(xiàn)有的整體數(shù)據(jù)更新的方法會(huì)產(chǎn)生較大的通訊量，由于移動(dòng)通訊帶寬的限制，大量的數(shù)據(jù)通訊需要較長(zhǎng)的時(shí)間，產(chǎn)生較高的通訊費(fèi)用。
在ISO148252004國(guó)際標(biāo)準(zhǔn)中，地圖上的所有地理數(shù)據(jù)都表達(dá)為地圖要素，并且使用該要素的ID代表該地圖要素。地圖要素的屬性和地圖要素之間的關(guān)系也使用其各自的ID編碼表示。為了表述方便，本發(fā)明專(zhuān)利文件中把地圖要素及其屬性和關(guān)系的ID統(tǒng)稱(chēng)為地圖要素的ID或地圖要素ID；把提供地圖信息服務(wù)的交通信息服務(wù)器、地理信息查詢(xún)服務(wù)器等統(tǒng)稱(chēng)為地圖數(shù)據(jù)服務(wù)端；把移動(dòng)導(dǎo)航終端、地理信息查詢(xún)終端等應(yīng)用地圖數(shù)據(jù)的終端設(shè)備統(tǒng)稱(chēng)為地圖數(shù)據(jù)應(yīng)用端。

發(fā)明內(nèi)容
針對(duì)現(xiàn)有電子地圖存儲(chǔ)和更新技術(shù)上的缺陷，本發(fā)明提供一種電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，可以實(shí)現(xiàn)電子地圖的動(dòng)態(tài)增量下載和更新。該方法主要包括以下步驟a)參照GDF標(biāo)準(zhǔn)的方法或者類(lèi)似的方法，對(duì)電子地圖數(shù)據(jù)中的地圖要素編碼，確定地圖要素的ID；b)根據(jù)地圖要素ID將地圖要素及地圖要素之間關(guān)系的數(shù)據(jù)存儲(chǔ)到地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中相應(yīng)的存儲(chǔ)區(qū)，建立存儲(chǔ)地理數(shù)據(jù)的地理信息數(shù)據(jù)服務(wù)器；c)利用常規(guī)的地理信息檢索技術(shù)，從地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中提取一項(xiàng)或多項(xiàng)地圖要素及地圖要素之間關(guān)系的數(shù)據(jù)，并且獲得相關(guān)的地圖要素ID及其更新?tīng)顟B(tài)；本發(fā)明的特征是所述電子地圖數(shù)據(jù)存儲(chǔ)與更新方法還包括以下步驟d)利用常規(guī)的通訊網(wǎng)絡(luò)連接，地圖數(shù)據(jù)服務(wù)端將步驟c提取的地圖要素ID及其更新?tīng)顟B(tài)傳輸?shù)阶鳛榈貓D數(shù)據(jù)應(yīng)用端的移動(dòng)導(dǎo)航終端或手持式地圖數(shù)據(jù)應(yīng)用設(shè)備；e)將通過(guò)步驟d獲得的地圖要素ID及其更新?tīng)顟B(tài)與存儲(chǔ)在所述地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中的地圖要素ID及其更新?tīng)顟B(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īng)顟B(tài)存儲(chǔ)到地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中相應(yīng)的存儲(chǔ)區(qū)。
一種較好的確定地圖要素ID的方法是將地圖要素?cái)?shù)據(jù)存儲(chǔ)在地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中，構(gòu)成一個(gè)地圖要素?cái)?shù)據(jù)庫(kù)或者數(shù)據(jù)表，然后獲取每個(gè)地圖要素在所述的地圖要素?cái)?shù)據(jù)庫(kù)或者數(shù)據(jù)表中的記錄號(hào)，以該記錄號(hào)為基礎(chǔ)生成該地圖要素的ID。
另一種較好的確定地圖要素ID的方法是將地圖要素?cái)?shù)據(jù)存儲(chǔ)在地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中，構(gòu)成一個(gè)結(jié)構(gòu)數(shù)組或者矩陣，然后獲取每個(gè)地圖要素在所述的結(jié)構(gòu)數(shù)組或者矩陣中的下標(biāo)標(biāo)號(hào)，以該下標(biāo)標(biāo)號(hào)為基礎(chǔ)生成該地圖要素的ID。
一種更好的確定地圖要素ID的方法可以通過(guò)如下步驟實(shí)現(xiàn)將所述的地圖要素?cái)?shù)據(jù)分為可用于導(dǎo)航路徑計(jì)算的定長(zhǎng)數(shù)據(jù)和與導(dǎo)航計(jì)算無(wú)關(guān)的變長(zhǎng)數(shù)據(jù)兩部分；將所述的定長(zhǎng)數(shù)據(jù)存儲(chǔ)在所述的地圖信息存儲(chǔ)裝置中，構(gòu)成一個(gè)定長(zhǎng)數(shù)據(jù)的數(shù)據(jù)表或者結(jié)構(gòu)數(shù)組，根據(jù)所述定長(zhǎng)數(shù)據(jù)的數(shù)據(jù)表記錄號(hào)或者結(jié)構(gòu)數(shù)組下標(biāo)標(biāo)號(hào)確定該地圖要素的ID；根據(jù)該地圖要素ID將與該地圖要素相關(guān)的變長(zhǎng)數(shù)據(jù)存儲(chǔ)到所述的地圖信息存儲(chǔ)裝置中，構(gòu)成變長(zhǎng)地圖數(shù)據(jù)的存儲(chǔ)區(qū)。
由于地圖數(shù)據(jù)中包含大量的變長(zhǎng)數(shù)據(jù)，導(dǎo)航路徑計(jì)算等過(guò)程通常不需要使用這些變長(zhǎng)數(shù)據(jù)。采用定長(zhǎng)數(shù)據(jù)和變長(zhǎng)數(shù)據(jù)分別存儲(chǔ)的方法，不僅可以提高存儲(chǔ)效率，還可以減少數(shù)據(jù)的集中傳輸，提高地圖數(shù)據(jù)服務(wù)段的響應(yīng)速度。
本發(fā)明的目的之一是通過(guò)地圖數(shù)據(jù)應(yīng)用端地圖數(shù)據(jù)的動(dòng)態(tài)增量更新，實(shí)現(xiàn)地圖數(shù)據(jù)應(yīng)用端的電子地圖始終與地圖數(shù)據(jù)服務(wù)端保持一致。一種較好的獲取需要?jiǎng)討B(tài)增量更新的地圖要素ID的方法是通過(guò)以下步驟實(shí)現(xiàn)的在地圖數(shù)據(jù)服務(wù)端，根據(jù)城市交通和服務(wù)設(shè)施的改變進(jìn)行地圖數(shù)據(jù)更新過(guò)程中，對(duì)于原有地圖要素中數(shù)據(jù)記錄有變更的地圖要素和新增加的地圖要素，修改其更新?tīng)顟B(tài)標(biāo)志；根據(jù)地圖要素的更新?tīng)顟B(tài)標(biāo)志提取的數(shù)據(jù)記錄有變更的地圖要素ID和新增加的地圖要素ID，作為上述步驟c所述的地圖要素ID。
地圖數(shù)據(jù)應(yīng)用端只要依照上述步驟d至h，選擇更新本地存儲(chǔ)器中尚未更新的地圖數(shù)據(jù)，就可以實(shí)現(xiàn)地圖數(shù)據(jù)的動(dòng)態(tài)增量更新。
在地圖數(shù)據(jù)應(yīng)用端地圖數(shù)據(jù)不完整或者完全沒(méi)有本地地圖數(shù)據(jù)的情況下，地圖數(shù)據(jù)應(yīng)用端借助通訊手段，通過(guò)網(wǎng)絡(luò)獲取或更新動(dòng)態(tài)導(dǎo)航用電子地圖數(shù)據(jù)是本發(fā)明的另一個(gè)目的。為了實(shí)現(xiàn)這一目的，地圖數(shù)據(jù)應(yīng)用端需要通過(guò)網(wǎng)絡(luò)規(guī)劃路徑并獲取沿途的導(dǎo)航地理數(shù)據(jù)。一種較好的獲取需要的導(dǎo)航電子地圖數(shù)據(jù)的地圖要素ID的方法，可以通過(guò)以下步驟實(shí)現(xiàn)地圖數(shù)據(jù)應(yīng)用端通過(guò)通訊網(wǎng)絡(luò)向地圖數(shù)據(jù)服務(wù)端發(fā)出導(dǎo)航地理信息服務(wù)檢索請(qǐng)求；地圖數(shù)據(jù)服務(wù)端根據(jù)地圖數(shù)據(jù)應(yīng)用端的檢索請(qǐng)求，在地圖數(shù)據(jù)服務(wù)端地圖的信息存儲(chǔ)裝置中完成地圖信息的檢索，并且根據(jù)需要進(jìn)行導(dǎo)航路徑規(guī)劃；地圖數(shù)據(jù)服務(wù)端從檢索獲得的結(jié)果中提取與本次檢索結(jié)果相關(guān)的地圖要素ID，作為上述步驟c所述的地圖要素ID。
地圖數(shù)據(jù)應(yīng)用端只需要根據(jù)檢索獲得的地圖要素ID及其更新?tīng)顟B(tài)更新本地存儲(chǔ)器中不存在的或者尚未更新的地圖數(shù)據(jù)，就能獲得完整的規(guī)劃路徑沿途導(dǎo)航地理數(shù)據(jù)，實(shí)現(xiàn)網(wǎng)絡(luò)動(dòng)態(tài)導(dǎo)航。
本發(fā)明的第三個(gè)目的是通過(guò)選擇性的地圖數(shù)據(jù)更新，節(jié)省地圖下載服務(wù)的通訊費(fèi)用。一種較好的地圖數(shù)據(jù)下載方法是僅下載地圖數(shù)據(jù)應(yīng)用端缺少的地圖數(shù)據(jù)，步驟c所述的地圖要素ID是依照以下步驟提取的地圖數(shù)據(jù)應(yīng)用端通過(guò)通訊網(wǎng)絡(luò)向地圖數(shù)據(jù)服務(wù)端發(fā)出下載電子地圖的請(qǐng)求；地圖數(shù)據(jù)服務(wù)端根據(jù)地圖數(shù)據(jù)應(yīng)用端的下載請(qǐng)求，在地圖數(shù)據(jù)服務(wù)端地圖的信息存儲(chǔ)裝置中找到可供下載的地圖數(shù)據(jù)；地圖數(shù)據(jù)服務(wù)端從可供下載的地圖數(shù)據(jù)中選擇提取于本次下載內(nèi)容相關(guān)的地圖要素ID，作為上述步驟c所述的地圖要素ID。
從上述說(shuō)明可以清楚地看出，利用本發(fā)明的電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法可以實(shí)現(xiàn)電子地圖的動(dòng)態(tài)增量下載和更新。移動(dòng)導(dǎo)航終端可以利用本發(fā)明的方法實(shí)現(xiàn)動(dòng)態(tài)網(wǎng)絡(luò)導(dǎo)航，用戶(hù)不必等待全部地圖數(shù)據(jù)下載完畢，就可以開(kāi)始使用導(dǎo)航功能。移動(dòng)導(dǎo)航終端的用戶(hù)經(jīng)常會(huì)臨時(shí)開(kāi)車(chē)到?jīng)]有本地電子地圖的陌生城市，采用本發(fā)明的方法，用戶(hù)可以通過(guò)地圖數(shù)據(jù)服務(wù)端快速下載于本次行車(chē)路徑相關(guān)的電子地圖數(shù)據(jù)，獲得動(dòng)態(tài)導(dǎo)航的便利。每次下載的數(shù)據(jù)都可以累積保存在地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中，不需要重復(fù)傳輸已經(jīng)下載過(guò)的數(shù)據(jù)。電子地圖動(dòng)態(tài)增量更新的方法更可以使電子地圖始終保持最新?tīng)顟B(tài)，可以大大提高導(dǎo)航路徑計(jì)算的準(zhǔn)確性。傳統(tǒng)的電子地圖數(shù)據(jù)更新的方法通常采用整體更新的辦法，但是，由于道路交通設(shè)施的建設(shè)通常都是局部施工，發(fā)生變化的地圖要素在全部地圖要素中通常僅占很小的百分比，整體更新的辦法必然包含大量數(shù)據(jù)的重復(fù)傳輸。采用本發(fā)明的電子地圖數(shù)據(jù)存儲(chǔ)與更新方法，由于地圖數(shù)據(jù)下載更新過(guò)程傳輸?shù)氖墙?jīng)過(guò)篩選的數(shù)據(jù)，避免了數(shù)據(jù)的重復(fù)傳輸，可以顯著降低地圖數(shù)據(jù)更新的通訊量，節(jié)約通訊的時(shí)間和費(fèi)用。


下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明進(jìn)一步說(shuō)明。
圖1是ISO148252004國(guó)際標(biāo)準(zhǔn)規(guī)定的地理數(shù)據(jù)文件(GDF)總模型。
圖2是包含5個(gè)路口結(jié)點(diǎn)和4個(gè)路段的局部地圖示意圖。
圖3和圖4是一種適用于動(dòng)態(tài)增量更新的地圖要素存儲(chǔ)文件結(jié)構(gòu)圖。
圖5是電子地圖數(shù)據(jù)存儲(chǔ)與更新方法的程序流程圖。
圖中1～5是代表路口的地圖要素(拓?fù)潼c(diǎn)要素)，6～9是代表路段的地圖要素(拓?fù)渚€(xiàn)要素)。
具體實(shí)施例方式
圖1所示為ISO148252004國(guó)際標(biāo)準(zhǔn)規(guī)定的地理數(shù)據(jù)文件(GDF)總模型，根據(jù)該模型，地圖上的各種地理信息都可以用要素、要素的屬性和要素之間的語(yǔ)義關(guān)系來(lái)表示，每一項(xiàng)這樣的地圖要素又可以使用其自身的標(biāo)識(shí)代碼(ID)來(lái)唯一代表。一個(gè)城市的地圖可能包含成千上萬(wàn)個(gè)的地圖要素。雖然隨著道路交通設(shè)施的建設(shè)某些地圖要素需要改變，每天發(fā)生變化的地圖要素在全部地圖要素中所占的比例通常是很小的。根據(jù)地圖數(shù)據(jù)變化的這一特點(diǎn)，本發(fā)明提出了一種適用于動(dòng)態(tài)增量更新的地圖要素存儲(chǔ)文件結(jié)構(gòu)。為了簡(jiǎn)便起見(jiàn)，這里以圖2所示的包含5個(gè)路口結(jié)點(diǎn)和4個(gè)路段的局部地圖為例，說(shuō)明本發(fā)明的具體實(shí)施方式
。
圖3和圖4是所表達(dá)的是圖2所示路口的地圖要素在存儲(chǔ)裝置中的存儲(chǔ)文件的結(jié)構(gòu)示意圖。作為示例，本實(shí)施例忽略了與本專(zhuān)利說(shuō)明無(wú)關(guān)的其它要素，僅包含了表示5個(gè)路口結(jié)點(diǎn)和4個(gè)路段的9個(gè)地圖要素。本實(shí)施例中的9個(gè)地圖要素?cái)?shù)據(jù)，分為用于導(dǎo)航路徑計(jì)算的定長(zhǎng)數(shù)據(jù)和與導(dǎo)航計(jì)算無(wú)關(guān)的變長(zhǎng)數(shù)據(jù)兩部分。定長(zhǎng)數(shù)據(jù)存儲(chǔ)在地圖信息存儲(chǔ)裝置中，構(gòu)成圖3所示的定長(zhǎng)數(shù)據(jù)表，該表可以是數(shù)據(jù)庫(kù)中的數(shù)據(jù)表，也可以構(gòu)成計(jì)算機(jī)程序中的結(jié)構(gòu)數(shù)組。為了便于理解，本實(shí)施例中的地圖要素ID是用字母加上定長(zhǎng)數(shù)據(jù)表的記錄號(hào)(行號(hào))構(gòu)成的記錄號(hào)之前加上代表國(guó)家“中國(guó)”的“CN”和代表城市“上?！钡摹癝H”，再加上代表節(jié)點(diǎn)的字母“N”或者代表路段鏈接的字母“L”。在另外的實(shí)施方式中，使用純數(shù)值型的地圖元素ID可能更便于地圖數(shù)據(jù)的處理。根據(jù)已經(jīng)確定的地圖要素ID存儲(chǔ)與該地圖要素相關(guān)的變長(zhǎng)數(shù)據(jù)，可以構(gòu)成圖4所示的變長(zhǎng)地圖數(shù)據(jù)存儲(chǔ)區(qū)。變長(zhǎng)數(shù)據(jù)和定長(zhǎng)數(shù)據(jù)之間的對(duì)應(yīng)關(guān)系可以通過(guò)地圖要素ID確定，也可以通過(guò)數(shù)據(jù)指針、記錄號(hào)、索引文件或其他方式確定。在本實(shí)施例中，變長(zhǎng)數(shù)據(jù)和定長(zhǎng)數(shù)據(jù)之間通過(guò)數(shù)據(jù)指針建立對(duì)應(yīng)關(guān)系。
在圖3的示例中，地圖元素的更新?tīng)顟B(tài)是使用地圖數(shù)據(jù)的更新日期表示的。在另外的實(shí)施方式中，還可以采用更新版本序號(hào)或其他方式表示地圖元素的更新?tīng)顟B(tài)。除了更新?tīng)顟B(tài)之外示例中的定長(zhǎng)數(shù)據(jù)僅包含兩個(gè)數(shù)據(jù)項(xiàng)，變長(zhǎng)數(shù)據(jù)也僅包含了各路口的路段連接關(guān)系、路段所屬路名、起止門(mén)牌號(hào)、路段CNSHL00006的折線(xiàn)數(shù)據(jù)等。在實(shí)際的導(dǎo)航電子地圖數(shù)據(jù)中，通常還需要包含更多的數(shù)據(jù)，例如構(gòu)成檢索樹(shù)或數(shù)據(jù)鏈表的連接關(guān)系數(shù)據(jù)、地圖要素的地域隸屬關(guān)系數(shù)據(jù)等等。
本實(shí)施方式僅提供了一種確定地圖要素ID的可行的方法，在實(shí)際的地圖數(shù)據(jù)處理技術(shù)中，確定地圖要素ID還可以采用各種通用的方法，例如，人工編碼的方法，構(gòu)造Hush函數(shù)計(jì)算的方法等。圖3的定長(zhǎng)數(shù)據(jù)作為變長(zhǎng)數(shù)據(jù)中的字段，合并到圖4的變長(zhǎng)數(shù)據(jù)結(jié)構(gòu)中，構(gòu)成統(tǒng)一的變長(zhǎng)結(jié)構(gòu)地圖數(shù)據(jù)文件或數(shù)據(jù)庫(kù)。
圖5是實(shí)現(xiàn)本發(fā)明的電子地圖數(shù)據(jù)存儲(chǔ)與更新方法的一個(gè)程序流程圖。在圖5中，步驟a和步驟b是在地圖數(shù)據(jù)服務(wù)端進(jìn)行的，這兩個(gè)步驟可以確定地圖要素的ID并建立可供查詢(xún)的地圖數(shù)據(jù)存儲(chǔ)裝置。這兩個(gè)步驟中的編碼過(guò)程和存儲(chǔ)過(guò)程可以采用各種現(xiàn)有技術(shù)的方法，也可以采用本發(fā)明說(shuō)明書(shū)附圖3和附圖4描述的方法；通過(guò)這兩個(gè)步驟可以建立地圖要素與地圖數(shù)據(jù)存儲(chǔ)裝置存儲(chǔ)的數(shù)據(jù)之間的關(guān)聯(lián)。
步驟c是地圖要素的檢索過(guò)程，該過(guò)程利用常規(guī)的數(shù)據(jù)庫(kù)檢索或數(shù)據(jù)文件搜索等地理信息檢索技術(shù)，從地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中提取一項(xiàng)或多項(xiàng)地圖要素及地圖要素之間關(guān)系的數(shù)據(jù)，并且獲得相關(guān)的地圖要素ID及其更新?tīng)顟B(tài)。步驟c可以由地圖數(shù)據(jù)服務(wù)端發(fā)起，也可以由地圖數(shù)據(jù)應(yīng)用端發(fā)起。一種典型的由地圖數(shù)據(jù)服務(wù)端發(fā)起的地圖要素檢索過(guò)程是地圖數(shù)據(jù)的更新過(guò)程，這種更新可以包括道路交通設(shè)施的發(fā)展建設(shè)引起的地圖要素的改變，也可以包括由于交通管理措施引發(fā)的地圖要素及其關(guān)系的改變，例如單向行駛或禁止通行規(guī)則的改變。更多的地圖要素檢索過(guò)程是由地圖數(shù)據(jù)應(yīng)用端發(fā)起的，最典型的例子是移動(dòng)導(dǎo)航終端向地圖數(shù)據(jù)服務(wù)端發(fā)出動(dòng)態(tài)導(dǎo)航路徑規(guī)劃的檢索請(qǐng)求，地圖數(shù)據(jù)服務(wù)端根據(jù)用戶(hù)檢索要求從地圖信息存儲(chǔ)裝置中提取出與用戶(hù)行車(chē)路徑相關(guān)的地圖要素。步驟c從地圖數(shù)據(jù)存儲(chǔ)裝置中提取出可供更新的地圖要素ID及其更新?tīng)顟B(tài)，通過(guò)步驟d傳送到地圖數(shù)據(jù)應(yīng)用端。步驟d所傳送的數(shù)據(jù)只需包含可供更新的地圖要素ID及其更新?tīng)顟B(tài)，不需要包含地圖要素的主體數(shù)據(jù)。
步驟e是地圖數(shù)據(jù)應(yīng)用端的判斷過(guò)程，該步驟是把步驟d獲得的可供更新的地圖要素ID及其更新?tīng)顟B(tài)與存儲(chǔ)在應(yīng)用端的地圖要素ID及其更新?tīng)顟B(tài)進(jìn)行比較，找出地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中不存在或者更新?tīng)顟B(tài)不同的地圖要素ID，作為需要更新的地圖要素ID，通過(guò)步驟f傳送回地圖數(shù)據(jù)服務(wù)端。步驟f所傳送的數(shù)據(jù)只需包含需要更新的地圖要素ID，不需要包含地圖數(shù)據(jù)應(yīng)用端已有的并且經(jīng)過(guò)更新的地同要素的ID，也不需要包含地圖要素的更新?tīng)顟B(tài)。
步驟g是地圖數(shù)據(jù)的傳輸過(guò)程，地圖數(shù)據(jù)服務(wù)端根據(jù)步驟f獲得的需要更新的地圖要素ID，從步驟c提取的地圖要素及地圖要素之間關(guān)系的數(shù)據(jù)中篩選出需要更新的數(shù)據(jù)，傳輸?shù)降貓D數(shù)據(jù)應(yīng)用端。步驟g傳輸?shù)氖歉鶕?jù)地圖數(shù)據(jù)應(yīng)用端返回的地圖要素ID篩選出來(lái)的地圖要素?cái)?shù)據(jù)。
步驟h是地圖數(shù)據(jù)應(yīng)用端保存更新數(shù)據(jù)的過(guò)程，地圖數(shù)據(jù)應(yīng)用端將步驟g得到的地圖要素和地圖要素之間關(guān)系的數(shù)據(jù)及其更新?tīng)顟B(tài)存儲(chǔ)到本地的地圖信息存儲(chǔ)裝置中相應(yīng)的存儲(chǔ)區(qū)。對(duì)于地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中原來(lái)不存在的地圖要素，根據(jù)地圖要素ID建立新的數(shù)據(jù)記錄；對(duì)于地圖數(shù)據(jù)應(yīng)用端原來(lái)已有但更新?tīng)顟B(tài)與地圖數(shù)據(jù)服務(wù)端不同的地圖要素，用新的數(shù)據(jù)替換原有的數(shù)據(jù)，使電子地圖始終保持最新?tīng)顟B(tài)。
權(quá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īng)顟B(tài)；其特征是所述電子地圖數(shù)據(jù)存儲(chǔ)與更新方法還包括以下步驟d)地圖數(shù)據(jù)服務(wù)端利用通訊網(wǎng)絡(luò)將步驟c提取的地圖要素ID及其更新?tīng)顟B(tài)，傳輸?shù)降貓D數(shù)據(jù)應(yīng)用端；e)將通過(guò)步驟d獲得的地圖要素ID及其更新?tīng)顟B(tài)與存儲(chǔ)在所述地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中的地圖要素ID及其更新?tīng)顟B(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īng)顟B(tài)存儲(chǔ)到地圖數(shù)據(jù)應(yīng)用端的地圖信息存儲(chǔ)裝置中相應(yīng)的存儲(chǔ)區(qū)。
2.如權(quán)利要求1所述的電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，其特征是步驟a所述地圖要素ID是依照以下步驟確定的將所述的地圖要素?cái)?shù)據(jù)存儲(chǔ)在所述地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中，構(gòu)成一個(gè)地圖要素?cái)?shù)據(jù)庫(kù)或者數(shù)據(jù)表；獲取每個(gè)地圖要素在所述的地圖要素?cái)?shù)據(jù)庫(kù)或者數(shù)據(jù)表中的記錄號(hào)，以該記錄號(hào)為基礎(chǔ)生成該地圖要素的ID。
3.如權(quán)利要求1所述的電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，其特征是步驟a所述地圖要素ID是依照以下步驟確定的將所述的地圖要素?cái)?shù)據(jù)存儲(chǔ)在所述地圖數(shù)據(jù)服務(wù)端的地圖信息存儲(chǔ)裝置中，構(gòu)成一個(gè)結(jié)構(gòu)數(shù)組或者矩陣；獲取每個(gè)地圖要素在所述的結(jié)構(gòu)數(shù)組或者矩陣中的下標(biāo)標(biāo)號(hào)，以該下標(biāo)標(biāo)號(hào)為基礎(chǔ)生成該地圖要素的ID。
4.如權(quán)利要求1所述的電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，其特征是步驟a所述地圖要素ID是依照以下步驟確定的將所述的地圖要素?cái)?shù)據(jù)分為可用于導(dǎo)航路徑計(jì)算的定長(zhǎng)數(shù)據(jù)和與導(dǎo)航計(jì)算無(wú)關(guān)的變長(zhǎng)數(shù)據(jù)兩部分；將所述的定長(zhǎng)數(shù)據(jù)存儲(chǔ)在所述的地圖信息存儲(chǔ)裝置中，構(gòu)成一個(gè)定長(zhǎng)數(shù)據(jù)的數(shù)據(jù)表或者結(jié)構(gòu)數(shù)組；根據(jù)所述定長(zhǎng)數(shù)據(jù)的數(shù)據(jù)表記錄號(hào)或者結(jié)構(gòu)數(shù)組下標(biāo)標(biāo)號(hào)確定該地圖要素的ID，并且根據(jù)該地圖要素ID將與該地圖要素相關(guān)的變長(zhǎng)數(shù)據(jù)存儲(chǔ)到所述的地圖信息存儲(chǔ)裝置中，構(gòu)成變長(zhǎng)地圖數(shù)據(jù)的存儲(chǔ)區(qū)。
5.如權(quán)利要求1、2、3或4所述的電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，其特征在于地圖的更新過(guò)程是由地圖數(shù)據(jù)服務(wù)端發(fā)起的，步驟c所述的地圖要素ID是依照以下步驟提取的地圖數(shù)據(jù)服務(wù)端進(jìn)行地圖數(shù)據(jù)更新過(guò)程中，對(duì)于原有地圖要素中數(shù)據(jù)記錄有變更的地圖要素和新增加的地圖要素，修改其更新?tīng)顟B(tài)標(biāo)志；地圖數(shù)據(jù)服務(wù)端根據(jù)地圖要素的更新?tīng)顟B(tài)標(biāo)志提取的所有數(shù)據(jù)記錄有變更的地圖要素ID和新增加的地圖要素ID，作為上述步驟c所述的地圖要素ID。
6.如權(quán)利要求1、2、3或4所述的電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，其特征在于地圖的更新過(guò)程是由地圖數(shù)據(jù)應(yīng)用端發(fā)起的，步驟c所述的地圖要素ID是依照以下步驟提取的地圖數(shù)據(jù)應(yīng)用端通過(guò)通訊網(wǎng)絡(luò)向地圖數(shù)據(jù)服務(wù)端發(fā)出地理信息服務(wù)檢索請(qǐng)求；地圖數(shù)據(jù)服務(wù)端根據(jù)地圖數(shù)據(jù)應(yīng)用端的檢索請(qǐng)求，在地圖數(shù)據(jù)服務(wù)端地圖的信息存儲(chǔ)裝置中完成檢索；地圖數(shù)據(jù)服務(wù)端從上述檢索獲得的結(jié)果中提取與本次檢索結(jié)果相關(guān)的地圖要素ID，作為上述步驟c所述的地圖要素ID。
7.如權(quán)利要求1、2、3或4所述的電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，其特征在于地圖的更新過(guò)程是由地圖數(shù)據(jù)應(yīng)用端發(fā)起的，步驟c所述的地圖要素ID是依照以下步驟提取的地圖數(shù)據(jù)應(yīng)用端通過(guò)通訊網(wǎng)絡(luò)向地圖數(shù)據(jù)服務(wù)端發(fā)出下載電子地圖的請(qǐng)求；地圖數(shù)據(jù)服務(wù)端根據(jù)地圖數(shù)據(jù)應(yīng)用端的下載請(qǐng)求，在地圖數(shù)據(jù)服務(wù)端地圖的信息存儲(chǔ)裝置中找到可供下載的地圖數(shù)據(jù)；地圖數(shù)據(jù)服務(wù)端從可供下載的地圖數(shù)據(jù)中選擇提取于本次下載內(nèi)容相關(guān)的地圖要素ID，作為上述步驟c所述的地圖要素ID。
全文摘要
一種電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法，根據(jù)地圖要素ID存儲(chǔ)地圖數(shù)據(jù)并且利用地圖要素ID篩選需要下載的地圖數(shù)據(jù)，可以實(shí)現(xiàn)電子地圖的動(dòng)態(tài)增量下載和更新。用戶(hù)可以通過(guò)地圖數(shù)據(jù)服務(wù)端快速下載于本次行車(chē)路徑相關(guān)的電子地圖數(shù)據(jù)，獲得動(dòng)態(tài)導(dǎo)航的便利。電子地圖動(dòng)態(tài)增量更新的方法更可以使電子地圖始終保持最新?tīng)顟B(tài)，可以大大提高導(dǎo)航路徑計(jì)算的準(zhǔn)確性。由于地圖數(shù)據(jù)下載更新過(guò)程傳輸?shù)氖墙?jīng)過(guò)篩選的數(shù)據(jù)，避免了數(shù)據(jù)的重復(fù)傳輸，可以顯著降低地圖數(shù)據(jù)更新的通訊量，節(jié)約通訊的時(shí)間和費(fèi)用。
文檔編號(hào)G06F17/30GK1570565SQ200410018119
公開(kāi)日2005年1月26日 申請(qǐng)日期2004年5月8日 優(yōu)先權(quán)日2004年5月8日
發(fā)明者曲聲波, 鄭綱 申請(qǐng)人:上?？普橥顿Y咨詢(xún)有限公司