[发明专利]一种相遇预测的方法及装置

摘要

本发明公开一种相遇预测的方法及装置，涉及通信技术领域，以解决现有技术的网络服务器为用户推送消息的方法不够智能的问题。所述方法包括：获取所服务的每个终端的数据表，数据表至少包括数据流起始时间，数据流持续时间，终端ID和在数据流持续时间段内终端的每个服务基站ID；根据所服务的每个终端的数据表分别确定每个终端的轨迹数据；分别将每个终端的轨迹数据转换为轨迹矩阵；根据终端的轨迹矩阵，计算所服务的每两个终端的相遇概率；向相遇概率大于第一阈值的每两个终端发送相遇预测消息，所述相遇预测消息中携带两个终端的预计相遇时间、预计相遇地点以及相遇概率。本发明实施例提供的方案适于相遇预测时采用。

主权项

1.一种相遇预测的方法，其特征在于，所述方法应用于相遇预测系统中，所述系统中包括网络服务器，以及由所述网络服务器所管理的终端和基站，所述方法包括：所述网络服务器获取所服务的每个终端的数据表，所述数据表至少包括数据流起始时间，数据流持续时间，终端ID和在所述数据流持续时间段内终端的每个服务基站ID；所述网络服务器根据所服务的每个终端的数据表分别确定每个终端的轨迹数据；所述网络服务器分别将每个终端的轨迹数据转换为轨迹矩阵，所述轨迹矩阵的元素为描述终端在所述数据流持续时间段内不同时刻所处地理位置的元素；所述网络服务器根据终端的轨迹矩阵，计算所服务的每两个终端的相遇概率；所述网络服务器向相遇概率大于第一阈值的每两个终端发送相遇预测消息，所述相遇预测消息中携带两个终端的预计相遇时间、预计相遇地点以及相遇概率；所述网络服务器根据终端的轨迹矩阵，计算所服务的每两个终端的相遇概率包括：计算两个终端的轨迹矩阵的相似性，所述轨迹矩阵的相似性为两个终端的轨迹矩阵中相同位置元素个数占一个轨迹矩阵元素总数的概率，所述相同位置元素为两个终端的轨迹矩阵中处于同行同列且表征同一地理位置的元素；若两个终端的轨迹矩阵的相似性大于等于第二阈值，计算两个终端的轨迹矩阵中每个矩阵列的相似性，所述矩阵列的相似性为两个终端的轨迹矩阵的同一列中的相同位置元素个数占一个矩阵列中元素总数的概率；若两个终端的轨迹矩阵中存在相似性大于0的相似矩阵列，则计算在所述相似矩阵列对应的时间段内两个终端相遇的概率其中，所述为所述相似矩阵列中相同位置元素在终端i的相似矩阵列中出现的概率，所述为所述相似矩阵列中的相同位置元素在终端j的相似矩阵列中出现的概率，loc_n为位置元素的编号。