[发明专利]一种快递配送过程中处理新增取件需求的动态调度方法

说明书

本发明提出一种快递配送过程中处理新增取件需求的动态调度方法，属于车辆智能优化调度技术领域。针对当前快递公司配送车辆空载率高而新增取件需求又无法及时满足的问题，提出一种批量调度与紧急调度相结合的快递同时取送件动态调度方法。本方法的具体实现步骤如下：1.配送中心接收新增取件需求；2.选择调度模式；3.确定调度时刻；4.确定调度范围；5.确定新增取件需求的插入位置，不能插入到当前路线的由配送中心指派车辆完成；6.调度范围内进行局部路径优化。

技术领域

本发明提出一种快递配送过程中处理新增取件需求的动态调度方法，属于车辆智能优化调度技术领域。

背景技术

随着电子商务的发展，客户有了越来越多的上门取件需求，客户可以随时提交订单，并希望快递公司能够提供更快、质量更好的服务。快递公司在派件、揽件时，需要对这类随机出现的动态需求做出快速响应，对现有路线进行调整。不同于传统的同时取送货调度问题，电子商务环境下的快递同时取送件动态调度问题面对的客户为广大的消费者而不再是商务客户，数量更多、分布更加分散，出现的随机性更强，且单位订单成本更高、利润更低。对于电商环境下直接面向消费者的快递公司来说，一方面，客户极为分散，配送车辆空载率高，公司运力资源无法得到有效地利用；另一方面，面对新增上门取件订单，如果发车频次太高只会进一步增大企业的成本，但频次太低，客户提交订单后等待时间太长，又会降低顾客满意度。如何解决车辆使用效率与上门取件时效性之间的矛盾，成为快递公司亟须面对的问题。

动态车辆调度问题可分为取货车辆动态调度问题、送货车辆动态调度问题以及取送混合车辆动态调度问题等三类。取送混合车辆动态调度问题将运输过程中的送货与取货过程作为一个整体考虑，没有取送货先后次序的要求，从而降低了去程或回程中车辆的空载率，提高了车辆运输效益。

动态调度问题有两种处理策略：一种是重新优化策略，即根据实时动态需求，利用静态算法对所有需求点重新优化，这种方式需要频繁调用静态算法，因此对算法的计算时间有较高的要求。另外，由于重新优化策略每次都重新生成调度方案，因此不利于计划执行的稳定性。另一类是局部优化策略，即根据接收到的实时信息，对原有调度方案进行局部调整，尽管这种策略可能劣于重新优化策略，但是效率和实用性高。重新优化策略适用于新增客户数目较多而实时性要求略低的情况而局部优化策略则适用于新增客户数目较少而实时性要求较高的情况。

发明内容

为了解决快递配送过程中存在的空载率高、取送件不及时的问题，本发明将批量调度与紧急调度相结合，提供一种快递配送过程中处理新增取件需求的动态调度方法，能实现车辆的合理调度，在降低快递企业取送件成本的同时，提高对新增取件需求的响应速度，从而提高客户满意度。

一种快递配送过程中处理新增取件需求的动态调度方法的具体步骤如下：

步骤1：根据调度间隔时间、新增取件需求数量及紧急程度，选择批量调度或紧急调度的调度模式，确定调度时刻。进一步包括以下步骤：

1-1识别是否有紧急需求。若是，采取紧急调度模式，确定紧急调度模式的调度时刻。进一步包括以下步骤：

1-1-1识别是否存在紧急需求：

设新增取件需求i的订单提交时间为ST_i，快递公司承诺给客户的上门取件最长等待时间为T_s，LT_i为客户i的最晚允许的开始服务时间，则ST_i+T_s＝LT_i，配送中心到新增取件需求i所在位置的车辆行驶时间为t_oi，应急预留时间为t_r，对于尚未安排上门取件车辆的新增取件需求i，可以先假定需求i无法在批量调度模式下完成调度，确定其最晚调度时刻

识别是否存在紧急需求的方法如下：