軌跡數(shù)據(jù)清洗方法及裝置制造方法
【專利摘要】本發(fā)明涉及信息【技術(shù)領(lǐng)域】，具體涉及一種軌跡數(shù)據(jù)的清洗方法及裝置。本發(fā)明的軌跡數(shù)據(jù)的清洗方法及裝置同時(shí)考慮了時(shí)間和區(qū)域兩個(gè)因素，進(jìn)行時(shí)空區(qū)域劃分，將每個(gè)物體軌跡線上相鄰兩個(gè)軌跡點(diǎn)形成的軌跡線段與對(duì)應(yīng)時(shí)空區(qū)域的速度進(jìn)行綜合考慮，數(shù)據(jù)清洗效果好，能夠準(zhǔn)確清洗異常數(shù)據(jù)。
【專利說明】軌跡數(shù)據(jù)清洗方法及裝置
【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明涉及信息【技術(shù)領(lǐng)域】，具體涉及一種軌跡數(shù)據(jù)清洗方法及裝置。
【【背景技術(shù)】】
[0002]隨著便攜式高精度位置定位儀器和廉價(jià)大容量可靠存儲(chǔ)設(shè)備的出現(xiàn)，對(duì)各種移動(dòng)物體進(jìn)行定位和軌跡記錄分析成為了可能，但是由于各種定位手段的局限性，人們獲得的軌跡數(shù)據(jù)可能會(huì)出現(xiàn)許多異常數(shù)據(jù)。低質(zhì)量的定位軌跡數(shù)據(jù)可能會(huì)造成人們?cè)跀?shù)據(jù)分析中獲得低質(zhì)量甚至誤導(dǎo)性的結(jié)果。因此，如何對(duì)原始數(shù)據(jù)進(jìn)行清洗成為亟待解決的問題。 [0003]現(xiàn)有的數(shù)據(jù)清洗方法有多種，其中，初步的清洗方案是對(duì)原始數(shù)據(jù)進(jìn)行一些“非空”或者數(shù)值范圍的約束；更進(jìn)一步的方法是去除軌跡序列中距離差異明顯異常的部分。
[0004]現(xiàn)有技術(shù)的缺點(diǎn)在于異常數(shù)據(jù)的標(biāo)準(zhǔn)與地形地貌無關(guān)，單純計(jì)算連續(xù)的兩個(gè)軌跡點(diǎn)之間的距離。但是會(huì)出現(xiàn)如下情形:一輛車跨越了一座山，兩次定位位置分別在山兩邊的山腳，但是兩次定位的時(shí)間差相對(duì)較小。上述情形明顯為異常數(shù)據(jù)導(dǎo)致，但是對(duì)于整個(gè)數(shù)據(jù)集來說，兩次定位位置直線距離較近，因此不會(huì)被判定為異常數(shù)據(jù)，清洗效果不佳。
[0005]因此，在軌跡數(shù)據(jù)的判斷中需同時(shí)考慮時(shí)間及區(qū)域兩個(gè)因素。
【
【發(fā)明內(nèi)容】
】
[0006]本發(fā)明的目的在于克服上述不足之處，提供一種軌跡數(shù)據(jù)的清洗方法及裝置，解決現(xiàn)有技術(shù)中軌跡數(shù)據(jù)清洗效果不佳的技術(shù)問題。
[0007]本發(fā)明為解決上述技術(shù)問題所采用的方案如下:
[0008]一種軌跡數(shù)據(jù)的清洗方法，包括:
[0009]步驟1:獲取軌跡數(shù)據(jù)，并對(duì)所述軌跡數(shù)據(jù)進(jìn)行處理得到每個(gè)物體在t時(shí)間的二維平面坐標(biāo)X和y，形成軌跡點(diǎn)(t, X, y)；
[0010]步驟2:將每個(gè)物體的軌跡點(diǎn)(t，x，y)按照時(shí)間順序形成軌跡線，將所述軌跡線上相鄰的兩個(gè)軌跡點(diǎn)組成的線段作為一個(gè)軌跡線段，得到該物體的軌跡線段集合，其中，相鄰的兩個(gè)軌跡點(diǎn)分別為所述軌跡線段的起點(diǎn)端和終點(diǎn)端；
[0011]步驟3:根據(jù)每個(gè)軌跡線段的距離以及相鄰的兩個(gè)時(shí)間t的差值計(jì)算每個(gè)軌跡線段的近似速度；
[0012]步驟4:根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布；
[0013]步驟5:將步驟3所得軌跡線段的近似速度與步驟4中的時(shí)空區(qū)域?qū)?yīng)，計(jì)算步驟3所得近似速度在所對(duì)應(yīng)時(shí)空區(qū)域的近似速度分布中的置信度，計(jì)算步驟3所得近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值和標(biāo)準(zhǔn)差，當(dāng)步驟3所得近似速度與均值之差的絕對(duì)值大于閾值時(shí)，對(duì)步驟3所得軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗。
[0014]優(yōu)選地,步驟I中所述二維平面為:[0015](I)以地球經(jīng)度和緯度作為坐標(biāo)軸的二維平面；或
[0016](2)將(I)中坐標(biāo)軸進(jìn)行任意線性或非線性可逆映射所得的二維平面。
[0017]優(yōu)選地，步驟3中所述的距離為所述軌跡線段的起始端到終點(diǎn)端的直線距離，步驟3中所述的近似速度為所述距離與所述時(shí)間t的差值的比值。
[0018]優(yōu)選地，所述步驟4具體為:根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同區(qū)域，再將所得每個(gè)區(qū)域按照時(shí)間段進(jìn)行二次劃分，得到不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布。
[0019]優(yōu)選地，所述步驟5具體為:將步驟3所得軌跡線段的近似速度與步驟4中的時(shí)空區(qū)域?qū)?yīng)，計(jì)算步驟3所得近似速度在所對(duì)應(yīng)時(shí)空區(qū)域的近似速度分布中的置信度，計(jì)算步驟3所得近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值v和標(biāo)準(zhǔn)差var，設(shè)定第一閾值為W，當(dāng)V >P + var*w或V < ν - var * w時(shí)，對(duì)步驟3所得軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗。
[0020]本發(fā)明還提供了一種軌跡數(shù)據(jù)清洗裝置，包括:
[0021]數(shù)據(jù)獲取與處理單元，用于獲取軌跡數(shù)據(jù)，并對(duì)所述軌跡數(shù)據(jù)進(jìn)行處理得到每個(gè)物體在t時(shí)間的二維平面坐標(biāo)X和Y,形成軌跡點(diǎn)(t, X, y)；
[0022]軌跡線段生成單元，用于將每個(gè)物體的軌跡點(diǎn)(t，x，y)按照時(shí)間順序形成軌跡線，將所述軌跡線上相鄰的兩個(gè)軌跡點(diǎn)組成的線段作為一個(gè)軌跡線段，得到該物體的軌跡線段集合，其中，相鄰的兩個(gè)軌跡點(diǎn)分別為所述軌跡線段的起點(diǎn)端和終點(diǎn)端；
[0023]近似速度計(jì)算單元，用于根據(jù)每個(gè)軌跡線段的距離以及相鄰的兩個(gè)時(shí)間t的差值計(jì)算每個(gè)軌跡線段的近似速度；
[0024]時(shí)空區(qū)域劃分單元，用于根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布；
[0025]異常數(shù)據(jù)清洗單元，用于將軌跡線段的近似速度與時(shí)空區(qū)域?qū)?yīng)，計(jì)算近似速度在所對(duì)應(yīng)時(shí)空區(qū)域的近似速度分布中的置信度，計(jì)算近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值和標(biāo)準(zhǔn)差，當(dāng)近似速度與均值之差的絕對(duì)值大于閾值時(shí)，對(duì)軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗。
[0026]優(yōu)選地，所述時(shí)空區(qū)域劃分單元包括:
[0027]第一子單元，用于根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同區(qū)域；
[0028]第二子單元，用于將所得每個(gè)區(qū)域按照時(shí)間段進(jìn)行二次劃分，得到不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布。
[0029]與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果在于，本發(fā)明的軌跡數(shù)據(jù)的清洗方法及裝置同時(shí)考慮了時(shí)間和區(qū)域兩個(gè)因素，進(jìn)行時(shí)空區(qū)域劃分，將每個(gè)物體軌跡線上相鄰兩個(gè)軌跡點(diǎn)形成的軌跡線段與對(duì)應(yīng)時(shí)空區(qū)域的速度進(jìn)行綜合考慮，數(shù)據(jù)清洗效果好，能夠準(zhǔn)確清洗異常數(shù)據(jù)。
【【專利附圖】

