本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種相遇預(yù)測(cè)的方法及裝置。

背景技術(shù)：

隨著大數(shù)據(jù)時(shí)代的到來(lái)，用戶(hù)定位技術(shù)得到了發(fā)展，為了使網(wǎng)絡(luò)服務(wù)器更加智能地為用戶(hù)推送信息，需要對(duì)用戶(hù)的相遇行為進(jìn)行預(yù)測(cè)，例如，若預(yù)測(cè)終端1和終端2在周一10:00將在A商場(chǎng)相遇，網(wǎng)絡(luò)服務(wù)器可以提前向終端1和終端2推薦A商場(chǎng)的商場(chǎng)活動(dòng)信息，這樣，網(wǎng)絡(luò)服務(wù)器就可以根據(jù)相遇預(yù)測(cè)的結(jié)果，更加智能化的為用戶(hù)推送消息，而現(xiàn)有技術(shù)中，無(wú)法對(duì)用戶(hù)的相遇行為進(jìn)行預(yù)測(cè)，而導(dǎo)致網(wǎng)絡(luò)服務(wù)器為用戶(hù)推送消息的方法不夠智能。

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

本發(fā)明的實(shí)施例提供一種相遇預(yù)測(cè)的方法及裝置，以解決現(xiàn)有技術(shù)的網(wǎng)絡(luò)服務(wù)器為用戶(hù)推送消息的方法不夠智能的問(wèn)題。

為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：

一種相遇預(yù)測(cè)的方法，包括：

所述網(wǎng)絡(luò)服務(wù)器獲取所服務(wù)的每個(gè)終端的數(shù)據(jù)表，所述數(shù)據(jù)表至少包括數(shù)據(jù)流起始時(shí)間，數(shù)據(jù)流持續(xù)時(shí)間，終端ID和在所述數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)終端的每個(gè)服務(wù)基站ID；

所述網(wǎng)絡(luò)服務(wù)器根據(jù)所服務(wù)的每個(gè)終端的數(shù)據(jù)表分別確定每個(gè)終端的軌跡數(shù)據(jù)；

所述網(wǎng)絡(luò)服務(wù)器分別將每個(gè)終端的軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣，所述軌跡矩陣的元素為描述終端在所述數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)不同時(shí)刻所處地理位置的元素；

所述網(wǎng)絡(luò)服務(wù)器根據(jù)終端的軌跡矩陣，計(jì)算所服務(wù)的每?jī)蓚€(gè)終端的相遇概率；

所述網(wǎng)絡(luò)服務(wù)器向相遇概率大于第一閾值的每?jī)蓚€(gè)終端發(fā)送相遇預(yù)測(cè)消息，所述相遇預(yù)測(cè)消息中攜帶兩個(gè)終端的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率。

一種相遇預(yù)測(cè)的裝置，包括：

獲取單元，用于獲取所述網(wǎng)絡(luò)服務(wù)器所服務(wù)的每個(gè)終端的數(shù)據(jù)表，所述數(shù)據(jù)表至少包括數(shù)據(jù)流起始時(shí)間，數(shù)據(jù)流持續(xù)時(shí)間，終端ID和在所述數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)終端的每個(gè)服務(wù)基站ID；

確定單元，用于根據(jù)所述獲取單元獲取的所述網(wǎng)絡(luò)服務(wù)器所服務(wù)的每個(gè)終端的數(shù)據(jù)表分別確定每個(gè)終端的軌跡數(shù)據(jù)；

轉(zhuǎn)換單元，還用于分別將所述確定單元確定的每個(gè)終端的軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣，所述軌跡矩陣的元素為描述終端在所述數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)不同時(shí)刻所處地理位置的元素；

計(jì)算單元，用于根據(jù)所述轉(zhuǎn)換單元轉(zhuǎn)換出的終端的軌跡矩陣，計(jì)算所述網(wǎng)絡(luò)服務(wù)器所服務(wù)的每?jī)蓚€(gè)終端的相遇概率；

發(fā)送單元，用于向相遇概率大于第一閾值的每?jī)蓚€(gè)終端發(fā)送相遇預(yù)測(cè)消息，所述相遇預(yù)測(cè)消息中攜帶兩個(gè)終端的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率。

本發(fā)明實(shí)施例提供的相遇預(yù)測(cè)的方法及裝置，與現(xiàn)有技術(shù)中無(wú)法進(jìn)行相遇預(yù)測(cè)，而導(dǎo)致網(wǎng)絡(luò)服務(wù)器向用戶(hù)推送消息的方法不夠智能相比，網(wǎng)絡(luò)服務(wù)器獲取并處理的每個(gè)終端的數(shù)據(jù)表，得到描述每個(gè)終端不同時(shí)刻所處地理位置的軌跡矩陣，從而根據(jù)軌跡矩陣計(jì)算出所服務(wù)的每?jī)蓚€(gè)終端的相遇概率，當(dāng)兩個(gè)終端的相遇概率較高時(shí)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)信息中攜帶的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率，向終端智能化地推送消息。例如，若網(wǎng)絡(luò)服務(wù)器預(yù)測(cè)出終端1和終端2在周一10:00將在A商場(chǎng)相遇，則網(wǎng)絡(luò)服務(wù)器可以提前向終端1和終端2推送A商場(chǎng)的商場(chǎng)活動(dòng)信息，可見(jiàn)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)的結(jié)果，更加智能化的為用戶(hù)推送消息。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例提供的一種相遇預(yù)測(cè)的系統(tǒng)的邏輯結(jié)構(gòu)示意圖；

