[发明专利]配送路径的规划方法、装置、介质及计算机设备

权利要求书

1.一种配送路径的规划方法，所述方法包括：

获取配送任务的任务数据；

根据所述任务数据得到所述配送任务的初始路径数据；

根据所述初始路径数据以及预设数据处理操作得到候选路径数据；

根据所述候选路径数据以及预设的多个优化目标的优化参数得到优化结果；

当所述优化结果满足预设优化条件时，将所述候选路径数据作为规划后的配送路径数据；

其中，所述任务数据包括多个配送任务，所述任务数据还包括各所述配送任务所用的车辆信息、各所述配送任务的配送起点以及所述配送任务的配送终点，所述车辆信息包括至少一辆车辆的车辆标识，所述根据所述任务数据得到所述配送任务的初始路径数据，包括：

获取当前车辆标识；

根据预设规则、所述配送任务的配送起点以及配送终点，依次获取配送任务分配至所述当前车辆标识对应的当前车辆；

当所述当前车辆所分配的目标任务不满足预设的预设条件时，终止所述依次获取配送任务分配至所述当前车辆标识对应的当前车辆的步骤；

获取所述配送任务所属车辆的车辆标识以及所述配送任务所属车辆上所分配的待分配任务的分配顺序数据，所述分配顺序数据作为各个待分配任务的配送顺序数据，所述配送任务所属车辆的车辆标识以及所述配送顺序数据作为所述初始路径数据；

其中，所述规划后的配送路径数据包括各个配送任务的任务标识与各车辆的车辆信息的映射关系，所述将所述候选路径数据作为规划后的配送路径数据之后，所述方法还包括：

当接收到任务新增请求时，提取所述任务新增请求中的新增配送任务以及所述新增任务所属的目标车辆的车辆信息；

根据所述映射关系获取与所述目标车辆的车辆信息对应的各个配送任务的任务标识，所述与所述目标车辆的车辆信息对应的各个配送任务的任务标识作为第一任务标识；

为所述新增配送任务分配新增任务标识，所述新增任务标识作为第二任务标识；

将所述新增任务分配至所述目标车辆，并对所述第一任务标识以及所述第二任务标识进行排序，得到初始配送序列，所述初始配送序列为所述目标车辆上各个配送任务的配送顺序数据；

根据预设变换规则对所述初始配送序列进行变换得到初始种群，所述初始种群中包括多个候选配送序列，每个候选配送序列作为一个个体；

根据预设的第二目标函数得到所述初始种群中各个个体对应的第三函数值，并获取最小的第三函数值作为当前最优函数值；

获取所述初始种群中的两个个体作为当前双亲；

对所述当前双亲进行交叉及变异处理得到两个新个体，根据所述第二目标函数以及两个新个体分别得到两个第四函数值；

当两个所述第四函数值中存在小于第三预设阈值的值时，以小于所述第三预设阈值的第四函数值对应的新个体作为目标个体，获取所述目标个体对应的候选配送序列，以该候选配送序列对应的配送顺序数据作为所述目标车辆对应规划后的路径数据；

当两个所述第四函数值中不存在小于所述第三预设阈值的值，且所述第四函数值中存在小于所述当前最优函数值的值时，记录小于所述当前最优函数值的第四函数值作为当前最优函数值，记录小于所述当前最优函数值的第四函数值对应的新个体作为当前最优个体；

获取所述初始种群中的两个新的个体作为当前双亲，重新执行所述对所述当前双亲进行交叉及变异处理得到两个新个体的步骤。