技術(shù)特征：

1.一種相遇預(yù)測(cè)的方法，其特征在于，所述方法應(yīng)用于相遇預(yù)測(cè)系統(tǒng)中，所述系統(tǒng)中包括網(wǎng)絡(luò)服務(wù)器，以及由所述網(wǎng)絡(luò)服務(wù)器所管理的終端和基站，所述方法包括：

所述網(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)以及相遇概率。

2.根據(jù)權(quán)利要求1所述的相遇預(yù)測(cè)的方法，其特征在于，在所述網(wǎng)絡(luò)服務(wù)器獲取所服務(wù)的每個(gè)終端的數(shù)據(jù)表之后，所述方法還包括：

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

3.根據(jù)權(quán)利要求2所述的相遇預(yù)測(cè)的方法，其特征在于，在網(wǎng)絡(luò)服務(wù)器分別將每個(gè)終端的軌跡數(shù)據(jù)轉(zhuǎn)換為軌跡矩陣之后，所述方法還包括：

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

4.根據(jù)權(quán)利要求3所述的相遇預(yù)測(cè)的方法，其特征在于，所述網(wǎng)絡(luò)服務(wù)器根據(jù)終端的軌跡矩陣，計(jì)算所服務(wù)的每?jī)蓚€(gè)終端的相遇概率包括：

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

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

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

5.根據(jù)權(quán)利要求4所述的相遇預(yù)測(cè)的方法，其特征在于，在計(jì)算兩個(gè)終端的軌跡矩陣的相似性之后，所述方法還包括：

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

6.一種相遇預(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)以及相遇概率。

7.根據(jù)權(quán)利要求6所述的相遇預(yù)測(cè)的裝置，其特征在于，所述裝置還包括：

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

8.根據(jù)權(quán)利要求7所述的相遇預(yù)測(cè)的裝置，其特征在于，所述裝置還包括：

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

9.根據(jù)權(quán)利要求8所述的相遇預(yù)測(cè)的裝置，其特征在于，

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

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

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

10.根據(jù)權(quán)利要求9所述的相遇預(yù)測(cè)的裝置，其特征在于，所述裝置還包括：

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