[發明專利]基于多級切片方式的矢量地圖數據傳輸方法

無效

• 申請號: 200810237488.4
• 申請日: 2008-12-30
• 公開（公告）號: CN101459901A
• 公開（公告）日: 2009-06-17
• 發明（設計）人: 葉常春;王曉東;周興銘;徐明;羅金平
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: H04W4/18
• 分類號: H04W4/18;G06F17/30;G09B29/00
• 代理公司: 湖南兆弘專利事務所
• 代理人: 趙 洪

1.一種基于多級切片方式的矢量地圖數據傳輸方法，其特征在于：首先對矢量地圖數據進行多級切片，從服務器端到移動終端的地圖數據傳輸以多級切片作為基本單元，移動終端接收到多級切片后，先集成切片及其祖先切片的各級別要素，接著將切片拼接成目標區域的完整地圖；

所述多級切片的生成和拼接步驟為：

A.多級切片的生成：

(1)切片：將全幅地圖縱橫切割等分成4塊，得到第1級切片；接著把每一個1級多級切片又等分成4塊，得到第2級切片，即共4²＝16塊......，依次類推，直至生成第m級切片，對于每一次切分，被切者稱為父切片，所得到的4塊切片稱為子切片，所述父切片的父切片以及父子關系鏈上更高級別的父切片稱為子切片的祖先切片；

(2)分級：將地圖比例尺按照大小依次劃分成n個級別，其中1級至n級比例尺依次變小，將地圖要素按權重大小依次分成n個級別，其中n級要素是出現在n級比例尺地圖中卻沒有出現在n-1級比例尺地圖中的要素，為比例尺級別和多級切片級別之間建立對應關系，把與某級切片相交的某級要素歸為一組，稱這一分組為L級切片，并稱這組要素屬于該切片；同時，定義某級切片的兄長切片，S級兄長切片指的是與L級切片對應區域相交的S級要素組成的集合，其中S＝1，2，...，L-1；S級父切片指的是L級切片的級別等于S的祖先切片或父切片，S級兄長切片是S級父切片的一部分；

(3)增量：要素的增量是在兩個比例尺級別之間，同一要素的細節數據的差值，所述要素增量既包括所增加的細節數據，也包括坐標點插入的位置，當增量相比于要素的數據總量超過設定的比例下限時，設置增量；

B.由多級切片合成完整地圖的步驟：

(1)多級切片檢索：合成L級比例尺下區域A的地圖所要用到的是與區域A相交的L級切片組成的集合，記為QSet；

(2)數據集成：對于QSet內的每一個L級切片，數據集成是沿著切片的兄長關系向上追溯直至第一級切片，除了各級切片所屬的要素的匯總，這一過程還包括同一要素的增量的合并；

(3)切片拼接：上一步得到了每一個與目標區域A相交的L級切片的數據匯總，接下來就是把這些L級切片的數據匯總依據空間鄰近關系拼接，最終得到完整的地圖。

2.根據權利要求1所述的基于多級切片方式的矢量地圖數據傳輸方法，其特征在于地圖數據傳輸過程為：

1)計算得出所有與區域A相交的L級切片，下面把這一集合記為QSet；

2)對于QSet中的每一個L級切片Q，執行以下步驟：

A.地圖應用執行“緩存檢索操作”，檢索切片Q是否在本地緩存；如果切片Q已在本地，轉步驟F；否則，執行“提取已有要素記錄操作”，得到切片Q的“終端已有要素記錄”；

B.地圖應用向服務器請求切片Q的數據，請求信息包含切片的編號QID和終端已有要素記錄；

C.服務器收到請求后，首先根據編號QID推算出多級切片的區域和級別L，接著地圖數據服務部件檢索地圖數據庫得到多級切片及其兄長切片，然后據終端已有要素記錄，在檢索到的切片中執行“去除終端已有要素操作”，最后把多級切片及其兄長切片發送給移動終端；

D.地圖應用接收數據，也就是多級切片及其兄長切片的集合；

E.執行“多級切片插入操作”把多級切片Q及其兄長切片存入本地緩存；

F.執行“數據集成操作”，生成切片Q的完整地圖數據集；

3)把QSet中的所有L級切片按空間關系拼接在一起，得到L級比例尺下區域A的完整地圖。

3.據權利要求1或2所述的基于多級切片方式的矢量地圖數據傳輸方法，其特征在于：所述移動終端一側的本地緩存由地圖要素集、要素散列表和多級切片索引表組成；所述地圖要素集由緩存中的各個要素組成，每一個要素在要素散列表擁有一表項，其內包含三個域，即要素ID，引用計數，指向要素存儲位置的指針，引用計數記錄引用該要素的多級切片的數目；所述要素散列表按照要素ID進行散列排序，每一個在本地的多級切片Q在多級切片索引表樹擁有一個表項，其內包含：(a)多級切片編號；(b)兄長鏈首指針，指向兄長切片鏈表；(c)指向要素引用表的指針；(d)最近使用標記；所述多級切片索引表內，各表項按多級切片編號依次排序。