本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種軌跡數(shù)據(jù)的播放方法及裝置。

背景技術(shù)：

隨著大數(shù)據(jù)時(shí)代的到來(lái)，各種各樣的設(shè)備均具備了全球定位系統(tǒng)(Global Positioning System，GPS)模塊，并且每個(gè)設(shè)備每時(shí)每刻都在產(chǎn)生位置信息，應(yīng)對(duì)行業(yè)的需求，各種設(shè)備位置信息的接入和匯聚每時(shí)每刻都在產(chǎn)生大量的數(shù)據(jù)，這就給如何高效的查詢與播放設(shè)備的軌跡提出了巨大的壓力與挑戰(zhàn)。

現(xiàn)有軌跡查詢與播放策略為：根據(jù)設(shè)備(Identifier，ID)與時(shí)間字段，對(duì)軌跡數(shù)據(jù)進(jìn)行查詢，然后將查詢得到的軌跡數(shù)據(jù)返回到內(nèi)存中，在內(nèi)存中對(duì)軌跡數(shù)據(jù)進(jìn)行抽稀與處理，抽稀過(guò)后的軌跡數(shù)據(jù)返回到瀏覽器中，然后在瀏覽器中對(duì)軌跡數(shù)據(jù)進(jìn)行逐個(gè)播放。然而，現(xiàn)有的軌跡查詢與播放策略，存在以下缺陷，具體來(lái)說(shuō)：沒有對(duì)數(shù)據(jù)進(jìn)行預(yù)處理，數(shù)據(jù)查詢與抽稀成本高、效率低下；軌跡數(shù)據(jù)傳輸過(guò)程中，由于數(shù)據(jù)量比較大在傳輸過(guò)程中產(chǎn)生瓶頸，影響查詢效率；由于瀏覽器內(nèi)存有限制，海量軌跡數(shù)據(jù)播放受到限制；經(jīng)過(guò)抽稀后，很多軌跡點(diǎn)被抽掉，生成的軌跡線不能很好的還原真實(shí)的軌跡；軌跡播放要等所有軌跡數(shù)據(jù)查詢抽稀完成并返回瀏覽器后才能對(duì)軌跡數(shù)據(jù)進(jìn)行播放處理，播放效率低下且影響軌跡數(shù)據(jù)查詢效果。

綜上所述，現(xiàn)有軌跡查詢與播放策略中在查詢得到設(shè)備的軌跡數(shù)據(jù)之后，沒有對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行預(yù)處理，導(dǎo)致在傳輸時(shí)由于數(shù)據(jù)量較大產(chǎn)生瓶頸，傳輸時(shí)間長(zhǎng)，影響查詢效率。

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

本發(fā)明實(shí)施例提供了一種軌跡數(shù)據(jù)的播放方法與裝置，用以減少軌跡數(shù)據(jù)的傳輸時(shí)間，提高軌跡數(shù)據(jù)的查詢與播放效率。

本發(fā)明實(shí)施例提供的一種軌跡數(shù)據(jù)的播放方法，該方法包括：獲取待查詢?cè)O(shè)備的標(biāo)識(shí)以及查詢時(shí)間段；在軌跡數(shù)據(jù)庫(kù)中根據(jù)所述待查詢?cè)O(shè)備標(biāo)識(shí)以及所述查詢時(shí)間段查詢所述待查詢?cè)O(shè)備在所述查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，其中，所述軌跡數(shù)據(jù)庫(kù)中存儲(chǔ)有每一設(shè)備的標(biāo)識(shí)與該設(shè)備在任一時(shí)刻軌跡數(shù)據(jù)的對(duì)應(yīng)關(guān)系；將所述軌跡線發(fā)送至指定設(shè)備進(jìn)行播放。