圖2為本發(fā)明實(shí)施例提供的一種相遇預(yù)測(cè)的方法的流程圖；

圖3為本發(fā)明實(shí)施例提供的將軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣的方法的示意圖；

圖4為本發(fā)明實(shí)施例提供的另一種相遇預(yù)測(cè)的方法的流程圖；

圖5為本發(fā)明實(shí)施例提供的另一種相遇預(yù)測(cè)的方法的流程圖；

圖6為本發(fā)明實(shí)施例提供的另一種相遇預(yù)測(cè)的方法的流程圖；

圖7為本發(fā)明實(shí)施例提供的一種相遇預(yù)測(cè)的裝置的邏輯結(jié)構(gòu)示意圖；

圖8為本發(fā)明實(shí)施例提供的另一種相遇預(yù)測(cè)的裝置的邏輯結(jié)構(gòu)示意圖；

圖9為本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)服務(wù)器的邏輯結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例提供的相遇預(yù)測(cè)的方法，應(yīng)用于相遇預(yù)測(cè)的系統(tǒng)中，如圖1所示，該系統(tǒng)包括：網(wǎng)絡(luò)服務(wù)器，以及由網(wǎng)絡(luò)服務(wù)器所管理的終端和基站。該系統(tǒng)中包括至少兩個(gè)基站，每個(gè)基站可以服務(wù)于多個(gè)終端，圖1中示例性的示出了三個(gè)基站，以及由每個(gè)基站服務(wù)的兩個(gè)終端。

在該應(yīng)用場(chǎng)景中，基站用于與所管理的終端進(jìn)行數(shù)據(jù)交互，并記錄所管理的每個(gè)終端的數(shù)據(jù)表，其中，如表1示出了一個(gè)基站所管理的一個(gè)終端的數(shù)據(jù)表，數(shù)據(jù)表中記錄了該終端在該基站服務(wù)下，所產(chǎn)生的數(shù)據(jù)流的起始時(shí)間，數(shù)據(jù)流持續(xù)時(shí)間，該終端的終端ID以及該基站的基站ID，可以理解的是，當(dāng)終端移動(dòng)使得終端的服務(wù)基站發(fā)生變化時(shí)，例如終端由基站A切換至基站B，則基站B會(huì)繼續(xù)記錄該終端的數(shù)據(jù)表。

表1

需要說(shuō)明的是，網(wǎng)絡(luò)服務(wù)器可以從基站中獲取每個(gè)終端的數(shù)據(jù)表，并根據(jù)每個(gè)終端的數(shù)據(jù)表確定每個(gè)終端的軌跡數(shù)據(jù)，其中軌跡數(shù)據(jù)為描述終端每個(gè)時(shí)刻的地理位置的連續(xù)數(shù)據(jù)。例如，終端1由基站A切換至基站B，則網(wǎng)絡(luò)服務(wù)器需要分別從基站A和基站B中獲取終端1的數(shù)據(jù)表，由于從基站A獲取的終端1的數(shù)據(jù)表中所記錄的基站ID均為基站A的ID，從基站B獲取的終端1的數(shù)據(jù)表中記錄的基站ID均為基站B的ID,所以根據(jù)終端1的數(shù)據(jù)表可以確定終端1的移動(dòng)軌跡，作為一種實(shí)現(xiàn)方式，網(wǎng)絡(luò)服務(wù)器可以將基站ID輸入電子地圖，進(jìn)而能夠查詢(xún)基站ID所對(duì)應(yīng)的基站的經(jīng)緯度位置，從而確定終端1由基站A的服務(wù)范圍移動(dòng)到基站B的服務(wù)范圍的移動(dòng)軌跡。

結(jié)合圖1所示的系統(tǒng)，為了使網(wǎng)絡(luò)服務(wù)器向終端智能化地推送消息，本發(fā)明實(shí)施例提供了一種相遇預(yù)測(cè)的方法，如圖2所示，該方法包括：

步驟201、網(wǎng)絡(luò)服務(wù)器獲取所服務(wù)的每個(gè)終端的數(shù)據(jù)表。

其中，數(shù)據(jù)表至少包括數(shù)據(jù)流起始時(shí)間，數(shù)據(jù)流持續(xù)時(shí)間，終端ID和在數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)終端的每個(gè)服務(wù)基站ID。

步驟202、網(wǎng)絡(luò)服務(wù)器根據(jù)所服務(wù)的每個(gè)終端的數(shù)據(jù)表分別確定每個(gè)終端的軌跡數(shù)據(jù)。

需要說(shuō)明的是，由每個(gè)終端的數(shù)據(jù)表得到的軌跡數(shù)據(jù)為連續(xù)數(shù)據(jù)，代表終端每個(gè)時(shí)刻所處的地理位置。

步驟203、網(wǎng)絡(luò)服務(wù)器分別將每個(gè)終端的軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣。

其中，軌跡矩陣的元素為描述終端在數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)不同時(shí)刻所處地理位置的元素。

