一种网点分组方法、装置、电子设备和存储介质制造方法及图纸

本发明专利技术实施例公开了一种网点分组方法及装置，该方法包括：将各个网点之间的最大第一距离对应的第一网点分配入第一网点小组，第二网点分配入第二网点小组；根据预期分组数量，在判断存在空闲网点小组时，获取未分配网点与各个已分配网点之间的第二距离中，数值最大的目标最小第二距离对应的网点，并分配入任意空闲网点小组中；当不存在空闲网点小组时；根据网点集合中剩余网点与各个网点小组中心点之间的第三距离，将剩余网点依次分配入各个网点小组中。本发明专利技术实施例公开的技术方案，实现了基于地理位置的营业网点分组，确保了距离较近的各个营业网点的统一配送，节省了配送资源，降低了配送时间，极大地提高了商品配送效率。极大地提高了商品配送效率。极大地提高了商品配送效率。

【技术实现步骤摘要】
一种网点分组方法、装置、电子设备和存储介质


[0001]本专利技术实施例涉及电子商务领域，尤其涉及一种网点分组方法、装置、电子设备和存储介质。

技术介绍

[0002]随着金融行业及电子商务业务的迅速发展，银行、物流和通信等多种行业的营业网点广泛分布于城市的各个区域，因此，为各个营业网点进行合理的商品配送，以确保各个营业网点的商品数量，成为了重要的研究方向。
[0003]由于营业网点的数量较多，对多个营业网点进行商品配送时，需要进行分组配送；现有技术中，对于网点分组和车辆人员的安排均凭借人工经验匡算完成，而这其中存在较多不合理的规划行为，例如，在部分分组方案中，一个分组中的网点较多，配送车辆及人员较少，导致操作时间较长；在另一部分分组方案中，分组网点的路程较远，安排的人员较多，导致耗费了大量的人力成本和时间成本，上述情况使得物品运送车辆和人员的不合理分配，配送效率较低，进而导致时间成本和人力成本较高的现象发生。

技术实现思路

[0004]本专利技术实施例提供了一种网点分组方法、装置、服务器和存储介质，以根据网点集合中各个网本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网点分组方法，其特征在于，包括：获取网点集合中各个网点之间的第一距离，并将最大第一距离对应的第一网点分配入第一网点小组，以及对应的第二网点分配入第二网点小组；根据预期分组数量，判断是否存在空闲网点小组；其中，所述空闲网点小组不包括任何网点；若确定存在空闲网点小组，则获取所述网点集合中未分配网点与各个已分配网点之间的第二距离，并获取每个所述未分配网点对应的最小第二距离中，数值最大的目标最小第二距离；将所述目标最小第二距离对应的网点分配入任意空闲网点小组中，并继续根据预期分组数量，判断是否存在空闲网点小组，直至不存在空闲网点小组为止；根据所述网点集合中剩余网点与各个网点小组中心点之间的第三距离，将所述剩余网点依次分配入各个网点小组中，并保存当前分组结果。2.根据权利要求1所述的方法，其特征在于，所述获取网点集合中各个网点之间的第一距离，包括：根据电子地图的道路信息，获取网点集合中各个网点之间的车辆行驶距离。3.根据权利要求1所述的方法，其特征在于，在根据预期分组数量，判断是否存在空闲网点小组后，还包括：若确定不存在空闲网点小组，则根据所述网点集合中剩余网点与各个网点小组中心点之间的第三距离，将所述剩余网点依次分配入各个网点小组中，并保存当前分组结果。4.根据权利要求1所述的方法，其特征在于，所述预期分组数量与运输车辆数量相同；所述保存当前分组结果，具体包括：判断车辆最大负载，是否满足当前分组结果中每个网点小组的商品配送需求；若满足，则保存当前分组结果；若不满足，则将所述预期分组数量进行减1处理，并继续根据预期分组数量，判断是否存在空闲网点小组，直至车辆最大负载满足当前分组结果中每个网点小组的商品配送需求时，保存当前分组结果。5.根据权利要求1或4所述的方法，其特征在于，所述保存当前分组结果，具体包括：根据商品运输时间和商品搬运时间，获取各网点小组的时间成本分别与平均时间成本的第一差值结果中，数值最大的目标第一差值结果；判断所述目标第一差值结果与所述平均时间成本的比值，是否小于第一比例阈值；若是，则保存当前分组结果；若否，则将所述预期分组数量进行减1处理，并继续根据预期分组数量，判断是否存在空闲网点小组，直至所述目标第一差值结果与所述平均时间成本的比值，小于第一比例阈值时，保存当前分组结果。6.根据权利要求1或4所述的方法，其特征在于，所述保存当前分组结果，还包括：根据商品运输资源消耗和商品搬运资源消耗，获取各网点小组...

【专利技术属性】
技术研发人员：王伟，李萌，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：