本發(fā)明實(shí)施例提供的上述方法中，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，將軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，與現(xiàn)有技術(shù)中由于未對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行預(yù)處理，導(dǎo)致在傳輸時(shí)由于數(shù)據(jù)量較大產(chǎn)生瓶頸，影響查詢效率相比，在查詢得到軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，大大減少了軌跡數(shù)據(jù)的數(shù)據(jù)量，也即減少了需要傳輸?shù)能壽E數(shù)據(jù)的數(shù)據(jù)量，從而減小了軌跡數(shù)據(jù)的傳輸時(shí)間，提高了查詢效率。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述方法中，所述對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理包括：對(duì)查詢得到軌跡數(shù)據(jù)進(jìn)行去重處理和/或抽稀處理。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述方法中，當(dāng)對(duì)查詢得到軌跡數(shù)據(jù)的去冗余處理包括去重處理時(shí)，所述去重處理包括：針對(duì)待查詢?cè)O(shè)備在同一時(shí)刻內(nèi)出現(xiàn)的軌跡數(shù)據(jù)做去重處理，和/或在三個(gè)連續(xù)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)中，計(jì)算相鄰兩個(gè)軌跡點(diǎn)之間的距離，若計(jì)算出的兩段距離之差大于預(yù)設(shè)閾值，則去除三個(gè)連續(xù)軌跡數(shù)據(jù)中的第二個(gè)軌跡數(shù)據(jù)；當(dāng)對(duì)查詢得到軌跡數(shù)據(jù)的去冗余處理包括抽稀處理時(shí)，所述抽稀處理包括：利用道格拉斯普克算法對(duì)查詢得到軌跡數(shù)據(jù)進(jìn)行抽稀，和/或利用密度抽稀算法對(duì)查詢得到軌跡數(shù)據(jù) 進(jìn)行抽稀。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述方法中，所述在軌跡數(shù)據(jù)庫(kù)中根據(jù)所述待查詢?cè)O(shè)備標(biāo)識(shí)以及所述查詢時(shí)間段查詢所述待查詢?cè)O(shè)備在所述查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，包括：將所述查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，在軌跡數(shù)據(jù)庫(kù)中根據(jù)所述待查詢?cè)O(shè)備標(biāo)識(shí)以及每一子時(shí)間段，異步查詢所述待查詢?cè)O(shè)備在所述查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述方法中，將所述軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，包括：將所述查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，并采用異步方式將所述每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放。

本發(fā)明實(shí)施例提供的上述方法中，將所述查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，在軌跡數(shù)據(jù)庫(kù)中根據(jù)所述待查詢?cè)O(shè)備標(biāo)識(shí)以及每一子時(shí)間段，異步查詢所述待查詢?cè)O(shè)備在所述查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，并采用異步方式將所述每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，針對(duì)多個(gè)連續(xù)的子時(shí)間段，可以先查詢第一個(gè)子時(shí)間段的軌跡數(shù)據(jù)，然后繪制軌跡線在指定設(shè)備中進(jìn)行播放，在播放第一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，查詢其它子時(shí)間段的軌跡數(shù)據(jù)，與現(xiàn)有技術(shù)中需要等所有軌跡數(shù)據(jù)查詢抽稀完成并返回瀏覽器后才能對(duì)軌跡數(shù)據(jù)進(jìn)行播放處理相比，采用異步查詢與播放的方式，提高了查詢與播放效率，同時(shí)在指定設(shè)備中播放軌跡線時(shí)，未對(duì)軌跡線進(jìn)行抽稀處理，提高了軌跡的真實(shí)性。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述方法中，該方法還包括：在播放每一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，在播放軌跡線中后一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)時(shí)，清除前一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述方法中，當(dāng)采用異步方式將所述每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放時(shí)，該方法還包括：在播放后一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，清除前一子時(shí)間段對(duì)應(yīng)的軌跡線。

本發(fā)明實(shí)施例提供的上述方法中，在播放每一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，在播放軌跡線中后一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)時(shí)，清除前一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)；在播放后一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，清除前一子時(shí)間段對(duì)應(yīng)的軌跡線，避免了播放時(shí)因指定設(shè)備的內(nèi)存限制而造成崩潰。

本發(fā)明實(shí)施例提供的一種軌跡數(shù)據(jù)的播放裝置，包括：獲取單元，用于獲取待查詢?cè)O(shè)備的標(biāo)識(shí)以及查詢時(shí)間段；處理單元，用于在軌跡數(shù)據(jù)庫(kù)中根據(jù)所述待查詢?cè)O(shè)備標(biāo)識(shí)以及所述查詢時(shí)間段查詢所述待查詢?cè)O(shè)備在所述查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，其中，所述軌跡數(shù)據(jù)庫(kù)中存儲(chǔ)有每一設(shè)備的標(biāo)識(shí)與該設(shè)備在任一時(shí)刻軌跡數(shù)據(jù)的對(duì)應(yīng)關(guān)系；顯示單元，用于將所述軌跡線發(fā)送至指定設(shè)備進(jìn)行播放。

