目标服务节点的位置确定方法、装置及电子设备与流程

本申请实施例涉及计算机技术领域，尤其涉及目标服务节点的位置确定方法、装置及电子设备。

背景技术：

服务节点分裂是保证服务节点资源合理配置，为用户提供合理服务能力的一种操作，通过将服务节点进行分裂，可以在保留原服务节点的基础上，分裂得到新的服务节点，这种新的服务节点可以被理解为以原服务节点为参考服务节点的一种目标服务节点。为了确保服务节点分裂效果，需要确定目标服务节点的位置，若目标服务节点的位置选择不合理，则目标服务节点难以起到对原来的服务节点进行分流的作用，从而降低分裂效果，甚至可能导致分裂失败。

技术实现要素：

为了准确确定目标服务节点的位置，提升服务节点的分裂成功率，本申请实施例提供目标服务节点的位置确定方法、装置及电子设备。

一方面，本申请实施例提供了一种目标服务节点的位置确定方法，所述方法包括：

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

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

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

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

另一方面，本申请实施例提供一种目标服务节点的位置确定装置，所述装置包括：

参考服务节点确定模块，用于确定目标服务节点的参考服务节点；

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

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

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

另一方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或至少一段程序由处理器加载并执行以实现上述的服务节点的目标服务节点的位置确定方法。

另一方面，本申请实施例提供了一种电子设备，包括至少一个处理器，以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述至少一个处理器通过执行所述存储器存储的指令实现上述的目标服务节点的位置确定确定方法。

本申请实施例提供了目标服务节点的位置确定方法、装置及电子设备。本申请实施例从流量数据和所述潜在用户分布两个方面确定目标服务节点的位置，通过对流量数据进行分析，可以使得目标服务节点的位置有利于降低用户的流动成本；通过对潜在用户分布进行分析，可以确保目标服务节点可以对参考服务节点的潜在用户进行分流，从而使得目标服务节点相对于参考服务节点对于用户以及潜在用户在地缘上更具备吸引力，便于目标服务节点吸引参考服务节点的用户以及潜在用户，优化服务节点分裂的效果，提升服务节点分裂的成功率。

附图说明

为了更清楚地说明本申请实施例或相关技术中的技术方案和优点，下面将对实施例或相关技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请实施例的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。

图1是本申请实施例提供的目标服务节点的位置确定方法流程图；

图2是本申请实施例提供的根据流量数据和潜在用户分布确定目标服务节点的位置的流程图；

图3是本申请实施例提供的第一目标位置确定方法的流程图；

图4是本申请实施例提供的第二目标位置确定方法的流程图；

图5是本申请实施例提供的目标服务节点的位置确定方法的流程图；

图6是本申请实施例提供的目标服务节点的位置确定装置框图；

图7是本申请实施例提供的一种用于实现本申请实施例所提供的方法的设备的硬件结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请实施例一部分实施例，而不是全部的实施例。基于本申请实施例中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请实施例保护的范围。

需要说明的是，本申请实施例的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请实施例的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为了使本申请实施例公开的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请实施例进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请实施例，并不用于限定本申请实施例。

以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。

以下介绍本申请实施例的一种目标服务节点的位置确定方法，图1示出了本申请实施例提供的一种目标服务节点的位置确定方法的流程示意图，本申请实施例提供了如实施例或流程图上述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的系统或服务器产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)，上述方法可以包括：

s101.确定目标服务节点的参考服务节点。

本申请实施例中将需要进行分裂的服务节点称之为参考服务节点。也就是说，可以对参考服务节点进行分裂，得到分裂后的参考服务节点以及目标服务节点。示例性的，若对服务节点a进行分裂，可以得到分裂后的a’以及目标服务节点b。本申请实施例并不限定任意服务节点的服务内容，本申请实施例中所述的目标服务节点的位置确定方法可以基于计算机设备实施。在一个实施例中，服务节点可以为虚拟的逻辑节点、也可以指向真实的物理设备或者建模结果，本申请实施对服务节点不进行具体限定。示例性的，一个门店可以被抽象为一个服务节点，基于该门店的资源得到的新的门店，可以认为是以该门店为参考服务节点的目标服务节点。

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

