本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其是一種GPS時(shí)空數(shù)據(jù)增量路網(wǎng)實(shí)時(shí)更新和軌跡匹配系統(tǒng)。

背景技術(shù)：

在現(xiàn)有技術(shù)中，地圖軌跡匹配技術(shù)主要采用模式識(shí)別方法，更多針對(duì)離散位置點(diǎn)進(jìn)行匹配，精確度雖然高，但實(shí)時(shí)性不強(qiáng)。數(shù)據(jù)采集過程是由大量定位設(shè)備中獲取帶有時(shí)間屬性GPS位置數(shù)據(jù)，經(jīng)過簡單數(shù)據(jù)處理后顯示到地圖上。此方法在實(shí)際的道路數(shù)據(jù)記錄過程中可能由于天氣氣候等意外因素從而導(dǎo)致GPS導(dǎo)航等應(yīng)用不精準(zhǔn)，同時(shí)也無法準(zhǔn)準(zhǔn)確及時(shí)的定位更新新增道路情況。

CN201420519657.4-GPS即時(shí)定位與電子地圖匹配系統(tǒng)，主要是介紹定位裝置的設(shè)計(jì)，沒有數(shù)據(jù)處理的具體內(nèi)容。

CN201210327804.3-基于GPS終端的面向車輛位置跟蹤的地圖匹配方法，采用曲線擬合和多重投影的方法計(jì)算量較大，實(shí)時(shí)性不高，且曲線擬合方法對(duì)立交橋等特殊路段等路段匹配效果不能滿足生產(chǎn)環(huán)境的要求。

技術(shù)實(shí)現(xiàn)要素：

為了解決現(xiàn)有技術(shù)的不足，本發(fā)明提出了一種GPS時(shí)空數(shù)據(jù)增量路網(wǎng)實(shí)時(shí)更新和軌跡匹配系統(tǒng)。將采集到的GPS定位器所記錄的具有時(shí)間和空間屬性的數(shù)據(jù)經(jīng)過數(shù)據(jù)預(yù)處理，地圖匹配，道路生成，新形成路段與數(shù)據(jù)庫中記錄的路網(wǎng)數(shù)據(jù)對(duì)比，對(duì)路網(wǎng)信息更新，以達(dá)到對(duì)道路路網(wǎng)數(shù)據(jù)的更新。

本發(fā)明采用如下技術(shù)方案：

GPS時(shí)空數(shù)據(jù)增量路網(wǎng)實(shí)時(shí)更新和軌跡匹配系統(tǒng)，包括數(shù)據(jù)采集模塊、GPS時(shí)空數(shù)據(jù)模塊、數(shù)據(jù)預(yù)處理模塊、地圖軌跡匹配模塊、路網(wǎng)生成模塊、增量路網(wǎng)更新模塊；

數(shù)據(jù)采集模塊用于實(shí)時(shí)采集車輛行駛信息；

GPS時(shí)空數(shù)據(jù)模塊用于收集GPS定位設(shè)備所采集到的數(shù)據(jù)；

數(shù)據(jù)預(yù)處理模塊用于處理數(shù)據(jù)采集模塊、GPS時(shí)空數(shù)據(jù)模塊所采集的信息，并去除噪點(diǎn)信息、去除重復(fù)信息；

地圖軌跡匹配模塊用于將車輛實(shí)際行駛路段與路網(wǎng)道路匹配，根據(jù)車輛實(shí)際行駛路段與路網(wǎng)道路的距離關(guān)系以及彼此之間延長線相交的角度因素，確定車輛實(shí)際行駛路段與路網(wǎng)道路的匹配度；

路網(wǎng)生成模塊用于將數(shù)據(jù)采集模塊得到的點(diǎn)的軌跡經(jīng)過位置數(shù)據(jù)點(diǎn)聚類、聚類點(diǎn)分割和中心線擬合生成的道路中心線；