本發(fā)明實(shí)施例提供的上述裝置中，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，將軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，與現(xiàn)有技術(shù)中由于未對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行預(yù)處理，導(dǎo)致在傳輸時(shí)由于數(shù)據(jù)量較大產(chǎn)生瓶頸，影響查詢效率相比，在查詢得到軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，大大減少了軌跡數(shù)據(jù)的數(shù)據(jù)量，也即減少了需要傳輸?shù)能壽E數(shù)據(jù)的數(shù)據(jù)量，從而減小了軌跡數(shù)據(jù)的傳輸時(shí)間，提高了查詢效率。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述裝置中，所述處理單元對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理包括：對(duì)查詢得到軌跡數(shù)據(jù)進(jìn)行去重處理和/或抽稀處理。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述裝置中，當(dāng)所述處理單元對(duì)查詢得到軌跡數(shù)據(jù)的去冗余處理包括去重處理時(shí)，所述去重處理包括：針對(duì)待查詢?cè)O(shè)備在同一時(shí)刻內(nèi)出現(xiàn)的軌跡數(shù)據(jù)做去重處理，和/或在三個(gè)連續(xù)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)中，計(jì)算相鄰兩個(gè)軌跡點(diǎn)之間的距離，若計(jì)算出的兩段 距離之差大于預(yù)設(shè)閾值，則去除三個(gè)連續(xù)軌跡數(shù)據(jù)中的第二個(gè)軌跡數(shù)據(jù)；當(dāng)所述處理單元對(duì)查詢得到軌跡數(shù)據(jù)的去冗余處理包括抽稀處理時(shí)，所述抽稀處理包括：利用道格拉斯普克算法對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行抽稀，和/或利用密度抽稀算法對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行抽稀。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述裝置中，所述處理單元在軌跡數(shù)據(jù)庫(kù)中根據(jù)所述待查詢?cè)O(shè)備標(biāo)識(shí)以及所述查詢時(shí)間段查詢所述待查詢?cè)O(shè)備在所述查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，具體用于：所述處理單元將所述查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，并在軌跡數(shù)據(jù)庫(kù)中根據(jù)所述待查詢?cè)O(shè)備標(biāo)識(shí)以及每一子時(shí)間段，異步查詢所述待查詢?cè)O(shè)備在所述查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述裝置中，所述顯示單元具體用于：將所述查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，并采用異步方式將所述每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放。

本發(fā)明實(shí)施例提供的上述裝置中，將所述查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，在軌跡數(shù)據(jù)庫(kù)中根據(jù)所述待查詢?cè)O(shè)備標(biāo)識(shí)以及每一子時(shí)間段，異步查詢所述待查詢?cè)O(shè)備在所述查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，并采用異步方式將所述每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，針對(duì)多個(gè)連續(xù)的子時(shí)間段，可以先查詢第一個(gè)子時(shí)間段的軌跡數(shù)據(jù)，然后繪制軌跡線在指定設(shè)備中進(jìn)行播放，在播放第一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，查詢其它子時(shí)間段的軌跡數(shù)據(jù)，與現(xiàn)有技術(shù)中需要等所有軌跡數(shù)據(jù)查詢抽稀完成并返回瀏覽器后才能對(duì)軌跡數(shù)據(jù)進(jìn)行播放處理相比，采用異步查詢與播放的方式，提高了查詢與播放效率，同時(shí)在指定設(shè)備中播放軌跡線時(shí)，未對(duì)軌跡線進(jìn)行抽稀處理，提高了軌跡的真實(shí)性。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述裝置中，所述顯示單元還用于：在播放每一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，在播放軌跡線中后一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)時(shí)，清除前一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的上述裝置中，當(dāng)所述顯示單元采用異步方式將所述每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放時(shí)，所述顯示單元還用于：在播放后一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，清除前一子時(shí)間段對(duì)應(yīng)的軌跡線。

本發(fā)明實(shí)施例提供的上述裝置中，在播放每一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，在播放軌跡線中后一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)時(shí)，清除前一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)；在播放后一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，清除前一子時(shí)間段對(duì)應(yīng)的軌跡線，避免了播放時(shí)因指定設(shè)備的內(nèi)存限制而造成崩潰。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例提供的一種軌跡數(shù)據(jù)的播放方法的示意流程圖；