本申请实施例中所述流量数据包括所述预设时间区间内每个单日的单日流量分布数据，所述单日流量分布数据表征所述单日中从所述参考服务节点流向指定位置的用户的用户数。以预设时间区间为一个星期，参考服务节点为门店a为例，其在星期一产生的单日流量分布数据可以为：门店a送往指定位置p1的用户数为1000，门店a送往指定位置p2的用户数为4000。其在星期二产生的单日流量分布数据可以为：门店a送往指定位置p1的用户为2000，门店a送往指定位置p2的用户数为3000。

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

本申请实施例认为与参考服务节点的位置在预设范围内的人可能成为该参考服务节点的潜在用户，本申请实施例对于该预设阈值不进行限定，其可以为5千米(km)，则以该参考服务节点所在位置为中心，方圆5km形成的位置区间内的人可以被认定为潜在用户。

本申请实施例中所述预设时间区间内所述参考服务节点的潜在用户分布包括所述预设时间区间内每个单日的单日潜在用户分布，对于所述预设时间区间内的每个单日，确定对应的单日潜在用户分布，所述单日潜在用户分布表征在所述单日所述潜在用户的位置。在一个实施例中，所述单日潜在用户分布可以通过在所述位置区间内的用户开启定位功能而被确定。比如，在所述单日，用户a使用了门店定位服务，并且在所述门店定位服务中选择所述参考服务节点所对应的门店，通过该门店定位服务上报用户a的位置，即可使得所述计算机设备探知该用户a的位置，若该位置与所述参考服务节点之间的距离小于上述预设阈值，则可以判定用户a为潜在用户，用户a的位置参与构成该单日潜在用户分布。

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

在一个实施例中，请参考图2，所述根据所述流量数据和所述潜在用户分布，确定所述目标服务节点的位置的流程图，所述根据所述流量数据和所述潜在用户分布，确定所述目标服务节点的位置，包括：

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

本申请实施例并不对所述预设阈值进行限定，其只需保证所述用户在所述第一目标位置流向所述用户对应的指定位置的流动路径长度小于所述用户在所述参考服务节点所在位置流向所述用户对应的指定位置的流动路径。

请参考图3，其示出针对所述预设时间区间内的每个单日，根据所述单日流量分布数据确定第一目标位置的流程图，所述针对所述预设时间区间内的每个单日，根据所述单日流量分布数据确定第一目标位置，包括：

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

以预设时间区间为一个星期，参考服务节点为门店a为例，存在两个指定位置，门店a送往指定位置p1的用户数为1000，门店a送往指定位置p2的用户数为4000。举个例子，p1的位置通过坐标(1，1)表示，p2位置通过坐标(3，6)表示，则第一参量可以被表示为[1000*(1，1)]以及[4000*(3，6)]。

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

沿用上述示例，第二参量可以被表示为[1000+4000]。

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

沿用上述示例，该第一目标位置可以被表示为[1000*(1，1)+4000*(3，6)]/[1000+4000]。

本申请实施例通过准确确定第一目标位置可以从用户流向的角度预测能够最大限度减少用户流动路径，节省用户流动成本的第一目标位置，基于该第一目标位置确定的目标服务节点的位置也相应的能够降低用户流动成本，从而使得目标服务节点的位置便于为用户提供服务，提升服务节点分裂成功率，降低节点分裂失败概率。

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

沿用上述示例，在星期一产生的单日流量分布数据可以为：门店a送往指定位置p1的用户数为1000，门店a送往指定位置p2的用户数为4000。其在星期二产生的单日流量分布数据可以为：门店a送往指定位置p1的用户为2000，门店a送往指定位置p2的用户数为3000。则星期一单日流量分布数据中的用户数为5000，星期二单日流量分布数据中的用户数也为5000。将星期一至星期日的单日流量分布数据中的用户数的累计值记为上述第一权值。

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

请参考图4，其示出了第二目标位置确定方法。所述针对所述预设时间区间内的每个单日，根据所述潜在用户分布对潜在用户进行基于位置的聚类，得到第二目标位置，包括：

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

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

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

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

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

示例性的，若星期一参考服务节点附近存在100个潜在用户，形成100个位置点，对这100个位置点进行聚类，即可得到聚类位置p3，而100即为星期一的单日的潜在用户总数，也就是星期一对应的第一数量。本申请实施例中可以将在参考服务节点签到的用户认定为使用所述参考服务节点服务的用户。若星期一在该参考服务节点进行签到的会员数量为1000，则该1000即为星期一的单日在所述参考服务节点签到的用户总数，也就是星期一对应的第二数量。100/1000即为星期一的第一聚类权值。将星期一至星期日的第一聚类权值相加即为第二聚类权值。