增量路網(wǎng)更新模塊用于將路網(wǎng)道路信息與道路實(shí)際位置進(jìn)行匹配校對(duì)，修正優(yōu)化路網(wǎng)中的道路數(shù)據(jù)。

所述數(shù)據(jù)采集模塊、GPS時(shí)空數(shù)據(jù)模塊、數(shù)據(jù)預(yù)處理模塊、地圖軌跡匹配模塊、路網(wǎng)生成模塊、增量路網(wǎng)更新模塊在實(shí)際運(yùn)行中包括如下步驟：

(1)數(shù)據(jù)采集：

數(shù)據(jù)采集模塊實(shí)時(shí)采集車輛行駛信息，GPS時(shí)空數(shù)據(jù)模塊收集GPS定位設(shè)備所采集到的數(shù)據(jù)；

(2)數(shù)據(jù)預(yù)處理：

處理數(shù)據(jù)采集模塊、GPS時(shí)空數(shù)據(jù)模塊所采集的信息，并去除噪點(diǎn)信息、去除重復(fù)信息；

(3)地圖軌跡匹配：

根據(jù)車輛實(shí)際行駛路段與路網(wǎng)道路的距離關(guān)系以及彼此之間延長線相交的角度因素，確定車輛實(shí)際行駛路段與路網(wǎng)道路的匹配度；

(4)路網(wǎng)生成：

將數(shù)據(jù)采集模塊得到的點(diǎn)的軌跡生成道路中心線；

(5)增量路網(wǎng)更新：

將路網(wǎng)道路信息與道路實(shí)際位置進(jìn)行匹配校對(duì)，修正優(yōu)化路網(wǎng)中的道路數(shù)據(jù)。

所述步驟(1)中，包括去除低速行駛或停車時(shí)的漂移點(diǎn)信息，當(dāng)車輛處于低速行駛或停車時(shí)，即GPS定位設(shè)備采集數(shù)據(jù)的速度值小于某一設(shè)定值時(shí)，過濾數(shù)據(jù)點(diǎn)，予以刪除。

所述步驟(2)中，數(shù)據(jù)預(yù)處理是對(duì)經(jīng)由GPS定位設(shè)備所采集到的數(shù)據(jù)進(jìn)行處理，從而剔除大多數(shù)的噪點(diǎn)信息，重復(fù)信息，預(yù)處理包括如下步驟：

(2.1)去除噪點(diǎn)信息：

根據(jù)GPS定位設(shè)備的實(shí)際運(yùn)行特點(diǎn)，假設(shè)相鄰兩個(gè)軌跡點(diǎn)為P_a、P_b，如果其任意兩個(gè)相鄰點(diǎn)的距離大于閾值D，則認(rèn)定P_b點(diǎn)無效，予以刪除；

根據(jù)時(shí)間屬性信息，設(shè)定連續(xù)的三個(gè)點(diǎn)位P_t1，P_t2，P_t3，設(shè)P_t1到P_t3點(diǎn)的距離為D₁₃，P_t2到P_t3點(diǎn)的距離為D₂₃，當(dāng)D₂₃的距離大于D₁₃，則認(rèn)定P_t3點(diǎn)無效，予以刪除；

(2.2)去除重復(fù)信息：

部分GPS定位設(shè)備的信號(hào)中斷時(shí)，會(huì)在短時(shí)間內(nèi)大量紀(jì)錄重復(fù)定位數(shù)據(jù)，同一個(gè)GPS終端數(shù)據(jù)在鄰近時(shí)間T內(nèi)的坐標(biāo)點(diǎn)相同的數(shù)據(jù)只保留一次，其他相同的數(shù)據(jù)予以刪除。

所述步驟(3)中，定義路段B為新計(jì)算出的路段，道路A為此次與路段B進(jìn)行比較的路網(wǎng)道路，a為匹配道路尋找半徑，地圖軌跡匹配具體包括如下步驟：