圖2為本發(fā)明實(shí)施例提供的一種軌跡數(shù)據(jù)的播放裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖，對(duì)本發(fā)明實(shí)施例提供的一種軌跡數(shù)據(jù)的播放方法及裝置的具體實(shí)施方式進(jìn)行詳細(xì)地說(shuō)明。

本發(fā)明實(shí)施例提供的一種軌跡數(shù)據(jù)的播放方法，如圖1所示，該方法包括：

步驟102，獲取待查詢?cè)O(shè)備的標(biāo)識(shí)以及查詢時(shí)間段；

步驟104，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，其中，軌跡數(shù)據(jù)庫(kù)中存儲(chǔ)有每一設(shè)備的標(biāo)識(shí)與該設(shè)備在任一時(shí)刻軌跡數(shù)據(jù)的對(duì)應(yīng)關(guān)系；

步驟106，將軌跡線發(fā)送至指定設(shè)備進(jìn)行播放。

本發(fā)明實(shí)施例提供的方法中，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，將軌跡 線發(fā)送至指定設(shè)備進(jìn)行播放，與現(xiàn)有技術(shù)中由于未對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行預(yù)處理，導(dǎo)致在傳輸時(shí)由于數(shù)據(jù)量較大產(chǎn)生瓶頸，影響查詢效率相比，在查詢得到軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，大大減少了軌跡數(shù)據(jù)的數(shù)據(jù)量，也即減少了需要傳輸?shù)能壽E數(shù)據(jù)的數(shù)據(jù)量，從而減小了軌跡數(shù)據(jù)的傳輸時(shí)間，提高了查詢效率。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的方法中，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理包括：對(duì)查詢得到軌跡數(shù)據(jù)進(jìn)行去重處理和/或抽稀處理。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的方法中，當(dāng)對(duì)查詢得到軌跡數(shù)據(jù)的去冗余處理包括去重處理時(shí)，去重處理包括：針對(duì)待查詢?cè)O(shè)備在同一時(shí)刻內(nèi)出現(xiàn)的軌跡數(shù)據(jù)做去重處理，和/或在三個(gè)連續(xù)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)中，計(jì)算相鄰兩個(gè)軌跡點(diǎn)之間的距離，若計(jì)算出的兩段距離之差大于預(yù)設(shè)閾值，則去除三個(gè)連續(xù)軌跡數(shù)據(jù)中的第二個(gè)軌跡數(shù)據(jù)；當(dāng)對(duì)查詢得到軌跡數(shù)據(jù)的去冗余處理包括抽稀處理時(shí)，抽稀處理包括：利用道格拉斯普克算法對(duì)查詢得到軌跡數(shù)據(jù)進(jìn)行抽稀，和/或利用密度抽稀算法對(duì)查詢得到軌跡數(shù)據(jù)進(jìn)行抽稀。

具體實(shí)施時(shí)，在查詢得到軌跡數(shù)據(jù)之后，可以對(duì)查詢得到的數(shù)據(jù)進(jìn)行去重處理或抽稀處理，為了進(jìn)一步減小傳輸?shù)臄?shù)據(jù)量，較為優(yōu)選地，可以對(duì)查詢得到的數(shù)據(jù)進(jìn)行去重處理和抽稀處理，在對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行抽稀處理之后，還可以在數(shù)據(jù)庫(kù)中使用不同的標(biāo)記符標(biāo)記出抽稀后可利用的軌跡數(shù)據(jù)以及抽稀后去除的軌跡數(shù)據(jù)，例如：抽稀后可利用的軌跡數(shù)據(jù)標(biāo)記為1，抽稀后去除的軌跡數(shù)據(jù)標(biāo)記為0。

值得說(shuō)明的是，在對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去重處理時(shí)，針對(duì)待查詢?cè)O(shè)備在同一時(shí)刻內(nèi)出現(xiàn)的軌跡數(shù)據(jù)做去重處理，也即同一時(shí)刻可能存在多個(gè)位置采集設(shè)備(例如：傳感器)采集待查詢?cè)O(shè)備的位置，因此，在軌跡數(shù)據(jù)庫(kù)中會(huì)存在軌跡數(shù)據(jù)重復(fù)，首先針對(duì)待查詢?cè)O(shè)備在同一時(shí)刻出現(xiàn)的軌跡數(shù)據(jù)做去重處理；然后在三個(gè)連續(xù)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)中，計(jì)算相鄰兩個(gè)軌跡點(diǎn)之間的 距離，若計(jì)算出的兩段距離之差大于預(yù)設(shè)閾值，則認(rèn)為中間的軌跡數(shù)據(jù)所對(duì)應(yīng)的軌跡點(diǎn)為漂移點(diǎn)，去除漂移點(diǎn)，也即去除三個(gè)連續(xù)軌跡數(shù)據(jù)中的第二個(gè)軌跡數(shù)據(jù)，其中，預(yù)設(shè)閾值可以自由設(shè)定，例如：預(yù)設(shè)閾值為10。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的方法中，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，包括：將查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及每一子時(shí)間段，異步查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的方法中，將軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，包括：將查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，并采用異步方式將每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放。