【附圖說明】】
[0030]圖1是本發(fā)明實(shí)施例提供的軌跡數(shù)據(jù)清洗方法的流程圖；
[0031]圖2是本發(fā)明實(shí)施例提供的軌跡數(shù)據(jù)清洗裝置的結(jié)構(gòu)框圖；[0032]圖3是本發(fā)明實(shí)施例提供的時(shí)空區(qū)域的近似速度分布圖。
【【具體實(shí)施方式】】
[0033]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0034]為了提高軌跡數(shù)據(jù)清洗的效果，增加軌跡數(shù)據(jù)清洗的準(zhǔn)確性，本發(fā)明實(shí)施例提供一種軌跡數(shù)據(jù)清洗方法，如圖1所示，包括:
[0035]步驟SlOl:獲取軌跡數(shù)據(jù)，并對(duì)所述軌跡數(shù)據(jù)進(jìn)行處理得到每個(gè)物體在t時(shí)間的二維平面坐標(biāo)X和y，形成軌跡點(diǎn)(t, X, y)；
[0036]其中，所述二維平面為:(1)以地球經(jīng)度和緯度作為坐標(biāo)軸的二維平面；或(2)將
(I)中坐標(biāo)軸進(jìn)行任意線性或非線性可逆映射所得的二維平面。
[0037]步驟S102:將每個(gè)物體的軌跡點(diǎn)(t，x, y)按照時(shí)間順序形成軌跡線，將所述軌跡線上相鄰的兩個(gè)軌跡點(diǎn)組成的線段作為一個(gè)軌跡線段，得到該物體的軌跡線段集合，其中，相鄰的兩個(gè)軌跡點(diǎn)分別為所述軌跡線段的起點(diǎn)端和終點(diǎn)端；
[0038]步驟S103:根據(jù)每個(gè)軌跡線段的距離以及相鄰的兩個(gè)時(shí)間t的差值計(jì)算每個(gè)軌跡線段的近似速度；
[0039]其中，所述的距離為所述軌跡線段的起始端到終點(diǎn)端的直線距離，所述的近似速度為所述距離與所述時(shí)間t的差值的比值。
[0040]步驟S104:根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近`似速度分布服從正態(tài)分布；
[0041]首先，根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同區(qū)域；其次，將所得每個(gè)區(qū)域按照時(shí)間段進(jìn)行二次劃分，得到不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布。
[0042]步驟S105:將軌跡線段的近似速度與時(shí)空區(qū)域?qū)?yīng)，計(jì)算近似速度在所對(duì)應(yīng)時(shí)空區(qū)域的近似速度分布中的置信度，計(jì)算近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值和標(biāo)準(zhǔn)差，當(dāng)近似速度與均值之差的絕對(duì)值大于閾值時(shí)，對(duì)軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗；
[0043]其中，近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值R和標(biāo)準(zhǔn)差var,設(shè)定第一閾值為w,當(dāng)V >0 + var*w或V < ? - var * w時(shí),對(duì)軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗。
[0044]具體地，軌跡數(shù)據(jù)轉(zhuǎn)換成如下格式
[0045]P =〈O, t, X, y>
[0046]分別代表物體O在時(shí)間t處于位置(X，y)，此處O唯一代表一個(gè)現(xiàn)實(shí)世界存在的物體，而(X，y)是二維平面上的兩個(gè)坐標(biāo)，每一條這樣的數(shù)據(jù)成為一次定位數(shù)據(jù)，整個(gè)軌跡數(shù)據(jù)看作軌跡點(diǎn)的數(shù)據(jù)的集合，坐標(biāo)軸原點(diǎn)可以是平面上任意一點(diǎn)。
[0047]對(duì)于所有的軌跡點(diǎn)數(shù)據(jù)，將其按照O進(jìn)行分組，假定總共有k不同的物體O ;然后在組內(nèi)按照時(shí)間t進(jìn)行排序，時(shí)間在前面的軌跡點(diǎn)數(shù)據(jù)放在前面，這樣就獲得了軌跡線，即有序的數(shù)據(jù)組集合:[0048]{Pj j = 1...kj , i = 1...k,
[0049]這里Iii代表每一個(gè)組的軌跡點(diǎn)的數(shù)目。
[0050]對(duì)于每一個(gè)組，將代表這個(gè)物體運(yùn)動(dòng)軌跡的軌跡線中相鄰的兩個(gè)軌跡點(diǎn)記錄為一個(gè)軌跡線段，線段的兩個(gè)端點(diǎn)(起點(diǎn)端和終點(diǎn)段)是兩個(gè)軌跡點(diǎn):
[0051]{(Pj, PJ+1) I j = 1...kj-1}, i=l...k,
[0052]對(duì)于一個(gè)軌跡線段(Pj, Pj+1)，記Pj為起點(diǎn)端，記Pj+1為終點(diǎn)端，其距離Cli為兩個(gè)點(diǎn)的距離，其時(shí)間差ti是兩次定位的時(shí)間間隔，其近似速度定義為Vi = CliAi0
[0053]對(duì)于已有的全體數(shù)據(jù)集合，首先去掉速度近似于O的部分，然后用剩下的數(shù)據(jù)計(jì)算每一次定位的近似速度，然后可以根據(jù)每次定位的時(shí)間、位置和近似速度畫出整個(gè)地圖的時(shí)間和空間的速度分布，然后把整個(gè)地圖劃分為不同的區(qū)域，對(duì)于一個(gè)區(qū)域劃分為不同的時(shí)間段，使得這個(gè)區(qū)域這個(gè)時(shí)間段的速度分布服從正態(tài)分布。
[0054]應(yīng)用上述清洗方法中步驟S104所述方法對(duì)2013年7月28日的全日出租車GPS數(shù)據(jù)進(jìn)行分析，選擇中國深圳南山區(qū)騰訊大廈為中心周圍一公里區(qū)域內(nèi)作為研究區(qū)域，結(jié)果如圖3所示，將低速部分過濾后，該時(shí)空區(qū)域的近似速度分布服從正態(tài)分布。
[0055]本發(fā)明實(shí)施例的軌跡數(shù)據(jù)的清洗方法同時(shí)考慮了時(shí)間和區(qū)域兩個(gè)因素，進(jìn)行時(shí)空區(qū)域劃分，將每個(gè)物體軌跡線上相鄰兩個(gè)軌跡點(diǎn)形成的軌跡線段與對(duì)應(yīng)時(shí)空區(qū)域的速度進(jìn)行綜合考慮，數(shù)據(jù)清洗效果好，能夠準(zhǔn)確清洗異常數(shù)據(jù)。
[0056]與上述方法相對(duì)應(yīng)地，本發(fā)明實(shí)施例還提供了一種軌跡數(shù)據(jù)清洗裝置，如圖2所示，包括:
[0057]數(shù)據(jù)獲取與處理單元201，用于獲取軌跡數(shù)據(jù)，并對(duì)所述軌跡數(shù)據(jù)進(jìn)行處理得到每個(gè)物體在t時(shí)間的二維平面坐標(biāo)X和Y,形成軌跡點(diǎn)(t, X, y)；
[0058]軌跡線段生成單元202，用于將每個(gè)物體的軌跡點(diǎn)(t，x, y)按照時(shí)間順序形成軌跡線，將所述軌跡線上相鄰的兩個(gè)軌跡點(diǎn)組成的線段作為一個(gè)軌跡線段，得到該物體的軌跡線段集合，其中，相鄰的兩個(gè)軌跡點(diǎn)分別為所述軌跡線段的起點(diǎn)端和終點(diǎn)端；
[0059]近似速度計(jì)算單元203，用于根據(jù)每個(gè)軌跡線段的距離以及相鄰的兩個(gè)時(shí)間t的差值計(jì)算每個(gè)軌跡線段的近似速度；
[0060]時(shí)空區(qū)域劃分單元204，用于根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布；
[0061]異常數(shù)據(jù)清洗單元205，用于將軌跡線段的近似速度與時(shí)空區(qū)域?qū)?yīng)，計(jì)算近似速度在所對(duì)應(yīng)時(shí)空區(qū)域的近似速度分布中的置信度，計(jì)算近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值和標(biāo)準(zhǔn)差，當(dāng)近似速度與均值之差的絕對(duì)值大于閾值時(shí)，對(duì)軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗。
[0062]進(jìn)一步地,該時(shí)空區(qū)域劃分單元204具體包括:
[0063]第一子單元，用于根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同區(qū)域；
[0064]第二子單元，用于將所得每個(gè)區(qū)域按照時(shí)間段進(jìn)行二次劃分，得到不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布。
[0065]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括上述方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(ROM)或隨機(jī)存儲(chǔ)記憶體(RAM)。
[0066] 以上所述本發(fā)明的【具體實(shí)施方式】，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限定。任何根據(jù)本發(fā)明的技術(shù)構(gòu)思所做出的各種其他相應(yīng)的改變與變形，均應(yīng)包含在本發(fā)明權(quán)利要求的保護(hù)范圍內(nèi)。
【權(quán)利要求】
1.一種軌跡數(shù)據(jù)的清洗方法，其特征在于，包括: 步驟1:獲取軌跡數(shù)據(jù)，并對(duì)所述軌跡數(shù)據(jù)進(jìn)行處理得到每個(gè)物體在t時(shí)間的二維平面坐標(biāo)X和y，形成軌跡點(diǎn)(t, X, y)； 步驟2:將每個(gè)物體的軌跡點(diǎn)(t，x，y)按照時(shí)間順序形成軌跡線，將所述軌跡線上相鄰的兩個(gè)軌跡點(diǎn)組成的線段作為一個(gè)軌跡線段，得到該物體的軌跡線段集合，其中，相鄰的兩個(gè)軌跡點(diǎn)分別為所述軌跡線段的起點(diǎn)端和終點(diǎn)端； 步驟3:根據(jù)每個(gè)軌跡線段的距離以及相鄰的兩個(gè)時(shí)間t的差值計(jì)算每個(gè)軌跡線段的近似速度； 步驟4:根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布； 步驟5:將步驟3所得軌跡線段的近似速度與步驟4中的時(shí)空區(qū)域?qū)?yīng)，計(jì)算步驟3所得近似速度在所對(duì)應(yīng)時(shí)空區(qū)域的近似速度分布中的置信度，計(jì)算步驟3所得近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值和標(biāo)準(zhǔn)差，當(dāng)步驟3所得近似速度與均值之差的絕對(duì)值大于閾值時(shí)，對(duì)步驟3所得軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗。
2.根據(jù)權(quán)利要求1所述的清洗方法，其特征在于，步驟I中所述二維平面為: (1)以地球經(jīng)度和緯度作為坐標(biāo)軸的二維平面；或 (2)將(I)中坐標(biāo)軸進(jìn)行任意線性或非線性可逆映射所得的二維平面。
3.根據(jù)權(quán)利要求1所述的清洗方法，其特征在于，步驟3中所述的距離為所述軌跡線段的起始端到終點(diǎn)端的直線距離，步驟3中所述的近似速度為所述距離與所述時(shí)間t的差值的比值。
4.根據(jù)權(quán)利要求1所述的清洗方法，其特征在于，所述步驟4具體為:根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同區(qū)域，再將所得每個(gè)區(qū)域按照時(shí)間段進(jìn)行二次劃分，得到不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布。
5.根據(jù)權(quán)利要求1所述的清洗方法，其特征在于，所述步驟5具體為:將步驟3所得軌跡線段的近似速度與步驟4中的時(shí)空區(qū)域?qū)?yīng)，計(jì)算步驟3所得近似速度在所對(duì)應(yīng)時(shí)空區(qū)域的近似速度分布中的置信度，計(jì)算步驟3所得近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值.?和標(biāo)準(zhǔn)差var,設(shè)定第一閾值為w,當(dāng)V > ? + var * w V < v - var * w時(shí)，對(duì)步驟3所得軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗。
6.一種軌跡數(shù)據(jù)清洗裝置，其特征在于，包括: 數(shù)據(jù)獲取與處理單元，用于獲取軌跡數(shù)據(jù)，并對(duì)所述軌跡數(shù)據(jù)進(jìn)行處理得到每個(gè)物體在t時(shí)間的二維平面坐標(biāo)X和y，形成軌跡點(diǎn)(t, X, y)； 軌跡線段生成單元，用于將每個(gè)物體的軌跡點(diǎn)(t，x, y)按照時(shí)間順序形成軌跡線，將所述軌跡線上相鄰的兩個(gè)軌跡點(diǎn)組成的線段作為一個(gè)軌跡線段，得到該物體的軌跡線段集合，其中，相鄰的兩個(gè)軌跡點(diǎn)分別為所述軌跡線段的起點(diǎn)端和終點(diǎn)端； 近似速度計(jì)算單元，用于根據(jù)每個(gè)軌跡線段的距離以及相鄰的兩個(gè)時(shí)間t的差值計(jì)算每個(gè)軌跡線段的近似速度； 時(shí)空區(qū)域劃分單元，用于根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布； 異常數(shù)據(jù)清洗單元，用于將軌跡線段的近似速度與時(shí)空區(qū)域?qū)?yīng)，計(jì)算近似速度在所對(duì)應(yīng)時(shí)空區(qū)域的近似速度分布中的置信度，計(jì)算近似速度所在時(shí)空區(qū)域的近似速度分布在所述置信度下的均值和標(biāo)準(zhǔn)差，當(dāng)近似速度與均值之差的絕對(duì)值大于閾值時(shí)，對(duì)軌跡線段的終點(diǎn)端的軌跡點(diǎn)對(duì)應(yīng)數(shù)據(jù)進(jìn)行清洗。
7.根據(jù)權(quán)利要求6所述的清洗裝置，其特征在于，所述時(shí)空區(qū)域劃分單元包括: 第一子單元，用于根據(jù)不同軌跡數(shù)據(jù)所得的近似速度集合將整個(gè)地圖劃分為不同區(qū)域； 第二子單元，用于將 所得每個(gè)區(qū)域按照時(shí)間段進(jìn)行二次劃分，得到不同的時(shí)空區(qū)域，其中，每個(gè)時(shí)空區(qū)域的近似速度分布服從正態(tài)分布。
【文檔編號(hào)】G06F19/00GK103745083SQ201310675935
【公開日】2014年4月23日 申請(qǐng)日期:2013年12月11日 優(yōu)先權(quán)日:2013年12月11日
【發(fā)明者】黃 俊, 張帆, 王麗, 須成忠 申請(qǐng)人:深圳先進(jìn)技術(shù)研究院