[发明专利]一种订单配送方法

权利要求书

1.一种订单配送方法，其特征在于：所述方法包括：

S1、获取配送点配送车辆信息以及当天需要配送的订单信息；

S2、在以配送总成本最小的目标下，在满足车辆服务时间约束、车辆装载体积约束、车辆行驶路程约束、安装技能约束的条件下，获得每个车辆对应的订单、订单配送排序、订单的推荐时间窗；

S3、将订单的推荐时间窗发送给对应的客户，然后获得客户反馈的时间窗，作为配送时间窗；

S4、在以配送总成本最小的目标下，在满足车辆服务时间约束、配送时间窗约束、车辆装载体积约束、车辆行驶路程约束、安装技能约束的条件下，将需要配送的订单分配至车辆，获得车辆对应的订单以及订单配送排序；发送给车辆对应的司机；

所述步骤S4具体包括：

S41、将需要配送的订单按照配送时间窗升序排列，生成订单序列；将车辆按照体积降序排列，生成车辆序列；

S42、从订单序列中选取第一个订单作为当前订单，从车辆序列中选取第一个车辆作为当前车辆；

S43、将当前订单预匹配给当前车辆后，判断当前车辆是否满足车辆服务时间约束、配送时间窗约束、车辆装载体积约束、车辆行驶路程约束、安装技能约束的条件；

若否，则执行步骤S44；

若是，则执行步骤S48；

S44、将当前车辆从车辆序列中移除；

S45、判断此时车辆序列是否为空；

若此时车辆序列不为空，则执行步骤S46：选取车辆序列中的下一个车辆，作为新的当前车辆；然后返回步骤S43；

若此时车辆序列为空，则执行步骤S47：计算所有车辆下次返回配送点的时间，按照返回配送点的时间升序排列，重新生成车辆序列，将未成功匹配的订单重新生成订单序列；然后返回步骤S42；

S48、将当前订单匹配给当前车辆，将当前订单从订单序列中移除；

S49、判断此时订单序列是否为空；

若此时订单序列不为空，则执行步骤S50：选择距离当前订单最近的一个订单，作为新的当前订单，然后返回步骤S43；

若此时订单序列为空，则执行步骤S51；

S51、输出车辆对应的订单以及订单配送排序；

所述步骤S4还包括：

S411、针对每个订单，选择距离该订单最近的一个订单，生成该订单的节点对，遍寻所有订单生成节点对集合；

S412、将需要配送的订单按照配送时间窗升序排列，随机交换相邻配送时间窗的订单M1-1次，生成M1-1条染色体；将S51输出的订单配送排序作为一条染色体；加上交换生成的M1-1条染色体，共M1条染色体，形成初始染色体矩阵；作为初始种群；迭代次数=0；计算各染色体的配送总成本；选取其中配送总成本最小的一条染色体，作为初始最优解；

S413、利用轮盘赌的方法随机选择一条染色体，计算其配送总成本，记为f0；

S414、随机选择一个订单i，在节点对集合中获取订单i的节点对，该节点对包括订单i和订单j；i∈[1,2,3,……,n]，j∈[1,2,3,……,n]，且i≠j；

S415、拷贝所选择的染色体，得到第一份染色体副本，在第一份染色体副本中交换选择的订单i和订单j的位置，得到新的第一份染色体副本；计算该染色体副本的配送总成本，记为f1；

拷贝所选择的染色体，得到第二份染色体副本，在第二份染色体副本中将订单i插入到订单j前，得到新的第二份染色体副本；计算该染色体副本的配送总成本，记为f2；

拷贝所选择的染色体，得到第三份染色体副本，在第三份染色体副本中将订单j插入到订单i前，得到新的第三份染色体副本；计算该染色体副本的配送总成本，记为f3；

拷贝所选择的染色体，得到第四份染色体副本，在第四份染色体副本中将订单i插入到订单j后，得到新的第四份染色体副本；计算该染色体副本的配送总成本，记为f4；

拷贝所选择的染色体，得到第五份染色体副本，在第五份染色体副本中将订单j插入到订单i后，得到新的第五份染色体副本；计算该染色体副本的配送总成本，记为f5；

选择f0、f1、f2、f3、f4、f5最优的一条染色体作为子代；

S416、重复执行M1次S413- S415，得到新的染色体矩阵，作为新一代种群；计算该种群中每个染色体的配送总成本，选取其中配送总成本最小的一条染色体，作为该种群的最优解；

S417、判断迭代次数是否为0；

若是，则执行步骤418：该种群的最优解与初始最优解进行对比，选择二者之中最优的一个作为当前最优解；

若否，则执行步骤419：该种群的最优解与当前最优解进行对比，选择二者之中最优的一个作为当前最优解；

S420、迭代次数加1；

S421、判断迭代次数是否达到第二设定迭代次数；

若否，则返回S413；

若是，则执行步骤S422：输出当前最优解对应的车辆对应的订单以及订单配送排序。