需要說(shuō)明的是，為了降低數(shù)據(jù)運(yùn)算量，本發(fā)明實(shí)施例中將連續(xù)的軌跡數(shù)據(jù)轉(zhuǎn)換為離散的軌跡矩陣。得到的軌跡矩陣中，軌跡矩陣的每行對(duì)應(yīng)終端在一天內(nèi)的軌跡數(shù)據(jù)，軌跡矩陣的每列對(duì)應(yīng)終端在每天的一個(gè)時(shí)間段內(nèi)的軌跡數(shù)據(jù)，例如，從0點(diǎn)開(kāi)始以1小時(shí)為時(shí)間間隔，每天取24個(gè)時(shí)間段，取每個(gè)時(shí)間段的最后時(shí)刻終端所處的位置為矩陣的位置元素，即1點(diǎn)、2點(diǎn)……24點(diǎn)，將整點(diǎn)時(shí)刻終端所處的位置記錄在軌跡矩陣中，得到一天的軌跡矩陣，即終端每天的軌跡數(shù)據(jù)轉(zhuǎn)換為24個(gè)時(shí)間段的位置元素。

如圖3所示為網(wǎng)絡(luò)服務(wù)器將每個(gè)終端的軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣的示意圖。

步驟204、網(wǎng)絡(luò)服務(wù)器根據(jù)終端的軌跡矩陣，計(jì)算所服務(wù)的每?jī)蓚€(gè)終端的相遇概率。

需要說(shuō)明的是，網(wǎng)絡(luò)服務(wù)器需計(jì)算每?jī)蓚€(gè)終端的相遇概率，例如，網(wǎng)絡(luò)服務(wù)器管理三個(gè)終端，分別為終端1、終端2和終端3，則網(wǎng)絡(luò)服務(wù)器需要計(jì)算終端1和終端2的相遇概率，終端1和終端3的相遇概率，以及終端2和終端3的相遇概率。

步驟205、網(wǎng)絡(luò)服務(wù)器向相遇概率大于第一閾值的每?jī)蓚€(gè)終端發(fā)送相遇預(yù)測(cè)消息，相遇預(yù)測(cè)消息中攜帶兩個(gè)終端的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率。

需要說(shuō)明的是，當(dāng)兩個(gè)終端的相遇概率大于第一閾值時(shí)，說(shuō)明服網(wǎng)絡(luò)務(wù)器預(yù)測(cè)到這兩個(gè)終端很可能在未來(lái)的某一時(shí)間段某一位置相遇，則此時(shí)，網(wǎng)絡(luò)服務(wù)器可以向這兩個(gè)終端發(fā)送相遇預(yù)測(cè)消息。其中，該相遇預(yù)測(cè)消息包括兩個(gè)終端相遇的時(shí)間段、相遇的位置、相遇的概率。例如，若終端1和終端2的相遇概率大于第一閾值，第一閾值為預(yù)先設(shè)置的，例如可以設(shè)置為80％，則網(wǎng)絡(luò)服務(wù)器需要向終端1和終端2發(fā)送相遇預(yù)測(cè)消息，相遇預(yù)測(cè)消息中攜帶終端1和終端2可能相遇的時(shí)間、可能相遇的地點(diǎn)以及相遇的概率。同樣，如果終端2和終端3的相遇概率也大于第一閾值，則網(wǎng)絡(luò)服務(wù)器還需向終端2和終端3發(fā)送相遇預(yù)測(cè)消息。

作為一種可能的實(shí)現(xiàn)方式，該相遇預(yù)測(cè)消息還可以包括與相遇相關(guān)的信息，例如，網(wǎng)絡(luò)服務(wù)器預(yù)測(cè)到終端1和終端2下周一的10:00在A商場(chǎng)相遇的概率高達(dá)90％，則網(wǎng)絡(luò)服務(wù)器可以向終端1和終端2分別發(fā)送A商場(chǎng)的活動(dòng)信息。

本發(fā)明實(shí)施例提供的相遇預(yù)測(cè)的方法，與現(xiàn)有技術(shù)中無(wú)法進(jìn)行相遇預(yù)測(cè)，而導(dǎo)致網(wǎng)絡(luò)服務(wù)器向用戶(hù)推送消息的方法不夠智能相比，網(wǎng)絡(luò)服務(wù)器獲取并處理的每個(gè)終端的數(shù)據(jù)表，得到描述每個(gè)終端不同時(shí)刻所處地理位置的軌跡矩陣，從而根據(jù)軌跡矩陣計(jì)算出所服務(wù)的每?jī)蓚€(gè)終端的相遇概率，當(dāng)兩個(gè)終端的相遇概率較高時(shí)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)信息中攜帶的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率，向終端智能化地推送消息。例如，若網(wǎng)絡(luò)服務(wù)器預(yù)測(cè)出終端1和終端2在周一10:00將在A商場(chǎng)相遇，則網(wǎng)絡(luò)服務(wù)器可以提前向終端1和終端2推送A商場(chǎng)的商場(chǎng)活動(dòng)信息，可見(jiàn)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)的結(jié)果，更加智能化的為用戶(hù)推送消息。