本發(fā)明實(shí)施例提供的方法中，將查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及每一子時(shí)間段，異步查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，并采用異步方式將每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，針對(duì)多個(gè)連續(xù)的子時(shí)間段，可以先查詢第一個(gè)子時(shí)間段的軌跡數(shù)據(jù)，然后繪制軌跡線在指定設(shè)備中進(jìn)行播放，在播放第一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，查詢其它子時(shí)間段的軌跡數(shù)據(jù)，與現(xiàn)有技術(shù)中需要等所有軌跡數(shù)據(jù)查詢抽稀完成并返回瀏覽器后才能對(duì)軌跡數(shù)據(jù)進(jìn)行播放處理相比，采用異步查詢與播放的方式，提高了查詢與播放效率，同時(shí)在指定設(shè)備中播放軌跡線時(shí)，未對(duì)軌跡線進(jìn)行抽稀處理，提高了軌跡的真實(shí)性。

具體實(shí)施時(shí)，在將查詢時(shí)間段分為多個(gè)連續(xù)的子時(shí)間段時(shí)，每個(gè)子時(shí)間段的時(shí)間長(zhǎng)度可以任意設(shè)定，例如：可以以1小時(shí)為一子時(shí)間段，為了進(jìn)一步提高軌跡線的真實(shí)性，也可以以30分鐘或者更小的時(shí)間段為一子時(shí)間段。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的方法中，該方法還包括：在播放每一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，在播放軌跡線中后一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)時(shí)，清除前一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的方法中，當(dāng)采用異步方式將每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放時(shí)，該方法還包括：在播放后一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，清除前一子時(shí)間段對(duì)應(yīng)的軌跡線。

本發(fā)明實(shí)施例提供的方法中，在播放每一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，在播放軌跡線中后一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)時(shí)，清除前一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)；在播放后一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，清除前一子時(shí)間段對(duì)應(yīng)的軌跡線，避免了播放時(shí)因指定設(shè)備的內(nèi)存限制而造成崩潰，值得說(shuō)明的是，播放軌跡線的指定設(shè)備可以是具備顯示功能的設(shè)備，例如：瀏覽器、導(dǎo)航軟件或者移動(dòng)終端。

本發(fā)明實(shí)施例提供的一種軌跡數(shù)據(jù)的播放裝置，如圖2所示，包括：獲取單元202，用于獲取待查詢?cè)O(shè)備的標(biāo)識(shí)以及查詢時(shí)間段；處理單元204，用于在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，其中，軌跡數(shù)據(jù)庫(kù)中存儲(chǔ)有每一設(shè)備的標(biāo)識(shí)與該設(shè)備在任一時(shí)刻軌跡數(shù)據(jù)的對(duì)應(yīng)關(guān)系；播放單元206，用于將軌跡線發(fā)送至指定設(shè)備進(jìn)行播放。