(3.1)從路段B的首尾兩端向道路A做出垂線，分別命名為P1和P2，同時(shí)路段B于道路A上的投影的長度記錄為H，道路A與路段B的延長線夾角為θ；

(3.2)計(jì)算夾角匹配度d_θ＝θ/90°，計(jì)算距離匹配度d_d＝H/a；

(3.3)夾角匹配度占最終匹配度百分比為n％，距離匹配度占最終匹配度百分比為m％，對(duì)夾角和距離進(jìn)行歸一化加權(quán)得到整體距離D＝n％*d_θ+m％*d_d。

所述夾角匹配算法如下:

當(dāng)P1的長度等于P2時(shí)，路段B與道路A之間所圍成的面積最大，即夾角匹配值為100％，而當(dāng)路段B垂直于道路A時(shí)，其間所圍成面積為最小，即夾角匹配值為0％；

所述距離匹配算法如下:

設(shè)a為匹配道路尋找半徑，當(dāng)路段B與道路A之間的平均距離(P1+P2)/2等于a時(shí),視為距離匹配值為0％，反之，當(dāng)(P1+P2)/2等于零時(shí)，距離匹配值為最大。

所述步驟(3)中，對(duì)于道路交叉點(diǎn)附近車輛轉(zhuǎn)彎情況，根據(jù)道路的連通性和數(shù)據(jù)點(diǎn)方向角，在所有接續(xù)道路中，選擇角度變化最為接近的道路，作為匹配結(jié)果。

經(jīng)過n叉路口，在道路交叉點(diǎn)C處時(shí),車輛行進(jìn)角度的變化值為θ，n條交叉道路與實(shí)際行進(jìn)道路的夾角為θ₁、θ₂···θ_n,

d_θ＝θ/180°；

d_θ1＝θ₁/180°；

d_θ2＝θ₂/180°；

···

d_θn＝θ_n/180°；

道路的匹配度為D，分別計(jì)算各道路的匹配度：

D₁＝n％*(|d_θ-d_θ1|)+m％*d_θ1；(m、n為加權(quán)值)；

D₂＝n％*(|d_θ-d_θ2|)+m％*d_θ2；

···

D_n＝n％*(|d_θ-d_θn|)+m％*d_θn；

匹配度D₁、D₂···D_n中值最小的所對(duì)應(yīng)的道路為匹配道路。

所述步驟(4)中，路網(wǎng)生成包括如下步驟：

(4.1)位置數(shù)據(jù)點(diǎn)聚類：

根據(jù)時(shí)間序列沿著GPS位置數(shù)據(jù)點(diǎn)的延伸方向來獲取聚類點(diǎn)。設(shè)定位置數(shù)據(jù)點(diǎn)數(shù)量為m，聚類半徑為d，如果每個(gè)位置數(shù)據(jù)點(diǎn)其d鄰域內(nèi)的點(diǎn)數(shù)量大于m，則通過聚類算法將d鄰域內(nèi)包含的位置數(shù)據(jù)點(diǎn)轉(zhuǎn)化為聚類點(diǎn)，聚類點(diǎn)的坐標(biāo)值由該鄰域內(nèi)所有的位置數(shù)據(jù)點(diǎn)共同決定；

(4.2)聚類點(diǎn)分割：

根據(jù)由聚類點(diǎn)的轉(zhuǎn)角大小以及相鄰聚類點(diǎn)之間的距離間隔來決定是否分割，轉(zhuǎn)角大于閾值的聚類點(diǎn)做拐點(diǎn)，把分割后的每段聚類點(diǎn)都用一個(gè)曲線函數(shù)來擬合，繼而得到一條曲線來表示相應(yīng)的道路中心線；

(4.3)中心線擬合：

由于道路的形狀存在一定的復(fù)雜性，采用了準(zhǔn)均勻B樣條曲線擬合方法，生成可以表示道路中心線的曲線，與B樣條曲線相比，準(zhǔn)均勻B樣條曲線克服了首尾端點(diǎn)不在曲線上這一缺點(diǎn)，即在其首尾端點(diǎn)處做N重復(fù)度處理，同時(shí)也具有局部修改性和更逼近特征多邊形的特點(diǎn)，則會(huì)得到經(jīng)計(jì)算后的道路走向。