需要說(shuō)明的是，網(wǎng)絡(luò)服務(wù)器獲取的終端的數(shù)據(jù)表中可能存在數(shù)據(jù)流重疊的現(xiàn)象，所以在獲取終端的數(shù)據(jù)表之后，還需對(duì)終端的數(shù)據(jù)表進(jìn)行校正，基于此，在本發(fā)明實(shí)施例提供的另一種實(shí)現(xiàn)方式中，如圖4所示，在步驟201、網(wǎng)絡(luò)服務(wù)器獲取所服務(wù)的每個(gè)終端的數(shù)據(jù)表之后，還需執(zhí)行步驟401。

步驟401、網(wǎng)絡(luò)服務(wù)器對(duì)每個(gè)終端的數(shù)據(jù)表進(jìn)行校正。

需要說(shuō)明的是，當(dāng)終端處于多個(gè)基站所覆蓋區(qū)域的邊緣時(shí)，終端容易進(jìn)行基站切換，所以在同一個(gè)時(shí)間段內(nèi)，終端可能與多個(gè)基站之間存在數(shù)據(jù)交互，在此過(guò)程中終端的數(shù)據(jù)表會(huì)被記錄在多個(gè)基站中，使得在同一個(gè)時(shí)間段內(nèi)，終端的終端ID就對(duì)應(yīng)多個(gè)基站ID，因此，在對(duì)終端進(jìn)行定位時(shí)，就不確定到底是根據(jù)哪個(gè)基站ID進(jìn)行定位。為了確定終端1對(duì)應(yīng)的基站ID，需對(duì)終端1在同一時(shí)間段的數(shù)據(jù)流進(jìn)行校正，例如可以選擇信道條件最優(yōu)的基站作為終端在該時(shí)間段對(duì)應(yīng)的服務(wù)基站，以根據(jù)該服務(wù)基站的基站ID確定終端1的位置。

本發(fā)明實(shí)施例提供的相遇預(yù)測(cè)的方法，網(wǎng)絡(luò)服務(wù)器能夠?qū)K端的數(shù)據(jù)表進(jìn)行校正，將同一時(shí)間段內(nèi)記錄在多個(gè)基站中的數(shù)據(jù)流合并，即在同一時(shí)間段的數(shù)據(jù)流只對(duì)應(yīng)一個(gè)基站，進(jìn)而網(wǎng)絡(luò)服務(wù)器可以根據(jù)該基站的位置確定終端的位置，使得網(wǎng)絡(luò)服務(wù)器可以更加準(zhǔn)確的確定終端在該時(shí)間段的位置。

還需說(shuō)明的是，當(dāng)基站記錄的終端的數(shù)據(jù)表不完整時(shí)，終端的軌跡矩陣中會(huì)出現(xiàn)位置元素缺失的現(xiàn)象，此時(shí)，應(yīng)對(duì)缺失的位置元素進(jìn)行填充，基于此，在本發(fā)明實(shí)施例提供的另一種實(shí)現(xiàn)方式中，如圖5所示，在步驟203、網(wǎng)絡(luò)服務(wù)器分別將每個(gè)終端的軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣之后，還需執(zhí)行步驟501。

步驟501、對(duì)存在位置元素缺失的終端的軌跡矩陣進(jìn)行位置元素填充，得到每個(gè)終端的完整的軌跡矩陣。

還需說(shuō)明的是，當(dāng)終端處于關(guān)機(jī)或終端處于信號(hào)微弱的地點(diǎn)時(shí)，基站與終端無(wú)法實(shí)現(xiàn)數(shù)據(jù)交互或者數(shù)據(jù)交互微弱，很可能造成基站無(wú)法記錄終端的數(shù)據(jù)表，進(jìn)而造成軌跡矩陣中位置元素的缺失。

本發(fā)明實(shí)施例中，為了得到完整的軌跡矩陣，首先，計(jì)算每列的自相似性列表，其中，列的自相似列表形式如下：

{bs_lable：rate}，其中，bs_lable表征地理位置，rate表征該地理位置出現(xiàn)的概率。

例如，終端1的軌跡矩陣為

則終端1的第一列的自相似性列表為{A：2/4，B：1/4，C：1/4}，第二列的自相似性列表為{A：1/4，B：2/4，E：1/4}……，以此類(lèi)推。

在得到每列的自相似性列表之后，依次掃描軌跡矩陣中的每一列，如果當(dāng)前掃描的矩陣列中并不存在位置元素，則繼續(xù)掃描下一列，如果當(dāng)前掃描的矩陣列中存在位置元素，則遍歷該列中的每一個(gè)位置，如果存在位置元素缺失，則根據(jù)該列的自相似性列表，隨機(jī)生成一個(gè)位置元素來(lái)填充缺失的位置元素。例如，終端中第二行第一列中出現(xiàn)了缺失的位置元素，則根據(jù)該列的自相似性列表，該缺失的位置元素填充A的概率為2/4，填充B的概率為1/4，填充C的概率為1/4。因此，經(jīng)過(guò)列填充之后，終端1的軌跡矩陣可能為也可能為還可能為

