數(shù)據(jù)處理方法及裝置制造方法
【專利摘要】本發(fā)明提供一種數(shù)據(jù)處理方法及裝置，包括：獲取車輛的包括所述車輛在各時(shí)刻所處的位置坐標(biāo)的坐標(biāo)軌跡信息；針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，所述路段的信息包括所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息包括所述車輛在所述時(shí)刻所在的路段的標(biāo)識(shí)和所述車輛在所述時(shí)刻所在的路段所屬的道路的標(biāo)識(shí)；將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息。通過(guò)本發(fā)明提供的技術(shù)方案能夠有效減小軌跡信息所占用的存儲(chǔ)空間。
【專利說(shuō)明】數(shù)據(jù)處理方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種數(shù)據(jù)處理方法及裝置。
【背景技術(shù)】
[0002]隨著定位技術(shù)的發(fā)展，大量軌跡信息被存儲(chǔ)，例如:城市中車輛的軌跡信息。目前，車輛軌跡信息包括車輛在時(shí)刻t所處的位置坐標(biāo)(X，y)，具體的，所述軌跡信息可以表示為(道路標(biāo)識(shí)，x,y,t)數(shù)對(duì)，其中，道路標(biāo)識(shí)為所述位置坐標(biāo)所屬的道路的標(biāo)識(shí)。可見(jiàn)，對(duì)每個(gè)軌跡信息的存儲(chǔ)，通常都需要至少2個(gè)雙精度浮點(diǎn)類型的數(shù)據(jù)對(duì)應(yīng)的存儲(chǔ)空間來(lái)實(shí)現(xiàn)。由此可見(jiàn)，軌跡信息的存儲(chǔ)往往需要占用大量的存儲(chǔ)空間。對(duì)此，現(xiàn)有技術(shù)中還沒(méi)有能夠有效解決上述問(wèn)題的方案。

【發(fā)明內(nèi)容】

[0003]本發(fā)明提供一種數(shù)據(jù)處理方法及裝置，用于解決現(xiàn)有技術(shù)中軌跡信息的存儲(chǔ)需要占用大量的存儲(chǔ)空間的問(wèn)題。
[0004]本發(fā)明的第一個(gè)方面是提供一種數(shù)據(jù)處理方法，包括:
[0005]獲取車輛的坐標(biāo)軌跡信息，所述坐標(biāo)軌跡信息包括所述車輛在各時(shí)刻所處的位置坐標(biāo)；
[0006]針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，所述路段的信息包括所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息包括所述車輛在所述時(shí)刻所在的路段的標(biāo)識(shí)和所述車輛在所述時(shí)刻所在的路段所屬的道路的標(biāo)識(shí)；
[0007]將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息。
[0008]本發(fā)明的另一個(gè)方面是提供一種數(shù)據(jù)處理裝置，包括:
[0009]獲取模塊，用于獲取車輛的坐標(biāo)軌跡信息，所述坐標(biāo)軌跡信息包括所述車輛在各時(shí)刻所處的位置坐標(biāo)；
[0010]處理模塊，用于針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，所述路段的信息包括所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息包括所述車輛在所述時(shí)刻所在的路段的標(biāo)識(shí)和所述車輛在所述時(shí)刻所在的路段所屬的道路的標(biāo)識(shí)；
[0011]存儲(chǔ)模塊，用于將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息。
[0012]本發(fā)明提供的數(shù)據(jù)處理方法及裝置，通過(guò)獲取車輛的坐標(biāo)軌跡信息后，針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，并將其存儲(chǔ)至所述車輛的路段軌跡信息的技術(shù)方 案，用路段的標(biāo)識(shí)替代現(xiàn)有方案中的經(jīng)緯坐標(biāo)，有效減小軌跡信息所占用的存儲(chǔ)空間。
【專利附圖】

