[发明专利]一种快递配送途中客户需求动态变更的车辆路径优化方法

说明书

本发明涉及物流行业车辆路径规划技术领域，公开了一种快递配送途中客户需求动态变更的车辆路径优化方法，包括如下步骤：1)构建动态客户需求下快递配送车辆路径优化模型；2)设计配送途中出现的各类动态客户需求的处理策略；3)采用超启发式算法对车辆配送路径进行优化。本发明在构建路径优化模型时考虑了客户需求变化这一要素，同时针对不同类型的动态客户需求，提出了相应的处理策略，有助于解决快递配送途中新增退换货取件需求，变更收件信息需求和拒收需求造成原有配送方案执行困难甚至不可行的问题，并降低配送成本、提高配送效率。

技术领域

本发明属于车辆调度技术领域，涉及一种快递配送途中客户需求动态变更的车辆路径优化新方法。

背景技术

由于快递末端配送服务的客户数量多、位置分散，而且服务时间等需求差异大，所以一直存在着配送成本高、取送件不及时等问题。虽然智能柜及他人代收等技术和管理手段的应用提高了一次配送成功率，但快递公司仍然要保持一定的运力冗余，以便于及时响应客户需求的动态变化，如新增客户需求，修改收件信息客户需求等，这导致了配送成本居高不下。因此，快递公司面临着快递量不断增加，但由于配送成本的上升，利润却不断下滑的困境。而随着网购人数和快递数量的增长，客户动态变更信息的情况也不断增多。这些动态客户需求可能使得原本规划的最优路径已不再是最优甚至会使得最优路径变得不可行，导致原本紧张的配送系统更加拥堵，快递及时送达的客户需求更加难以满足。

现有动态客户需求的处理方式是累积一定量的动态客户需求或间隔一定时间周期后，再对这些客户需求进行统一的处理，或者是凭借快递员的主观经验对这些动态客户进行服务，但是这些处理方式都不能及时的响应客户需求，很大程度上降低了这些动态客户的满意度。若能够运用合适的处理策略，根据这些客户的实时需求及时的调整配送方案，便能达到降低配送成本提高客户满意度的要求。

本发明提出一种快递配送途中客户需求动态变更的车辆路径优化方法，在构建路径优化模型时考虑了客户需求变化这一要素，针对不同类型的动态客户需求，提出了相应的处理策略，并设计了优化算法对配送途中各类动态客户需求进行实时处理，以期合理化动态客户插入率，提高配送方案在需求动态变更环境下的可执行性，有助于解决快递配送途中新增退换货取件需求，变更收件信息需求和拒收需求造成原有配送方案执行困难甚至不可行的问题，并降低配送成本、提高配送效率。

发明内容

提出一种快递配送途中客户需求动态变更的车辆路径优化新方法；首先构造了一种动态客户需求下快递配送车辆路径优化模型，并设计了针对配送途中出现的各类动态客户需求处理策略，然后，采用超启发式算法对车辆配送路径进行优化。

为达到上述目的，提供如下技术方案：

一种快递配送途中客户需求动态变更的车辆路径优化方法，包括以下步骤：

步骤一：构建动态客户需求下快递配送车辆路径优化模型；

1)参数定义；

N：节点集合N＝{0,1,...,n}，表示待配送的静态客户集合；

M：节点集合M＝{n+1,n+2,...,n+m}，表示配送过程中出现的动态客户集合；

K：同类型车辆集合K＝{1,...,k}；

Q：快递车辆的最大载重；

V：快递车辆的最大容量；

[a_i,b_i]：客户节点i要求的服务时间窗；

a_i：客户节点i要求的最早允许到达时间；

b_i：客户节点i要求的最晚允许到达时间；

[a_i,b_i]：客户容忍范围内的软时间窗；