當(dāng)結(jié)束終端的軌跡矩陣中列的填充后，逐行掃描該軌跡矩陣，如果出現(xiàn)缺失的位置元素，則由于同一時(shí)間段內(nèi)終端位置的變化應(yīng)趨于平緩，則按照就近原則，選擇該軌跡矩陣中最鄰近該缺失位置元素的位置元素來(lái)填充。例如，本發(fā)明實(shí)施例中假設(shè)，經(jīng)列填充之后，終端1的軌跡矩陣為則，當(dāng)逐行掃描該軌跡矩陣時(shí)，第一行第四列出現(xiàn)缺失的位置元素，則按照就近原則，此缺失的位置元素可填充為C或者D，其概率各位50％，以此類(lèi)推，本發(fā)明實(shí)施例中假設(shè)得到的終端1的完整軌跡矩陣為

需要說(shuō)明的是，本發(fā)明實(shí)施例采用的填充軌跡矩陣的方式，由于是隨機(jī)填充，避免了人為指定位置元素所造成的干擾。

本發(fā)明實(shí)施例提供的相遇預(yù)測(cè)的方法，網(wǎng)絡(luò)服務(wù)器能夠?qū)γ枋鼋K端所處地理位置的軌跡矩陣進(jìn)行填充，進(jìn)而使用完整的軌跡矩陣能夠更加精確地計(jì)算終端的相遇概率。

可以理解的是，在得到了終端的軌跡矩陣之后，網(wǎng)絡(luò)服務(wù)器就可以根據(jù)軌跡矩陣計(jì)算所服務(wù)的每?jī)蓚€(gè)終端的相遇概率，基于此，在本發(fā)明實(shí)施例提供的另一種實(shí)現(xiàn)方式中，如圖6，步驟204、網(wǎng)絡(luò)服務(wù)器根據(jù)終端的軌跡矩陣，計(jì)算所服務(wù)的每?jī)蓚€(gè)終端的相遇概率，包括：

步驟601、計(jì)算兩個(gè)終端的軌跡矩陣的相似性。

其中，軌跡矩陣的相似性為兩個(gè)終端的軌跡矩陣中相同位置元素個(gè)數(shù)占一個(gè)軌跡矩陣元素總數(shù)的概率，相同位置元素為兩個(gè)終端的軌跡矩陣中處于同行同列且表征同一地理位置的元素。

兩個(gè)終端的軌跡矩陣的相似性的計(jì)算公式如下：

其中，N_ij是終端i和終端j的軌跡矩陣中相同位置元素的個(gè)數(shù)，m是軌跡矩陣的行數(shù)，n是軌跡矩陣的列數(shù)。

步驟602、若兩個(gè)終端的軌跡矩陣的相似性大于等于第二閾值，計(jì)算兩個(gè)終端的軌跡矩陣中每個(gè)矩陣列的相似性。

其中，矩陣列的相似性為兩個(gè)終端的軌跡矩陣的同一列中的相同位置元素個(gè)數(shù)占一個(gè)矩陣列中元素總數(shù)的概率。

需要說(shuō)明的是，若兩個(gè)終端的軌跡矩陣的相似性小于第二閾值，說(shuō)明兩個(gè)終端的軌跡矩陣中相同位置元素個(gè)數(shù)較少，網(wǎng)絡(luò)服務(wù)器終止對(duì)相似性小于第二閾值的兩個(gè)終端的相遇預(yù)測(cè)流程。

步驟603、若兩個(gè)終端的軌跡矩陣中存在相似性大于0的相似矩陣列，則計(jì)算在相似矩陣列對(duì)應(yīng)的時(shí)間段內(nèi)兩個(gè)終端相遇的概率

其中，為相似矩陣列中相同位置元素在終端i的相似矩陣列中出現(xiàn)的概率，為相似矩陣列中的相同位置元素在終端j的相似矩陣列中出現(xiàn)的概率，loc_n為位置元素的編號(hào)。

需要說(shuō)明的是，若兩個(gè)終端的軌跡矩陣中某一列的相似性等于0，則說(shuō)明這一列中沒(méi)有相同位置元素，所以網(wǎng)絡(luò)服務(wù)器確定在這一列對(duì)應(yīng)的時(shí)間段內(nèi)兩個(gè)終端不會(huì)相遇，即兩個(gè)終端在這一列對(duì)應(yīng)的時(shí)間段內(nèi)相遇的概率為0。

以下結(jié)合具體的場(chǎng)景對(duì)上述實(shí)施例進(jìn)行說(shuō)明。

結(jié)合上文的舉例，終端1的完整軌跡矩陣1為終端2的完整軌跡矩陣2為終端3的完整軌跡矩陣3為

經(jīng)計(jì)算，終端1和終端2的軌跡矩陣中相同位置元素組成的軌跡矩陣4為因此，終端1和終端2的軌跡矩陣的相似性為76.6％。基于同樣的原理，終端1和終端3的軌跡矩陣中相同位置元素組成的軌跡矩陣5為因此，終端1和終端3的軌跡矩陣的相似性為46.6％。

若第二閾值設(shè)置為68％，則sim(1,3)小于68％，說(shuō)明終端1和終端3的軌跡矩陣中相同位置元素個(gè)數(shù)較少，則網(wǎng)絡(luò)服務(wù)器確定終端1和終端3無(wú)法相遇，終止對(duì)終端1和終端3的處理流程。

