[发明专利]一种面向价值流的配送派单方法

说明书

本发明公开了一种面向价值流的配送派单方法，属于配送服务领域。本发明基于客户价值流引入优先级来决定订单配送顺序，在配送订单进入配送任务后，首先根据订单的起点、终点、路由进行分类，把路由相同的订单划分为同一类，再根据每个订单配送时间要求、配送的预测耗费时间和当前时间等计算数字化优先级，进行优先级的判断，之后根据数字化优先级来决定具体的配送取、送货顺序和指派车辆。区别地考虑了配送取货、送货的时效性，能更加准确高效地匹配配送任务，是一种面向时效和最小成本、资源约束等的派单调度算法，既能满足客户的最大价值，又同时保证配送企业的效益。

技术领域

本发明涉及配送服务领域，尤其涉及一种面向价值流的配送派单方法。

背景技术

配送是物流的基础活动之一，尤其是“最后一公里”的配送更是影响供应链效率、效益、服务水平的主要活动。在“最后一公里”配送业务中，同城配送的业务量占据了大多数。随着人们习惯于线上购物、订餐和生活节奏越发紧张等的影响下，同城配送的业务量逐年增长，而开展同城配送业务的企业也越来越多，竞争越来越激烈。配送及时性是同城配送主要竞争要素之一，如何更快速地响应客户的配送需求成了一个日益突出的问题。但目前国内关于同城配送的调度研究并不多，面对高频低量、客户分散、送达时间不确定等同城配送需求，当前主要形成了两种处理同城配送任务的指派方式：统一派单和抢单。统一派单方式主要沿用传统物流时间长、距离长的配送方式，会累计订单任务来节约成本，大大降低了时效性，不满足同城配送的及时性需求。而直接抢单方式虽然指派任务很快，但是从配送员角度出发，仍然没有完全考虑客户时间窗要求，也没有考虑配送距离等情况，因此也无法很好保证时效性和降低总体成本。

鉴于此，针对同城配送的特征和时效性要求，以客户及时性需求为核心，同时考虑配送企业的能力和降低成本的需求，研究新的派单算法具有重要价值。

发明内容

为解决背景技术中提到的问题，本发明提供一种面向价值流的配送派单方法。以根据配送订单的时效优先级情况更加准确高效地指派配送任务，提高配送的效率和准确率，提高配送时效性和降低配送总成本。

一种面向价值流的配送派单方法，所述派单方法包括如下步骤：

步骤1：客户下单后，判断此订单号在配送任务系统中是否已经存在，若存在，则该订单为修改订单，若不存在，则该订单为新订单；

步骤2：当订单是修改订单时，若此时订单状态为“还未开始配送”时，则允许修改订单，返回步骤1；若此时订单状态不为“还未开始配送”时，则根据以下五个条件判断其是否可以修改：

步骤2.1：订单状态为“已经开始配送”时，则说明配送已经开始但还未到达取货点，此时比较PF₁和PF_i+1的大小，如果PF₁＜PF_i+1,则允许修改取货地址和送货地址，计算出PF₁的值进入步骤6；如果PF₁＞PF_i+1,则不允许修改地址，客户重新下单，返回步骤1，其中PF₁为第一个订单的取货优先级，PF_i+1为第i+1个订单的取货优先级，i为大于等于零的整数；

步骤2.2：订单状态为“已经从取货点取货”时，则说明已经从取货点取货，此时不允许客户修改取货地址，但可以修改送货地址，并延长收货时间，进入步骤8；

步骤2.3：订单状态为“已经送达送货点”时，则说明已经送达送货点且货物已被签收，此时不允许客户修改,返回步骤1；