所述步驟(5)中，將從步驟(3)中所計(jì)算后形成的路段與現(xiàn)有路網(wǎng)道路進(jìn)行特征比對(duì)，根據(jù)增量路網(wǎng)特征和已有路網(wǎng)特征，進(jìn)而找出新計(jì)算路段與路網(wǎng)中相鄰道路的匹配度；

如與其中任意一條道路的匹配度閾值大于X則判定此匹配成立，如有一條以上或多條道路的匹配度閾值大于X，則選擇與其匹配度最高的道路為成立匹配；

當(dāng)成立匹配產(chǎn)生之后，會(huì)將此道路數(shù)據(jù)存入備份數(shù)據(jù)庫進(jìn)行保存，在備份數(shù)據(jù)庫中當(dāng)某一路段的道路數(shù)據(jù)大于次數(shù)T1時(shí)，對(duì)此條道路的所有數(shù)據(jù)取平均值，并且代替原本路網(wǎng)中的本條路段；

如新計(jì)算道路與周邊任何一條道路的匹配度閾值都小于X，則判定此匹配不成立,而后會(huì)將此次匹配的道路信息保存入備份數(shù)據(jù)庫；

每經(jīng)過Y天，就會(huì)對(duì)數(shù)據(jù)庫內(nèi)部未正確匹配的所有道路信息互相進(jìn)行匹配，如果有N個(gè)以上的路段信息互相匹配成立之后，則認(rèn)定此處為一處新增道路；

設(shè)定新舊路網(wǎng)距離閾值，當(dāng)大于閾值時(shí)為新增路網(wǎng)，并將計(jì)算結(jié)果實(shí)時(shí)更新到數(shù)據(jù)庫。

采用如上技術(shù)方案取得的有益技術(shù)效果為：

本發(fā)明所采取的數(shù)據(jù)處理方法，去除噪點(diǎn)后根據(jù)數(shù)據(jù)的時(shí)空漸進(jìn)性特點(diǎn)設(shè)計(jì)的方法具有計(jì)算量更小，實(shí)時(shí)性更高的特點(diǎn)。本發(fā)明再第一步數(shù)據(jù)采集的過程中將怠速點(diǎn)不予采集，且采集裝置不限于某一種定位器，進(jìn)入數(shù)據(jù)處理階段的數(shù)據(jù)只包含時(shí)間和空間兩個(gè)屬性，進(jìn)一步降低了數(shù)據(jù)維度。

本發(fā)明技術(shù)采用的軌跡匹配方法和道路更新系統(tǒng)，實(shí)現(xiàn)了原始GPS數(shù)據(jù)準(zhǔn)確性問題實(shí)現(xiàn)和電子地圖的軌跡匹配，同時(shí)避免了模式識(shí)別等方法地圖匹配計(jì)算復(fù)雜無法實(shí)時(shí)應(yīng)用到生產(chǎn)應(yīng)用環(huán)境中的問題。

本系統(tǒng)不斷以增量的數(shù)據(jù)信息來比對(duì)路網(wǎng)信息，實(shí)現(xiàn)實(shí)時(shí)性的從而使道路的位置信息隨著數(shù)據(jù)量的上升而更加精確，并會(huì)對(duì)路網(wǎng)信息中所未包含的道路進(jìn)行更新。

附圖說明

圖1為GPS時(shí)空數(shù)據(jù)增量路網(wǎng)實(shí)時(shí)更新和軌跡匹配系統(tǒng)示意圖。

圖2為道路匹配示意圖。

圖3為交叉路段匹配示意圖。

具體實(shí)施方式

結(jié)合附圖1至3對(duì)本發(fā)明的具體實(shí)施方式做進(jìn)一步說明：