sim(1,2)大于68％，說(shuō)明終端1和終端2的軌跡矩陣中相同位置元素個(gè)數(shù)較多，則網(wǎng)絡(luò)服務(wù)器計(jì)算終端1和終端2的軌跡矩陣中每個(gè)矩陣列的相似性。

根據(jù)軌跡矩陣4，網(wǎng)絡(luò)服務(wù)器得出每一列的相似性{100％，100％，100％，80％，0，80％}。由于第5列中不存在相同位置元素，則第5列對(duì)應(yīng)的時(shí)間段內(nèi)終端1和終端2無(wú)法相遇，即為0。

對(duì)于第1-4列和第6列，首先根據(jù)軌跡矩陣4，網(wǎng)絡(luò)服務(wù)器得到終端1和終端2在每一列中的相同位置元素為{第1列：ACB，第2列：BAE，第3列：CFD，第4列：CB，第6列ACB}。然后根據(jù)軌跡矩陣1得到終端1在每一列對(duì)應(yīng)的時(shí)間段內(nèi)在每個(gè)地理位置出現(xiàn)的概率，{時(shí)間段1，A：60％，C：20％，B：20％}，{時(shí)間段2，B：60％，A：20％，E：20％}，{時(shí)間段3，C：60％，F(xiàn)：20％，D：20％}，{時(shí)間段4，C：60％，B：20％}，{時(shí)間段6，A：40％，C：20％，B：20％}。終端2在每一列對(duì)應(yīng)的時(shí)間段內(nèi)在每個(gè)地理位置出現(xiàn)的概率，{時(shí)間段1，A：60％，C：20％，B：20％}，{時(shí)間段2，B：60％，A：20％，E：20％}，{時(shí)間段3，C：60％，F(xiàn)：20％，D：20％}，{時(shí)間段4，C：60％，B：40％}，{時(shí)間段6，A：60％，C：20％，B：20％}。則終端1和終端2在每一列對(duì)應(yīng)的時(shí)間段內(nèi)相遇的概率為{時(shí)間段1，A：60％*60％，C：20％*20％，B：20％*20％}，{時(shí)間段2，B：60％*60％，A：20％*20％，E：20％*20％}，{時(shí)間段3，C：60％*60％，F(xiàn)：20％*20％，D：20％*20％}，{時(shí)間段4，C：60％*60％，B：20％*40％}，{時(shí)間段6，A：40％*60％，C：20％*20％，B：20％*20％}。

本發(fā)明實(shí)施例提供的相遇預(yù)測(cè)的方法，根據(jù)終端的軌跡矩陣，首先計(jì)算兩個(gè)終端軌跡矩陣的相似性，再計(jì)算兩個(gè)終端軌跡矩陣中列的相似性，最后計(jì)算兩個(gè)終端軌跡矩陣中列對(duì)應(yīng)的時(shí)間段內(nèi)兩個(gè)終端相遇的概率，進(jìn)而得到同一時(shí)間段內(nèi)兩個(gè)終端相遇的概率，當(dāng)兩個(gè)終端的相遇概率較高時(shí)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)信息中攜帶的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率，向終端智能化地推送消息。例如，若網(wǎng)絡(luò)服務(wù)器預(yù)測(cè)出終端1和終端2在周一10:00將在A商場(chǎng)相遇，則網(wǎng)絡(luò)服務(wù)器可以提前向終端1和終端2推送A商場(chǎng)的商場(chǎng)活動(dòng)信息，可見(jiàn)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)的結(jié)果，更加智能化的為用戶(hù)推送消息。

對(duì)應(yīng)于上述的方法流程，為了解決現(xiàn)有技術(shù)中無(wú)法進(jìn)行相遇預(yù)測(cè)，而導(dǎo)致網(wǎng)絡(luò)服務(wù)器向用戶(hù)推送消息的方法不夠智能的問(wèn)題，本發(fā)明實(shí)施例提供了一種相遇預(yù)測(cè)的裝置，如圖7所示，該裝置包括：

獲取單元701，用于獲取網(wǎng)絡(luò)服務(wù)器所服務(wù)的每個(gè)終端的數(shù)據(jù)表，數(shù)據(jù)表至少包括數(shù)據(jù)流起始時(shí)間，數(shù)據(jù)流持續(xù)時(shí)間，終端ID和在數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)終端的每個(gè)服務(wù)基站ID；

確定單元702，用于根據(jù)獲取單元701獲取的網(wǎng)絡(luò)服務(wù)器所服務(wù)的每個(gè)終端的數(shù)據(jù)表分別確定每個(gè)終端的軌跡數(shù)據(jù)；

轉(zhuǎn)換單元703，還用于分別將確定單元702確定的每個(gè)終端的軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣，軌跡矩陣的元素為描述終端在數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)不同時(shí)刻所處地理位置的元素；

計(jì)算單元704，用于根據(jù)轉(zhuǎn)換單元703轉(zhuǎn)換出的終端的軌跡矩陣，計(jì)算網(wǎng)絡(luò)服務(wù)器所服務(wù)的每?jī)蓚€(gè)終端的相遇概率；

發(fā)送單元705，用于向相遇概率大于第一閾值的每?jī)蓚€(gè)終端發(fā)送相遇預(yù)測(cè)消息，相遇預(yù)測(cè)消息中攜帶兩個(gè)終端的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率。

