定位軌跡的分類方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實施例涉及地理信息系統(tǒng)技術(shù)領(lǐng)域，尤其涉及一種定位軌跡的分類方法及
目.0
【背景技術(shù)】
[0002]隨著移動互聯(lián)網(wǎng)的興起，移動端的位置服務(wù)在人群中日漸普及。在使用位置服務(wù)是，用戶的位置數(shù)據(jù)在時間上的序列形成了用戶的定位軌跡。對用戶軌跡進行分類是一項基礎(chǔ)服務(wù)。在這中基礎(chǔ)性的服務(wù)中，人們能夠根據(jù)原始的定位軌跡自身的一些特征，識別形成這些定位軌跡時用戶的出行方式。典型的，用戶的出行方式包括乘車和步行兩種。很多上層應(yīng)用都會用到定位軌跡分類的基礎(chǔ)服務(wù)。
[0003]實際的定位軌跡中，用戶采用的出行方式可能既包含乘車的部分，又包含步行的部分。這樣的一類定位軌跡可以被稱為混合軌跡。然而，對這種混合軌跡的分類問題，現(xiàn)有技術(shù)并沒有給出行之有效的解決方案。

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

[0004]針對上述技術(shù)問題，本發(fā)明實施例提供了一種定位軌跡的分類方法及裝置，以解決混合軌跡的出行方式分類問題。
[0005]第一方面，本發(fā)明實施例提供了一種定位軌跡的分類方法，所述方法包括:
[0006]根據(jù)預(yù)設(shè)的分段時間間隔，將所述定位軌跡劃分為軌跡段；
[0007]根據(jù)各個軌跡段上的行駛特征參數(shù)，以決策樹模型確定所述軌跡段的出行方式，其中，所述行駛特征參數(shù)包括:點速度、線速度以及加速度；
[0008]根據(jù)對各個軌跡段的出行方式的統(tǒng)計，對所述定位軌跡進行出行方式分類。
[0009]第二方面，本發(fā)明實施例還提供了一種定位軌跡的分類裝置，所述裝置包括:
[0010]劃分模塊，用于根據(jù)預(yù)設(shè)的分段時間間隔，將所述定位軌跡劃分為軌跡段；
[0011]判定模塊，用于根據(jù)各個軌跡段上的行駛特征參數(shù)，以決策樹模型確定所述軌跡段的出行方式，其中，所述行駛特征參數(shù)包括:點速度、線速度以及加速度；
[0012]分類模塊，用于根據(jù)對各個軌跡段的出行方式的統(tǒng)計，對所述定位軌跡進行出行方式分類。
[0013]本發(fā)明實施例提供的定位軌跡的分類方法和裝置，通過根據(jù)預(yù)設(shè)的分段時間間隔，將所述定位軌跡劃分為軌跡段，根據(jù)各個軌跡段上的行駛特征參數(shù)，以決策樹模型確定所述軌跡段的出行方式，根據(jù)對各個軌跡段的出行方式的統(tǒng)計，對所述定位軌跡的進行出行方式分類，解決了混合軌跡的出行方式分類問題。
【附圖說明】
[0014]通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本發(fā)明的其它特征、目的和優(yōu)點將會變得更明顯:
[0015]圖1是本發(fā)明第一實施例提供的定位軌跡的分類方法的流程圖；
[0016]圖2是本發(fā)明第二實施例提供的定位軌跡的分類方法中判定操作的流程圖；
[0017]圖3是本發(fā)明第三實施例提供的判定操作中出行方式確定子操作的流程圖；
[0018]圖4是本發(fā)明第四實施例提供的定位軌跡的分類方法中判定操作的流程圖；
[0019]圖5是本發(fā)明第五實施例提供的定位軌跡的分類方法的流程圖；
[0020]圖6是本發(fā)明第六實施例提供的定位軌跡的分類方法的流程圖；
[0021]圖7是本發(fā)明第七實施例提供的定位軌跡的分類方法的流程圖；
[0022]圖8是本發(fā)明第八實施例提供的定位軌跡的分類方法的流程圖；
[0023]圖9是本發(fā)明第九實施例提供的定位軌跡的分類裝置的結(jié)構(gòu)圖。
【具體實施方式】
[0024]下面結(jié)合附圖和實施例對本發(fā)明作進一步的詳細說明?？梢岳斫獾氖?，此處所描述的具體實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。
[0025]第一實施例
[0026]本實施例提供了定位軌跡的分類方法的一種技術(shù)方案。所述定位軌跡的分類方法由定位軌跡的分類裝置執(zhí)行。并且，所述定位軌跡的分類裝置一般集成在用于執(zhí)行所述定位軌跡的分類方法的計算設(shè)備中。所述計算設(shè)備包括:PC機、工作站以及各種服務(wù)器。
[0027]參見圖1，所述定位軌跡的分類方法包括:
[0028]S11，根據(jù)預(yù)設(shè)的分段時間間隔，將所述定位軌跡劃分為軌跡段。
[0029]所述定位軌跡是通過各種定位技術(shù)獲得的用戶出行時的行進軌跡。所述定位軌跡由一些列的位置點組成。并且，每個位置點具有它自身的，確定的地理位置信息。進一步的，所述定位軌跡還包括不同的位置點的記錄時間信息，也就是用戶在什么時間經(jīng)過所述位置點的信息。
[0030]由于在同一個定位軌跡中，可能會出現(xiàn)一段軌跡是用戶乘車而形成的，而另一端軌跡是用戶步行而形成的情況，因此，在最終判定一個定位軌跡的出行方式之前，先對所述定位軌跡進行分段。
[0031]具體的，根據(jù)所述定位軌跡中包含的位置點的記錄時間信息對所述定位軌跡進行分段。更為具體的，以預(yù)先設(shè)定的分段時間間隔對所述定位軌跡進行分段。例如，假設(shè)所述分段時間間隔被設(shè)定為一分鐘，那么，一個定位軌跡的起始位置點的記錄時間是上午8時32分01秒，則上午8時33分01秒以后記錄的位置點應(yīng)當(dāng)被劃分為與所述起始位置點不同的一個軌跡段。
[0032]另外，所述分段時間間隔還可以根據(jù)用戶在軌跡段上的線速度的變化而進行調(diào)整。比如，假如用戶的行進速度非?？?，則可以將分段時間間隔調(diào)整的較小，而假如用戶的行進速度非常慢，則可以將分段時間間隔調(diào)整的較大。
[0033]S12，根據(jù)各個軌跡段上的行駛特征參數(shù)，以決策樹模型確定所述軌跡段的出行方式。
[0034]所述行駛特征參數(shù)包括用戶在所述定位軌跡上的點速度、線速度以及加速度。所述點速度是指用戶在一個位置點上的瞬時速度。所述線速度是指用戶在一段軌跡上的平均速度。所述加速度是指用戶在所述定位軌跡上的確定的位置點上的加速度。應(yīng)該理解的是，無論上述哪個行駛特征參數(shù)，都可以通過所述定位軌跡上的位置點信息及位置點的記錄時間信息進行推算。
[0035]對不同的軌跡段的出行方式的判斷，是依據(jù)上述行駛特征參數(shù)而進行的。更為具體的，利用預(yù)設(shè)的決策樹模型對所述行駛特征參數(shù)進行區(qū)分，從而確定所述軌跡段屬于何種出行方式。所述出行方式包括步行或者乘車。
[0036]S13，根據(jù)對各個軌跡段的出行方式的統(tǒng)計，對所述定位軌跡進行出行方式分類。
[0037]確定了各個軌跡段的出行方式之后，對所述軌跡段的出行方式進行統(tǒng)計，并根據(jù)統(tǒng)計結(jié)果確定所述定位軌跡的出行方式。
[0038]具體的，根據(jù)用戶對最終分類結(jié)果的置信度的不同要求，可以采取如下三種方式中的任意一個對所述定位軌跡進行出行方式分類:若所述定位軌跡中出現(xiàn)出行方式為乘車的軌跡段，則判定所述定位軌跡的出行方式為乘車；若所述定位軌跡中出現(xiàn)方式為乘車的軌跡段的數(shù)目大于出行方式為步行的軌跡段的數(shù)目，則判定所述定位軌跡的出行方式為乘車；或者若所述定位軌跡中沒有任何一個軌跡段的出行方式為步行，則判定所述定位軌跡的出行方式為乘車。
[0039]本實施例通過根據(jù)預(yù)設(shè)的分段時間間隔將所述定位軌跡劃分為軌跡段，根據(jù)各個軌跡段上的行駛特征參數(shù)，以決策樹模型確定所述軌跡段的出行方式，以及根據(jù)對各個軌跡段的出行方式的統(tǒng)計對所述定位軌跡進行出行方式分類，實現(xiàn)了對混合軌跡的出行方式分類，解決了混合軌跡的分類問題。
[0040]第二實施例
[0041