[发明专利]目标服务节点的位置确定方法、装置及电子设备

权利要求书

1.一种目标服务节点的位置确定方法，其特征在于，所述方法包括：

确定目标服务节点的参考服务节点；

获取预设时间区间内所述参考服务节点产生的流量数据，所述流量数据表征所述参考服务节点中用户的流动路径；

获取预设时间区间内所述参考服务节点的潜在用户分布，所述潜在用户与所述参考服务节点所在的位置之间的距离小于预设阈值；

根据所述流量数据和所述潜在用户分布，确定所述目标服务节点的位置。

2.根据权利要求1所述的方法，其特征在于，所述获取预设时间区间内所述参考服务节点产生的流量数据，包括：对于所述预设时间区间内的每个单日，确定对应的单日流量分布数据，所述单日流量分布数据表征所述单日中从所述参考服务节点流向指定位置的用户的用户数。

3.根据权利要求2所述的方法，其特征在于，所述获取预设时间区间内所述参考服务节点的潜在用户分布，包括：对于所述预设时间区间内的每个单日，确定对应的单日潜在用户分布，所述单日潜在用户分布表征在所述单日中潜在用户的位置。

4.根据权利要求3所述的方法，其特征在于，所述根据所述流量数据和所述潜在用户分布，确定所述目标服务节点的位置，包括：

针对所述预设时间区间内的每个单日，根据所述单日流量分布数据确定第一目标位置，以使得所述用户在所述第一目标位置流向所述用户对应的指定位置的流动路径长度小于预设阈值；

确定第一权值，所述第一权值为各单日流量分布数据中的用户数的总和值；

针对所述预设时间区间内的每个单日，根据所述潜在用户分布对潜在用户进行基于位置的聚类，得到第二目标位置；

确定第二权值，所述第二权值为各单日使用所述参考服务节点提供的服务的用户数的总和值；

根据所述第一目标位置、所述第一权值、所述第二目标位置和所述第二权值，确定所述目标服务节点的位置。

5.根据权利要求4所述的方法，其特征在于，所述针对所述预设时间区间内的每个单日，根据所述单日流量分布数据确定第一目标位置，包括：

对于每个指定位置，计算所述流向所述指定位置的用户数量，将所述用户数量和所述指定位置的乘积确定为第一参量；

统计所述单日流量分布数据中用户的总数量，得到第二参量；

将各第一参量的总和值与所述第二参量的比值，确定为所述第一目标位置。

6.根据权利要求5中所述的方法，其特征在于，所述针对所述预设时间区间内的每个单日，根据所述潜在用户分布对潜在用户进行基于位置的聚类，得到第二目标位置，包括：

针对所述预设时间区间内的每个单日，对所述潜在用户进行基于位置的聚类，得到聚类位置；

确定第一数量和第二数量，所述第一数量为所述单日的潜在用户的总数，所述第二数量为所述单日使用所述参考服务节点的服务的用户总数；

将所述第一数量和所述第二数量的比值确定为第一聚类权值；

将所述预设时间区间内各单日对应的第一聚类权值的总和值，确定为第二聚类权值；

将所述聚类位置与所述第一聚类权值相乘，将相乘结果与所述第二聚类权值的比值，确定为所述单日对应的第二目标位置。

7.根据权利要求6中所述的方法，其特征在于，所述根据所述第一目标位置、所述第一权值、所述第二目标位置和所述第二权值，确定所述目标服务节点的位置，包括：

将各单日对应的第二目标位置的坐标直接相加，得到第一参考位置；

将各单日对应的第一目标位置的坐标进行第一加权平均，得到第二参考位置，所述第一加权平均的执行过程中，所述各单日对应的第一目标位置的坐标的权值为各单日流量分布数据中的用户数；

将所述第一参考位置和所述第二参考位置进行第二加权平均，得到所述目标服务节点的位置，所述第二加权平均的执行过程中，所述第一参考位置对应的权值为所述第一权值，所述第二参考位置对应的权值为所述第二权值。