【技术实现步骤摘要】
本公开涉及物流，更具体地，涉及一种用于划分配送区域的方法、装置、电子设备、介质和程序产品。
技术介绍
1、在物流配送
中，通常需要将诸如市、区等的区域划分为若干子区域，每个子区域对应一个配送员，该配送员负责配送该子区域内的物品。相关技术中，区域的划分方法一般包括采用基于聚类算法的区域划分方法和基于遗传算法的区域划分方法，对区域内的兴趣面进行划分。
2、在实现本公开构思的过程中，专利技术人发现相关技术中至少存在如下问题：相关技术中的区域划分方法针对同一个划分任务占用了较多的计算资源，划分效率较低。
技术实现思路
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、根据本公开的实施例，上述根据第一预设条件从上述预设划分数量的子区域中确定目标子区域包括：
26、针对上述预设划分数量的子区域中的每个子区域，确定与上述子区域对应的区域难度系数；
27、从上述预设划分数量的子区域中确定区域难度系数最大的子区域为上述目标子区域。
28、根据本公开的实施例，上述根据第二预设条件从上述目标子区域中确定目标兴趣面包括：
29、针对上述目标子区域中的每个兴趣面，确定与上述兴趣面对应的兴趣面难度系数；
30、从上述目标子区域中确定兴趣面难度系数最大的兴趣面为上述目标兴趣面。
31、根据本公开的实施例，上述兴趣面具有兴趣面之间的关联信息；
32、其中，上述将上述目标兴趣面与其他子区域内的兴趣面进行交换，得到上述候选划分方案包括：
33、根据上述兴趣面之间的关联信息，从上述兴趣面集合中确定与上述目标兴趣面关联的兴趣面，得到候选兴趣面；
34、在确定上述候选兴趣面与上述目标兴趣面属于不同子区域的情况下，交换上述候选兴趣面和上述目标兴趣面所属的子区域，得到上述候选划分方案。
35、根据本公开的实施例，上述候选划分方案包括预设划分数量的子区域；每个上述子区域内包含至少一个兴趣面；上述配送参数信息包括配送单量信息和配送难度信息；
36、上述确定与上述候选划分方案对应的公平系数包括：
37、针对上述预设划分数量的子区域中的每个子区域，根据属于上述子区域内的兴趣面的兴趣面难度系数确定上述子区域的区域难度系数，其中，上述兴趣面的兴趣难度系数根据上述配送单量信息和上述配送难度信息确定；
38、根据上述子区域的区域难度系数和上述子区域的区域配送单量确定上述候选划分方案的方案难度系数；
39、根据上述方案难度系数和预设划分数量，确定上述预设划分数量的子区域之间的区域难度系数方差，确定与上述候选划分方案对应的公平系数。
40、根据本公开的实施例，
41、上述兴趣面难度系数的确定方法包括：
42、将上述配送单量信息和上述配送难度信息输入预先训练好的难度系数模型中，输出对应的兴趣面难度系数；
43、上述区域难度系数的确定方法包括：
44、将属于上述子区域的兴趣面的兴趣面难度系数加和求平均，得到上述区域难度系数。
45、根据本公开的实施例，上述方法还包括：
46、在确定上述禁忌表中包含上述目标配送划分方案的情况下，判断上述目标配送划分方案的公平系数是否优于上述禁忌表中的历史最优值；
47、在确定上述目标配送划分方案的公平系数优于上述禁忌表中的历史最优值的情况下，更新上述目标配送划分方案的公平系数为历史最优值，并将上述目标配送划分方案作为当前划分方案迭代地进行局部搜索；
48、在确定上述目标配送划分方案的公平系数不优于上述禁忌表中的历史最优值的情况下，根据上述公平系数从剩余的候选划分方案中重新确定目标配送划分方案。
49、根据本公开的实施例，上述搜索结束条件包括：搜索时间满足预设时间上限或者搜索次数满足预设次数。
50、本公开的另一个方面提供了一种用于划分配送区域的装置，包括：
51、获取模块，用于获取目标区域内的兴趣面集合，其中，上述兴趣面集合中的兴趣面具有配送参数信息；
52、第一生成模块，用于根据预设本文档来自技高网...
【技术保护点】
1.一种用于划分配送区域的方法，包括：
2.根据权利要求1所述的方法，其中，所述将所述目标配送划分方案作为当前划分方案迭代地进行局部搜索包括：
3.根据权利要求1所述的方法，还包括：
4.根据权利要求1所述的方法，其中，所述初始区域划分方案包括预设划分数量的子区域，每个所述子区域内包含至少一个兴趣面；
5.根据权利要求4所述的方法，其中，所述根据第一预设条件从所述预设划分数量的子区域中确定目标子区域包括：
6.根据权利要求4或5所述的方法，其中，所述根据第二预设条件从所述目标子区域中确定目标兴趣面包括：
7.根据权利要求6所述的方法，其中，所述兴趣面具有兴趣面之间的关联信息；
8.根据权利要求1所述的方法，其中，所述候选划分方案包括预设划分数量的子区域；每个所述子区域内包含至少一个兴趣面；所述配送参数信息包括配送单量信息和配送难度信息；
9.根据权利要求8所述的方法，
10.根据权利要求1所述的方法，还包括：
11.根据权利要求1所述的方法，其中，所述搜索结束条
12.一种用于划分配送区域的装置，包括：
13.一种电子设备，包括：
14.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器实现权利要求1～11中任一项所述的方法。
15.一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现根据权利要求1～11中任一项所述的方法。
...【技术特征摘要】
1.一种用于划分配送区域的方法，包括：
2.根据权利要求1所述的方法，其中，所述将所述目标配送划分方案作为当前划分方案迭代地进行局部搜索包括：
3.根据权利要求1所述的方法，还包括：
4.根据权利要求1所述的方法，其中，所述初始区域划分方案包括预设划分数量的子区域，每个所述子区域内包含至少一个兴趣面；
5.根据权利要求4所述的方法，其中，所述根据第一预设条件从所述预设划分数量的子区域中确定目标子区域包括：
6.根据权利要求4或5所述的方法，其中，所述根据第二预设条件从所述目标子区域中确定目标兴趣面包括：
7.根据权利要求6所述的方法，其中，所述兴趣面具有兴趣面之间的关联信息；
8.根据权利要求1所述的方法，其中，...
【专利技术属性】
技术研发人员：李耕，华雨臻，
申请(专利权)人：北京京东乾石科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。