GPS時(shí)空數(shù)據(jù)增量路網(wǎng)實(shí)時(shí)更新和軌跡匹配系統(tǒng)，包括數(shù)據(jù)采集模塊、GPS時(shí)空數(shù)據(jù)模塊、數(shù)據(jù)預(yù)處理模塊、地圖軌跡匹配模塊、路網(wǎng)生成模塊、增量路網(wǎng)更新模塊。

GPS時(shí)空數(shù)據(jù)增量路網(wǎng)實(shí)時(shí)更新和軌跡匹配系統(tǒng)在實(shí)際運(yùn)行中包括如下步驟：

(1)數(shù)據(jù)采集：

數(shù)據(jù)采集模塊實(shí)時(shí)采集車輛行駛信息，GPS時(shí)空數(shù)據(jù)模塊收集GPS定位設(shè)備所采集到的數(shù)據(jù)。

去除低速行駛或停車時(shí)的漂移點(diǎn)信息，當(dāng)車輛處于低速行駛或停車時(shí)，即GPS定位設(shè)備采集數(shù)據(jù)的速度值小于某一設(shè)定值時(shí)，過濾數(shù)據(jù)點(diǎn)，予以刪除。

(2)數(shù)據(jù)預(yù)處理：

處理數(shù)據(jù)采集模塊、GPS時(shí)空數(shù)據(jù)模塊所采集的信息，并去除噪點(diǎn)信息、去除重復(fù)信息。

GPS定位設(shè)備在實(shí)際運(yùn)行過程中會(huì)受到環(huán)境等影響從而產(chǎn)生噪點(diǎn)或者誤差等錯(cuò)誤數(shù)據(jù)，會(huì)直接影響到算法的運(yùn)行和道路提取的精確性。數(shù)據(jù)預(yù)處理是對(duì)經(jīng)由GPS定位設(shè)備所采集到的數(shù)據(jù)進(jìn)行處理，從而剔除大多數(shù)的噪點(diǎn)信息，重復(fù)信息和停車或低速行駛時(shí)的漂移點(diǎn)數(shù)據(jù)。

(2.1)去除噪點(diǎn)信息：

根據(jù)GPS定位設(shè)備的實(shí)際運(yùn)行特點(diǎn)，假設(shè)相鄰兩個(gè)軌跡點(diǎn)為P_a、P_b，如果其任意兩個(gè)相鄰點(diǎn)的距離大于閾值D，則認(rèn)定P_b點(diǎn)無效，予以刪除；

根據(jù)時(shí)間屬性信息，設(shè)定連續(xù)的三個(gè)點(diǎn)位P_t1，P_t2，P_t3，設(shè)P_t1到P_t3點(diǎn)的距離為D₁₃，P_t2到P_t3點(diǎn)的距離為D₂₃，當(dāng)D₂₃的距離大于D₁₃，則認(rèn)定P_t3點(diǎn)無效，予以刪除；

(2.2)去除重復(fù)信息：

部分GPS定位設(shè)備的信號(hào)中斷時(shí)，會(huì)在短時(shí)間內(nèi)大量紀(jì)錄重復(fù)定位數(shù)據(jù)，同一個(gè)GPS終端數(shù)據(jù)在鄰近時(shí)間T內(nèi)的坐標(biāo)點(diǎn)相同的數(shù)據(jù)只保留一次，其他相同的數(shù)據(jù)予以刪除。

(3)地圖軌跡匹配：

根據(jù)車輛實(shí)際行駛路段與路網(wǎng)道路的距離關(guān)系以及彼此之間延長線相交的角度因素，確定車輛實(shí)際行駛路段與路網(wǎng)道路的匹配度。

