一種基于移動(dòng)軌跡進(jìn)行終端推薦的方法、裝置和系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及智能終端技術(shù)領(lǐng)域，尤其涉及一種基于移動(dòng)軌跡進(jìn)行終端推薦的方 法、裝置和系統(tǒng)。
【背景技術(shù)】
[0002] 推薦好友做為聯(lián)系人對(duì)于一款通訊社交產(chǎn)品擴(kuò)大聯(lián)系圈、提高聯(lián)系方便性，進(jìn)一 步加大產(chǎn)品的使用粘度有著很大的推動(dòng)作用。另外，具備通訊功能的智能穿戴式產(chǎn)品，由于 部分使用人群是小孩，且屏幕小不易于操作，其對(duì)推薦好友的安全性以及操作方便性有著 更高的要求。當(dāng)前常用的好友推薦方式，是通過判斷其他用戶攜帶的其他終端某個(gè)時(shí)刻是 否接近自身用戶攜帶的自身終端來推薦的。但是，這樣的推薦方式不能保證被推薦的其他 用戶與自身用戶有很高的生活交集、且不能保證被推薦的其他用戶的安全性。進(jìn)一步地，對(duì) 于這種方式篩選出的被推薦的其他用戶，自身用戶的興趣也不會(huì)太大。

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

