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

摘要

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

主权项

1.一种面向价值流的配送派单方法，其特征在于：所述派单方法包括如下步骤：步骤1：客户下单后，判断此订单号在配送任务系统中是否已经存在，若存在，则该订单为修改订单，若不存在，则该订单为新订单；步骤2：当订单是修改订单时，若此时订单状态为还未开始配送时，则允许修改订单，返回步骤1；若此时订单状态不为还未开始配送时，则根据以下五个条件判断其是否可以修改：步骤2.1：订单状态为已经开始配送时，则说明配送已经开始但还未到达取货点，此时比较PF1和PFi+1的大小，如果PF1＜PFi+1,则允许修改取货地址和送货地址，计算出PF1的值进入步骤6；如果PF1＞PFi+1,则不允许修改地址，客户重新下单，返回步骤1，其中PF1为第一个订单的取货优先级，PFi+1为第i+1个订单的取货优先级，i为大于等于零的整数；步骤2.2：订单状态为已经从取货点取货时，则说明已经从取货点取货，此时不允许客户修改取货地址，但可以修改送货地址，并延长收货时间，进入步骤8；步骤2.3：订单状态为已经送达送货点时，则说明已经送达送货点且货物已被签收，此时不允许客户修改，返回步骤1；步骤2.4：订单状态为已经过了取货点但未取到货时，则说明已经过了取货点但未取到货，此时比较PF1和PFi+1的大小，如果PF1＜PFi+1，则允许修改取货地址和送货地址，计算出的PF1值进入步骤6；如果PF1＞PFi+1，则不允许修改地址，要求客户重新下单，返回步骤1，其中PF1为第一个订单的取货优先级，PFi+1为第i+1个订单的取货优先级，i为大于等于零的整数；步骤2.5：订单状态为经过送货点并已经送货但无人收货，则说明已经过了送货点且无人收货，此时允许客户修改送货地址，但要延长收货时间，进入步骤8；步骤3：当订单为新订单时，审核订单是否合格，当不合格时，返回步骤1，当合格时进入下一步骤；步骤4：根据订单的起点、路由和终点对订单进行分类；步骤5：计算每个订单的取货优先级；步骤6：将配送任务中所存在的取货优先级数值按照从小到大的顺序进行排序，执行取货优先级数值的最小值对应的操作，设此订单为i号订单；步骤7：当i号订单的订单状态为已经从取货点取货时，计算i号订单的送货优先级DFi，以及更新剩下所有订单的送货优先级；当i号订单的订单状态为已经送达送货点时，更新剩下所有订单的送货优先级；步骤8：计算修改订单的送货优先级DFi，若没有修改订单则跳过此步骤；步骤9：将所有送货优先级数值按从小到大的数值排序，执行最小值对应的操作，此订单为i号订单；步骤10：重复执行步骤7‑步骤10，直到处理完订单。