一种快递配送途中客户需求动态变更的车辆路径优化方法技术

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

A vehicle route optimization method for dynamic change of customer demand during express delivery

【技术实现步骤摘要】
一种快递配送途中客户需求动态变更的车辆路径优化方法
本专利技术属于车辆调度
，涉及一种快递配送途中客户需求动态变更的车辆路径优化新方法。
技术介绍
由于快递末端配送服务的客户数量多、位置分散，而且服务时间等需求差异大，所以一直存在着配送成本高、取送件不及时等问题。虽然智能柜及他人代收等技术和管理手段的应用提高了一次配送成功率，但快递公司仍然要保持一定的运力冗余，以便于及时响应客户需求的动态变化，如新增客户需求，修改收件信息客户需求等，这导致了配送成本居高不下。因此，快递公司面临着快递量不断增加，但由于配送成本的上升，利润却不断下滑的困境。而随着网购人数和快递数量的增长，客户动态变更信息的情况也不断增多。这些动态客户需求可能使得原本规划的最优路径已不再是最优甚至会使得最优路径变得不可行，导致原本紧张的配送系统更加拥堵，快递及时送达的客户需求更加难以满足。现有动态客户需求的处理方式是累积一定量的动态客户需求或间隔一定时间周期后，再对这些客户需求进行统一的处理，或者是凭借快递员的主观经验对这些动态客户进行服务，但是这些处理方式都不能及时本文档来自技高网...

【技术保护点】
1.一种快递配送途中客户需求动态变更的车辆路径优化方法，其特征在于：/n该方法包括以下步骤：/n步骤一：构建动态客户需求下快递配送车辆路径优化模型；/n步骤二：设计配送途中出现的各类动态客户需求的处理策略；/n步骤三：采用超启发式算法对车辆配送路径进行优化。/n

【技术特征摘要】
1.一种快递配送途中客户需求动态变更的车辆路径优化方法，其特征在于：
该方法包括以下步骤：
步骤一：构建动态客户需求下快递配送车辆路径优化模型；
步骤二：设计配送途中出现的各类动态客户需求的处理策略；
步骤三：采用超启发式算法对车辆配送路径进行优化。


2.根据权利要求1所述的一种快递配送途中客户需求动态变更的车辆路径优化方法，其特征在于：所述步骤一中的动态客户需求下快递配送车辆路径优化模型具体如下：
目标函数：
约束条件：












xijk＝{0,1}
式中，tij表示客户节点i到客户节点j的行车时间；n表示待配送的静态客户数；m表示配送过程中出现的动态客户数；K表示同类型车辆集合；c表示配送车辆单位行驶时间的费用；xijk表示车辆k路径优化模型在客户节点i和客户节点j的决策变量；fpunish表示软时间窗惩罚函数；qi表示客户节点i的快递重量；Q表示快递车辆的最大载重；vi表示客户节点i的快递体积；V表示快递车辆的最大容量。


3.根据权利要求1所述的一种快递配送途中客户需求动态变更的车辆路径优化方法，其特征在于，所述步骤二中的各类动态客户需求具体包括：新增客户需求，修改收件信息客户需求，拒收客户需求。


4.根据权利要求1所述的一种快递配送途中客户需求动态变更的车辆路径优化方法，其特征在于：所述步骤二中的设计配送途中出现的各类动态客户需求的处理策略具体如下：
4-1：判断动态客户需求类型，若动态客户类型是新增客户或修改收件信息客户，则继续执行下一步；若动态客户是拒收客户，则跳转至4-7；
4-2：将配送中心编号为0，将客户编号为1,2,...

【专利技术属性】
技术研发人员：谷振宇，向继磊，朱垚垚，朱雪莲，
申请(专利权)人：重庆大学，
类型：发明
国别省市：重庆;50