[发明专利]配载车线优化方法、装置、设备及存储介质

权利要求书

1.一种配载车线优化方法，其特征在于，所述配载车线优化方法包括如下步骤：

设置基于禁忌搜索算法的配载车线优化模型，所述配载车线优化模型包括决策变量、优化目标和禁忌表，所述决策变量包括配送车辆数和行车路径，所述优化目标为在预设约束条件下，使配送车辆数和空车返回数之和最小，其中，所述配送车辆数为完成预设配送任务所需的车辆数，所述空车返回数为完成预设配送任务后的空车返回数，所述预设配送任务为多个预设物流分拨点之间的配送任务集合；

初始化所述禁忌表，并采用局部搜索算法，生成所述决策变量的初始解；

将所述初始解作为所述决策变量的当前解进行迭代运算，在每次迭代过程中，根据所述当前解和预设的搜索算子，生成一个与所述当前解对应的候选解集合，并根据所述候选解集合和所述优化目标，对所述禁忌表和所述当前解进行更新，更新后的当前解参与下一次迭代；

统计所述迭代运算的迭代次数，当所述迭代次数达到预设次数时，获取所述当前解的最新更新结果，将所述最新更新结果作为配载车线优化结果进行输出。

2.如权利要求1所述的配载车线优化方法，其特征在于，所述将所述初始解作为所述决策变量的当前解进行迭代运算，在每次迭代过程中，根据所述当前解和预设的搜索算子，生成一个与所述当前解对应的候选解集合，并根据所述候选解集合和所述优化目标，对所述禁忌表和所述当前解进行更新，更新后的当前解参与下一次迭代的步骤包括：

将所述初始解作为所述决策变量的当前解进行迭代运算，在每次迭代过程中，获取预设的搜索算子对应的邻域动作；

根据所述邻域动作，对所述当前解中的配送车辆数和行车路径进行变换，得到一个与所述当前解对应的候选解集合；

根据所述优化目标，从所述候选解集合中确定第一最优候选解；

根据所述第一最优候选解，对所述禁忌表和所述当前解进行更新，更新后的当前解参与下一次迭代。

3.如权利要求2所述的配载车线优化方法，其特征在于，所述根据所述邻域动作，对所述当前解中的配送车辆数和行车路径进行变换，得到一个与所述当前解对应的候选解集合的步骤包括：

根据所述领域动作，从所述当前解中选定一条行车路径作为第一行车路径，并将所述当前解中除所述第一行车路径以外的任意一条行车路径作为第二行车路径；

从所述第一行车路径中选定一个物流分拨点，将选定的物流分拨点插入至所述第二行车路径中的预设位置，得到候选行车路径以及对应的候选配送车辆数；

根据所述候选行车路径和所述候选配送车辆数，生成一个与所述当前解对应的候选解集合。

4.如权利要求2所述的配载车线优化方法，其特征在于，所述根据所述优化目标，从所述候选解集合中确定第一最优候选解的步骤包括：

获取与所述优化目标对应的预设目标函数和预设约束条件；

根据所述预设目标函数和所述预设约束条件，计算所述候选解集合中的每个候选解对应的目标函数值；

将每个候选解对应的目标函数值进行比较，将目标函数值最小的候选解确定为第一最优候选解。

5.如权利要求2所述的配载车线优化方法，其特征在于，所述根据所述第一最优候选解，对所述禁忌表和所述当前解进行更新，更新后的当前解参与下一次迭代的步骤包括：

获取与所述第一最优候选解对应的第一禁忌对象，判断所述禁忌表中是否存在所述第一禁忌对象；

若所述禁忌表中不存在所述第一禁忌对象，则将所述第一禁忌对象加入所述禁忌表中，并将所述当前解更新为所述第一最优候选解，更新后的当前解参与下一次迭代；

若所述禁忌表中存在所述第一禁忌对象，则获取所述配载车线优化模型当前的全局最优解，根据所述全局最优解，对所述禁忌表和所述当前解进行更新。