本發(fā)明實(shí)施例提供的裝置中，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，將軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，與現(xiàn)有技術(shù)中由于未對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行預(yù)處理，導(dǎo)致在傳輸時(shí)由于數(shù)據(jù)量較大產(chǎn)生瓶頸，影響查詢效率相比，在查詢得到軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，大大減少了軌跡數(shù)據(jù)的數(shù)據(jù)量，也即減少了需要傳輸?shù)能壽E數(shù)據(jù)的數(shù)據(jù)量，從而減小了軌跡數(shù)據(jù)的傳輸時(shí)間，提高了查詢效率。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的裝置中，處理單元204對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理包括：對(duì)查詢得到軌跡數(shù)據(jù)進(jìn)行去重處理 和/或抽稀處理。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的裝置中，當(dāng)處理單元204對(duì)查詢得到軌跡數(shù)據(jù)的去冗余處理包括去重處理時(shí)，去重處理包括：針對(duì)待查詢?cè)O(shè)備在同一時(shí)刻內(nèi)出現(xiàn)的軌跡數(shù)據(jù)做去重處理，和/或在三個(gè)連續(xù)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)中，計(jì)算相鄰兩個(gè)軌跡點(diǎn)之間的距離，若計(jì)算出的兩段距離之差大于預(yù)設(shè)閾值，則去除三個(gè)連續(xù)軌跡數(shù)據(jù)中的第二個(gè)軌跡數(shù)據(jù)；當(dāng)處理單元204對(duì)查詢得到軌跡數(shù)據(jù)的去冗余處理包括抽稀處理時(shí)，抽稀處理包括：利用道格拉斯普克算法對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行抽稀，和/或利用密度抽稀算法對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行抽稀。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的裝置中，處理單元204在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，具體用于：處理單元204將查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，并在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及每一子時(shí)間段，異步查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的裝置中，播放單元206具體用于：將查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，并采用異步方式將每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放。

本發(fā)明實(shí)施例提供的裝置中，將查詢時(shí)間段劃分為多個(gè)連續(xù)的子時(shí)間段，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及每一子時(shí)間段，異步查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)，并采用異步方式將每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，針對(duì)多個(gè)連續(xù)的子時(shí)間段，可以先查詢第一個(gè)子時(shí)間段的軌跡數(shù)據(jù)，然后繪制軌跡線在指定設(shè)備中進(jìn)行播放，在播放第一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，查詢其它子時(shí)間段的軌跡數(shù)據(jù)，與現(xiàn)有技術(shù)中需要等所有軌跡數(shù)據(jù)查詢抽稀完成并返回瀏覽器后才能對(duì)軌跡數(shù)據(jù)進(jìn)行播放處理相比，采用異步查詢與播放的方式，提高了查詢與播放效率，同時(shí)在指定設(shè)備中播放軌跡線時(shí)，未對(duì)軌跡線進(jìn)行抽稀處理，提高了軌跡的真實(shí)性。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的裝置中，播放單元206還用于：在播放每一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，在播放軌跡線中后一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)時(shí)，清除前一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)。

在一種可能的實(shí)施方式中，本發(fā)明實(shí)施例提供的裝置中，當(dāng)播放單元206采用異步方式將每一子時(shí)間段對(duì)應(yīng)的軌跡線發(fā)送至指定設(shè)備進(jìn)行播放時(shí)，播放單元206還用于：在播放后一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，清除前一子時(shí)間段對(duì)應(yīng)的軌跡線。

本發(fā)明實(shí)施例提供的裝置中，在播放每一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，在播放軌跡線中后一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)時(shí)，清除前一個(gè)軌跡數(shù)據(jù)所確定的軌跡點(diǎn)；在播放后一子時(shí)間段對(duì)應(yīng)的軌跡線時(shí)，清除前一子時(shí)間段對(duì)應(yīng)的軌跡線，避免了播放時(shí)因指定設(shè)備的內(nèi)存限制而造成崩潰。

本發(fā)明實(shí)施例提供的軌跡數(shù)據(jù)的播放裝置，可以集成在瀏覽器、導(dǎo)航軟件、配置有GPS設(shè)備中，其中，獲取單元202和處理單元204均可以采用CPU等處理器，播放單元206可以采用顯示器等。

綜上所述，本發(fā)明實(shí)施例提供的一種軌跡數(shù)據(jù)的播放方法及裝置，在軌跡數(shù)據(jù)庫(kù)中根據(jù)待查詢?cè)O(shè)備標(biāo)識(shí)以及查詢時(shí)間段查詢待查詢?cè)O(shè)備在查詢時(shí)間段內(nèi)的軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，并根據(jù)去冗余處理之后的軌跡數(shù)據(jù)繪制軌跡線，將軌跡線發(fā)送至指定設(shè)備進(jìn)行播放，在查詢得到軌跡數(shù)據(jù)之后，對(duì)查詢得到的軌跡數(shù)據(jù)進(jìn)行去冗余處理，大大減少了軌跡數(shù)據(jù)的數(shù)據(jù)量，也即減少了需要傳輸?shù)能壽E數(shù)據(jù)的數(shù)據(jù)量，從而減小了軌跡數(shù)據(jù)的傳輸時(shí)間，提高了查詢效率。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。