在本發(fā)明實(shí)施例提供的另一種實(shí)現(xiàn)方式中，如圖8所示，該裝置還包括：校正單元801、填充單元802以及終止單元803。

校正單元801，用于對(duì)獲取單元701獲取的每個(gè)終端的數(shù)據(jù)表進(jìn)行校正。

填充單元802，用于對(duì)存在位置元素缺失的終端的軌跡矩陣進(jìn)行位置元素填充，得到每個(gè)終端的完整的軌跡矩陣。

計(jì)算單元704，還用于計(jì)算兩個(gè)終端的軌跡矩陣的相似性，軌跡矩陣的相似性為兩個(gè)終端的軌跡矩陣中相同位置元素個(gè)數(shù)占一個(gè)軌跡矩陣元素總數(shù)的概率，相同位置元素為兩個(gè)終端的軌跡矩陣中處于同行同列且表征同一地理位置的元素；

計(jì)算單元704，還用于若兩個(gè)終端的軌跡矩陣的相似性大于等于第二閾值，計(jì)算兩個(gè)終端的軌跡矩陣中每個(gè)矩陣列的相似性，矩陣列的相似性為兩個(gè)終端的軌跡矩陣的同一列中的相同位置元素個(gè)數(shù)占一個(gè)矩陣列中元素總數(shù)的概率；

計(jì)算單元704，還用于若兩個(gè)終端的軌跡矩陣中存在相似性大于0的相似矩陣列，則計(jì)算在相似矩陣列對(duì)應(yīng)的時(shí)間段內(nèi)兩個(gè)終端相遇的概率其中，所述為相似矩陣列中相同位置元素在終端i的相似矩陣列中出現(xiàn)的概率，為相似矩陣列中的相同位置元素在終端j的相似矩陣列中出現(xiàn)的概率，loc_n為位置元素的編號(hào)。

終止單元803，用于若兩個(gè)終端的軌跡矩陣的相似性小于第二閾值，終止對(duì)相似性小于第二閾值的兩個(gè)終端的相遇預(yù)測(cè)流程。

本發(fā)明實(shí)施例提供的相遇預(yù)測(cè)的裝置，與現(xiàn)有技術(shù)中無(wú)法進(jìn)行相遇預(yù)測(cè)，而導(dǎo)致網(wǎng)絡(luò)服務(wù)器向用戶(hù)推送消息的方法不夠智能相比，獲取單元首先獲取并處理的每個(gè)終端的數(shù)據(jù)表，得到描述每個(gè)終端不同時(shí)刻所處地理位置的軌跡矩陣，從而根據(jù)軌跡矩陣計(jì)算出網(wǎng)絡(luò)服務(wù)器所服務(wù)的每?jī)蓚€(gè)終端的相遇概率，當(dāng)兩個(gè)終端的相遇概率較高時(shí)，發(fā)送單元能夠根據(jù)相遇預(yù)測(cè)信息中攜帶的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率，向終端智能化地推送消息。例如，若網(wǎng)絡(luò)服務(wù)器預(yù)測(cè)出終端1和終端2在周一10:00將在A商場(chǎng)相遇，則網(wǎng)絡(luò)服務(wù)器可以提前向終端1和終端2推送A商場(chǎng)的商場(chǎng)活動(dòng)信息，可見(jiàn)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)的結(jié)果，更加智能化的為用戶(hù)推送消息。

本發(fā)明實(shí)施例還提供一種網(wǎng)絡(luò)服務(wù)器，如圖9所示，該裝置包括存儲(chǔ)器901，處理器902，收發(fā)器903，總線904。

存儲(chǔ)器901可以是ROM(Read Only Memory，只讀存儲(chǔ)器)，靜態(tài)存儲(chǔ)設(shè)備，動(dòng)態(tài)存儲(chǔ)設(shè)備或者RAM(Random Access Memory，隨機(jī)存取存儲(chǔ)器)。存儲(chǔ)器901可以存儲(chǔ)操作系統(tǒng)和其他應(yīng)用程序。在通過(guò)軟件或者固件來(lái)實(shí)現(xiàn)本發(fā)明實(shí)施例提供的技術(shù)方案時(shí)，用于實(shí)現(xiàn)本發(fā)明實(shí)施例提供的技術(shù)方案的程序代碼保存在存儲(chǔ)器901中，并由處理器902來(lái)執(zhí)行。

收發(fā)器903用于裝置與其他設(shè)備或通信網(wǎng)絡(luò)(例如但不限于以太網(wǎng)，RAN Radio Access Network，無(wú)線接入網(wǎng))，WLAN(Wireless Local Area Network，無(wú)線局域網(wǎng))等)之間的通信。

處理器902可以采用通用的中央處理器(Central Processing Unit，CPU)，微處理器，應(yīng)用專(zhuān)用集成電路(Application Specific Integrated Circuit，ASIC)，或者一個(gè)或多個(gè)集成電路，用于執(zhí)行相關(guān)程序，以實(shí)現(xiàn)本發(fā)明實(shí)施例所提供的技術(shù)方案。

總線904可包括一通路，在裝置各個(gè)部件(例如存儲(chǔ)器901、收發(fā)器903和處理器902)之間傳送信息。