如圖2所示，路段B為新計(jì)算出的路段，道路A為此次與路段B進(jìn)行比較的路網(wǎng)道路，從路段B的首尾兩端向道路A做出垂線，分別命名為P1和P2,同時(shí)路段B于道路A上的投影的長度記錄為H，在計(jì)算過程中，將分別計(jì)算出夾角匹配度和距離匹配來綜合判斷路段B與道路A的匹配度，兩組數(shù)據(jù)所占的最終匹配度百分比分別為n％和m％，視道路區(qū)域情況不同，可以調(diào)整數(shù)據(jù)所分別占的權(quán)重來找出更符合實(shí)際路況的條件。

比如在實(shí)際運(yùn)行中，道路A與路段B夾角是15°，路段B于道路A上的投影的長度是20米。

對(duì)夾角和距離進(jìn)行歸一化加權(quán)得到整體距離D，例子如下；

d_θ＝θ/90°＝15°/90°＝0.167；

d_d＝H/a＝20m/30m＝0.667；(a為匹配道路尋找半徑，設(shè)a＝30m)

最終距離D＝n％*d_θ+m％*d_d＝0.416；(m，n權(quán)值分別取為50％，設(shè)定閾值為D_max＝0.3)；

當(dāng)D小于D_max則匹配成功，當(dāng)D大于D_max則不匹配。

所述夾角匹配算法如下:

當(dāng)P1的長度等于P2時(shí)，路段B與道路A之間所圍成的面積最大，即夾角匹配值為100％，而當(dāng)路段B垂直于道路A時(shí)，其間所圍成面積為最小，即夾角匹配值為0％；

所述距離匹配算法如下:

設(shè)a為匹配道路尋找半徑，當(dāng)路段B與道路A之間的平均距離(P1+P2)/2等于a時(shí),視為距離匹配值為0％，反之，當(dāng)(P1+P2)/2等于零時(shí)，距離匹配值為最大。

對(duì)于道路交叉點(diǎn)附近車輛轉(zhuǎn)彎情況，根據(jù)道路的連通性和數(shù)據(jù)點(diǎn)方向角，在所有接續(xù)道路中，選擇角度變化最為接近的道路，作為匹配結(jié)果。

例如經(jīng)過圖3所示三叉路口，計(jì)算得到

θ＝160°；

θ₁＝140°；

θ₂＝150°；

轉(zhuǎn)彎處計(jì)算夾角與前述普通道路不同之處在于該處計(jì)算夾角方式為計(jì)算原始道路的反向和新道路L1、L2、P點(diǎn)方向角的夾角θ、θ₁、θ₂

d_θ＝θ/180°＝160°/180°；

d_θ1＝θ₁/180°＝140°/180°；

d_θ2＝θ₂/180°＝150°/180°；

判斷GSP點(diǎn)與R1、R2條道路間的距離，計(jì)算兩條道路的總距離；

D₁＝n％*(|d_θ-d_θ1|)+m％*d_d1；(m權(quán)值分別取為90％，n為10％)；

D2＝n％*(|d_θ-d_θ2|)+m％*d_d2；

計(jì)算的得到，D₁<D₂，所以L₁為匹配道路。

(4)路網(wǎng)生成：

將數(shù)據(jù)采集模塊得到的點(diǎn)的軌跡生成道路中心線。

(4.1)位置數(shù)據(jù)點(diǎn)聚類：

GPS位置數(shù)據(jù)基本都是分布在道路周圍，設(shè)計(jì)了一種滾動(dòng)式聚類算法，即根據(jù)時(shí)間序列沿著GPS位置數(shù)據(jù)點(diǎn)的延伸方向來獲取聚類點(diǎn)。設(shè)定位置數(shù)據(jù)點(diǎn)數(shù)量為m，聚類半徑為d。如果每個(gè)位置數(shù)據(jù)點(diǎn)其d鄰域內(nèi)的點(diǎn)數(shù)量大于m，則通過聚類算法將d鄰域內(nèi)包含的位置數(shù)據(jù)點(diǎn)轉(zhuǎn)化為聚類點(diǎn)。聚類點(diǎn)的坐標(biāo)值由該鄰域內(nèi)所有的位置數(shù)據(jù)點(diǎn)共同決定。

