端的移動終點之間的位置相對距離 值，篩選出符合預設第一條件的第二終端。
[0095] 優(yōu)選地，所述篩選出符合預設第一條件的第二終端，包括：
[0096] 若所述第一終端的移動起點和所述第二終端的移動起點之間的位置相對距離值 小于等于預設距離閾值，則所述第二終端符合預設第一條件，篩選出符合預設第一條件的 第二終端；
[0097] 若所述第一終端的移動終點和所述第二終端的移動終點之間的位置相對距離值 小于等于預設距離閾值，則所述第二終端符合預設第一條件，篩選出符合預設第一條件的 第二終端。
[0098] 優(yōu)選地，終端把移動軌跡上傳至服務器端，服務器端先根據(jù)用戶設置的家的位置 或學校的位置，對家的位置或學校的位置是否相近進行判斷，初步篩選出符合預設第一條 件的被推薦用戶。
[0099] 如：用戶A的家的位置和用戶B的家的位置的相對距離值小于等于預設距離閾值 (優(yōu)選地，所述預設距離閾值為兩公里），或用戶A的學校的位置和用戶B的學校的位置的 相對距離值小于等于預設距離閾值（優(yōu)選地，所述預設距離閾值為0公里，即兩用戶位于同 一所學校內）。上述兩個條件滿足其中一條，就說明用戶A和用戶B之間有基本的相似可能 性。
[0100] 該初步篩選的過程，設計合理，大大減少了后續(xù)進行的移動軌跡分析的計算量。
[0101] 步驟S203、根據(jù)篩選出的第二終端與所述第一終端移動過程的路徑重合度，或根 據(jù)篩選出的第二終端與所述第一終端移動過程的時間重合度，進一步篩選出符合預設第二 條件的第二終端，向第一終端推薦進一步篩選出的所述第二終端。
[0102] 優(yōu)選地，所述篩選出符合預設第二條件的第二終端，包括：
[0103]對從所述移動起點起至所述移動終點止的每一條路徑進行編號，i為所述編號，i=1、2、3……，若所述第二終端與所述第一終端具有至少一條依次首尾連接的相同路徑，則 m為第一條相同路徑的編號，n為相同路徑的總條數(shù)；對從所述移動起點起至所述移動終點 止的每一條路徑賦予預設權重值，Wi為預設的對應編號為i的路徑的權重值，所述移動軌 跡的兩端路徑的權重值最大，從所述移動軌跡的兩端向中間靠近的路徑的權重逐漸變??；
[0104] 根據(jù)所述第二終端與所述第一終端的相同路徑的條數(shù)計算總權重值，所述 I； %若所述總權重值大于等于預設閾值，則對應的第二終端符合預設第二 總權重值=^ ， 條件，篩選出符合預設第二條件的第二終端；
[0105]或；
[0106] 對從所述移動起點起至所述移動終點止的每一條路徑進行編號，i為所述編號，i =1、2、3……，若所述第二終端與所述第一終端相遇，根據(jù)相遇時長，獲得所述第二終端與 所述第一終端依次首尾連接的相遇路徑的條數(shù)，所述相遇路徑為所述第一終端與所述第二 終端進入、經過或離開同一條路徑的時間點的差值小于等于預設時間差的路徑，P為第一條 相遇路徑的編號，q為相遇路徑的總條數(shù)；對從所述移動起點起至所述移動終點止的每一 條路徑賦予預設權重值，Wi為預設的對應編號為i的路徑的權重值，所述移動軌跡的兩端 路徑的權重值最大，從所述移動軌跡的兩端向中間靠近的路徑的權重逐漸變?。籚為預設 相遇權重值；
[0107] 根據(jù)所述第二終端與所述第一終端的相遇時長計算總權重值，所述總權重 p+q-l ^ 若所述總權重值大于等于預設閾值，則對應的第二終端符合預設第二條件， 篩選出符合預設第二條件的第二終端。
[0108] 具體的算法舉例說明如下：
[0109]把用戶移動軌跡分解成一條一條的路徑（如roadl、road2…、roadn)，每條移動軌 跡是從學校的位置或是從家的位置開始，再以家的位置或是學校的位置做為結束。每條路 徑預先設置有各自的權重值（Wl，W2…Wn)，離家的位置或離學校的位置越近的路徑，賦予的 預設權重值越高，其余路徑被賦予的預設權重值依次向中間遞減，最終選出兩用戶重疊的 路徑來計算總權重值。
[0110] 路徑的重合度的維度分析：如，用戶A從家的位置到學校的位置，移動軌跡中既有 學校的位置又有家的位置，總共包括12條路徑，那么離家的位置與離學校的位置的最近的 路徑的預設權重值最高，均為12,中間的路徑的預設權重值依次遞減（每次遞減2)，即第一 條路徑的預設權重值為12、第二條路徑的預設權重值為10、第三條路徑的預設權重值為8、 第四條路徑的預設權重值為6、第五條路徑的預設權重值為4、第六條路徑的預設權重值為 2、第七條路徑的預設權重值為2、第八條路徑的預設權重值為4、第九條路徑的預設權重值 為6、第十條路徑的預設權重值為8、第十一條路徑的預設權重值為10、第十二條路徑的預 設權重值為12。
[0111] 如果用戶A與用戶B在第一條路徑到第十條路徑都相同，不考慮時間重合，那么總 權重值W=W1+W2+W3+W4+W5+W6+W7+W8+W9+W10 = 12+10+8+6+4+2+2+4+6+8 = 62。
[0112] 時間的重合度的維度分析：如，兩用戶在某條路徑相遇（進入、經過和離開某條路 徑）的時間很接近（優(yōu)選地，預設時間差為1分鐘），那么就在相遇路徑對應的預設權重重 上乘以預設相遇權重值（優(yōu)選地，所述預設相遇權重值為2)。
[0113] 如果用戶A與用戶B在移動軌跡的中間（如在第七條路徑）才相遇并一起回家，后 面的路徑都處于相遇狀態(tài)，那么，計算總權重值W=W7*2+W8*2+W9*2+W10*2+W11*2+W12*2 =2*2+4*2+6*2+8*2+10*2+12*2 = 82。
[0114] 將總權重值W與預設閾值進行大小對比，若所述總權重值大于等于預設閾值，則 對應的第二終端符合預設第二條件，篩選出符合預設第二條件的用戶B。優(yōu)選地，預設閾值 為 10、20 或 30。
[0115] 步驟S204、計算所述第二終端相對于所述第一終端的總權重值，將每一個所述第 二終端的總權重值與預設總權重值進行大小比對。
[0116] 步驟S205a、若所述第二終端的總權重值大于等于預設總權重值，則向第一終端推 薦該第二終端，且所述總權重值越大，則對應的第二終端被推薦的優(yōu)先級更高。
[0117] 步驟S205b、若所述第二終端的總權重值小于預設總權重值，則不向第一終端推薦 該第二終端。
[0118] 優(yōu)選地，根據(jù)總權重值的大小順序確定推薦優(yōu)先次序。如總權重值越大，則對應的 被推薦用戶的推薦優(yōu)先級就越高，就越先被推薦給接收推薦用戶。若總權重值低于預設總 權重值時，則不向接收推薦用戶推薦對應的用戶。（優(yōu)選地，預設總權重值為10)
[0119] 需要說明的是，步驟S205a和步驟S205b并沒有先后順序關系，兩者擇一實施。
[0120] 步驟S206、在預設時長內每間隔預設周期，獲得一次所述第二終端的總權重值；
[0121] 計算第二終端對應的所有次數(shù)的總權重值的均方差，再篩選出所述均方差小于等 于預設均方差的第二終端；
[0122] 將經過再篩選的第二終端按總權重值的均方差從小到大的順序排序，順序越靠前 的所述經過再篩選的第二終端，被推薦的優(yōu)先級更高。
[0123] 優(yōu)選地，我們還可以通過連續(xù)多天（對應預設時長，優(yōu)選地，預設時長為15天或30 天）的持續(xù)監(jiān)控終端的總權重值，來判斷用戶之間每天的路徑的相似度和時間的重合度是 否穩(wěn)定，越穩(wěn)定則對應的被推薦用戶的被推薦優(yōu)先級就越高。若我們經過連續(xù)多天的持續(xù) 監(jiān)控，發(fā)現(xiàn)用戶之間只有一兩天的路徑的相似度和時間的重合度，則不向做相應的用戶推 薦，以排除掉只做跟蹤的壞人，提高被推薦用戶的安全性。
[0124] 步驟S207、在第一終端的屏幕顯示進一步篩選出的所述第二終端的信息，所述信 息包括好友昵稱、通訊卡號和相遇路徑。
[0125] 優(yōu)選地，向用戶A推薦用戶B時，我們可以把用戶B的昵稱、通訊卡號、經常在哪條 路徑相遇顯示出來給用戶A查看，讓用戶A可以更容易判斷是否認識用戶B，提高用戶A對 用戶B的興趣。
[0126] 本發(fā)明實施例提供的基于移動軌跡進行終端推薦的方法，通過針對預設第一條件 和預設第二條件的二步篩選，可以保證上學和放學的生活軌跡越相似的用戶會被越優(yōu)先地 推薦，路徑的相似度和時間的重合度越低的用戶會被越置后的推薦，甚至不被推薦。
[0127] 本發(fā)明實施例提供的基于移動軌跡進行終端推薦的方法，通過對用戶的上學和放 學的移動軌跡的數(shù)據(jù)分析，根據(jù)相同路徑和相遇時長的總權重值的計算得到總權重值的大 小，并依據(jù)該總權重值來推薦用戶，保證與提高被推薦用戶與接收推薦用戶之間的生活交 集度和被推薦用戶的安全性，進而提高了接收推薦用戶對被推薦用戶的興趣。
[0128] 以下為本發(fā)明實施例提供的基于移動軌跡進行終端推薦的裝置的實施例?；谝?動軌跡進行終端推薦的裝置的實施例與上述的基于移動軌跡進行終端推薦的方法的實施 例屬于同一構思，基于移動軌跡進行終端推薦的裝置的實施例中未詳盡描述的細節(jié)內容， 可以參考上述基于移動軌跡進行終端推薦的方法的實施例。
[0129] 請參考圖3,其是本發(fā)明提供的基于移動軌跡進行終端推薦的裝置第一個實施例 的結構方框圖。所述基于移動軌跡進行終端推薦的裝置為服務器。
[0130] 該基于移動軌跡進行終端推薦的裝置，包括：
[0131] 軌跡單元，用于獲得終端的移動軌跡，所述終端包括第一終端和至少一個第二終 端，所述移動軌跡為檢測到終端的重復次數(shù)超過預設重復次數(shù)閾值的移動軌跡，所述移動 軌跡包括移動起點、移動終點和至少一條路徑，所有路徑依次首尾相接形成所述移動軌 跡；
[0132] 篩選單元，用于根據(jù)所述第一終端的移動起點和所述第二終端的移動起點之間的 位置相對距離值，