[发明专利]一种派件任务规划方法及设备

说明书

本发明提出的一种派件任务规划方法及设备，包括：获取共配区域内配送点集合，构建末端派件网络图；根据获取快递公司的业务信息，建立参与共享的快递公司集合、可用快递员集合和派件任务集合；建立共享网点末端派件任务规划模型，并确定优化目标及约束条件；配置用于求解共享网点末端派件任务规划模型的混合遗传模拟退火算法，并使用混合遗传模拟退火算法进行路径规划。本发明能够在末端共享网点派件时，对网点的快件包裹和快递车运力提前进行智能匹配规划，以提高配送效率，加强配送时效。

技术领域

本发明涉及智能物流技术领域，更具体的说是涉及一种派件任务规划方法及设备。

背景技术

随着电商行业的蓬勃发展，快递市场的规模取得了进一步扩张。在快件数量日益剧增的同时，快递企业持续激烈的价格竞争推动着快件平均单价不断下滑，平均单价屡创新低。诸多网点因为派费下调出现停摆风波，增量不增收问题凸显，快递网点是直面快递行业难题的排头兵。各企业下属的网点采用加盟制，快递总部对网点时效、揽收量、服务质量以及价格提出了严格的要求，为了保证达到企业标准，网点加盟需要持续不断的投入车辆、场地、人员资金乃至客户的垫款和各项意料外开支，并且快件单价持续走低，网点赖以生存的派费越来越低。目前的包裹派件流程严重依赖人工经验，快递配送运输存在大量空驶、迂回等问题。帮助网点走出困局，快递业在末端配送模式等方面的创新和降本增效迫切而重要。针对末端配送存在的问题，将共享经济引入到快递的配送中，即实施共享网点进行快递共同运输配送，共享网点是不同网点企业组合成的多快递企业加盟网点，在末端共享网点派件时，对同一小车进行多次任务组规划，每个任务组中可以同时装载多家快递公司的快件共同配送，对同一客户群点的大量任务允许由多次调度满足，对网点的快件包裹和快递车运力提前进行智能匹配调度，以提高配送效率，加强配送时效。

虽然目前针对路径规划问题的研究已经相当成熟，但在实现网点共配时，传统的问题模型不能完全满足共享网点派件任务规划。在定义时通常假设客户需求单一且需求量不大于车辆容量，可用车辆数量不受限制、配送次数限一次，但在实际配送服务中，客户点任务种类数量较多，车辆资源非常有限、进行多次往返配送，现有研究无法解决此类多约束的复杂车辆路径问题。并且传统的车辆路径规划问题是以节点需求为驱动进行路径规划，没有考虑到如果以任务为驱动将如何进行路径安排。

发明内容

针对现有技术中存在的问题，本发明的目的在于提供一种派件任务规划方法及设备，基于快件共同配送多主体服务约束下，通过收集业务员常用末端派件点的位置信息，建立以派件利润最大为目标函数的任务规划模型，考虑共配后大批件量的业务员多次派件和配送路径规划，实现末端共配增效。

本发明为实现上述目的，通过以下技术方案实现：

一种派件任务规划方法，所述方法基于快件共同配送多主体服务约束下，包括如下步骤：

S1：获取共配区域内配送点集合，构建末端派件网络图；

S2：根据获取快递公司的业务信息，建立参与共享的快递公司集合、可用快递员集合和派件任务集合；

S3：建立共享网点末端派件任务规划模型，并确定优化目标及约束条件；

S4:配置用于求解共享网点末端派件任务规划模型的混合遗传模拟退火算法，并使用混合遗传模拟退火算法进行路径规划。

进一步，所述步骤S1包括：