一种区域的划分方法和装置与流程

本发明涉及计算机，尤其涉及一种区域的划分方法和装置。

背景技术：

1、电商领域的快速发展带动着快递物流领域的快速扩张，快递物流的订单两也在快速增长。为了更好地提升区域内的物流服务质量，作为快递公司运营的空间聚集点的快递末端配送网点急需采取相应的扩张操作。在进行扩张操作时，对于网点拆分的方案需要将原有的网点覆盖范围拆分为若干个新的覆盖范围的终端网点，实现精细化的网点覆盖范围的划分。

2、目前的网点拆分方法主要通过基于有容量限制的设施选址问题（capacitatedfacility location problem，cflp）模型的网点布局优化模型进行评估，并规划、复盘区域的网点分布布局。但通过该模型进行求解时，往往会将已规划的网点布局完全打乱，重新划分，划分时间较长，且划分结果的应用难度较大。

技术实现思路

1、有鉴于此，本发明实施例提供一种区域的划分方法和装置，能够在已有的位置数据的基础上进一步确定区域的划分结果，划分方案的时间消耗较短，且划分结果方案容易实现。

2、为实现上述目的，根据本发明实施例的一个方面，提供了一种区域的划分方法，包括：

3、获取目标区域的位置数据和物流数据；

4、基于目标区域的位置数据和物流数据生成包含目标数量的划分结果的初始集合；

5、重复执行基于初始集合和历史最优解确定目标偏移距离集合，基于初始集合、目标偏移距离集合和预设偏移条件，确定目标集合，并基于目标集合更新历史最优解和初始集合的操作，直至满足预设迭代停止条件，确定更新后的目标集合为目标划分结果集合；

6、基于目标划分结果集合确定目标区域的划分方案。

7、可选地，基于目标集合更新历史最优解和初始集合之前，方法还包括：判断目标集合是否满足预设多样性条件，得到判断结果；当判断结果为不满足预设多样性条件时，生成随机偏移距离并基于随机偏移距离更新目标集合。

8、可选地，预设多样性条件为预设多样性阈值条件，判断目标集合是否满足预设多样性条件，得到判断结果，包括：基于目标集合和历史最优解计算目标集合的多样性；当目标集合的多样性小于等于预设多样性阈值时，确定判断结果为不满足预设多样性条件；当目标集合的多样性大于预设多样性阈值时，确定判断结果为满足预设多样性条件。

9、可选地，生成随机偏移距离，包括：随机生成偏移距离；当偏移距离不满足预设偏移条件时，重新生成偏移距离。

10、可选地，基于目标集合更新历史最优解，包括：基于目标集合和预设目标函数确定目标集合中的最优解；基于目标集合中的最优解更新历史最优解。

11、可选地，基于初始集合和历史最优解确定目标偏移距离集合，包括；基于初始集合和历史最优解确定第一偏移距离集合；基于第一偏移距离集合和目标随机数确定第二偏移距离集合；基于第一偏移距离集合和第二偏移距离集合计算目标偏移距离集合。

12、根据本发明实施例的另一方面，提供了一种区域的划分装置，包括：

13、获取模块，用于获取目标区域的位置数据和物流数据；

14、初始化模块，用于基于目标区域的位置数据和物流数据生成包含目标数量的划分结果的初始集合；

15、确定模块，用于重复执行基于初始集合和历史最优解确定目标偏移距离集合，基于初始集合、目标偏移距离集合和预设偏移条件，确定目标集合，并基于目标集合更新历史最优解和初始集合的操作，直至满足预设迭代停止条件，确定更新后的目标集合为目标划分结果集合；基于目标划分结果集合确定目标区域的划分方案。

16、可选地，装置还包括：判断模块，用于判断目标集合是否满足预设多样性条件，得到判断结果；生成模块，用于当判断结果为不满足预设多样性条件时，生成随机偏移距离并基于随机偏移距离更新目标集合。

17、可选地，预设多样性条件为预设多样性阈值条件，判断模块，用于判断目标集合是否满足预设多样性条件，得到判断结果，包括：计算模块，用于基于目标集合和历史最优解计算目标集合的多样性；确定模块，用于当目标集合的多样性小于等于预设多样性阈值时，确定判断结果为不满足预设多样性条件；当目标集合的多样性大于预设多样性阈值时，确定判断结果为满足预设多样性条件。

18、可选地，生成模块，用于生成随机偏移距离，包括：生成模块，用于随机生成偏移距离；当偏移距离不满足预设偏移条件时，重新生成偏移距离。

19、可选地，更新模块，用于基于目标集合更新历史最优解，包括：确定模块，用于基于目标集合和预设目标函数确定目标集合中的最优解；更新模块，用于基于目标集合中的最优解更新历史最优解。

20、可选地，确定模块，用于基于初始集合和历史最优解确定目标偏移距离集合，包括；确定模块，用于基于初始集合和历史最优解确定第一偏移距离集合；基于第一偏移距离集合和目标随机数确定第二偏移距离集合；计算模块，用于基于第一偏移距离集合和第二偏移距离集合计算目标偏移距离集合。

21、根据本发明实施例的又一方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明实施例所提供的区域的划分方法。

22、根据本发明实施例的又一方面，提供了一种计算机可读介质，其上存储有计算机程序，程序被处理器执行时实现本发明实施例所提供的区域的划分方法。

23、根据本发明实施例的再一方面，提供了一种计算机程序产品，包括计算机程序，计算机程序被处理器执行时实现本发明实施例所提供的区域的划分的方法。

24、上述发明中的一个实施例具有如下优点或有益效果：能够基于获取的目标区域的位置和物流数据初始化得到区域的划分结果初始集合，并结合历史最优解确定的目标偏移距离集合及目标集合，通过循环迭代对历史最优解和初始集合进行更新，得到最终的目标划分结果，进一步的，确定区域的划分结果，实现了基于已有的区域划分数据进行网点进一步拆分，减少了区域划分的复杂度，提高了划分的效率。

25、上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

技术特征：

1.一种区域的划分方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述目标集合更新所述历史最优解和所述初始集合之前，所述方法还包括：

3.根据权利要求2所述的方法，其特征在于，所述预设多样性条件为预设多样性阈值条件，所述判断所述目标集合是否满足预设多样性条件，得到判断结果，包括：

4.根据权利要求2或3所述的方法，其特征在于，所述生成随机偏移距离，包括：

5.根据权利要求1所述的方法，其特征在于，所述基于所述目标集合更新所述历史最优解，包括：

6.根据权利要求4所述的方法，其特征在于，所述基于所述初始集合和历史最优解确定目标偏移距离集合，包括；

7.一种区域的划分装置，其特征在于，包括：

8.一种电子设备，其特征在于，包括：

9.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-6中任一所述的方法。

10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-6中任一所述的方法。

技术总结
本发明公开了一种区域的划分方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取目标区域的位置数据和物流数据，并基于该数据得到目标区域的划分结果的初始集合，进一步地基于历史最优解确定目标偏移集合，通过循环迭代最终确定目标区域的划分结果集合，并确定相应的划分方案。该实施方式能够基于已有的目标区域的位置数据包含的划分方案进行区域的重新划分，减少修改的数据，提高区域划分效率。

技术研发人员：檀晓考,李倩,吕义华,蔡博勤,卢泉,华雨臻,王文勇,徐振鲁,郭雪亮
受保护的技术使用者：北京京东远升科技有限公司
技术研发日：
技术公布日：2024/12/10