星期一对应的聚类位置p3与对应的第一聚类权值的乘积的结果与所述第二聚类权值的比值即为上述第二目标位置。示例性的，若星期一对应的聚类位置p3为(1，1)，第一聚类权值为0.1，第二聚类权值为0.6，则[0.1*(1，1)/0.6]即为第二目标位置。

本申请实施例通过准确确定第二目标位置可以从潜在用户分布的角度预测第二目标位置，潜在用户是参考服务节点的潜在用户，而第二目标位置基于潜在用户的分布确定，可以使得基于第二目标位置确定出的目标服务节点位于潜在用户可能到访的地域范围之内，换句话说，基于第二目标位置确定出的目标服务节点可以对参考服务节点的潜在用户进行分流。从而使得目标服务节点的位置便于为潜在用户提供服务，提升服务节点分裂成功率，降低节点分裂失败概率。

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

沿用上述示例，在星期一签到的会员数为1000，在星期二签到的会员数为4000。将星期一至星期日的每个单日签到的会员数的累计值记为上述第二权值。

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

请参考图5，其示出目标服务节点位置确定方法流程图。所述根据所述第一目标位置、所述第一权值、所述第二目标位置和所述第二权值，确定所述目标服务节点的位置，包括：

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

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

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

本申请实施例中从流量数据和所述潜在用户分布两个方面确定目标服务节点的位置，通过对流量数据进行分析，可以使得目标服务节点的位置有利于降低用户的流动成本；通过对潜在用户分布进行分析，可以确保目标服务节点可以对参考服务节点的潜在用户进行分流，从而使得目标服务节点相对于参考服务节点对于用户以及潜在用户在地缘上更具备吸引力，便于目标服务节点吸引参考服务节点的用户以及潜在用户，优化服务节点分裂的效果，提升服务节点分裂的成功率。

申请实施例还公开了一种目标服务节点的位置确定装置，如图6所示，上述装置包括：

参考服务节点确定模块101，用于确定目标服务节点的参考服务节点；

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

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

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

具体地，本申请实施例公开一种目标服务节点的位置确定装置与上述对应的方法实施例均基于相同发明构思。详情请参见方法实施例，在此不再赘述。

本申请实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述目标服务节点的位置确定方法。

本申请实施例还提供了一种计算机可读存储介质，上述计算机可读存储介质可以存储有多条指令。上述指令可以适于由处理器加载并执行本申请实施例上述的目标服务节点的位置确定方法。

进一步地，图7示出了一种用于实现本申请实施例所提供的方法的设备的硬件结构示意图，上述设备可以参与构成或包含本申请实施例所提供的装置或系统。如图7所示，设备10可以包括一个或多个(图中采用102a、102b，……，102n来示出)处理器102(处理器102可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。除此以外，还可以包括：显示器、输入/输出接口(i/o接口)、通用串行总线(usb)端口(可以作为i/o接口的端口中的一个端口被包括)、网络接口、电源和/或相机。本领域普通技术人员可以理解，图7所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，设备10还可包括比图7中所示更多或者更少的组件，或者具有与图7所示不同的配置。

应当注意到的是上述一个或多个处理器102和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件或其他任意组合。此外，数据处理电路可为单个独立的处理模块，或全部或部分的结合到设备10(或移动设备)中的其他元件中的任意一个内。如本申请实施例中所涉及到的，该数据处理电路作为一种处理器控制(例如与接口连接的可变电阻终端路径的选择)。

存储器104可用于存储应用软件的软件程序以及模块，如本申请实施例中上述的方法对应的程序指令/数据存储装置，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的目标服务节点的位置确定方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至设备10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括设备10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(networkinterfacecontroller，nic)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(radiofrequency，rf)模块，其用于通过无线方式与互联网进行通讯。

显示器可以例如触摸屏式的液晶显示器(lcd)，该液晶显示器可使得用户能够与设备10(或移动设备)的用户界面进行交互。

需要说明的是：上述本申请实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本申请实施例特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本申请实施例中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置和服务器实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，上述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上上述仅为本申请实施例的较佳实施例，并不用以限制本申请实施例，凡在本申请实施例的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请实施例的保护范围之内。