【技术实现步骤摘要】
本专利技术涉及物流，尤其涉及一种路区组合方法和装置。
技术介绍
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、根据本专利技术实施例的还本文档来自技高网...
【技术保护点】
1.一种路区组合方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，根据各个路区构建多个路区集合，包括：
3.根据权利要求1所述的方法，其特征在于，所述单量属性包括预设的路区组合的总单量最大值和总单量最小值，所述面积属性包括预设的路区组合的总面积最大值，所述路区个数属性包括预设的路区组合的总路区个数最大值；根据预设的路区组合的单量属性、面积属性和路区个数属性计算所述路区集合对应的投入人数，包括：
4.根据权利要求3所述的方法，其特征在于，计算得到所述路区集合对应的投入人数最大值和投入人数最小值，包括：
5.根据权利要求3所述的方法，其特征在于，根据所述路区集合中的各个路区对所述路区集合进行重构，包括：
6.根据权利要求1所述的方法，其特征在于，所述第一路径规则模型包括基于容量限制的目标损失函数，利用第一路径规划模型生成所述路区集合对应的各个路区组合，包括：
7.根据权利要求1所述的方法，其特征在于，所述第二规划模型包括基于时间窗限制的目标函数，利用第二路径规划模型计算每个候选路区组合的第一指标
8.一种路区组合装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括：
10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。
...【技术特征摘要】
1.一种路区组合方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，根据各个路区构建多个路区集合，包括：
3.根据权利要求1所述的方法，其特征在于，所述单量属性包括预设的路区组合的总单量最大值和总单量最小值，所述面积属性包括预设的路区组合的总面积最大值，所述路区个数属性包括预设的路区组合的总路区个数最大值；根据预设的路区组合的单量属性、面积属性和路区个数属性计算所述路区集合对应的投入人数，包括：
4.根据权利要求3所述的方法，其特征在于，计算得到所述路区集合对应的投入人数最大值和投入人数最小值，包括：
5.根据权利要求3所述的方法，其特征在于，根据所述...
【专利技术属性】
技术研发人员：杜露露，刘芃，雷德龙，
申请(专利权)人：北京京东乾石科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。