一种面向价值流的配送派单方法技术

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

【技术实现步骤摘要】
一种面向价值流的配送派单方法
本专利技术涉及配送服务领域，尤其涉及一种面向价值流的配送派单方法。
技术介绍
配送是物流的基础活动之一，尤其是“最后一公里”的配送更是影响供应链效率、效益、服务水平的主要活动。在“最后一公里”配送业务中，同城配送的业务量占据了大多数。随着人们习惯于线上购物、订餐和生活节奏越发紧张等的影响下，同城配送的业务量逐年增长，而开展同城配送业务的企业也越来越多，竞争越来越激烈。配送及时性是同城配送主要竞争要素之一，如何更快速地响应客户的配送需求成了一个日益突出的问题。但目前国内关于同城配送的调度研究并不多，面对高频低量、客户分散、送达时间不确定等同城配送需求，当前主要形成了两种处理同城配送任务的指派方式：统一派单和抢单。统一派单方式主要沿用传统物流时间长、距离长的配送方式，会累计订单任务来节约成本，大大降低了时效性，不满足同城配送的及时性需求。而直接抢单方式虽然指派任务很快，但是从配送员角度出发，仍然没有完全考虑客户时间窗要求，也没有考虑配送距离等情况，因此也无法很好保证时效性和降低总体成本。鉴于此，针对同城配送的特征和时效性要求，以客户及时性需求为核心，同时考虑配送企业的能力和降低成本的需求，研究新的派单算法具有重要价值。
技术实现思路
为解决
技术介绍
中提到的问题，本专利技术提供一种面向价值流的配送派单方法。以根据配送订单的时效优先级情况更加准确高效地指派配送任务，提高配送的效率和准确率，提高配送时效性和降低配送总成本。一种面向价值流的配送派单方法，所述派单方法包括如下步骤：步骤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，直到处理完订单。进一步地，所述步骤2.1中取货优先级的具体过程为：设系统当前时间为A，配送车辆从当前位置行驶至取货点的时间为B，设某订单的客户期望时间窗是[Ji,Ki]，Ji是客户期望的最早的取货时间，Ki是客户期望的最晚的送达时间取货优先级为：PF＝(Ji-A)/B若PF≥1，则说明剩余时间刚好够用或有剩余，则按照PF值由小到大划分优先级，PF值小的优先级高，说明要先去取PF值小的商品；若0＜PF＜1，则说明此时车辆从当前位置去取货时间是来不及的，需要将此任务派给其他正在运输途中的车辆来完成，说明此单需要插入其他车辆的配送任务中。进一步地，所述步骤7中送货优先级的具体计算过程为：设系统当前时间为E，配送车辆从当前位置行驶至送货点的时间为F，送货优先级为：DF＝(Ki-E)/F只考虑DF≥1的情况，按照DF值由小到大划分优先级，DF值小的优先级高，要先送DF值小的商品。进一步地，所述步骤3中审核新订单的具体过程为：从以下三个方面审核：查找是否有空闲车辆；计算服务时间是否符合要求：(Ji-Ki)≥T，其中T服务时间；距离符合要求：S≤5，其中S为订单距离；同时满足以上三个条件，审核通过，进入步骤4；任意一个条件不满足，审核不通过，返回步骤1。进一步地，所述步骤4中订单分类的具体过程为：假设每辆车的车型都相同，即可载货的重量和体积都是相同的，车辆的行驶速度也相同，设每台车的容量为Q，载重量是Z，行驶速度为V；每一单的货物体积和重量为qi和zi(qi＜Q,Zi＜Z)；分类的因素为：起点、路由和终点，满足以上条件中的任意两个，且q1+q2+q3+...＜Q，z1+z2+z3+...＜Z，将这些订单组成一组配送任务安排给同一辆车，循环步骤4，直至剩余订单m＝0。进一步地，所述步骤2中用户修改订单分为以下情况考虑：还没有开始配送，允许修改订单，但此时修改订单相当于二次下单，客户需要先取消原来订单，再进行新的订单；配送已经开始了，客户提交修改命令后，系统会自动判断能否允许客户修改；配送车辆还未到达原定取送货点，此时判断新地点订单优先级和下一个位置的取送货优先级，如果新地点的优先级高，则允许修改，但要加收一定的费用；配送车辆还未到达原定取送货点，此时判断新地点订单优先级和下一个位置的取送货优先级，如果下一个地点的优先级高，说明无法插单，则拒绝客户的修改申请，要求客户重新下单；配送车辆已经达到或者经过了原定取送货点，则说明此单已经无法修改，要求客户重新下单。本专利技术采用了上述技术方案，具有以下技术效果：本专利技术在订单进入配送任务系统以后，首先会根据订单的起点、终点、路由进行分类，把路由相同的订单划分为同一类，然后根据每个订单配送时间要求、配送的预测耗费时间和当前时间等计算数字化优先级，进行优先级的判断，之后根据数字化优先级来决定具体的配送取、送货顺序和指派车辆。本专利技术区别地考虑了配送取货、送货的时效性，能更加准确高效地匹配配送任务，是一种面向时效和最小成本、资源约束等的派单调度算法，既能满足客户的最大价值，又同时保证配送企业的效益。附图说明图1是本专利技术的流程图。具本文档来自技高网...

【技术保护点】
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，直到处理完订单。...

【技术特征摘要】
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，直到处理完订单。2.根据权利要求1所述的一种面向价值流的配送派单方法，其特征在于：所述步骤2.1中取货优...

【专利技术属性】
技术研发人员：邓建新，冯岩捷，王伟杰，颜海娟，曹陈英，贺秋瑶，张海平，
申请(专利权)人：广西大学，
类型：发明
国别省市：广西,45