本发明涉及物流,尤其涉及一种路区划分方法和装置。
背景技术:
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、上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
1.一种路区划分方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述路区包含一个或多个子区域;
3.根据权利要求2所述的方法,其特征在于,所述单量预估模型是通过以下训练方法得到的:
4.根据权利要求1所述的方法,其特征在于,根据所述实际单量和所述预估单量得到所述路区的诊断结果,包括:
5.根据权利要求4所述的方法,其特征在于,根据每个路区的诊断结果对所述当前站点的各个路区进行划分,得到多种划分方案,包括:
6.根据权利要求1所述的方法,其特征在于,根据预设规则从所述多种划分方案中筛选出目标划分方案,包括:
7.根据权利要求6所述的方法,其特征在于,根据所述候选路区的实际单量和预估单量计算所述候选路区的单量配比,包括:
8.一种路区划分装置,其特征在于,包括:
9.一种电子设备,其特征在于,包括:
10.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。