【附圖說(shuō)明】
[0013]圖1為本發(fā)明實(shí)施例一提供的一種數(shù)據(jù)處理方法的流程示意圖；
[0014]圖2為本發(fā)明實(shí)施例二提供的一種數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0015]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述。
[0016]圖1為本發(fā)明實(shí)施例一提供的一種數(shù)據(jù)處理方法的流程示意圖，如圖1所示，所述方法包括:
[0017]101、獲取車輛的坐標(biāo)軌跡信息，所述坐標(biāo)軌跡信息包括所述車輛在各時(shí)刻所處的位置坐標(biāo)。
[0018]在實(shí)際應(yīng)用的，所述坐標(biāo)軌跡信息可以表示為(道路標(biāo)識(shí)，X’ y, t)，其中，(X，y)為所述車輛在時(shí)刻t所處的位置坐標(biāo)，所述道路標(biāo)識(shí)為所述位置坐標(biāo)所屬的道路的標(biāo)識(shí)。
[0019]102、針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，所述路段的信息包括所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息包括所述車輛在所述時(shí)刻所在的路段的標(biāo)識(shí)和所述車輛在所述時(shí)刻所在的路段所屬的道路的標(biāo)識(shí)。
[0020]其中，所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息可以用(道路標(biāo)識(shí)，路段標(biāo)識(shí)，t)來(lái)表示。由此，可以理解，相比于每個(gè)坐標(biāo)軌跡信息，每個(gè)路段信息需要占用的存儲(chǔ)空間有效減小，從而有效減小軌跡信息占用的存儲(chǔ)空間。進(jìn)一步的，在實(shí)際應(yīng)用中，還可以將所述路段的標(biāo)識(shí)和所述路段所屬的道路的標(biāo)識(shí)組合為一個(gè)標(biāo)識(shí)存儲(chǔ)在所述路段信息中，例如，某個(gè)路段對(duì)應(yīng)的路段信息中可以包括一個(gè)標(biāo)識(shí)AABB和該標(biāo)識(shí)對(duì)應(yīng)的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，則在該標(biāo)識(shí)中，AA可以為所述路段所屬的道路的標(biāo)識(shí)，BB可以為所述路段的標(biāo)識(shí)。
[0021]具體的，為了預(yù)先存儲(chǔ)所述各路段的信息，在102之前，所述方法還可以包括:
[0022]獲取原始道路信息，所述原始道路信息包括各道路的標(biāo)識(shí)和所述各道路對(duì)應(yīng)的各道路點(diǎn)的坐標(biāo)；
[0023]針對(duì)所述各道路中的每個(gè)道路，將所述道路劃分為長(zhǎng)度均不大于預(yù)設(shè)的第一閾值的路段，獲得所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)；
[0024]獲得所述路段的標(biāo)識(shí)和所述路段所屬的道路的標(biāo)識(shí)，并將所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)存儲(chǔ)至所述路段的信息，所述路段所屬的道路為所述道路。
[0025]其中，所述獲得路段的標(biāo)識(shí)的方法均可以為，根據(jù)預(yù)設(shè)的規(guī)則生成路段的標(biāo)識(shí)，本實(shí)施例在此不對(duì)其進(jìn)行限制。再具體的，所述第一閾值可以根據(jù)工作精度需求確定，例如，取所述第一閾值為300米。
[0026]在實(shí)際應(yīng)用中，所述原始道路信息可以通過(guò)讀取城市的shpfile文件獲得。進(jìn)一步具體的，在上述實(shí)施方式中，所述針對(duì)所述各道路中的每個(gè)道路，將所述道路劃分為長(zhǎng)度均不大于預(yù)設(shè)的第一閾值的路段，包括:
[0027]針對(duì)所述道路對(duì)應(yīng)的各道路點(diǎn)中的每個(gè)道路點(diǎn)，將所述道路點(diǎn)作為路段的起始
占.[0028]檢測(cè)所述起始點(diǎn)至所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)的距離是否不大于所述第一閾值，若是，則將所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)作為所述路段的結(jié)束點(diǎn)；
[0029]否則，根據(jù)所述起始點(diǎn)的坐標(biāo)和所述第一閾值，獲得至所述起始點(diǎn)的距離不大于所述第一閾值的位置點(diǎn)的坐標(biāo)，將所述位置點(diǎn)作為所述路段的結(jié)束點(diǎn)和另一路段的起始點(diǎn)，并返回執(zhí)行所述檢測(cè)所述起始點(diǎn)至所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)的距離是否不大于所述第一閾值的步驟。
[0030]通過(guò)上述實(shí)施方式，可以獲得各路段的信息，以完成對(duì)車輛的坐標(biāo)軌跡信息的壓縮處理，節(jié)省存儲(chǔ)空間。
[0031]可選的，在建立所述路段的信息的過(guò)程中，為了更好的反映車輛的軌跡特性，所述路段的信息還可以包括所述路段所屬的子區(qū)域的代碼；所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息還可以包括所述車輛在所述時(shí)刻所在的路段所屬的子區(qū)域的代碼；
[0032]相應(yīng)的，102之前，還可以包括:將所述各道路所在的整個(gè)區(qū)域劃分為多個(gè)子區(qū)域，并通過(guò)編碼獲得每個(gè)所述子區(qū)域的代碼；
[0033]再相應(yīng)的，所述針對(duì)所述各道路中的每個(gè)道路，將所述道路劃分為長(zhǎng)度均不大于預(yù)設(shè)的第一閾值的路段之后，還可以包括:獲得所述路段所屬的子區(qū)域的代碼，其中，所述路段處于所述路段所屬的子區(qū)域?qū)?yīng)的區(qū)域范圍內(nèi)。
[0034]其中，所述通過(guò)編碼獲得每個(gè)所述子區(qū)域的代碼具體可以包括:通過(guò)Hilbert編碼獲得每個(gè)所述子區(qū)域的Hilbert碼。具體的，Hilbert編碼方法對(duì)應(yīng)的Hilbert曲線是空間填充曲線的一種，通常的空間填充曲線包括Peano曲線、Hilbert曲線和Grav碼曲線等。其中，Hilbert曲線的特性在于對(duì)于網(wǎng)格空間內(nèi)的每個(gè)數(shù)據(jù)，空間填充曲線可以且只能通過(guò)一次，并且曲線本身不存在交叉點(diǎn)，具備最好的空間聚集特性。因此通過(guò)Hilbert編碼獲得每個(gè)所述子區(qū)域的代碼能夠使各個(gè)子區(qū)域中的各路段反映出更好的空間聚集特性。
[0035]103、將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息。
[0036]其中，本實(shí)施例存在兩種實(shí)施場(chǎng)景，具體的，第一種實(shí)施場(chǎng)景為，若所述車輛在某時(shí)刻所處的位置坐標(biāo)為車輛軌跡的首個(gè)坐標(biāo)，則在根據(jù)所述各路段的信息獲得所述車輛在該時(shí)刻對(duì)應(yīng)的路段信息后，可直接將其存儲(chǔ)至所述車輛的路段軌跡信息。再具體的，第二種實(shí)施場(chǎng)景為，若所述車輛在某時(shí)刻所處的位置坐標(biāo)不是該車輛軌跡的首個(gè)坐標(biāo)，則在存儲(chǔ)該車輛在該時(shí)刻對(duì)應(yīng)的路段信息前，需要檢測(cè)該位置坐標(biāo)對(duì)應(yīng)的路段是否仍為該車輛在前一時(shí)刻下所處的位置坐標(biāo)對(duì)應(yīng)的路段，則相應(yīng)的，在第二種實(shí)施場(chǎng)景下，103具體可以包括:
[0037]檢測(cè)所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息和所述車輛在所述時(shí)刻的前一時(shí)刻對(duì)應(yīng)的路段信息是否相同，若不同，則將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息，否則，不存儲(chǔ)。
[0038]可以理解，在上述實(shí)施方式中，若車輛在兩個(gè)相鄰時(shí)刻所處的位置坐標(biāo)之間的距離小于所述路段的長(zhǎng)度時(shí)，即車輛在兩個(gè)時(shí)刻所在的路段為同一路段，則不再存儲(chǔ)所述車輛在后一時(shí)刻對(duì)應(yīng)的路段信息，相應(yīng)的，通過(guò)上述實(shí)施方式，能夠在記錄所述車輛軌跡的同時(shí)，進(jìn)一步減少需要存儲(chǔ)的路段信息的數(shù)量，從而進(jìn)一步節(jié)省存儲(chǔ)空間。
[0039]可選的，在實(shí)際應(yīng)用中，通?？赡艽嬖谝韵虑闆r，例如，對(duì)一條高速公路的進(jìn)出口來(lái)說(shuō)，兩者之間的距離很遠(yuǎn)，即通常大于前述的閾值，但車輛在該高速公路行駛的期間，將始終沿著高速公路對(duì)應(yīng)的各個(gè)路段行駛。因此，為了進(jìn)一步減小對(duì)車輛的坐標(biāo)軌跡信息處理后獲得的路段信息占用的存儲(chǔ)空間，可以對(duì)所述各路段的信息中，對(duì)車輛在連續(xù)的前后時(shí)刻經(jīng)常所在的兩個(gè)路段合并為一個(gè)路段。則相應(yīng)的，作為一種可實(shí)施方式，在103之后，還可以包括:
[0040]針對(duì)當(dāng)前各路段中的每個(gè)路段，在當(dāng)前各車輛的路段軌跡信息中查找與所述路段對(duì)應(yīng)的匹配路段信息；
[0041]統(tǒng)計(jì)所述匹配路段信息的數(shù)量，并根據(jù)所述匹配路段信息獲得待合并路段集合，所述獲得待合并路段集合包括所述匹配路段信息對(duì)應(yīng)的車輛在所述匹配路段信息對(duì)應(yīng)的時(shí)刻的下一時(shí)刻對(duì)應(yīng)的路段信息；
[0042]統(tǒng)計(jì)所述待合并路段集合中，不同的路段信息分別出現(xiàn)的次數(shù)；
[0043]通過(guò)分別計(jì)算所述不同的路段信息出現(xiàn)的次數(shù)與所述匹配路段信息的數(shù)量之比，獲得所述不同的路段信息的合并概率；
[0044]將所述合并概率不小于預(yù)設(shè)的第二閾值的路段信息對(duì)應(yīng)的路段的信息分別與所述路段的信息進(jìn)行合并，獲得合并后的路段的信息并存儲(chǔ)。
[0045]具體舉例來(lái)說(shuō)，所述第二閾值可以設(shè)定為90%。具體的，所述將所述合并概率不小于預(yù)設(shè)的第二閾值的路段信息對(duì)應(yīng)的路段的信息分別與所述路段的信息進(jìn)行合并，獲得合并后的路段的信息，可以包括:
[0046]獲得所述合并后的路段的標(biāo)識(shí)和所述合并后的路段所屬的道路的標(biāo)識(shí)，并存儲(chǔ)至所述合并后的路段的信息；
[0047]將所述合并概率不小于所述第二閾值的路段信息對(duì)應(yīng)的路段的信息中的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，及所述路段的信息中的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)存儲(chǔ)至所述合并后的路段的息。
[0048]其中，所述合并后的路段的標(biāo)識(shí)和所述合并后的路段所屬的道路的標(biāo)識(shí)均可以根據(jù)預(yù)設(shè)的規(guī)則生成。
[0049]通過(guò)上述實(shí)施方式，能夠根據(jù)車輛的路段軌跡信息將車輛頻繁途徑的兩個(gè)路段的信息進(jìn)行合并，從而再對(duì)車輛的坐標(biāo)軌跡信息進(jìn)行處理時(shí)，能夠通過(guò)最長(zhǎng)匹配的原則，實(shí)現(xiàn)將車輛的更多的連續(xù)位置坐標(biāo)處理為單個(gè)路段信息，從而進(jìn)一步節(jié)省存儲(chǔ)空間。
[0050]本實(shí)施例提供的數(shù)據(jù)處理方法，通過(guò)獲取車輛的坐標(biāo)軌跡信息后，針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，并將其存儲(chǔ)至所述車輛的路段軌跡信息的技術(shù)方案，用路段的標(biāo)識(shí)替代現(xiàn)有方案中的經(jīng)緯坐標(biāo)，有效減小軌跡信息所占用的存儲(chǔ)空間。
[0051]圖2為本發(fā)明實(shí)施例二提供的一種數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖，如圖2所示，所述裝置包括:獲取模塊21、處理模塊22和存儲(chǔ)模塊23 ;其中，
[0052]獲取模塊21，用于獲取車輛的坐標(biāo)軌跡信息，所述坐標(biāo)軌跡信息包括所述車輛在各時(shí)刻所處的位置坐標(biāo)；
[0053]處理模塊22，用于針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，所述路段的信息包括所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息包括所述車輛在所述時(shí)刻所在的路段的標(biāo)識(shí)和所述車輛在所述時(shí)刻所在的路段所屬的道路的標(biāo)識(shí)；
[0054]存儲(chǔ)模塊23，用于將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息。
[0055]具體的，為了預(yù)先存儲(chǔ)所述各路段的信息，獲取模塊21，還用于獲取原始道路信息，所述原始道路信息包括各道路的標(biāo)識(shí)和所述各道路對(duì)應(yīng)的各道路點(diǎn)的坐標(biāo)；
[0056]處理模塊22，還用于針對(duì)所述各道路中的每個(gè)道路，將所述道路劃分為長(zhǎng)度均不大于預(yù)設(shè)的第一閾值的路段，獲得所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)；所述裝置還包括:
[0057]標(biāo)識(shí)模塊，用于獲得所述路段的標(biāo)識(shí)和所述路段所屬的道路的標(biāo)識(shí)，所述路段所屬的道路為所述道路；
[0058]存儲(chǔ)模塊23，還用于將所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)存儲(chǔ)至所述路段的信息。
[0059]具體的，處理模塊23具體可以用于根據(jù)預(yù)設(shè)的規(guī)則生成所述路段的標(biāo)識(shí)。進(jìn)一步具體的，在上述實(shí)施方式中，處理模塊22可以包括:
[0060]初始單元,用于針對(duì)所述道路對(duì)應(yīng)的各道路點(diǎn)中的每個(gè)道路點(diǎn)，將所述道路點(diǎn)作為路段的起始點(diǎn)；
[0061]檢測(cè)單元，用于檢測(cè)所述起始點(diǎn)至所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)的距離是否不大于所述第一閾值；
[0062]第一處理單元，用于若所述起始點(diǎn)至所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)的距離不大于所述第一閾值，則將所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)作為所述路段的結(jié)束點(diǎn)；
[0063]第二處理單元，用于若所述起始點(diǎn)至所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)的距離大于所述第一閾值，則根據(jù)所述起始點(diǎn)的坐標(biāo)和所述第一閾值，獲得至所述起始點(diǎn)的距離不大于所述第一閾值的位置點(diǎn)的坐標(biāo)，將所述位置點(diǎn)作為所述路段的結(jié)束點(diǎn)和另一路段的起始點(diǎn)，并指示所述檢測(cè)單元執(zhí)行所述檢測(cè)所述起始點(diǎn)至所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)的距離是否不大于所述第一閾值的步驟。
[0064]通過(guò)上述實(shí)施方式，可以獲得各路段的信息，以完成對(duì)車輛的坐標(biāo)軌跡信息的壓縮處理，節(jié)省存儲(chǔ)空間。
[0065]可選的，所述路段的信息還可以包括所述路段所屬的子區(qū)域的代碼；所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息還可以包括所述車輛在所述時(shí)刻所在的路段所屬的子區(qū)域的代碼；相應(yīng)的，所述裝置還可以包括:劃分模塊，用于將所述各道路所在的整個(gè)區(qū)域劃分為多個(gè)子區(qū)域，并通過(guò)編碼獲得每個(gè)所述子區(qū)域的代碼；再相應(yīng)的，標(biāo)識(shí)模塊23，還可以用于獲得所述路段所屬的子區(qū)域的代碼，其中，所述路段處于所述路段所屬的子區(qū)域?qū)?yīng)的區(qū)域范圍內(nèi)。
[0066]其中，所述劃分模塊具體可以用于，將所述各道路所在的整個(gè)區(qū)域劃分為多個(gè)子區(qū)域，并通過(guò)Hilbert編碼獲得每個(gè)所述子區(qū)域的Hilbert碼。從而能夠使各個(gè)子區(qū)域中的各路段反映出更好的空間聚集特性。[0067]可選的，在本實(shí)施例的一種可實(shí)施方式中，存儲(chǔ)模塊24，具體可以用于檢測(cè)所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息和所述車輛在所述時(shí)刻的前一時(shí)刻對(duì)應(yīng)的路段信息是否相同，若不同，則將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息，否貝U，不存儲(chǔ)。
[0068]可以理解，在上述實(shí)施方式中，若車輛在兩個(gè)相鄰時(shí)刻所處的位置坐標(biāo)之間的距離小于所述路段的長(zhǎng)度時(shí)，即車輛在兩個(gè)時(shí)刻所在的路段為同一路段，則不再存儲(chǔ)所述車輛在后一時(shí)刻對(duì)應(yīng)的路段信息，相應(yīng)的，通過(guò)上述實(shí)施方式，能夠在記錄所述車輛軌跡的同時(shí)，進(jìn)一步減少需要存儲(chǔ)的路段信息的數(shù)量，從而進(jìn)一步節(jié)省存儲(chǔ)空間。
[0069]再可選的，在實(shí)際應(yīng)用中，由于通?？赡艽嬖谲囕v在連續(xù)時(shí)刻經(jīng)常經(jīng)過(guò)兩個(gè)連續(xù)路段的情況。則相應(yīng)的，作為另一種可實(shí)施方式，所述裝置還可以包括:
[0070]查找模塊，用于針對(duì)當(dāng)前各路段中的每個(gè)路段，在當(dāng)前各車輛的路段軌跡信息中查找與所述路段對(duì)應(yīng)的匹配路段信息；
[0071]統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述匹配路段信息的數(shù)量，并根據(jù)所述匹配路段信息獲得待合并路段集合，所述獲得待合并路段集合包括所述匹配路段信息對(duì)應(yīng)的車輛在所述匹配路段信息對(duì)應(yīng)的時(shí)刻的下一時(shí)刻對(duì)應(yīng)的路段信息；
[0072]所述統(tǒng)計(jì)模塊，還用于統(tǒng)計(jì)所述待合并路段集合中，不同的路段信息分別出現(xiàn)的次數(shù)；
[0073]計(jì)算模塊，用于通過(guò)分別計(jì)算所述不同的路段信息出現(xiàn)的次數(shù)與所述匹配路段信息的數(shù)量之比，獲得所述不同的路段信息的合并概率；
[0074]合并模塊，用于將所述合并概率不小于預(yù)設(shè)的第二閾值的路段信息對(duì)應(yīng)的路段的信息分別與所述路段的信息進(jìn)行合并，獲得合并后的路段的信息并存儲(chǔ)。具體的，所述合并模塊可以包括:
[0075]標(biāo)識(shí)合并單元，用于獲得所述合并后的路段的標(biāo)識(shí)和所述合并后的路段所屬的道路的標(biāo)識(shí)，并存儲(chǔ)至所述合并后的路段的信息；
[0076]坐標(biāo)合并單元，用于將所述合并概率不小于所述第二閾值的路段信息對(duì)應(yīng)的路段的信息中的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，及所述路段的信息中的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)存儲(chǔ)至所述合并后的路段的信息。
[0077]其中，所述合并后的路段的標(biāo)識(shí)和所述合并后的路段所屬的道路的標(biāo)識(shí)均可以根據(jù)預(yù)設(shè)的規(guī)則生成。
[0078]通過(guò)上述實(shí)施方式，能夠根據(jù)車輛的路段軌跡信息將車輛頻繁途徑的兩個(gè)路段的信息進(jìn)行合并，從而再對(duì)車輛的坐標(biāo)軌跡信息進(jìn)行處理時(shí)，能夠通過(guò)最長(zhǎng)匹配的原則，實(shí)現(xiàn)將車輛的更多的連續(xù)位置坐標(biāo)處理為單個(gè)路段信息，從而進(jìn)一步節(jié)省存儲(chǔ)空間。
[0079]本實(shí)施例提供的數(shù)據(jù)處理裝置，通過(guò)獲取車輛的坐標(biāo)軌跡信息后，針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，并將其存儲(chǔ)至所述車輛的路段軌跡信息的技術(shù)方案，用路段的標(biāo)識(shí)替代現(xiàn)有方案中的經(jīng)緯坐標(biāo)，有效減小軌跡信息所占用的存儲(chǔ)空間。
[0080]所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的裝置的具體工作過(guò)程，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過(guò)程，在此不再贅述。
[0081]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括:ROM、RAM、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0082]最后應(yīng)說(shuō)明的是:以上各實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種數(shù)據(jù)處理方法，其特征在于，包括: 獲取車輛的坐標(biāo)軌跡信息，所述坐標(biāo)軌跡信息包括所述車輛在各時(shí)刻所處的位置坐標(biāo)； 針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，所述路段的信息包括所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息包括所述車輛在所述時(shí)刻所在的路段的標(biāo)識(shí)和所述車輛在所述時(shí)刻所在的路段所屬的道路的標(biāo)識(shí)； 將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息，包括: 檢測(cè)所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息和所述車輛在所述時(shí)刻的前一時(shí)刻對(duì)應(yīng)的路段信息是否相同，若不同，則將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息，否則，不存儲(chǔ)。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息之前，還包括: 獲取原始道路信息，所述原始道路信息包括各道路的標(biāo)識(shí)和所述各道路對(duì)應(yīng)的各道路點(diǎn)的坐標(biāo)； 針對(duì)所述各道路中的每個(gè)道路，將所述道路劃分為長(zhǎng)度均不大于預(yù)設(shè)的第一閾值的路段，獲得所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)； 獲得所述路段的標(biāo)識(shí)和所述路段所屬的道路的標(biāo)識(shí)，并將所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)存儲(chǔ)至所述路段的信息，所述路段所屬的道路為所述道路。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述針對(duì)所述各道路中的每個(gè)道路，將所述道路劃分為長(zhǎng)度均不大于預(yù)設(shè)的第一閾值的路段，包括: 針對(duì)所述道路對(duì)應(yīng)的各道路點(diǎn)中的每個(gè)道路點(diǎn)，將所述道路點(diǎn)作為路段的起始點(diǎn)； 檢測(cè)所述起始點(diǎn)至所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)的距離是否不大于所述第一閾值，若是，則將所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)作為所述路段的結(jié)束點(diǎn)； 否則，根據(jù)所述起始點(diǎn)的坐標(biāo)和所述第一閾值，獲得至所述起始點(diǎn)的距離不大于所述第一閾值的位置點(diǎn)的坐標(biāo)，將所述位置點(diǎn)作為所述路段的結(jié)束點(diǎn)和另一路段的起始點(diǎn)，并返回執(zhí)行所述檢測(cè)所述起始點(diǎn)至所述起始點(diǎn)的下個(gè)相鄰道路點(diǎn)的距離是否不大于所述第一閾值的步驟。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述路段的信息還包括所述路段所屬的子區(qū)域的代碼；所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息還包括所述車輛在所述時(shí)刻所在的路段所屬的子區(qū)域的代碼； 所述根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息之前，還包括: 將所述各道路所在的整個(gè)區(qū)域劃分為多個(gè)子區(qū)域，并通過(guò)編碼獲得每個(gè)所述子區(qū)域的代碼；所述針對(duì)所述各道路中的每個(gè)道路，將所述道路劃分為長(zhǎng)度均不大于預(yù)設(shè)的第一閾值的路段之后，還包括: 獲得所述路段所屬的子區(qū)域的代碼，其中，所述路段處于所述路段所屬的子區(qū)域?qū)?yīng)的區(qū)域范圍內(nèi)。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息之后，還包括: 針對(duì)當(dāng)前各路段中的每個(gè)路段，在當(dāng)前各車輛的路段軌跡信息中查找與所述路段對(duì)應(yīng)的匹配路段信息； 統(tǒng)計(jì)所述匹配路段信息的數(shù)量，并根據(jù)所述匹配路段信息獲得待合并路段集合，所述獲得待合并路段集合包括所述匹配路段信息對(duì)應(yīng)的車輛在所述匹配路段信息對(duì)應(yīng)的時(shí)刻的下一時(shí)刻對(duì)應(yīng)的路段信息； 統(tǒng)計(jì)所述待合并路段集合中，不同的路段信息分別出現(xiàn)的次數(shù)； 通過(guò)分別計(jì)算所述不同的路段信息出現(xiàn)的次數(shù)與所述匹配路段信息的數(shù)量之比，獲得所述不同的路段信息的合并概率； 將所述合并概率不小于預(yù)設(shè)的第二閾值的路段信息對(duì)應(yīng)的路段的信息分別與所述路段的信息進(jìn)行合并，獲得合并后的路段的信息并存儲(chǔ)。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述將所述合并概率不小于預(yù)設(shè)的第二閾值的路段信息對(duì)應(yīng)的路段的信息分別與所述路段的信息進(jìn)行合并，獲得合并后的路段的信息，包括: 獲得所述合并后的路段的標(biāo)識(shí)和所述合并后的路段所屬的道路的標(biāo)識(shí)，并存儲(chǔ)至所述合并后的路段的信息； 將所述合并概率不小于所述第二閾值的路段信息對(duì)應(yīng)的路段的信息中的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，及所述路段的信息中的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)存儲(chǔ)至所述合并后的路段的信息。
8.一種數(shù)據(jù)處理裝置，其特征在于，包括: 獲取模塊，用于獲取車輛的坐標(biāo)軌跡信息，所述坐標(biāo)軌跡信息包括所述車輛在各時(shí)刻所處的位置坐標(biāo)； 處理模塊，用于針對(duì)所述坐標(biāo)軌跡信息中的每個(gè)位置坐標(biāo)，根據(jù)當(dāng)前存儲(chǔ)的各路段的信息，通過(guò)道路匹配算法獲得所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息，所述路段的信息包括所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)，所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息包括所述車輛在所述時(shí)刻所在的路段的標(biāo)識(shí)和所述車輛在所述時(shí)刻所在的路段所屬的道路的標(biāo)識(shí)； 存儲(chǔ)模塊，用于將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于， 所述存儲(chǔ)模塊，具體用于檢測(cè)所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息和所述車輛在所述時(shí)刻的前一時(shí)刻對(duì)應(yīng)的路段信息是否相同，若不同，則將所述車輛在所述時(shí)刻對(duì)應(yīng)的路段信息存儲(chǔ)至所述車輛的路段軌跡信息，否則，不存儲(chǔ)。
10.根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述獲取模塊，還用于獲取原始道路信息，所述原始道路信息包括各道路的標(biāo)識(shí)和所述各道路對(duì)應(yīng)的各道路點(diǎn)的坐標(biāo)； 所述處理模塊，還用于針對(duì)所述各道路中的每個(gè)道路，將所述道路劃分為長(zhǎng)度均不大于預(yù)設(shè)的第一閾值的路段，獲得所述路段的起始點(diǎn)坐標(biāo)和結(jié)束點(diǎn)坐標(biāo)； 所述處理模塊，還用于獲得所述路段的標(biāo)識(shí)和所述路段所屬的道路的標(biāo)識(shí)，所述路段所屬的道路為所述道路； 所述存儲(chǔ)模塊，還用于將所述路段的標(biāo)識(shí)、所述路段所屬的道路的標(biāo)識(shí)、及所述路段的起始點(diǎn)坐標(biāo)和 結(jié)束點(diǎn)坐標(biāo)存儲(chǔ)至所述路段的信息。
【文檔編號(hào)】G06F17/30GK103761229SQ201310482015
【公開(kāi)日】2014年4月30日 申請(qǐng)日期:2013年10月15日 優(yōu)先權(quán)日:2013年10月15日
【發(fā)明者】沃天宇, 楊曉宇, 隨培培, 文章樂(lè), 孫瑞光 申請(qǐng)人:北京航空航天大學(xué)