(4.2)聚類點(diǎn)分割：

根據(jù)由聚類點(diǎn)的轉(zhuǎn)角大小以及相鄰聚類點(diǎn)之間的距離間隔來決定是否分割。轉(zhuǎn)角大于閾值的聚類點(diǎn)做拐點(diǎn)，把分割后的每段聚類點(diǎn)都用一個(gè)曲線函數(shù)來擬合，繼而得到一條曲線來表示相應(yīng)的道路中心線。

(4.3)中心線擬合：

由于道路的形狀存在一定的復(fù)雜性，采用了準(zhǔn)均勻B樣條曲線擬合方法，生成可以表示道路中心線的曲線。與B樣條曲線相比，準(zhǔn)均勻B樣條曲線克服了首尾端點(diǎn)不在曲線上這一缺點(diǎn)，即在其首尾端點(diǎn)處做N重復(fù)度處理。同時(shí)也具有局部修改性和更逼近特征多邊形的特點(diǎn)，則會(huì)得到經(jīng)計(jì)算后的道路走向。

(5)增量路網(wǎng)更新：

將路網(wǎng)道路信息與道路實(shí)際位置進(jìn)行匹配校對(duì)，修正優(yōu)化路網(wǎng)中的道路數(shù)據(jù)。

將從步驟(3)中所計(jì)算后形成的路段與現(xiàn)有路網(wǎng)道路進(jìn)行特征比對(duì)，根據(jù)增量路網(wǎng)特征和已有路網(wǎng)特征，進(jìn)而找出新計(jì)算路段與路網(wǎng)中相鄰道路的匹配度。

如與其中任意一條道路的匹配度閾值大于X則判定此匹配成立,如有一條以上或多條道路的匹配度閾值大于X,則選擇與其匹配度最高的道路為成立匹配.

當(dāng)成立匹配產(chǎn)生之后,會(huì)將此道路數(shù)據(jù)存入備份數(shù)據(jù)庫進(jìn)行保存,在備份數(shù)據(jù)庫中當(dāng)某一路段的道路數(shù)據(jù)大于次數(shù)T1時(shí),對(duì)此條道路的所有數(shù)據(jù)取平均值,并且代替原本路網(wǎng)中的本條路段.此方法可有效地減少由于GPS誤差對(duì)于道路信息所帶來的影響.

如新計(jì)算道路與周邊任何一條道路的匹配度閾值都小于X,則判定此匹配不成立,而后會(huì)將此次匹配的道路信息保存入備份數(shù)據(jù)庫.每經(jīng)過Y天,就會(huì)對(duì)數(shù)據(jù)庫內(nèi)部未正確匹配的所有道路信息互相進(jìn)行匹配,如果有N個(gè)以上的路段信息互相匹配成立之后,則認(rèn)定此處為一處新增道路。

設(shè)定新舊路網(wǎng)距離閾值，當(dāng)大于閾值時(shí)為新增路網(wǎng)，并將計(jì)算結(jié)果實(shí)時(shí)更新到數(shù)據(jù)庫。

本發(fā)明不斷以增量的數(shù)據(jù)信息來比對(duì)路網(wǎng)信息，實(shí)現(xiàn)實(shí)時(shí)性的從而使道路的位置信息隨著數(shù)據(jù)量的上升而更加精確，并會(huì)對(duì)路網(wǎng)信息中所未包含的道路進(jìn)行更新。

當(dāng)然，以上說明僅僅為本發(fā)明的較佳實(shí)施例，本發(fā)明并不限于列舉上述實(shí)施例，應(yīng)當(dāng)說明的是，任何熟悉本領(lǐng)域的技術(shù)人員在本說明書的指導(dǎo)下，所做出的所有等同替代、明顯變形形式，均落在本說明書的實(shí)質(zhì)范圍之內(nèi)，理應(yīng)受到本發(fā)明的保護(hù)。