区域派件量优化方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种区域派件量优化方法、装置、计算机设备和存储介质。通过获取区域派件量优化请求，确定区域派件量优化请求对应的超时区域；获取与超时区域相邻的非超时区域，对非超时区域进行派件优化操作，获取派件优化操作对应的时间收益；根据时间收益，构建带权重的二分图最大匹配问题；求解带权重的二分图最大匹配问题，获取带权重的二分图最大匹配问题对应的分配结果；根据分配结果进行区域派件量优化。本申请通过确定派件对应的超时区域以及非超时区域，而后基于收益进行派件优化以及派件分配，通过对派件的动态规划，从而更合理地对派件运力进行分配，提高派件过程的处理效率。率。率。

【技术实现步骤摘要】
区域派件量优化方法、装置、计算机设备和存储介质


[0001]本申请涉及计算机
，特别是涉及一种区域派件量优化方法、装置、计算机设备和存储介质。

技术介绍

[0002]随着互联网技术的发展，网上购物对很多人已经成为一种生活习惯。而物流行业也随之迅速发展，在现代物流场景的派件环节中，通常在城市的各个街区配置派件网点，派件员再通过轻型载具(如电瓶车)将快件送至客户手中。但轻型载具难以解决重货(通常指20千克以上的快件)派送问题。因此，一般从城市中转场组织一些车辆直接将重货派送至客户手中。
[0003]然而一座城市的中转场通常极为稀少，覆盖面积非常大，并且由于管理上的惯性，重货派件员和许多配置在街区的派件员一样，每个人专门负责归属于区域内的重货。但是，传统区域派件量分配方案派件量波动过大，无法合理安排派件运力，给派件带来不便

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种提高派件过程稳定性的折扣区域派件量优化方法、装置、计算机设备和存储介质。
[0005]一种区域派件量优化方法，所述方法包括：<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种区域派件量优化方法，所述方法包括：获取区域派件量优化请求，确定所述区域派件量优化请求对应的超时区域；获取与所述超时区域相邻的非超时区域，对所述非超时区域进行派件优化操作，获取所述派件优化操作对应的时间收益；根据所述时间收益，构建带权重的二分图最大匹配问题；求解所述带权重的二分图最大匹配问题，获取所述带权重的二分图最大匹配问题对应的分配结果；根据所述分配结果进行区域派件量优化。2.根据权利要求1所述的方法，其特征在于，所述确定所述区域派件量优化请求对应的超时区域包括：通过预设TSP模型，确定所述区域派件量优化请求在当前派件任务分配下每个派件区域的工作时间；将工作时间超过预设工作时间阈值的派件区域，标记为超时区域。3.根据权利要求1所述的方法，其特征在于，所述获取与所述超时区域相邻的非超时区域，对所述非超时区域进行派件优化操作，获取所述派件优化操作对应的时间收益包括：获取与所述超时区域相邻的非超时区域；通过预设VRP模型对所述非超时区域进行派件优化操作，获取所述派件优化操作对应的时间收益。4.根据权利要求3所述的方法，其特征在于，所述通过预设VRP模型对所述非超时区域进行派件优化操作，获取所述派件优化操作对应的时间收益包括：获取模型决策变量以及模型约束条件，以最小化派件总路程构建VRP模型；通过求解所述VRP模型获取派件优化路线；根据所述派件优化路线获取优化后的总派件用时；根据所述优化后的总派件用时获取所述派件优化操作对应的时间收益。5.根据权利要求1所述的方法，其特征在于，所述根据所述时间收益，构建带权重的二分图最大匹配问题包括：根据所述超时区域构建第一点集，根据所述与所述超时区域相邻的非超时区...

【专利技术属性】
技术研发人员：周翔，张昆杰，万奕枫，黄美雯，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：