專利名稱：：一種導(dǎo)航終端的地圖更新方法、導(dǎo)航終端及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及電子導(dǎo)航
技術(shù)領(lǐng)域：
，特別是一種導(dǎo)航終端的地圖更新方法及、導(dǎo)航終端及系統(tǒng)。
背景技術(shù)：
：電子導(dǎo)航地圖用戶對(duì)地圖的要求越來越高，主要體現(xiàn)在地圖數(shù)據(jù)的準(zhǔn)確度和更新頻率，地圖數(shù)據(jù)的快速更新是大勢(shì)所趨。目前的地圖更新只能按照地圖數(shù)據(jù)大版本進(jìn)行更新，更新頻率低，且更新時(shí)是全部更新，也就是更新全國(guó)數(shù)據(jù)，這樣數(shù)據(jù)量比較大，每次更新數(shù)據(jù)的大小最小的也接近2000M字節(jié)，而且更新周期長(zhǎng)。
發(fā)明內(nèi)容本發(fā)明的目的是提供一種導(dǎo)航終端的地圖更新方法、導(dǎo)航終端及系統(tǒng)，降低更新需要傳輸?shù)臄?shù)據(jù)量，降低更新周期。為了實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供了一種導(dǎo)航終端的地圖更新方法，包括導(dǎo)航終端在導(dǎo)航過程中通過GPS點(diǎn)記錄行車軌跡；導(dǎo)航終端通過比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；導(dǎo)航終端對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；導(dǎo)航終端通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給服務(wù)器端；導(dǎo)航終端接收服務(wù)器端根據(jù)所述差異報(bào)告生成的增量更新數(shù)據(jù)進(jìn)行電子地圖的更新操作。上述的導(dǎo)航終端的地圖更新方法，其中，所述差異報(bào)告為道路信息差異報(bào)告或交通規(guī)則差異報(bào)告。上述的導(dǎo)航終端的地圖更新方法，其中，所述差異報(bào)告為道路信息差異報(bào)告時(shí)，所述道路信息差異報(bào)告為一個(gè)差異點(diǎn)序列，所述導(dǎo)航終端通過比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告具體包括導(dǎo)航終端對(duì)導(dǎo)航過程中當(dāng)前獲取的GPS點(diǎn)與電子地圖中的當(dāng)前導(dǎo)航道路進(jìn)行匹配，判斷是否匹配成功；在匹配不成功的情況下，將該當(dāng)前獲取的GPS點(diǎn)作為差異點(diǎn)存儲(chǔ)，并繼續(xù)下一次匹配過程，直至匹配成功，并得到由匹配不成功的差異點(diǎn)組成的差異點(diǎn)序列。上述的導(dǎo)航終端的地圖更新方法，其中，編碼后的差異報(bào)告還記錄了差異子類型，該差異子類型為新增道路或新增車道。上述的導(dǎo)航終端的地圖更新方法，其中，具體通過如下方法判斷差異子類型將所述差異點(diǎn)序列與地圖數(shù)據(jù)進(jìn)行差分，獲取差分結(jié)果；在所述差分結(jié)果指示預(yù)定距離內(nèi)有同向的道路，則判定差異子類型為新增車道，否則判定差異子類型為新增道路。上述的導(dǎo)航終端的地圖更新方法，其中，所述差異報(bào)告為交通規(guī)則差異報(bào)告時(shí)，所述編碼后的差異報(bào)告還記錄了差異子類型，該差異子類型為速度限制變化或轉(zhuǎn)向限制變化。上述的導(dǎo)航終端的地圖更新方法，其中，具體通過如下方法判斷差異子類型導(dǎo)航終端比較實(shí)際行駛速度與地圖數(shù)據(jù)中的限速值進(jìn)行對(duì)比，如果實(shí)際行駛速度大于限速值，且持續(xù)預(yù)定時(shí)間，則判斷差異子類型為速度限制變化，所述編碼后的差異報(bào)告中包括實(shí)際行駛速度及對(duì)應(yīng)的道路信息；在車輛轉(zhuǎn)向時(shí)，導(dǎo)航終端比較實(shí)際轉(zhuǎn)向與地圖數(shù)據(jù)中的轉(zhuǎn)向信息，如果不同，則判斷差異子類型為轉(zhuǎn)向限制變化，所述編碼后的差異報(bào)告中包括轉(zhuǎn)向限制變化信息及轉(zhuǎn)向限制變化發(fā)生的道路信息。為了更好的實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種導(dǎo)航終端，包括軌跡記錄模塊，用于在導(dǎo)航過程中通過GPS點(diǎn)記錄行車軌跡；差異報(bào)告獲取模塊，用于比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；編碼模塊，用于對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；發(fā)送模塊，用于通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給服務(wù)器端；更新模塊，用于根據(jù)增量更新數(shù)據(jù)進(jìn)行電子地圖的更新操作，所述增量更新數(shù)據(jù)為所述服務(wù)器端根據(jù)所述差異報(bào)告生成的更新數(shù)據(jù)。上述的導(dǎo)航終端，其中，所述差異報(bào)告為道路信息差異報(bào)告或交通規(guī)則差異報(bào)告。上述的導(dǎo)航終端，其中，所述差異報(bào)告為道路信息差異報(bào)告時(shí)，所述道路信息差異報(bào)告為一個(gè)差異點(diǎn)序列，所述差異報(bào)告獲取模塊具體用于對(duì)導(dǎo)航過程中當(dāng)前獲取的GPS點(diǎn)與電子地圖中的當(dāng)前導(dǎo)航道路進(jìn)行匹配，判斷是否匹配成功，在匹配不成功的情況下，將該當(dāng)前獲取的GPS點(diǎn)作為差異點(diǎn)存儲(chǔ)，并繼續(xù)下一次匹配過程，直至匹配成功，得到由匹配不成功的差異點(diǎn)組成的差異點(diǎn)序列。上述的導(dǎo)航終端，其中，編碼后的差異報(bào)告還記錄了差異子類型，該差異子類型為新增道路或新增車道。上述的導(dǎo)航終端，其中，所述差異點(diǎn)序列與地圖數(shù)據(jù)進(jìn)行差分得到的差分結(jié)果指示預(yù)定距離內(nèi)有同向的道路時(shí)，所述差異子類型為新增車道，否則判定差異子類型為新增道路。上述的導(dǎo)航終端，其中，所述差異報(bào)告為交通規(guī)則差異報(bào)告時(shí)，所述編碼后的差異報(bào)告還記錄了差異子類型，該差異子類型為速度限制變化或轉(zhuǎn)向限制變化。上述的導(dǎo)航終端，其中，車輛實(shí)際行駛速度大于限速值，且持續(xù)預(yù)定時(shí)間時(shí)，所述差異子類型為速度限制變化，且所述編碼后的差異報(bào)告中包括實(shí)際行駛速度及對(duì)應(yīng)的道路信息；車輛的實(shí)際轉(zhuǎn)向與地圖數(shù)據(jù)中的轉(zhuǎn)向信息不同時(shí)，所述差異子類型為轉(zhuǎn)向限制變化，所述編碼后的差異報(bào)告中包括轉(zhuǎn)向限制變化信息及轉(zhuǎn)向限制變化發(fā)生的道路信息。為了更好的實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種導(dǎo)航系統(tǒng)，包括導(dǎo)航終端和服務(wù)器，所述導(dǎo)航終端包括軌跡記錄模塊，用于在導(dǎo)航過程中通過GPS點(diǎn)記錄行車軌跡；5差異報(bào)告獲取模塊，用于比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；編碼模塊，用于對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；發(fā)送模塊，用于通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給所述服務(wù)器；所述服務(wù)器包括增量更新數(shù)據(jù)生成模塊，用于根據(jù)記錄了地圖變化的差異報(bào)告生成增量更新數(shù)據(jù)；所述導(dǎo)航終端還包括更新模塊，用于根據(jù)所述增量更新數(shù)據(jù)進(jìn)行電子地圖的更新操作。本發(fā)明實(shí)施例具有以下的有益效果本發(fā)明實(shí)施例中，導(dǎo)航終端在導(dǎo)航過程中通過GPS點(diǎn)記錄行車軌跡，并通過比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告，進(jìn)而將差異報(bào)告編碼后發(fā)送給服務(wù)器端，上述的過程由導(dǎo)航終端自動(dòng)實(shí)現(xiàn)，無需耗費(fèi)大量的人力物力來進(jìn)行外業(yè)采集，以發(fā)現(xiàn)地圖變化，同時(shí)，由于每天都有大量的導(dǎo)航終端行駛在路上，因此可以快速發(fā)現(xiàn)地圖變化，從而實(shí)現(xiàn)地圖的快速更新，而由于地圖變化可以快速發(fā)現(xiàn)，所以導(dǎo)航終端的地圖更新能夠及時(shí)進(jìn)行，而且由于是增量數(shù)據(jù)，所以也就降低了在更新過程中需要傳輸?shù)臄?shù)據(jù)量。圖1為本發(fā)明實(shí)施例中的地圖變化的上報(bào)方法的流程示意圖；圖2為本發(fā)明實(shí)施例中的導(dǎo)航終端的結(jié)構(gòu)示意圖；圖3為本發(fā)明實(shí)施例中的地圖更新方法在服務(wù)器端的流程示意圖；圖4為本發(fā)明實(shí)施例中的地圖更新方法在導(dǎo)航終端一端的流程示意圖；圖5為本發(fā)明實(shí)施例中的服務(wù)器的結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例中的導(dǎo)航終端的結(jié)構(gòu)示意圖；圖7為本發(fā)明實(shí)施例中導(dǎo)航終端中數(shù)據(jù)的組織結(jié)構(gòu)示意圖。具體實(shí)施例方式本發(fā)明具體實(shí)施例中，首先由電子導(dǎo)航設(shè)備在導(dǎo)航過程中記錄軌跡，并與地圖數(shù)據(jù)比較，得到軌跡差異，根據(jù)該軌跡差異得到地圖變化數(shù)據(jù)，并將該地圖變化數(shù)據(jù)編碼后發(fā)送給服務(wù)器端，由服務(wù)器端解碼后在電子地圖上顯示，從而識(shí)別地圖變化并顯示。服務(wù)器端根據(jù)該地圖變化數(shù)據(jù)生成增量更新數(shù)據(jù)，并通知導(dǎo)航設(shè)備進(jìn)行更新操作，然后由導(dǎo)航設(shè)備從服務(wù)器端下載該更新數(shù)據(jù)包進(jìn)行更新，由于該數(shù)據(jù)包僅僅是一個(gè)記錄地圖變化的數(shù)據(jù)包，所以在更新過程中需要傳輸?shù)臄?shù)據(jù)大大減小。在對(duì)本發(fā)明實(shí)施例的導(dǎo)航終端的地圖更新方法及導(dǎo)航終端進(jìn)行詳細(xì)說明之前，先對(duì)地圖變化的獲取進(jìn)行說明。但應(yīng)當(dāng)理解的是，以下說明的地圖變化獲取的方法僅僅是為了使本領(lǐng)域技術(shù)人員了解地圖變化的一種可能的獲取方式，并不代表本發(fā)明實(shí)施例的導(dǎo)航終端的地圖更新方法及導(dǎo)航終端中，地圖變化的獲取只能通過下述方式進(jìn)行。本發(fā)明實(shí)施例的地圖變化的上報(bào)方法如圖1所示，包括6步驟11，導(dǎo)航終端在導(dǎo)航過程中記錄行車軌跡；步驟12，導(dǎo)航終端通過比較采集到的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；步驟13，導(dǎo)航終端對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；步驟14，導(dǎo)航終端通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給服務(wù)器端；所述編碼后的差異報(bào)告用于在被服務(wù)器接收后解碼得到所述差異報(bào)告，并根據(jù)所述差異報(bào)告在電子地圖上顯示地圖變化。在本發(fā)明的具體實(shí)施例中，導(dǎo)航終端可以是智能手機(jī)、PND(PortableNavigationDevices,便攜式自導(dǎo)航系統(tǒng))和智能車載導(dǎo)航儀等，都需要支持GPRS。在服務(wù)器端的處理流程如下所述，包括服務(wù)器端接收編碼后的差異報(bào)告；服務(wù)器端解碼編碼后的差異報(bào)告，得到差異報(bào)告，并以文件形式存儲(chǔ)該差異報(bào)告.服務(wù)器端解析差異報(bào)告，并在電子地圖上顯示差異報(bào)告所記錄的地圖變化。如圖2所示，本發(fā)明實(shí)施例的導(dǎo)航終端包括軌跡記錄模塊，用于在導(dǎo)航過程中記錄行車軌跡；差異報(bào)告獲取模塊，用于比較采集到的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；編碼模塊，用于對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；發(fā)送模塊，用于通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給服務(wù)器端；所述編碼后的差異報(bào)告用于在被服務(wù)器接收后解碼得到所述差異報(bào)告，并根據(jù)所述差異報(bào)告在電子地圖上顯示地圖變化。本發(fā)明具體實(shí)施例中，該差異報(bào)告包括3種類型的報(bào)告，如下道路信息差異報(bào)告；交通規(guī)則差異報(bào)告；禾口完整行車軌跡報(bào)告。道路信息差異報(bào)告中主要記錄如下兩類信息新增的道路和/或新增的車道。交通規(guī)則差異報(bào)告中主要記錄如下信息限速變化和/或轉(zhuǎn)向限制變化。而完整行車軌跡報(bào)告則記錄行車軌跡。下面對(duì)道路信息差異報(bào)告進(jìn)行詳細(xì)說明。道路信息差異報(bào)告的具體獲取過程如下所述，包括步驟A1，導(dǎo)航終端對(duì)導(dǎo)航過程中獲取的GPS點(diǎn)與電子地圖中的當(dāng)前導(dǎo)航道路進(jìn)行匹配，判斷是否匹配成功；當(dāng)該GPS點(diǎn)與當(dāng)前導(dǎo)航道路的距離在預(yù)設(shè)范圍內(nèi)時(shí)表明匹配成功，或者是該GPS點(diǎn)與當(dāng)前導(dǎo)航道路的任意一個(gè)點(diǎn)的距離在預(yù)設(shè)范圍內(nèi)時(shí)表明匹配成功，當(dāng)然還可以采用其他方式進(jìn)行匹配，在此不一一說明。步驟A2，在匹配成功的情況下，將匹配后的結(jié)果作為當(dāng)前有效位置(匹配點(diǎn))進(jìn)行存儲(chǔ)；步驟A3，在匹配不成功的情況下，將該GPS點(diǎn)作為差異點(diǎn)在終端存儲(chǔ)，并繼續(xù)下一次匹配過程，直至匹配成功。周期性執(zhí)行上述步驟A1-A3，如果當(dāng)前道路是已有道路，則每次都會(huì)匹配成功，得到一個(gè)由匹配點(diǎn)序列定義的完整的行車軌跡，如果當(dāng)前道路是新增道路，則會(huì)得到一個(gè)差異點(diǎn)組成的序列，同時(shí)記錄差異點(diǎn)數(shù)量和當(dāng)前時(shí)間；步驟A4，對(duì)步驟A3得到的差異點(diǎn)組成的序列與地圖數(shù)據(jù)進(jìn)行差分，獲取差分結(jié)果；步驟A5，如果差分結(jié)果指示50(這個(gè)數(shù)值可以配置，默認(rèn)50)米內(nèi)有同向的道路，則認(rèn)為屬于新增車道，如果沒有道路或者只有反向的道路則認(rèn)為是新增道路。但應(yīng)當(dāng)了解的是，50只是一個(gè)具體的值，根據(jù)不同情況可以選擇更大的值，也可以選擇更小的值。對(duì)于新增車道，則同時(shí)記錄該新增車道所在的道路的名稱信息。交通規(guī)則差異報(bào)告包括限速變化、轉(zhuǎn)向變化兩種子類型。車輛在行駛時(shí)，導(dǎo)航終端用行駛實(shí)際速度與地圖中的限速值進(jìn)行對(duì)比，如果實(shí)際速度大于限速值，就記錄為差異點(diǎn)并進(jìn)行存儲(chǔ)，如果下一次判斷仍為差異點(diǎn)則繼續(xù)進(jìn)行存儲(chǔ)直到實(shí)際速度小于限速值而且差異點(diǎn)數(shù)量達(dá)到5個(gè)或者差異點(diǎn)數(shù)量達(dá)到IO個(gè)則記錄為限速變化差異信息；如果下一次正?；蛘卟町慄c(diǎn)數(shù)量小于5個(gè)則屬于奇異點(diǎn)(車輛短時(shí)間超速情況)，同時(shí)記錄道路名稱、當(dāng)前時(shí)間等信息。在行駛過程中，車輛轉(zhuǎn)向時(shí)導(dǎo)航終端會(huì)根據(jù)實(shí)際轉(zhuǎn)向與地圖數(shù)據(jù)上轉(zhuǎn)向信息對(duì)比，如果地圖中是禁止轉(zhuǎn)向的，則記錄為轉(zhuǎn)向差異信息，同時(shí)獲取當(dāng)前道路名稱、ID、轉(zhuǎn)入道路ID及當(dāng)前時(shí)間。產(chǎn)生差異報(bào)告后，則需要對(duì)差異報(bào)告進(jìn)行編碼，導(dǎo)航終端與服務(wù)器的通信協(xié)議為不定長(zhǎng)格式，其中字符全部采用ASCII碼進(jìn)行編碼，其基本格式如下包頭功能類型密鑰數(shù)據(jù)內(nèi)容結(jié)束標(biāo)志一級(jí)類型二級(jí)類型#GL(3字節(jié))l字節(jié)l字節(jié)服務(wù)密鑰差異報(bào)告*(l字節(jié))數(shù)據(jù)內(nèi)容中包括兩部分差異報(bào)告類型字段，用于指示上報(bào)的差異報(bào)告的類型，如0表示道路信息差異報(bào)告，1表示交通規(guī)則差異報(bào)告，2表示完整行車軌跡報(bào)告；用于承載差異報(bào)告的具體內(nèi)容的部分，報(bào)告類型不同則具體內(nèi)容不同。道路信息差異報(bào)告包括如下字段條數(shù)字段，用來說明記錄的軌跡差異的條數(shù)；長(zhǎng)度字段，本條軌跡差異的字節(jié)數(shù)；位置字段，本條軌跡差異的采集地點(diǎn)，按照地區(qū)電話長(zhǎng)途代碼，例如北京為OxFF010，香港為00852，該位置字段的長(zhǎng)度可以根據(jù)需求來設(shè)置，能夠記錄最長(zhǎng)的電話長(zhǎng)途代碼即可，對(duì)于電話長(zhǎng)途代碼長(zhǎng)度小于該最長(zhǎng)的電話長(zhǎng)途代碼長(zhǎng)度的，空位用OxFF填充；差異子類型字段，用于記錄道路信息差異報(bào)告所報(bào)告的差異的類型，如1為新增的道路，O為新增的車道；道路名稱字段，在差異子類型字段為0時(shí)，該字段用于記錄新增的車道所在的道路的名稱(如采用GB2312編碼的名稱)；道路屬性字段，用于記錄新增的車道所在道路的道路屬性，如道路通行方向(bit4bit3)、是否交叉點(diǎn)內(nèi)弧段(bit2)、是否IC(bitl)、是否上下線分離(bit0);無值請(qǐng)?zhí)畛?xFF;坐標(biāo)數(shù)目字段，用于記錄坐標(biāo)串字段中坐標(biāo)的個(gè)數(shù)；坐標(biāo)串字段，用于記錄差異點(diǎn)集合中的差異點(diǎn)的坐標(biāo)，第一個(gè)差異點(diǎn)是檢測(cè)異常的起始點(diǎn)，最后一個(gè)坐標(biāo)是檢測(cè)異常的終止點(diǎn)，中間的坐標(biāo)是檢測(cè)到的差異點(diǎn)坐標(biāo)串。時(shí)間字段，用于記錄檢測(cè)發(fā)生的時(shí)間，該時(shí)間可以是起始時(shí)間，也可以是結(jié)束時(shí)間，當(dāng)然還可以同時(shí)包括起始時(shí)間和結(jié)束時(shí)間，該時(shí)間的詳細(xì)程度可以根據(jù)需求設(shè)置，如可以精確到天，也可以精確到小時(shí)，甚至可以精確到秒，如精確到天，可以用0x20081106表示2008年11月6日。每一條差異軌跡都包括長(zhǎng)度字段到時(shí)間字段之間的所有字段。交通規(guī)則差異報(bào)告包括如下字段條數(shù)字段，用來說明記錄的差異軌跡的條數(shù)；長(zhǎng)度字段，本條差異軌跡的字節(jié)數(shù)；位置字段，本條軌跡差異的采集地點(diǎn)，按照地區(qū)電話長(zhǎng)途代碼，例如北京為0xFF010，香港為00852，該位置字段的長(zhǎng)度可以根據(jù)需求來設(shè)置，能夠記錄最長(zhǎng)的電話長(zhǎng)途代碼即可，對(duì)于電話長(zhǎng)途代碼長(zhǎng)度小于該最長(zhǎng)的電話長(zhǎng)途代碼長(zhǎng)度的，空位用OxFF填充；差異子類型字段，用于記錄交通規(guī)則差異所報(bào)告的差異的子類型，如O為限速變化，l為轉(zhuǎn)向限制變化；道路名稱字段，該字段用于記錄交通規(guī)則發(fā)生變化的道路的名稱(如采用GB2312編碼的名稱)；原有限速字段，在差異子類型字段為0時(shí)，用于記錄原限速；實(shí)際限速字段，在差異子類型字段為0時(shí)，用于記錄當(dāng)前限速；轉(zhuǎn)向限制字段，在差異子類型字段為0時(shí)，用于記錄轉(zhuǎn)向變化；時(shí)間字段，用于記錄檢測(cè)發(fā)生的時(shí)間，該時(shí)間可以是起始時(shí)間，也可以是結(jié)束時(shí)間，當(dāng)然還可以同時(shí)包括起始時(shí)間和結(jié)束時(shí)間，該時(shí)間的詳細(xì)程度可以根據(jù)需求設(shè)置，如可以精確到天，也可以精確到小時(shí)，甚至可以精確到秒，如精確到天，可以用0x20081106表示2008年11月6日。完整行車軌跡報(bào)告包括如下字段軌跡長(zhǎng)度字段，用于記錄完整行車軌跡的長(zhǎng)度；軌跡記錄字段，用于記錄完整行車軌跡，包括GPGGA和GPRMC格式的原始軌跡。服務(wù)器端根據(jù)上述各類型的差異報(bào)告及其編碼方式解碼即可得到差異報(bào)告，對(duì)于完整行車軌跡報(bào)告，則將該軌跡直接在地圖上顯示即可，而對(duì)于道路信息差異報(bào)告，則需要解析得到差異點(diǎn)序列，并利用終端地圖進(jìn)行匹配，如果仍然匹配失敗，則將該差異點(diǎn)序列組成弧段，作為新增道路或新增車道在電子地圖中補(bǔ)充，并在補(bǔ)充的道路上顯示終端位置。而對(duì)于交通規(guī)則差異報(bào)告，則需要解析得到新的交通規(guī)則，并于服務(wù)器端地圖進(jìn)行比較，如果該新的交通規(guī)則與服務(wù)器端地圖中的交通規(guī)則不同，則現(xiàn)在對(duì)應(yīng)的位置。在以上詳細(xì)描述了一種地圖變化的可能的獲取方式，下面對(duì)本發(fā)明實(shí)施例的導(dǎo)航終端的地圖更新方法及導(dǎo)航終端進(jìn)行詳細(xì)說明。如圖3所示，在上述地圖發(fā)現(xiàn)的基礎(chǔ)上，本發(fā)明實(shí)施例的導(dǎo)航終端的地圖更新方法，從服務(wù)器端來看，包括步驟31，服務(wù)器端根據(jù)記錄了地圖變化的差異報(bào)告生成增量更新數(shù)據(jù)；步驟32，服務(wù)器端在生成增量更新數(shù)據(jù)之后向?qū)Ш浇K端發(fā)送地圖更新操作通知；步驟33，服務(wù)器端根據(jù)導(dǎo)航終端的更新請(qǐng)求向所述導(dǎo)航終端發(fā)送所述增量更新數(shù)據(jù)；所述更新請(qǐng)求為所述導(dǎo)航終端在接收到所述服務(wù)器端發(fā)送的通知后發(fā)送的請(qǐng)求；步驟34，服務(wù)器端接收所述導(dǎo)航終端根據(jù)所述增量更新數(shù)據(jù)進(jìn)行地圖更新后返回的更新結(jié)果消息。如圖4所示，在上述地圖發(fā)現(xiàn)的基礎(chǔ)上，本發(fā)明實(shí)施例的導(dǎo)航終端的地圖更新方法，從導(dǎo)航終端來看，包括步驟41，導(dǎo)航終端接收服務(wù)器端在根據(jù)記錄了地圖變化的差異報(bào)告生成增量更新數(shù)據(jù)之后發(fā)送的地圖更新操作通知；步驟42，導(dǎo)航終端向服務(wù)器端發(fā)送更新請(qǐng)求；步驟43，導(dǎo)航終端接收服務(wù)器端在接收到所述更新請(qǐng)求后發(fā)送的增量更新數(shù)據(jù)；步驟44，導(dǎo)航終端根據(jù)所述增量更新數(shù)據(jù)對(duì)數(shù)據(jù)庫中的電子地圖數(shù)據(jù)進(jìn)行更新操作；步驟45，導(dǎo)航終端在更新操作完成后向服務(wù)器端返回更新結(jié)果?！獋€(gè)完整的更新流程具體包括服務(wù)器端根據(jù)記錄了地圖變化的差異報(bào)告生成增量更新數(shù)據(jù)；服務(wù)器端在生成增量更新數(shù)據(jù)之后向?qū)Ш浇K端發(fā)送地圖更新操作通知；導(dǎo)航終端接收服務(wù)器端在根據(jù)記錄了地圖變化的差異報(bào)告生成增量更新數(shù)據(jù)之后發(fā)送的地圖更新操作通知；服務(wù)器端根據(jù)導(dǎo)航終端的更新請(qǐng)求向所述導(dǎo)航終端發(fā)送所述增量更新數(shù)據(jù)；導(dǎo)航終端接收服務(wù)器端發(fā)送的增量更新數(shù)據(jù)；導(dǎo)航終端根據(jù)所述增量更新數(shù)據(jù)對(duì)數(shù)據(jù)庫中的電子地圖數(shù)據(jù)進(jìn)行更新操作；導(dǎo)航終端在更新操作完成后向服務(wù)器端返回更新結(jié)果；服務(wù)器端接收所述更新結(jié)果消息。本發(fā)明實(shí)施例的服務(wù)器如圖5所示，包括增量更新數(shù)據(jù)生成模塊，用于根據(jù)記錄了地圖變化的差異報(bào)告生成增量更新數(shù)據(jù)；通知發(fā)送模塊，用于在生成增量更新數(shù)據(jù)之后向?qū)Ш浇K端發(fā)送地圖更新操作通知；數(shù)據(jù)發(fā)送模塊，用于根據(jù)導(dǎo)航終端的更新請(qǐng)求向所述導(dǎo)航終端發(fā)送所述增量更新數(shù)據(jù)；所述更新請(qǐng)求為所述導(dǎo)航終端在接收到所述服務(wù)器端發(fā)送的通知后發(fā)送的請(qǐng)求；結(jié)果接收模塊，用于接收所述導(dǎo)航終端根據(jù)所述增量更新數(shù)據(jù)進(jìn)行地圖更新后返回的更新結(jié)果消息。如圖6所示，本發(fā)明實(shí)施例的導(dǎo)航終端，包括通知接收模塊，用于接收服務(wù)器端在根據(jù)記錄了地圖變化的差異報(bào)告生成增量更新數(shù)據(jù)之后發(fā)送的地圖更新操作通知；請(qǐng)求發(fā)送模塊，用于向服務(wù)器端發(fā)送更新請(qǐng)求；數(shù)據(jù)接收模塊，用于接收服務(wù)器端在接收到所述更新請(qǐng)求后發(fā)送的增量更新數(shù)據(jù)；更新模塊，用于根據(jù)所述增量更新數(shù)據(jù)對(duì)數(shù)據(jù)庫中的電子地圖數(shù)據(jù)進(jìn)行更新操作；結(jié)果反饋模塊，用于在更新操作完成后向服務(wù)器端返回更新結(jié)果。當(dāng)然，應(yīng)當(dāng)理解的是，本發(fā)明實(shí)施例中，服務(wù)器端在接收到導(dǎo)航終端的更新請(qǐng)求后，還對(duì)導(dǎo)航終端進(jìn)行驗(yàn)證，并向驗(yàn)證通過的導(dǎo)航終端發(fā)送所述增量更新數(shù)據(jù)。下面對(duì)本發(fā)明實(shí)施例的增量更新數(shù)據(jù)的生成進(jìn)行詳細(xì)說明。格網(wǎng)Parcel是對(duì)數(shù)據(jù)庫進(jìn)行地理空間分區(qū)的基本單元，由最南端緯線、最北端緯線和最西端經(jīng)線、最東端經(jīng)線所包圍的范圍界定，可以達(dá)到快速索引指定地理區(qū)域內(nèi)地圖數(shù)據(jù)的目的。增量更新數(shù)據(jù)的組織以格網(wǎng)為單位進(jìn)行組織。增量更新數(shù)據(jù)的內(nèi)容包括道路增量數(shù)據(jù)和交通規(guī)則增量數(shù)據(jù)，其均包括變更類型數(shù)據(jù)，而道路增量數(shù)據(jù)還包括新增類型數(shù)據(jù)。對(duì)于道路增量數(shù)據(jù)，如果是新增類型數(shù)據(jù)，則該增量數(shù)據(jù)中應(yīng)該記錄新增的道路的信息，如節(jié)點(diǎn)、道路屬性、道路名稱、道路ID等信息；對(duì)于道路增量數(shù)據(jù)，如果是變更類型數(shù)據(jù)，則該增量數(shù)據(jù)中應(yīng)該記錄變更后的道路的信息；對(duì)于交通規(guī)則增量數(shù)據(jù)，如果是變更類型數(shù)據(jù)，則該增量數(shù)據(jù)中應(yīng)該記錄變更后的交通規(guī)則。導(dǎo)航終端在進(jìn)行數(shù)據(jù)更新時(shí)，對(duì)于變更類型的道路增量數(shù)據(jù)，要將道路信息添加到原地圖數(shù)據(jù)中，導(dǎo)航終端的數(shù)據(jù)保存如圖7所示，在圖7所示的存儲(chǔ)結(jié)構(gòu)中，需要將道路名稱、路線編號(hào)，結(jié)點(diǎn)數(shù)據(jù)等保存到全局?jǐn)?shù)據(jù)，而道路屬性數(shù)據(jù)、道路形狀數(shù)據(jù)、道路連接數(shù)據(jù)、弧段序列數(shù)據(jù)、道路交通規(guī)則保存在路網(wǎng)基本數(shù)據(jù)部分；其他的信息保存在路網(wǎng)擴(kuò)展數(shù)據(jù)部分。對(duì)于新增車道主要在路網(wǎng)擴(kuò)展數(shù)據(jù)部分增加車道信息。對(duì)于轉(zhuǎn)向變化、限速變化屬于交通規(guī)則，更新全局?jǐn)?shù)據(jù)中的交通規(guī)則數(shù)據(jù)。在本發(fā)明的具體實(shí)施例中，導(dǎo)航終端和服務(wù)器端可以采用雙工無線方式(如GPRS/CDMA/3G)傳輸，而且在數(shù)據(jù)傳輸過程中可以利用數(shù)據(jù)壓縮、斷點(diǎn)續(xù)傳、重傳等技術(shù)。而且支持對(duì)傳輸數(shù)據(jù)進(jìn)行加密，如通知消息、數(shù)據(jù)傳輸?shù)瓤梢圆捎肧ocket方式連接。增量更新數(shù)據(jù)傳輸協(xié)議采用請(qǐng)求/應(yīng)答模式，每次均由導(dǎo)航終端向服務(wù)中心發(fā)起請(qǐng)求，服務(wù)中心對(duì)請(qǐng)求進(jìn)行應(yīng)答。導(dǎo)航終端中的數(shù)據(jù)存儲(chǔ)格式如圖8所示，前面已經(jīng)提到，增量數(shù)據(jù)主要包括3種新增和變更，別說明如下。對(duì)于數(shù)據(jù)的新增，直接在相同類型數(shù)據(jù)的后面追加即可。11對(duì)于數(shù)據(jù)的變更，如下所示對(duì)于普通的更新，通過永久ID，找到對(duì)應(yīng)的記錄進(jìn)行修改；對(duì)于字節(jié)的更新，首先通過增量更新數(shù)據(jù)中的永久ID，查找本地?cái)?shù)據(jù)中對(duì)應(yīng)記錄的存儲(chǔ)位置，然后通過字節(jié)偏移量，確定字節(jié)變更的起始位置，最后將字節(jié)變更的數(shù)據(jù)內(nèi)容替換本地?cái)?shù)據(jù)。對(duì)于數(shù)據(jù)的刪除，通過設(shè)置刪除標(biāo)志來實(shí)現(xiàn)，刪除數(shù)據(jù)時(shí)，只設(shè)置刪除標(biāo)志，其他數(shù)據(jù)保持不變。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。權(quán)利要求一種導(dǎo)航終端的地圖更新方法，其特征在于，包括導(dǎo)航終端在導(dǎo)航過程中通過GPS點(diǎn)記錄行車軌跡；導(dǎo)航終端通過比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；導(dǎo)航終端對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；導(dǎo)航終端通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給服務(wù)器端；導(dǎo)航終端接收服務(wù)器端根據(jù)所述差異報(bào)告生成的增量更新數(shù)據(jù)進(jìn)行電子地圖的更新操作。2.根據(jù)權(quán)利要求1所述的導(dǎo)航終端的地圖更新方法，其特征在于，所述差異報(bào)告為道路信息差異報(bào)告或交通規(guī)則差異報(bào)告。3.根據(jù)權(quán)利要求2所述的導(dǎo)航終端的地圖更新方法，其特征在于，所述差異報(bào)告為道路信息差異報(bào)告時(shí)，所述道路信息差異報(bào)告為一個(gè)差異點(diǎn)序列，所述導(dǎo)航終端通過比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告具體包括導(dǎo)航終端對(duì)導(dǎo)航過程中當(dāng)前獲取的GPS點(diǎn)與電子地圖中的當(dāng)前導(dǎo)航道路進(jìn)行匹配，判斷是否匹配成功；在匹配不成功的情況下，將該當(dāng)前獲取的GPS點(diǎn)作為差異點(diǎn)存儲(chǔ)，并繼續(xù)下一次匹配過程，直至匹配成功，并得到由匹配不成功的差異點(diǎn)組成的差異點(diǎn)序列。4.根據(jù)權(quán)利要求3所述的導(dǎo)航終端的地圖更新方法，其特征在于，編碼后的差異報(bào)告還記錄了差異子類型，該差異子類型為新增道路或新增車道。5.根據(jù)權(quán)利要求4所述的導(dǎo)航終端的地圖更新方法，其特征在于，具體通過如下方法判斷差異子類型將所述差異點(diǎn)序列與地圖數(shù)據(jù)進(jìn)行差分，獲取差分結(jié)果；在所述差分結(jié)果指示預(yù)定距離內(nèi)有同向的道路，則判定差異子類型為新增車道，否則判定差異子類型為新增道路。6.根據(jù)權(quán)利要求2所述的導(dǎo)航終端的地圖更新方法，其特征在于，所述差異報(bào)告為交通規(guī)則差異報(bào)告時(shí)，所述編碼后的差異報(bào)告還記錄了差異子類型，該差異子類型為速度限制變化或轉(zhuǎn)向限制變化。7.根據(jù)權(quán)利要求6所述的導(dǎo)航終端的地圖更新方法，其特征在于，具體通過如下方法判斷差異子類型導(dǎo)航終端比較實(shí)際行駛速度與地圖數(shù)據(jù)中的限速值進(jìn)行對(duì)比，如果實(shí)際行駛速度大于限速值，且持續(xù)預(yù)定時(shí)間，則判斷差異子類型為速度限制變化，所述編碼后的差異報(bào)告中包括實(shí)際行駛速度及對(duì)應(yīng)的道路信息；在車輛轉(zhuǎn)向時(shí)，導(dǎo)航終端比較實(shí)際轉(zhuǎn)向與地圖數(shù)據(jù)中的轉(zhuǎn)向信息，如果不同，則判斷差異子類型為轉(zhuǎn)向限制變化，所述編碼后的差異報(bào)告中包括轉(zhuǎn)向限制變化信息及轉(zhuǎn)向限制變化發(fā)生的道路信息。8.—種導(dǎo)航終端，其特征在于，包括軌跡記錄模塊，用于在導(dǎo)航過程中通過GPS點(diǎn)記錄行車軌跡；差異報(bào)告獲取模塊，用于比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；編碼模塊，用于對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；發(fā)送模塊，用于通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給服務(wù)器端；更新模塊，用于根據(jù)增量更新數(shù)據(jù)進(jìn)行電子地圖的更新操作，所述增量更新數(shù)據(jù)為所述服務(wù)器端根據(jù)所述差異報(bào)告生成的更新數(shù)據(jù)。9.根據(jù)權(quán)利要求8所述的導(dǎo)航終端，其特征在于，所述差異報(bào)告為道路信息差異報(bào)告或交通規(guī)則差異報(bào)告。10.根據(jù)權(quán)利要求9所述的導(dǎo)航終端，其特征在于，所述差異報(bào)告為道路信息差異報(bào)告時(shí)，所述道路信息差異報(bào)告為一個(gè)差異點(diǎn)序列，所述差異報(bào)告獲取模塊具體用于對(duì)導(dǎo)航過程中當(dāng)前獲取的GPS點(diǎn)與電子地圖中的當(dāng)前導(dǎo)航道路進(jìn)行匹配，判斷是否匹配成功，在匹配不成功的情況下，將該當(dāng)前獲取的GPS點(diǎn)作為差異點(diǎn)存儲(chǔ)，并繼續(xù)下一次匹配過程，直至匹配成功，得到由匹配不成功的差異點(diǎn)組成的差異點(diǎn)序列。11.根據(jù)權(quán)利要求io所述的導(dǎo)航終端，其特征在于，編碼后的差異報(bào)告還記錄了差異子類型，該差異子類型為新增道路或新增車道。12.根據(jù)權(quán)利要求11所述的導(dǎo)航終端，其特征在于，所述差異點(diǎn)序列與地圖數(shù)據(jù)進(jìn)行差分得到的差分結(jié)果指示預(yù)定距離內(nèi)有同向的道路時(shí)，所述差異子類型為新增車道，否則判定差異子類型為新增道路。13.根據(jù)權(quán)利要求9所述的導(dǎo)航終端，其特征在于，所述差異報(bào)告為交通規(guī)則差異報(bào)告時(shí)，所述編碼后的差異報(bào)告還記錄了差異子類型，該差異子類型為速度限制變化或轉(zhuǎn)向限制變化。14.根據(jù)權(quán)利要求13所述的導(dǎo)航終端，其特征在于車輛實(shí)際行駛速度大于限速值，且持續(xù)預(yù)定時(shí)間時(shí)，所述差異子類型為速度限制變化，且所述編碼后的差異報(bào)告中包括實(shí)際行駛速度及對(duì)應(yīng)的道路信息；車輛的實(shí)際轉(zhuǎn)向與地圖數(shù)據(jù)中的轉(zhuǎn)向信息不同時(shí)，所述差異子類型為轉(zhuǎn)向限制變化，所述編碼后的差異報(bào)告中包括轉(zhuǎn)向限制變化信息及轉(zhuǎn)向限制變化發(fā)生的道路信息。15.—種導(dǎo)航系統(tǒng)，包括導(dǎo)航終端和服務(wù)器，其特征在于所述導(dǎo)航終端包括軌跡記錄模塊，用于在導(dǎo)航過程中通過GPS點(diǎn)記錄行車軌跡；差異報(bào)告獲取模塊，用于比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；編碼模塊，用于對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；發(fā)送模塊，用于通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給所述服務(wù)器；所述服務(wù)器包括增量更新數(shù)據(jù)生成模塊，用于根據(jù)記錄了地圖變化的差異報(bào)告生成增量更新數(shù)據(jù)；所述導(dǎo)航終端還包括更新模塊，用于根據(jù)所述增量更新數(shù)據(jù)進(jìn)行電子地圖的更新操作。全文摘要本發(fā)明提供一種導(dǎo)航終端的地圖更新方法、導(dǎo)航終端及系統(tǒng)，該方法包括導(dǎo)航終端在導(dǎo)航過程中通過GPS點(diǎn)記錄行車軌跡；導(dǎo)航終端通過比較記錄的行車軌跡與地圖數(shù)據(jù)，得到記錄地圖變化的差異報(bào)告；導(dǎo)航終端對(duì)差異報(bào)告編碼，得到編碼后的差異報(bào)告；導(dǎo)航終端通過無線通信網(wǎng)絡(luò)發(fā)送所述編碼后的差異報(bào)告給服務(wù)器端；導(dǎo)航終端接收服務(wù)器端根據(jù)所述差異報(bào)告生成的增量更新數(shù)據(jù)進(jìn)行電子地圖的更新操作。本發(fā)明使得地圖更新能夠及時(shí)進(jìn)行，而且由于是增量數(shù)據(jù)，所以也就降低了在更新過程中需要傳輸?shù)臄?shù)據(jù)量。文檔編號(hào)G01C21/28GK101694392SQ20091023528公開日2010年4月14日申請(qǐng)日期2009年9月29日優(yōu)先權(quán)日2009年9月29日發(fā)明者劉盛理,徐瑞峰,曹曉航,杜宇程申請(qǐng)人:北京四維圖新科技股份有限公司;