[发明专利]一种基于配送优先级的多收货地址配送方法

权利要求书

1.一种基于配送优先级的多收货地址配送方法，其特征在于，包括：

配送系统利用配送优先级延迟期限判定单元，判定是否实行配送优先级措施，以及配送优先级延迟期限；

推送商品收货提醒短信息，提示仅使用一个固定理想收货地址的可能配送优先级延迟期限；

备选收货地址添加界面，当前到达批次的客户自行选择添加备选有效地址；

确定当前批次的待服务客户和客户级别；

多地址实施单元形成最优配送方案；

短信通知当前批次可服务的网购客户最终的收货地址，未配送的包裹延迟至下一批次。

2.根据权利要求1所述的方法，其特征在于，延迟期限判定单元通过输入当前批次待服务网购客户的属性特征和配送优先级延迟期限方案，利用训练好的XGBoost模型，得到当前批次网购客户愿意提供收货地址的数量，在最大化愿意提供多地址的客户占比且未超过当前批次客户心理接受延迟期限的平均值的条件下，判定是否实行配送优先级措施，输出配送优先级迟期限；所述待服务先验信息客户的属性特征包括个人属性；网购属性。

3.根据权利要求1所述的方法，其特征在于，向当前到达批次客户推送商品收货提醒短信息，提示仅使用一个固定理想收货地址的可能配送优先级延迟期限，并告知备选地址添加截止时间。

4.根据权利要求1所述的方法，其特征在于，备选收货地址添加界面，客户自行选择添加满足距离有效性要求的个人地址作为备选有效收货地址，以确定当前批次所有待服务客户提供的收货地址集合。

5.根据权利要求1所述的方法，其特征在于，所述配送系统确定当前批次的待服务客户和客户级别，当一批商品即将到达某城市的集散中心时，需整合前期批次的剩余客户的待配送包裹，按照配送级别设置条件划分客户级别；配送级别设置如下：到达延迟期限的单一地址当前批次多地址前期批次单一地址当前批次单一地址；每一批次的配送中，需将到达延迟期限的单一地址和当前批次多地址商品配送完毕。

6.根据权利要求1所述的方法，其特征在于，所述多地址配送方案实施单元，根据所有待服务客户实际提供的收货地址集合，通过基于禁忌搜索算法的车辆路径优化单元，制定该批次的最优配送方案，通过短信方式通知当前批次可配送的网购客户最终的收货地址。

7.根据权利要求1所述的方法，其特征在于，未配送的延迟至下一批次，在下一批次到达时重新确定该批次的待服务客户和客户级别，进行下一批次的配送方案制定。

8.根据权利要求1所述的方法，其特征在于，车辆路径优化单元运算过程如下：

(1)编码方法：进行当前批次待服务的客户群体的配送优先级选定、客户选定二级地址、二级路径和一级路径四层编码；

第1层编码为待服务客户的四级配送优先级的实数编码，编码长度为I，首先随机生成[0,1]的收缩概率p，应用公式p×(L_max-1)+1，根据客户的优先级判定变化区间的最大值L_max，区间分别为[0,1][1,2][2,3][3,4]向下取整后得到客户优先级编码；该编码按升序排序后得到一个排序编码，即排序靠前的客户在配送时具有较高的优先级；

第2层编码为当前客户选定二级地址位置实数编码，首先随机生成[0,1]的收缩概率p，应用公式p×(n_max-1)+1，n_max为客户提供的可选地址数量，向下取整后，在网购客户的可用有效地址集合中选定地址的位置索引；

第3、4层为顺序编码，随机生成二级地址和一级地址编号，用于确定二级配送路线；

(2)邻域移动：当前解通过移动到它的邻域从而产生新的解；

针对1、2层的数值型编码，首先产生一个随机自然数r(1≤r≤2I+0.999)，表示第r位的编码值发生变化，然后通过随机生成0到1之间的随机数，并进行相应的转换公式，来替换第r位原有的编码值；

针对3、4层的顺序型编码，则随机生成二级地址和一级地址的顺序编号；

如果通过上述方法产生的一个邻域解与在禁忌表内的一个解相同，则重新产生新的邻域解,直到找到禁忌表内所没有的邻域解；

(3)更新禁忌表：计算成本值，将每一代的最优编码方案加入禁忌表,并解除禁忌表中第一个编码方案的禁忌；

(4)路径方案确定方法：

1)n＝1；

2)开始第n辆配送车的配送路线Route_n＝[0]，节点0为上一级中心；

3)j＝1；

4)尝试将4层编码S中的第j个节点加入到Route_n，如果加入Route_n后容量约束和时间窗约束都满足，那么转6)；否则，j＝j+1，转5)；

5)若j＝|S|，转4)；否则n＝n+1，转2)；

6)删除S的第j位编码，如果S为空，则转去7)，否则j＝j+1，转5)；

7)输出各一级车辆的配送路径；同理，输出二级车辆的配送路径；

输出最优配送方案，包括当前批次可服务的客户编号、客户配送至的最终地址、以及最优的车辆路径方案；

步骤403通过短信方式通知当前批次可配送的网购客户最终的收货地址；

步骤404未配送的延迟至下一批次。