[0003] 本發(fā)明的目的在于提出一種基于移動(dòng)軌跡進(jìn)行終端推薦的方法、裝置和系統(tǒng)，通 過對(duì)移動(dòng)軌跡的分析對(duì)被推薦終端進(jìn)行調(diào)整，提高被推薦終端的安全性性和有效性，并提 升用戶體驗(yàn)度。
[0004] 為達(dá)此目的，本發(fā)明采用以下技術(shù)方案：
[0005] 第一方面，提供一種基于移動(dòng)軌跡進(jìn)行終端推薦的方法，包括：
[0006] 獲得終端的移動(dòng)軌跡，所述終端包括第一終端和至少一個(gè)第二終端，所述移動(dòng)軌 跡為檢測(cè)到終端的重復(fù)次數(shù)超過預(yù)設(shè)重復(fù)次數(shù)閾值的移動(dòng)軌跡，所述移動(dòng)軌跡包括移動(dòng)起 點(diǎn)、移動(dòng)終點(diǎn)和至少一條路徑，所有路徑依次首尾相接形成所述移動(dòng)軌跡；
[0007] 根據(jù)所述第一終端的移動(dòng)起點(diǎn)和所述第二終端的移動(dòng)起點(diǎn)之間的位置相對(duì)距離 值，或所述第一終端的移動(dòng)終點(diǎn)和所述第二終端的移動(dòng)終點(diǎn)之間的位置相對(duì)距離值，篩選 出符合預(yù)設(shè)第一條件的第二終端；
[0008] 根據(jù)篩選出的第二終端與所述第一終端移動(dòng)過程的路徑重合度，或根據(jù)篩選出的 第二終端與所述第一終端移動(dòng)過程的時(shí)間重合度，進(jìn)一步篩選出符合預(yù)設(shè)第二條件的第二 終端，向第一終端推薦進(jìn)一步篩選出的所述第二終端。
[0009] 其中，所述獲得終端的移動(dòng)軌跡，包括：
[0010] 接收終端發(fā)送的移動(dòng)軌跡；或
[0011] 每間隔預(yù)設(shè)周期，接收終端發(fā)送的位置信息，并記錄所述位置信息的接收時(shí)間；
[0012] 根據(jù)所述接收時(shí)間的時(shí)間順序，把相應(yīng)的若干個(gè)位置信息連接起來形成移動(dòng)軌 跡，篩選出重復(fù)次數(shù)超過預(yù)設(shè)重復(fù)次數(shù)閾值的移動(dòng)軌跡。
[0013] 其中，所述移動(dòng)起點(diǎn)為學(xué)校的位置，所述移動(dòng)終點(diǎn)為家的位置，所述路徑為在從學(xué) 校位置起至家位置止的移動(dòng)過程中所經(jīng)過的路段；或
[0014] 所述移動(dòng)起點(diǎn)為家的位置，所述移動(dòng)終點(diǎn)為學(xué)校的位置，所述路徑為在從家位置 起至學(xué)校位置止的移動(dòng)過程中所經(jīng)過的路段。
[0015] 其中，所述篩選出符合預(yù)設(shè)第一條件的第二終端，包括：
[0016] 若所述第一終端的移動(dòng)起點(diǎn)和所述第二終端的移動(dòng)起點(diǎn)之間的位置相對(duì)距離值 小于等于預(yù)設(shè)距離閾值，則所述第二終端符合預(yù)設(shè)第一條件，篩選出符合預(yù)設(shè)第一條件的 第二終端；
[0017] 若所述第一終端的移動(dòng)終點(diǎn)和所述第二終端的移動(dòng)終點(diǎn)之間的位置相對(duì)距離值 小于等于預(yù)設(shè)距離閾值，則所述第二終端符合預(yù)設(shè)第一條件，篩選出符合預(yù)設(shè)第一條件的 第二終端。
[0018] 其中，所述篩選出符合預(yù)設(shè)第二條件的第二終端，包括：
[0019] 對(duì)從所述移動(dòng)起點(diǎn)起至所述移動(dòng)終點(diǎn)止的每一條路徑進(jìn)行編號(hào)，i為所述編號(hào)，i =1、2、3……，若所述第二終端與所述第一終端具有至少一條依次首尾連接的相同路徑，則 m為第一條相同路徑的編號(hào)，n為相同路徑的總條數(shù)；對(duì)從所述移動(dòng)起點(diǎn)起至所述移動(dòng)終點(diǎn) 止的每一條路徑賦予預(yù)設(shè)權(quán)重值，Wi為預(yù)設(shè)的對(duì)應(yīng)編號(hào)為i的路徑的權(quán)重值，所述移動(dòng)軌跡 的兩端路徑的權(quán)重值最大，從所述移動(dòng)軌跡的兩端向中間靠近的路徑的權(quán)重逐漸變??；
[0020] 根據(jù)所述第二終端與所述第一終端的相同路徑的條數(shù)計(jì)算總權(quán)重值，所述 m：+?-l 總權(quán)重值=；￡〇若所述總權(quán)重值大于等于預(yù)設(shè)閾值，則對(duì)應(yīng)的第二終端符合預(yù)設(shè)第二 f-m 條件，篩選出符合預(yù)設(shè)第二條件的第二終端；
[0021] 或；
[0022] 對(duì)從所述移動(dòng)起點(diǎn)起至所述移動(dòng)終點(diǎn)止的每一條路徑進(jìn)行編號(hào)，i為所述編號(hào)，i =1、2、3……，若所述第二終端與所述第一終端相遇，根據(jù)相遇時(shí)長，獲得所述第二終端與 所述第一終端依次首尾連接的相遇路徑的條數(shù)，所述相遇路徑為所述第一終端與所述第二 終端進(jìn)入、經(jīng)過或離開同一條路徑的時(shí)間點(diǎn)的差值小于等于預(yù)設(shè)時(shí)間差的路徑，P為第一條 相遇路徑的編號(hào)，q為相遇路徑的總條數(shù)；對(duì)從所述移動(dòng)起點(diǎn)起至所述移動(dòng)終點(diǎn)止的每一 條路徑賦予預(yù)設(shè)權(quán)重值，Wi為預(yù)設(shè)的對(duì)應(yīng)編號(hào)為i的路徑的權(quán)重值，所述移動(dòng)軌跡的兩端路 徑的權(quán)重值最大，從所述移動(dòng)軌跡的兩端向中間靠近的路徑的權(quán)重逐漸變小；V為預(yù)設(shè)相 遇權(quán)重值；
[0023] 根據(jù)所述第二終端與所述第一終端的相遇時(shí)長計(jì)算總權(quán)重值，所述總權(quán)重 若所述總權(quán)重值大于等于預(yù)設(shè)閾值，則對(duì)應(yīng)的第二終端符合預(yù)設(shè)第二條件， l=p 篩選出符合預(yù)設(shè)第二條件的第二終端。
[0024] 其中，所述進(jìn)一步篩選出符合預(yù)設(shè)第二條件的第二終端之后，還包括：
[0025] 將每一個(gè)所述第二終端的總權(quán)重值與預(yù)設(shè)總權(quán)重值進(jìn)行大小比對(duì)；
[0026] 若所述第二終端的總權(quán)重值大于等于預(yù)設(shè)總權(quán)重值，則向第一終端推薦該第二終 端，且所述總權(quán)重值越大，則對(duì)應(yīng)的第二終端被推薦的優(yōu)先級(jí)更高；
[0027] 若所述第二終端的總權(quán)重值小于預(yù)設(shè)總權(quán)重值，則不向第一終端推薦該第二終 端。
[0028] 其中，所述基于移動(dòng)軌跡進(jìn)行終端推薦的方法，還包括：
[0029] 在預(yù)設(shè)時(shí)長內(nèi)每間隔預(yù)設(shè)周期，獲得一次所述第二終端的總權(quán)重值；
[0030] 計(jì)算第二終端對(duì)應(yīng)的所有次數(shù)的總權(quán)重值的均方差，再篩選出所述均方差小于等 于預(yù)設(shè)均方差的第二終端；
[0031] 將經(jīng)過再篩選的第二終端按總權(quán)重值的均方差從小到大的順序排序，順序越靠前 的所述經(jīng)過再篩選的第二終端，被推薦的優(yōu)先級(jí)更高。
[0032] 其中，所述向第一終端推薦進(jìn)一步篩選出的所述第二終端，包括：
[0033] 在第一終端的屏幕顯示進(jìn)一步篩選出的所述第二終端的信息，所述信息包括好友 昵稱、通訊卡號(hào)和相遇路徑。
[0034] 第二方面，提供一種基于移動(dòng)軌跡進(jìn)行終端推薦的裝置，包括：
[0035] 軌跡單元，用于獲得終端的移動(dòng)軌跡，所述終端包括第一終端和至少一個(gè)第二終 端，所述移動(dòng)軌跡為檢測(cè)到終端的重復(fù)次數(shù)超過預(yù)設(shè)重復(fù)次數(shù)閾值的移動(dòng)軌跡，所述移動(dòng) 軌跡包括移動(dòng)起點(diǎn)、移動(dòng)終點(diǎn)和至少一條路徑，所有路徑依次首尾相接形成所述移動(dòng)軌 跡；
[0036] 篩選單元，用于根據(jù)所述第一終端的移動(dòng)起點(diǎn)和所述第二終端的移動(dòng)起點(diǎn)之間的 位置相對(duì)距離值，或所述第一終端的移動(dòng)終點(diǎn)和所述第二終端的移動(dòng)終點(diǎn)之間的位置相對(duì) 距離值，篩選出符合預(yù)設(shè)第一條件的第二終端；
[0037] 推薦單元，用于根據(jù)篩選出的第二終端與所述第一終端移動(dòng)過程的路徑重合度， 或根據(jù)篩選出的第二終端與所述第一終端移動(dòng)過程的時(shí)間重合度，進(jìn)一步篩選出符合預(yù)設(shè) 第二條件的第二終端，向第一終端推薦進(jìn)一步篩選出的所述第二終端。
[0038] 其中，所述軌跡單元，具體用于：
[0039] 接收終端發(fā)送的移動(dòng)軌跡；或
[0040] 每間隔預(yù)設(shè)周期，接收終端發(fā)送的位置信息，并記錄所述位置信息的接收時(shí)間；
[0041] 根據(jù)所述接收時(shí)間的時(shí)間順序，把相應(yīng)的若干個(gè)位置信息連接起來形成移動(dòng)軌 跡，篩選出重復(fù)次數(shù)超過預(yù)設(shè)重復(fù)次數(shù)閾值的移動(dòng)軌跡。
[0042] 其中，所述移動(dòng)起點(diǎn)為學(xué)校的位置，所述移動(dòng)終點(diǎn)為家的位置，所述路徑為在從學(xué) 校位置起至家位置止的移動(dòng)過程中所經(jīng)過的路段；或
[0043] 所述移動(dòng)起點(diǎn)為家的位置，所述移動(dòng)終點(diǎn)為學(xué)校的位置，所述路徑為在從家位置 起至學(xué)校位置止的移動(dòng)過程中所經(jīng)過的路段。
[0044] 其中，所述篩選出符合預(yù)設(shè)第一條件的第二終端，包括：
[0045] 若所述第一終端的移動(dòng)起點(diǎn)和所述第二終端的移動(dòng)起點(diǎn)之間的位置相對(duì)距離值 小于等于預(yù)設(shè)距離閾值，則所述第二終端符合預(yù)設(shè)第一條件，篩選出符合預(yù)設(shè)第一條件的 第二終端；
[0046] 若所述第一終端的移動(dòng)終點(diǎn)和所述第二終端的移動(dòng)終點(diǎn)之間的位置相對(duì)距離值 小于等于預(yù)設(shè)距離閾值，則所述第二終端符合預(yù)設(shè)第一條件，篩選出符合預(yù)設(shè)第一條件的 第二終端。
[0047] 其中，所述篩選出符合預(yù)設(shè)第二條件的第二終端，包括：
[0048] 對(duì)從所述移動(dòng)起點(diǎn)起至所述移動(dòng)終點(diǎn)止的每一條路徑進(jìn)行編號(hào)，i為所述編號(hào)，i =1、2、3……，若所述第二終端與所述第一終端具有至少一條依次首尾連接的相同路徑，則 m為第一條相同路徑的編號(hào)，n為相同路徑的總條數(shù)；對(duì)從所述移動(dòng)起點(diǎn)起至所述移動(dòng)終點(diǎn) 止的每一條路徑賦予預(yù)設(shè)權(quán)重值，Wi為預(yù)設(shè)的對(duì)應(yīng)編號(hào)為i的路徑的權(quán)重值，所述移動(dòng)軌跡 的兩端路徑的權(quán)重值最大，從所述移動(dòng)軌跡的兩端向中間靠近的路徑的權(quán)重逐漸變?。?br>[0049] 根據(jù)所述第二終端與所述第一終端的相同路徑的條數(shù)計(jì)算總權(quán)重值，所述 總；￡ %，若所述總權(quán)重值大于等于預(yù)設(shè)閾值，則對(duì)應(yīng)的第二終端符合預(yù)設(shè)第二 i-m 條件，篩選出符合預(yù)設(shè)第二條件的第二終端；
[0050]或；
[0051] 對(duì)從所述移動(dòng)起點(diǎn)起至所述移動(dòng)終點(diǎn)止的每一條路徑進(jìn)行編號(hào)，i為所述編號(hào)，i =1、2、3……，若所述第二終端與所述第一終端相遇，根據(jù)相遇時(shí)長，獲