买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国农业银行股份有限公司

摘要：本申请提供一种基于网点分组的自助设备的补给方法和电子设备。该方法包括：电子设备根据多个网点的位置信息，划分多个网点组，每个网点组包括至少一个网点，再计算每个网点组对应的补给开销，基于各个网点组对应的补给开销，得到第一参数的第一值，该第一参数用于表征该各个网点组所需的开销之间的差异；若该第一值大于预设阈值，则重新对该多个网点分组，直至分组后得到的该第一参数的参数值小于或等于该预设阈值，向该多个自助网点对应的多个补给车辆输出该多个网点的分组信息。

主权项：1.一种基于网点分组的自助设备的补给方法，其特征在于，包括：获取多个网点的信息和网点的分组数N，所述多个网点中的每个网点包括待补给目标对象的至少一个自助设备；所述N为正整数；计算所述多个网点中每两个网点之间的距离，得到第一距离集合；确定第一网点和第二网点，将所述第一网点作为第一网点组的第一个已选定网点，将所述第二网点作为第二网点组的第一个选定网点，其中，所述第一网点与所述第二网点之间的距离为所述第一距离集合中的最大距离；根据第一预设规则，依次确定N-2个网点组的第一个已选定网点，其中，所述第一预设规则包括获取每个待分组网点对应的第二距离集合，一个所述第二距离集合包括相对应的一个待分组网点至每个已选定网点的距离，将所述第二距离集合中的最小距离作为相对应的待分组网点的目标距离，所有待分组网点中目标距离最大的一个待分组网点作为下一个网点组的已选定网点；根据第二预设规则，将所述多个网点中的待分组网点依次分配至N个网点组，其中，所述N个网点组中每个网点组包括至少一个网点，所述第二预设规则包括获取一个待分组网点对应的第三距离集合，所述第三距离集合包括对应的待分组网点至所述N个网点组中每个网点组的中心点的距离，将一个待分组网点分配至对应的所述第三距离集合中最小距离对应的目标网点组，作为所述目标网点组的已选定网点，所述N个网点组中每个网点组的中心点是根据一个网点组中的已选定网点的位置确定的；根据每个网点组对应的至少一个补给车辆的路程开销和或每个网点组补给目标对象操作的开销，计算所述N个网点组中每个网点组对应的补给开销，所述补给开销为补给车辆对一个网点组进行补给所需的开销，所述补给开销包括时间开销和或费用开销；基于所述N个网点组中各个网点组对应的补给开销，得到第一参数的第一值，所述第一参数用于表征N个网点组中各个网点组开销中的最大值与所述各个网点组开销的平均值之间的差异关系；若所述第一值大于预设阈值，则将所述N取值为L，并重新对所述多个网点分组，直至分组后得到的所述第一参数的参数值小于或等于所述预设阈值；其中，L＜N，且L为正整数；向所述多个网点对应的多个补给车辆输出所述多个网点的分组信息。

全文数据：

权利要求：

百度查询： 中国农业银行股份有限公司 基于网点分组的自助设备的补给方法和电子设备