專利名稱：：一種數(shù)據(jù)差分更新的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種數(shù)據(jù)庫技術(shù)，特別是涉及一種數(shù)據(jù)差分更新的方法及系統(tǒng)。
背景技術(shù)：
：在現(xiàn)代電子地圖中，多采用分層路網(wǎng)的方式和數(shù)據(jù)差分技術(shù)。所述分層路網(wǎng)是將道路按照不同的級別分層，針對不同的需要顯示相應(yīng)級別的路網(wǎng)。所述數(shù)據(jù)差分技術(shù)只對發(fā)生變化的數(shù)據(jù)進(jìn)行更新，而保持未發(fā)生變化的數(shù)據(jù)不變。為了能夠?qū)崿F(xiàn)地圖指示，需要調(diào)度不同的數(shù)據(jù)、當(dāng)需要讀取大量數(shù)據(jù)時還需要有相應(yīng)的緩沖方式、對不同的數(shù)據(jù)進(jìn)行適當(dāng)?shù)墓芾?、合理的組織不同的數(shù)據(jù)、按照一定的順序排列各個數(shù)據(jù)等，因而地圖數(shù)據(jù)中包含數(shù)據(jù)調(diào)度、數(shù)據(jù)的緩沖方式、數(shù)據(jù)的管理、數(shù)據(jù)解析方法、數(shù)據(jù)內(nèi)容組織、數(shù)據(jù)的索引方法、分層情況、分塊大小、各塊數(shù)據(jù)間的連接關(guān)系及編譯流程。在現(xiàn)有技術(shù)中，導(dǎo)航系統(tǒng)具體結(jié)構(gòu)如圖1所示。整個系統(tǒng)由導(dǎo)航服務(wù)器101和導(dǎo)航終端102構(gòu)成，兩者之間通過無線通訊的方式進(jìn)行連接。其中，導(dǎo)航服務(wù)器101負(fù)責(zé)完成地圖數(shù)據(jù)的更新，并與導(dǎo)航終端建立連接，向?qū)Ш浇K端發(fā)送更新后的地圖數(shù)據(jù)。導(dǎo)航服務(wù)器由三部分組成地圖數(shù)據(jù)庫1011、地圖數(shù)據(jù)更新模塊1012、地圖數(shù)據(jù)下載服務(wù)模塊1013。現(xiàn)有技術(shù)中，對地圖的路段鏈接數(shù)據(jù)和節(jié)點鏈接數(shù)據(jù)進(jìn)行分塊處理，所謂分塊處理是指將整個地圖分成不同的矩形塊，每塊數(shù)據(jù)用唯一的標(biāo)識表示該條數(shù)據(jù)。因此，所述地圖數(shù)據(jù)包括塊編號、地圖版本號和地圖數(shù)據(jù)項，保存格式如表1所示，稱表l為地圖數(shù)據(jù)格式表。表1<table>tableseeoriginaldocumentpage3</column></row><table>地圖數(shù)據(jù)庫1011用于存儲地圖數(shù)據(jù)，所述地圖數(shù)據(jù)是以地圖數(shù)據(jù)格式表的形式進(jìn)行存儲的。當(dāng)?shù)貓D數(shù)據(jù)發(fā)生變化時，地圖數(shù)據(jù)更新模塊1012負(fù)責(zé)更新該地圖數(shù)據(jù)的塊編號對應(yīng)的地圖數(shù)據(jù)項，根據(jù)此時的時間信息設(shè)置相應(yīng)的地圖版本號，并將更新的地圖數(shù)據(jù)格式表存儲到地圖數(shù)據(jù)庫1011中。例如，地圖數(shù)據(jù)庫1011中存有地圖版本號為2008年9月1日、塊編號為001的地圖數(shù)據(jù)，如表1所示?，F(xiàn)地圖數(shù)據(jù)發(fā)生變化，變化后的地圖數(shù)據(jù)如表2所示。表2<table>tableseeoriginaldocumentpage4</column></row><table>地圖數(shù)據(jù)下載服務(wù)模塊1013接收導(dǎo)航終端的地圖數(shù)據(jù)下載請求，提供地圖數(shù)據(jù)下載接口，完成地圖數(shù)據(jù)從導(dǎo)航服務(wù)器101到導(dǎo)航終端102的傳輸。導(dǎo)航終端102由導(dǎo)航模塊1021、地圖數(shù)據(jù)下載更新模塊1022和地圖數(shù)據(jù)本地緩存1023構(gòu)成。其中，地圖數(shù)據(jù)本地緩存1023用于存儲上次從導(dǎo)航服務(wù)區(qū)器101中下載的地圖數(shù)據(jù)。地圖數(shù)據(jù)下載更新模塊1022根據(jù)用戶需要確定所需地圖數(shù)據(jù)的層級和位置，找到其對應(yīng)的塊編號，并根據(jù)該塊編號查找地圖數(shù)據(jù)本地緩存1023中是否存有該塊編號的地圖數(shù)據(jù)如果沒有，則通過無線通訊從導(dǎo)航服務(wù)器中的地圖數(shù)據(jù)庫中下載該塊編號對應(yīng)的地圖數(shù)據(jù)；如果有，則讀取該地圖數(shù)據(jù)的地圖版本號，在導(dǎo)航服務(wù)器中的地圖數(shù)據(jù)庫中查詢該塊編號對應(yīng)的地圖數(shù)據(jù)的地圖版本號，如果所述的兩個地圖版本號一致，則不更新地圖數(shù)據(jù)本地緩存1023中的已有地圖數(shù)據(jù)；如果所述的兩個地圖版本號不一致，則用地圖數(shù)據(jù)庫中對應(yīng)該塊編號的地圖數(shù)據(jù)更新地圖數(shù)據(jù)本地緩存1023中該塊編號對應(yīng)的地圖數(shù)據(jù)。導(dǎo)航模塊1021從地圖數(shù)據(jù)本地緩存1023中讀取所述塊編號對應(yīng)的地圖數(shù)據(jù)供用戶使用。在現(xiàn)有技術(shù)中，在上述過程中多采用Kiwi的方法實現(xiàn)地圖數(shù)據(jù)的更新，所述Kiwi采用的地圖數(shù)據(jù)更新方法如下Kiwi數(shù)據(jù)中的分塊數(shù)據(jù)中包含有路線計算、道路名稱、背景等信息。其組織形式是將每條分塊數(shù)據(jù)的不同部分存放在同一個文件中。當(dāng)更新地圖數(shù)據(jù)信息時，更新的地圖數(shù)據(jù)信息中的每條分塊數(shù)據(jù)的大小都發(fā)生了變化。由于分塊數(shù)據(jù)的存儲空間是固定不變的，不能根據(jù)后續(xù)存放的分塊數(shù)據(jù)的大小進(jìn)行相應(yīng)的調(diào)整，因此，對于更新后變大的分塊數(shù)據(jù)只能夠存放在整個文件的末尾，最終，數(shù)據(jù)量會隨著更新數(shù)據(jù)的更新量不斷加大。同時，在現(xiàn)有技術(shù)中，Kiwi采用的路線計算(RouteCalculate:RC)數(shù)據(jù)雖然采用了分塊的方法，但其RC計算數(shù)據(jù)的分塊區(qū)域過多，且相鄰的塊與塊之間存在Overlayer層，同塊層與上下塊層之間存在關(guān)聯(lián)關(guān)系。當(dāng)?shù)貓D數(shù)據(jù)發(fā)生更新時，與之有聯(lián)系的所有塊層之間的關(guān)聯(lián)關(guān)系都會發(fā)生相應(yīng)的改變，因此每次更新的數(shù)據(jù)量會很大。另外，由于Kiwi數(shù)據(jù)有LinkID屬性，而LinkID貫穿于所有的路線層級，并要求同名路徑是連續(xù)的，因而，如果需要增加或刪除某一路段就會破壞整個LinkID屬性，這樣就使數(shù)據(jù)的維護(hù)造成了不便。
發(fā)明內(nèi)容有鑒于此，本發(fā)明實施例提供了一種數(shù)據(jù)差分更新的方法，利用該方法，能夠?qū)崿F(xiàn)用較少的數(shù)據(jù)更新量實現(xiàn)地圖的實時更新。為實現(xiàn)上述目的，本發(fā)明提供了一種數(shù)據(jù)差分更新的方法，該方法包括參考已有的經(jīng)過格式化處理的地圖數(shù)據(jù)的分塊方法及其塊編號，從母庫數(shù)據(jù)中提取發(fā)生變化的地圖數(shù)據(jù)項，進(jìn)行格式化處理；將不同的地圖數(shù)據(jù)項存放在不同的文件中；根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項。上述技術(shù)方案中，分塊方法的具體實現(xiàn)為當(dāng)路段恰好穿越矩形頂角時，穿越點應(yīng)向左下或右下坐標(biāo)偏移。上述技術(shù)方案中，分塊方法是矩形分塊方法或耦合非矩形分塊方法；其中，所述分塊方法的具體實現(xiàn)還可以為當(dāng)節(jié)點恰好穿越矩形邊界線時，位于矩形邊界線上的節(jié)點應(yīng)向連接路段數(shù)目較多的矩形塊偏移，當(dāng)相鄰矩形塊的路段連接數(shù)目相同時，節(jié)點向右、向下偏移，并保證路段與矩形塊邊界的交點不重合。上述技術(shù)方案中，所述分塊方法的具體實現(xiàn)還可以為當(dāng)路段與矩形邊界重合時，將路段傾斜處理，并加一個圖幅邊界點。上述技術(shù)方案中，所述格式化處理是RC編譯器對每塊分塊數(shù)據(jù)進(jìn)行格式化處理。上述技術(shù)方案中，所述根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項的具體實現(xiàn)為根據(jù)塊編號，在終端，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項。上述技術(shù)方案中，所述根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項的具體實現(xiàn)還可以為將發(fā)生變化的地圖數(shù)據(jù)項下載到地圖數(shù)據(jù)處理軟件中，根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)更新已有的地圖數(shù)據(jù)項，并復(fù)制到終端。一種數(shù)據(jù)差分更新的系統(tǒng)，包括格式化處理單元用于參考已有的經(jīng)過格式化處理的地圖數(shù)據(jù)的分塊方法及其塊編號，從母庫數(shù)據(jù)中提取發(fā)生變化的地圖數(shù)據(jù)，進(jìn)行格式化處理；存儲單元用于所述地圖數(shù)據(jù)中包含有塊編號、路線計算、道路名稱、背景的地圖數(shù)據(jù)項，將不同的地圖數(shù)據(jù)項存放在不同的文件中；更新單元用于根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項。可見，本發(fā)明中所述每塊有效數(shù)據(jù)中的路線計算、道路名稱、背景等信息都存放在不同的文件中，這樣，如果更新的某一塊有效數(shù)據(jù)只是其中的路線計算、道路名稱、背景中的一條或幾條而不是全部的道路信息時，只更新發(fā)生改變的數(shù)據(jù)，不需要將整個分塊數(shù)據(jù)都更新，因而，能夠?qū)崿F(xiàn)用較少的數(shù)據(jù)更新實現(xiàn)地圖的實時更新，不必占用系統(tǒng)大量的內(nèi)存空間。圖1是現(xiàn)有技術(shù)中導(dǎo)航系統(tǒng)結(jié)構(gòu)框圖2是本發(fā)明實施例一中將原始母庫數(shù)據(jù)按照數(shù)據(jù)格式進(jìn)行處理的流程圖；圖3是本發(fā)明實施例二中導(dǎo)航服務(wù)器端工作流程圖；圖4是本發(fā)明實施例三中導(dǎo)航終端工作流程圖；圖5是本發(fā)明實施例四中針對服務(wù)端——終端的數(shù)據(jù)差分更新方法的流程圖；圖6是本發(fā)明實施例五中針對服務(wù)端——桌面程序——終端的數(shù)據(jù)差分更新方法的流程圖；圖7是本發(fā)明實施例的系統(tǒng)結(jié)構(gòu)圖。具體實施例方式本發(fā)明提供了一種數(shù)據(jù)差分更新的方法及系統(tǒng)，可以實現(xiàn)用較少的數(shù)據(jù)更新量實現(xiàn)地圖的實時更新。在地圖數(shù)據(jù)的更新過程中涉及如下數(shù)據(jù)，即相對于某一時間點來說，變化之前的現(xiàn)有數(shù)據(jù)和變化后的最新數(shù)據(jù)，本發(fā)明要實現(xiàn)用最新數(shù)據(jù)差分更新現(xiàn)有數(shù)據(jù)。因為通過衛(wèi)星或其他手段獲得的數(shù)據(jù)都是沒有經(jīng)過任何處理的數(shù)據(jù)，本文將這種沒有經(jīng)過任何處理的數(shù)據(jù)稱為原始母庫數(shù)據(jù)，又因為不論是現(xiàn)有數(shù)據(jù)還是最新數(shù)據(jù)，都是由原始母庫數(shù)據(jù)經(jīng)過轉(zhuǎn)化獲得的，因而首先需要對原始母庫數(shù)據(jù)進(jìn)行相應(yīng)的轉(zhuǎn)化，使其符合差分更新的要求。為了敘述的方便，本文將處理后的原始母庫數(shù)據(jù)稱為有效數(shù)據(jù)。本發(fā)明中，首先需要對原始母庫數(shù)據(jù)進(jìn)行相應(yīng)的處理，使之符合差分更新的要求。如圖2所示，本發(fā)明實施例一能夠?qū)⒃寄笌鞌?shù)據(jù)按照數(shù)據(jù)格式進(jìn)行處理，生成有效數(shù)據(jù)。步驟201:將原始母庫數(shù)據(jù)轉(zhuǎn)換成適合編譯器編譯的數(shù)據(jù)格式。所述的原始母庫數(shù)據(jù)是通過衛(wèi)星或其他手段獲得的沒有經(jīng)過任何處理的數(shù)據(jù)。所述數(shù)據(jù)格式是地圖數(shù)據(jù)的物理存儲格式，指定地圖數(shù)據(jù)的物理存儲格式實際上就是設(shè)計一種數(shù)據(jù)架構(gòu)模式。該數(shù)據(jù)架構(gòu)模式應(yīng)當(dāng)能夠完成數(shù)據(jù)調(diào)度、數(shù)據(jù)緩沖、數(shù)據(jù)分塊、各塊數(shù)據(jù)間相互聯(lián)系及其編譯的功能。因此，設(shè)定的數(shù)據(jù)格式應(yīng)當(dāng)包括數(shù)據(jù)調(diào)度、數(shù)據(jù)的緩沖方式、數(shù)據(jù)分塊的大小、各塊數(shù)據(jù)之間的連接關(guān)系及其編譯流程。步驟202:從經(jīng)過數(shù)據(jù)格式轉(zhuǎn)化的數(shù)據(jù)中提取所需數(shù)據(jù)。該數(shù)據(jù)包括道路名稱、道路形狀、道路屬性、車道數(shù)、關(guān)聯(lián)節(jié)點、車速、禁行規(guī)制、節(jié)點屬性、節(jié)點位置、關(guān)聯(lián)路段集、關(guān)聯(lián)路段的通行關(guān)系等，并且該數(shù)據(jù)是連續(xù)的。步驟203:車輛位置(VehiclePostion:VP)編譯器將經(jīng)過提取的連續(xù)數(shù)據(jù)進(jìn)行矩形切割，并對切割后產(chǎn)生的邊界數(shù)據(jù)進(jìn)行邊界調(diào)整，生成分塊數(shù)據(jù)。由于數(shù)據(jù)部制作的數(shù)據(jù)是包含路面信息的原始母庫數(shù)據(jù)，是未經(jīng)過切割的表示路徑的起始和終止的連續(xù)數(shù)據(jù)，而在地圖的制作過程中通常要將地圖進(jìn)行分塊切割，這就需要將連續(xù)數(shù)據(jù)進(jìn)行切割。在編譯過程中，應(yīng)避免邊界調(diào)整后的數(shù)據(jù)出現(xiàn)如下情況1.路段恰好穿越矩形頂角處理方法穿越點應(yīng)向左下或右下坐標(biāo)均偏移，使其在距穿越頂角一個NTU處，穿越另一個矩形分塊。表3表4<table>tableseeoriginaldocumentpage7</column></row><table>其中，表3中路段恰好穿越矩形頂角，表4中將穿越點偏移，對路段進(jìn)行了調(diào)整。2、節(jié)點恰好位于矩形邊界線上處理方法位于矩形邊界線上的節(jié)點應(yīng)向連接路段數(shù)目較多的矩形塊偏移一個NTU，若兩相鄰矩形塊的路段連接數(shù)目相同，則節(jié)點向右、向下偏移。同時需要保證路段與矩形塊邊界的交點不能重合。表5表6<table>tableseeoriginaldocumentpage7</column></row><table>其中，表5節(jié)點恰好位于矩形邊界線上，表6中將路段進(jìn)行了修改c3、懸掛點處于矩形邊界線上處理方法節(jié)點向路段所在塊回退1個NTU。表7表84、路段不允許與矩形邊界重合處理方法將路段傾斜處理，并加一個圖幅邊界點c表9表10其中，表9中路段與矩形邊界重合，表10中對原先與矩形邊界重合的路段進(jìn)行了傾斜處理。經(jīng)過矩形分割、邊界處理后輸出一系列相互獨立的分塊數(shù)據(jù)，由于每塊分塊數(shù)據(jù)中都包含了由于切割而導(dǎo)致的塊邊界屬性數(shù)據(jù)，因而每塊分塊數(shù)據(jù)都是通過節(jié)點關(guān)聯(lián)的。步驟204:為每塊地圖數(shù)據(jù)設(shè)定塊編號。步驟205:RC編譯器從所述分塊數(shù)據(jù)中提取路徑規(guī)劃需要的數(shù)據(jù)，生成RC1層數(shù)據(jù)。其中包括道路關(guān)聯(lián)節(jié)點、道路屬性、路段長度等。所述RC1層數(shù)據(jù)與分塊數(shù)據(jù)采用相同的分塊方法。步驟206:RC編譯器根據(jù)RC1層數(shù)據(jù)進(jìn)行路段的篩選、拼接，生成RC2層數(shù)據(jù)，同理，RC2層數(shù)據(jù)進(jìn)行路段的篩選、拼接，生成RC3層數(shù)據(jù)。所述RC1層數(shù)據(jù)中同時包含有高速路、一級路、二級路、三級路、四級路等不同等級的路線。為了方便、直觀的查看地圖，有必要將RC1層數(shù)據(jù)進(jìn)行篩選。經(jīng)過對RC1層數(shù)據(jù)進(jìn)行篩選，生成RC2層數(shù)據(jù)，此數(shù)據(jù)中同時包含高速路、一級路、二級路、三級路四個等級的路線。同理，對RC2數(shù)據(jù)篩選后生成的RC3數(shù)據(jù)中只包含有高速路的路線。步驟207:RC編譯器對每塊分塊數(shù)據(jù)格式處理，根據(jù)塊編號將分塊數(shù)據(jù)排序，建立索引，再將分塊數(shù)據(jù)按照數(shù)據(jù)格式進(jìn)行編譯，建立VP與RC的關(guān)聯(lián)關(guān)系列表。步驟208:將VP與RC的關(guān)聯(lián)關(guān)系列表存儲到VP的分塊數(shù)據(jù)中，對每塊數(shù)據(jù)進(jìn)行格式化、根據(jù)排序記錄，將數(shù)據(jù)按照順序連接，建立索引，將數(shù)據(jù)編譯成數(shù)據(jù)格式形態(tài)，生成有效數(shù)據(jù)。生成的有效數(shù)據(jù)保存在VP編譯器中。本發(fā)明中，所述有效數(shù)據(jù)中包含有路線計算、道路名稱、背景等數(shù)據(jù)項，該有效數(shù)據(jù)將這些數(shù)據(jù)項存放在不同的文件中，這樣，如果更新的某一分塊有效數(shù)據(jù)只是其中的路線計算、道路名稱、背景中的一條或幾條而不是全部的數(shù)據(jù)項時，只更新發(fā)生改變的數(shù)據(jù)項，不需要將整個分塊數(shù)據(jù)都更新。將原始母庫數(shù)據(jù)經(jīng)過數(shù)據(jù)格式處理后，生成有效數(shù)據(jù)，利用所述有效數(shù)據(jù)進(jìn)行差分更新的工作流程如下。為了敘述的方便，下面實施例中地圖數(shù)據(jù)即為上文所述得到的有效數(shù)據(jù)。所述工作流程分為導(dǎo)航服務(wù)器端工作流程和導(dǎo)航終端工作流程，分別如圖3和圖4所示。如圖3所示，實施例二，導(dǎo)航服務(wù)器端工作流程如下步驟301:當(dāng)?shù)貓D數(shù)據(jù)發(fā)生變化時，根據(jù)變化的地圖數(shù)據(jù)的層級和位置信息確定地圖數(shù)據(jù)的塊編號。步驟302:地圖數(shù)據(jù)更新模塊更新該塊編號對應(yīng)的地圖數(shù)據(jù)項，根據(jù)此時的時間信息設(shè)置相應(yīng)的地圖版本號，并將更新的地圖數(shù)據(jù)格式表存儲到地圖數(shù)據(jù)庫中。如圖4所示，實施例三，導(dǎo)航終端工作流程如下步驟401:地圖數(shù)據(jù)下載更新模塊根據(jù)用戶需要確定所需地圖數(shù)據(jù)的層級和位置，找到其對應(yīng)的塊編號。步驟402:地圖數(shù)據(jù)下載更新模塊根據(jù)該塊編號查找地圖數(shù)據(jù)本地緩存中是否存有相應(yīng)的地圖數(shù)據(jù)，如果沒有則進(jìn)入步驟403，如果有則進(jìn)入步驟404。步驟403:通過無線通訊從導(dǎo)航服務(wù)器中的地圖數(shù)據(jù)庫中下載該塊編號對應(yīng)的地圖數(shù)據(jù)。步驟4Q4:讀取該地圖數(shù)據(jù)的地圖版本號，在導(dǎo)航服務(wù)器中的地圖數(shù)據(jù)庫中查詢該塊編號對應(yīng)的地圖數(shù)據(jù)的地圖版本號，比較所述的兩個地圖版本號是否一致，如果一致則進(jìn)入步驟405，如果不一致則進(jìn)入步驟406。步驟405:不更新地圖數(shù)據(jù)本地緩存中的已有地圖數(shù)據(jù)。步驟406:用地圖數(shù)據(jù)庫中對應(yīng)該塊編號的地圖數(shù)據(jù)更新地圖數(shù)據(jù)本地緩存中的地圖數(shù)據(jù)。步驟407:導(dǎo)航模塊從地圖數(shù)據(jù)本地緩存中讀取所述塊編號對應(yīng)的地圖數(shù)據(jù)供用戶使用。上述過程中，對地圖數(shù)據(jù)更新的步驟可按照以下兩種差分更新方式實現(xiàn)，分別是服務(wù)端——終端的數(shù)據(jù)差分更新方法和服務(wù)端——桌面程序——終端的數(shù)據(jù)差分更新方法，分別如圖5和圖6所示。如圖5所示，本發(fā)明實施例四是針對服務(wù)端——終端的數(shù)據(jù)差分更新方法的介紹。其中，數(shù)據(jù)的數(shù)據(jù)格式處理過程為步驟501:提供最新的原始母庫數(shù)據(jù)。步驟502:VP編譯器參考已有的有效數(shù)據(jù)的分塊方法及其塊編號，從母庫數(shù)據(jù)中提取發(fā)生變化的數(shù)據(jù)，生成更新數(shù)據(jù)包。步驟503:將所述發(fā)生變化的數(shù)據(jù)按照數(shù)據(jù)格式進(jìn)行處理，與已有的有效數(shù)據(jù)相關(guān)聯(lián)。所述發(fā)生變化的數(shù)據(jù)中包含有路線計算、道路名稱、背景等一條或幾條數(shù)據(jù)項，這些數(shù)據(jù)項存放在不同的文件中。數(shù)據(jù)的差分更新過程為步驟504:在終端將經(jīng)過數(shù)據(jù)格式處理的更新數(shù)據(jù)融合到已有的有效數(shù)據(jù)中，生成更新后數(shù)據(jù)。所述更新后有效數(shù)據(jù)將其中包含的路線計算、道路名稱、背景等信息存放在不同的文件中，這樣，如果更新的某一分塊有效數(shù)據(jù)只是其中的路線計算、道路名稱、背景中的一條道路信息或其中的幾條道路信息而不是全部的道路信息時，只更新發(fā)生改變的數(shù)據(jù)項，即將發(fā)生變化的數(shù)據(jù)項存儲到更新數(shù)據(jù)包中，不需要更新整個分塊數(shù)據(jù)。此方法適用于數(shù)據(jù)內(nèi)容變更頻率較高的情況，如POI數(shù)據(jù)的更新、道路通行規(guī)則的數(shù)據(jù)更新，此類數(shù)據(jù)的更新頻率較高，一般為O-l年。由于此方式只在客戶端動態(tài)的完成數(shù)據(jù)的合并，因而，保證了數(shù)據(jù)的完整性，減少了導(dǎo)航引擎的壓力，并提高了應(yīng)用程序的性能。本發(fā)明實施例所述的方法中由于數(shù)據(jù)的差分更新需要在終端處理，而終端的系統(tǒng)性能有限，不如計算機系統(tǒng)具有強大的數(shù)據(jù)處理功能，不能處理涉及添加、刪除路段等復(fù)雜的拓?fù)浣Y(jié)構(gòu)的數(shù)據(jù)信息，為克服這個缺點，可以采用服務(wù)端——桌面程序——終端的結(jié)構(gòu)方式實現(xiàn)數(shù)據(jù)差分更新。如圖6所示，本發(fā)明實施例五是針對服務(wù)端——桌面程序——終端的數(shù)據(jù)差分更新方法的介紹。其中，數(shù)據(jù)的數(shù)據(jù)格式處理為步驟601:提供最新的原始母庫數(shù)據(jù)。步驟602:VP編譯器參考已有的有效數(shù)據(jù)的分塊方法及其塊編號，從母庫數(shù)據(jù)中提取發(fā)生變化的數(shù)據(jù)，生成更新數(shù)據(jù)包。步驟603:將所述發(fā)生變化的數(shù)據(jù)按照數(shù)據(jù)格式進(jìn)行處理，與已有的有效數(shù)據(jù)相關(guān)聯(lián)。所述發(fā)生變化的數(shù)據(jù)中包含有路線計算、道路名稱、背景等一條或幾條數(shù)據(jù)項，這些數(shù)據(jù)項存放在不同的文件中。數(shù)據(jù)的差分更新過程為步驟604:用戶下載所述數(shù)據(jù)到計算機，將經(jīng)過數(shù)據(jù)格式處理的更新數(shù)據(jù)融合到已有的有效數(shù)據(jù)中，生成更新后數(shù)據(jù)。步驟605:將更新后數(shù)據(jù)復(fù)制到終端，終端軟件再次啟動，即可使用更新后數(shù)據(jù)。所述更新后有效數(shù)據(jù)將其中包含的路線計算、道路名稱、背景等信息存放在不同的文件中，這樣，如果更新的某一分塊有效數(shù)據(jù)只是其中的路線計算、道路名稱、背景中的一條道路信息或其中的幾條道路信息而不是全部的道路信息時，只更新發(fā)生變化的數(shù)據(jù)項，即將發(fā)生變化的數(shù)據(jù)項存儲到更新數(shù)據(jù)包中，不需要更新整個分塊數(shù)據(jù)。此方法適用于數(shù)據(jù)內(nèi)容變更頻率較低的情況，如地標(biāo)數(shù)據(jù)的更新、高級道路數(shù)據(jù)的更新。此類數(shù)據(jù)的更新頻率較低，一般為2-3年。由于此方式不需要更改現(xiàn)有數(shù)據(jù)，即需要更新的數(shù)據(jù)和現(xiàn)有數(shù)據(jù)是分離的，因而，可以對現(xiàn)有數(shù)據(jù)進(jìn)行壓縮以減少數(shù)據(jù)存儲空間，并且可以將初始地圖數(shù)據(jù)存儲在固化介質(zhì)上，如光盤。同時，在本發(fā)明實施例四和實施例五中，沒有現(xiàn)有技術(shù)中相鄰的塊與塊之間存在的Overlayer層，因而，當(dāng)?shù)貓D數(shù)據(jù)發(fā)生更新時，更新的數(shù)據(jù)量較小。以上是對數(shù)據(jù)差分更新的方法的介紹，下面將介紹數(shù)據(jù)差分更新的系統(tǒng)實施例。參照圖7，以下說明本發(fā)明實施例的系統(tǒng)框圖，包括格式化處理單元701:用于參考已有的經(jīng)過格式化處理的地圖數(shù)據(jù)的分塊方法及其塊編號，從母庫數(shù)據(jù)中提取發(fā)生變化的地圖數(shù)據(jù)，進(jìn)行格式化處理。存儲單元702:用于所述地圖數(shù)據(jù)中包含有塊編號、路線計算、道路名稱、背景的地圖數(shù)據(jù)項，將不同的地圖數(shù)據(jù)項存放在不同的文件中；更新單元703:用于根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項。利用本發(fā)明將所述每塊有效數(shù)據(jù)中的路線計算、道路名稱、背景等信息都存放在不同的文件中，這樣，如果更新的某一塊有效數(shù)據(jù)只是其中的路線計算、道路名稱、背景中的一條或幾條而不是全部的道路信息時，只更新發(fā)生改變的數(shù)據(jù)，不需要將整個分塊數(shù)據(jù)都更新，因而，能夠?qū)崿F(xiàn)用較少的數(shù)據(jù)更新實現(xiàn)地圖數(shù)據(jù)的實時更新，不必占用系統(tǒng)大量的內(nèi)存。以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。權(quán)利要求一種數(shù)據(jù)差分更新的方法，其特征在于，包括參考已有的經(jīng)過格式化處理的地圖數(shù)據(jù)的分塊方法及其塊編號，從母庫數(shù)據(jù)中提取發(fā)生變化的地圖數(shù)據(jù)項，進(jìn)行格式化處理；將不同的地圖數(shù)據(jù)項存放在不同的文件中；根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項。2.根據(jù)權(quán)利要求l所述的方法，其特征在于，包括所述分塊方法是矩形分塊方法或耦合非矩形分塊方法。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分塊方法的具體實現(xiàn)為當(dāng)路段恰好穿越矩形頂角時，穿越點應(yīng)向左下或右下坐標(biāo)偏移。4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分塊方法的具體實現(xiàn)為當(dāng)節(jié)點恰好穿越矩形邊界線時，位于矩形邊界線上的節(jié)點應(yīng)向連接路段數(shù)目較多的矩形塊偏移，當(dāng)相鄰矩形塊的路段連接數(shù)目相同時，節(jié)點向右、向下偏移，并保證路段與矩形塊邊界的交點不重合。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分塊方法的具體實現(xiàn)為當(dāng)懸掛點位于矩形邊界線上時，節(jié)點向所在分塊退回。6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述分塊方法的具體實現(xiàn)為當(dāng)路段與矩形邊界重合時，將路段傾斜處理，并加一個圖幅邊界點。7.根據(jù)權(quán)利要求l所述的方法，其特征在于，所述格式化處理是RC編譯器對每塊分塊數(shù)據(jù)進(jìn)行格式化處理。8.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項的具體實現(xiàn)為根據(jù)塊編號，在終端，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項。9.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項的具體實現(xiàn)為將發(fā)生變化的地圖數(shù)據(jù)項下載到地圖數(shù)據(jù)處理軟件中，根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)更新已有的地圖數(shù)據(jù)項，并復(fù)制到終端。10.—種數(shù)據(jù)差分更新的系統(tǒng)，其特征在于，包括格式化處理單元用于參考已有的經(jīng)過格式化處理的地圖數(shù)據(jù)的分塊方法及其塊編號，從母庫數(shù)據(jù)中提取發(fā)生變化的地圖數(shù)據(jù)，進(jìn)行格式化處理；存儲單元用于所述地圖數(shù)據(jù)中包含有塊編號、路線計算、道路名稱、背景的地圖數(shù)據(jù)項，將不同的地圖數(shù)據(jù)項存放在不同的文件中；更新單元用于根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項。全文摘要本發(fā)明公開了一種數(shù)據(jù)差分更新的方法及系統(tǒng)，所述的方法包括參考已有的經(jīng)過格式化處理的地圖數(shù)據(jù)的分塊方法及其塊編號，從母庫數(shù)據(jù)中提取發(fā)生變化的地圖數(shù)據(jù)，進(jìn)行格式化處理；所述地圖數(shù)據(jù)中包含有塊編號、路線計算、道路名稱、背景的地圖數(shù)據(jù)項，將不同的地圖數(shù)據(jù)項存放在不同的文件中；根據(jù)塊編號，用發(fā)生變化的地圖數(shù)據(jù)項更新已有的地圖數(shù)據(jù)項。本發(fā)明能夠?qū)崿F(xiàn)用較少的數(shù)據(jù)更新量實現(xiàn)實時更新地圖數(shù)據(jù)。文檔編號G06F17/30GK101738190SQ20081022630公開日2010年6月16日申請日期2008年11月12日優(yōu)先權(quán)日2008年11月12日發(fā)明者丁勝昔,張小剛申請人:北京靈圖軟件技術(shù)有限公司