應(yīng)注意，盡管圖9所示的硬件僅僅示出了存儲(chǔ)器901、收發(fā)器903、和處理器902以及總線904，但是在具體實(shí)現(xiàn)過(guò)程中，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白，該裝置還包含實(shí)現(xiàn)正常運(yùn)行所必須的其他器件。同時(shí)，根據(jù)具體需要，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白，還可包含實(shí)現(xiàn)其他功能的硬件器件。

具體的，圖9所示的網(wǎng)絡(luò)服務(wù)器用于實(shí)現(xiàn)圖7和圖8實(shí)施例所示的裝置時(shí)，該裝置中的處理器902，用于獲取網(wǎng)絡(luò)服務(wù)器所服務(wù)的每個(gè)終端的數(shù)據(jù)表，數(shù)據(jù)表至少包括數(shù)據(jù)流起始時(shí)間，數(shù)據(jù)流持續(xù)時(shí)間，終端ID和在數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)終端的每個(gè)服務(wù)基站ID；

處理器902，還用于根據(jù)網(wǎng)絡(luò)服務(wù)器所服務(wù)的每個(gè)終端的數(shù)據(jù)表分別確定每個(gè)終端的軌跡數(shù)據(jù)；

處理器902，還用于分別將每個(gè)終端的軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣，軌跡矩陣的元素為描述終端在數(shù)據(jù)流持續(xù)時(shí)間段內(nèi)不同時(shí)刻所處地理位置的元素；

處理器902，還用于根據(jù)終端的軌跡矩陣，計(jì)算網(wǎng)絡(luò)服務(wù)器所服務(wù)的每?jī)蓚€(gè)終端的相遇概率；

收發(fā)器903，用于向相遇概率大于第一閾值的每?jī)蓚€(gè)終端發(fā)送相遇預(yù)測(cè)消息，相遇預(yù)測(cè)消息中攜帶兩個(gè)終端的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率。

處理器902，還用于對(duì)每個(gè)終端的數(shù)據(jù)表進(jìn)行校正。

處理器902，還用于對(duì)存在位置元素缺失的終端的軌跡矩陣進(jìn)行位置元素填充，得到每個(gè)終端的完整的軌跡矩陣。

處理器902，還用于計(jì)算兩個(gè)終端的軌跡矩陣的相似性，軌跡矩陣的相似性為兩個(gè)終端的軌跡矩陣中相同位置元素個(gè)數(shù)占一個(gè)軌跡矩陣元素總數(shù)的概率，相同位置元素為兩個(gè)終端的軌跡矩陣中處于同行同列且表征同一地理位置的元素；

處理器902，還用于若兩個(gè)終端的軌跡矩陣的相似性大于等于第二閾值，計(jì)算兩個(gè)終端的軌跡矩陣中每個(gè)矩陣列的相似性，矩陣列的相似性為兩個(gè)終端的軌跡矩陣的同一列中的相同位置元素個(gè)數(shù)占一個(gè)矩陣列中元素總數(shù)的概率；

處理器902，還用于若兩個(gè)終端的軌跡矩陣中存在相似性大于0的相似矩陣列，則計(jì)算在相似矩陣列對(duì)應(yīng)的時(shí)間段內(nèi)兩個(gè)終端相遇的概率其中，所述為相似矩陣列中相同位置元素在終端i的相似矩陣列中出現(xiàn)的概率，為相似矩陣列中的相同位置元素在終端j的相似矩陣列中出現(xiàn)的概率，loc_n為位置元素的編號(hào)。

處理器902，還用于若兩個(gè)終端的軌跡矩陣的相似性小于第二閾值，終止對(duì)相似性小于第二閾值的兩個(gè)終端的相遇預(yù)測(cè)流程。

本發(fā)明實(shí)施例提供的網(wǎng)絡(luò)服務(wù)器，與現(xiàn)有技術(shù)中無(wú)法進(jìn)行相遇預(yù)測(cè)，而導(dǎo)致網(wǎng)絡(luò)服務(wù)器向用戶(hù)推送消息的方法不夠智能相比，網(wǎng)絡(luò)服務(wù)器獲取并處理的每個(gè)終端的數(shù)據(jù)表，得到描述每個(gè)終端不同時(shí)刻所處地理位置的軌跡矩陣，從而根據(jù)軌跡矩陣計(jì)算出所服務(wù)的每?jī)蓚€(gè)終端的相遇概率，當(dāng)兩個(gè)終端的相遇概率較高時(shí)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)信息中攜帶的預(yù)計(jì)相遇時(shí)間、預(yù)計(jì)相遇地點(diǎn)以及相遇概率，向終端智能化地推送消息。例如，若網(wǎng)絡(luò)服務(wù)器預(yù)測(cè)出終端1和終端2在周一10:00將在A商場(chǎng)相遇，則網(wǎng)絡(luò)服務(wù)器可以提前向終端1和終端2推送A商場(chǎng)的商場(chǎng)活動(dòng)信息，可見(jiàn)，網(wǎng)絡(luò)服務(wù)器能夠根據(jù)相遇預(yù)測(cè)的結(jié)果，更加智能化的為用戶(hù)推送消息。

通過(guò)以上的實(shí)施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中，如計(jì)算機(jī)的軟盤(pán)，硬盤(pán)或光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。

以上所述，僅為本發(fā)明的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。