用于划分配送区域的方法、装置、电子设备及存储介质制造方法及图纸

技术编号:41418063 阅读:28 留言:0更新日期:2024-05-21 20:51
本公开提供了一种用于划分配送区域的方法、装置、设备、存储介质,可以应用于物流技术领域。该方法包括:获取目标区域内的兴趣面集合;根据预设划分数量对兴趣面集合进行配送区域划分,生成初始配送划分方案;以初始配送划分方案作为当前划分方案,基于当前划分方案进行局部搜索生成候选划分方案,得到候选划分方案集合;针对候选划分方案集合中的每个候选划分方案,根据配送参数信息确定与候选划分方案对应的公平系数;根据公平系数从候选划分方案集合中确定目标配送划分方案;目标配送划分方案作为当前划分方案迭代地进行局部搜索;在确定局部搜索满足搜索结束条件的情况下,输出最终配送区域划分方案。

【技术实现步骤摘要】

本公开涉及物流,更具体地,涉及一种用于划分配送区域的方法、装置、电子设备、介质和程序产品。


技术介绍

1、在物流配送
中,通常需要将诸如市、区等的区域划分为若干子区域,每个子区域对应一个配送员,该配送员负责配送该子区域内的物品。相关技术中,区域的划分方法一般包括采用基于聚类算法的区域划分方法和基于遗传算法的区域划分方法,对区域内的兴趣面进行划分。

2、在实现本公开构思的过程中,专利技术人发现相关技术中至少存在如下问题:相关技术中的区域划分方法针对同一个划分任务占用了较多的计算资源,划分效率较低。


技术实现思路

1、有鉴于此,本公开提供了一种用于划分配送区域的方法、装置、电子设备、介质和程序产品。

2、本公开的一个方面提供了一种用于划分配送区域的方法,包括:

3、获取目标区域内的兴趣面集合,其中,上述兴趣面集合中的兴趣面具有配送参数信息;

4、根据预设划分数量对上述兴趣面集合进行配送区域划分,生成初始配送划分方案;

5、以上述初始配送划分方案作为本文档来自技高网...

【技术保护点】

1.一种用于划分配送区域的方法,包括:

2.根据权利要求1所述的方法,其中,所述将所述目标配送划分方案作为当前划分方案迭代地进行局部搜索包括:

3.根据权利要求1所述的方法,还包括:

4.根据权利要求1所述的方法,其中,所述初始区域划分方案包括预设划分数量的子区域,每个所述子区域内包含至少一个兴趣面;

5.根据权利要求4所述的方法,其中,所述根据第一预设条件从所述预设划分数量的子区域中确定目标子区域包括:

6.根据权利要求4或5所述的方法,其中,所述根据第二预设条件从所述目标子区域中确定目标兴趣面包括:>

7.根据权利...

【技术特征摘要】

1.一种用于划分配送区域的方法,包括:

2.根据权利要求1所述的方法,其中,所述将所述目标配送划分方案作为当前划分方案迭代地进行局部搜索包括:

3.根据权利要求1所述的方法,还包括:

4.根据权利要求1所述的方法,其中,所述初始区域划分方案包括预设划分数量的子区域,每个所述子区域内包含至少一个兴趣面;

5.根据权利要求4所述的方法,其中,所述根据第一预设条件从所述预设划分数量的子区域中确定目标子区域包括:

6.根据权利要求4或5所述的方法,其中,所述根据第二预设条件从所述目标子区域中确定目标兴趣面包括:

7.根据权利要求6所述的方法,其中,所述兴趣面具有兴趣面之间的关联信息;

8.根据权利要求1所述的方法,其中,...

【专利技术属性】
技术研发人员:李耕华雨臻
申请(专利权)人:北京京东乾石科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1