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

权利要求书

1.一种面向价值流的配送派单方法，其特征在于：所述派单方法包括如下步骤：

步骤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；

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

步骤2.5：订单状态为经过送货点并已经送货但无人收货，则说明已经过了送货点且无人收货，此时允许客户修改送货地址，但要延长收货时间，进入步骤8；

步骤3：当订单为新订单时，审核订单是否合格，当不合格时，返回步骤1，当合格时进入下一步骤；

步骤4：根据订单的起点、路由和终点对订单进行分类；

步骤5：计算每个订单的取货优先级；

步骤6：将配送任务中所存在的取货优先级数值按照从小到大的顺序进行排序，执行取货优先级数值的最小值对应的操作，设此订单为i号订单；

步骤7：当i号订单的订单状态为已经从取货点取货时，计算i号订单的送货优先级DF_i，以及更新剩下所有订单的送货优先级；当i号订单的订单状态为已经送达送货点时，更新剩下所有订单的送货优先级；

步骤8：计算修改订单的送货优先级DF_i，若没有修改订单则跳过此步骤；

步骤9：将所有送货优先级数值按从小到大的数值排序，执行最小值对应的操作，此订单为i号订单；

步骤10：重复执行步骤7-步骤10，直到处理完订单；

所述步骤2.1中取货优先级的具体过程为：

设系统当前时间为A，配送车辆从当前位置行驶至取货点的时间为B，

设某订单的客户期望时间窗是[J_i,K_i]，J_i是客户期望的最早的取货时间，K_i是客户期望的最晚的送达时间

取货优先级为：

PF＝(J_i-A)/B

若PF≥1，则说明剩余时间刚好够用或有剩余，则按照PF值由小到大划分优先级，PF值小的优先级高，说明要先去取PF值小的商品；

若0＜PF＜1，则说明此时车辆从当前位置去取货时间是来不及的，需要将此任务派给其他正在运输途中的车辆来完成，说明此单需要插入其他车辆的配送任务中；

所述步骤7中送货优先级的具体计算过程为：

设系统当前时间为E，配送车辆从当前位置行驶至送货点的时间为F，送货优先级为：

DF＝(K_i-E)/F

只考虑DF≥1的情况，按照DF值由小到大划分优先级，DF值小的优先级高，要先送DF值小的商品；

所述步骤3中审核新订单的具体过程为：

从以下三个方面审核：

查找是否有空闲车辆；

计算服务时间是否符合要求：(J_i-K_i)≥T，其中T服务时间；

距离符合要求：S≤5，其中S为订单距离；

同时满足以上三个条件，审核通过，进入步骤4；任意一个条件不满足，

审核不通过，返回步骤1；

所述步骤4中订单分类的具体过程为：

假设每辆车的车型都相同，即可载货的重量和体积都是相同的，车辆的行驶速度也相同，设每台车的容量为Q，载重量是Z，行驶速度为V；

每一单的货物体积和重量为q_i和z_i,q_i＜Q,z_i＜Z；

分类的因素为：起点、路由和终点，满足以上条件中的任意两个，且q₁+q₂+q₃+...＜Q，z₁+z₂+z₃+...＜Z，将这些订单组成一组配送任务安排给同一辆车，循环步骤4，直至剩余订单m＝0。