[发明专利]一种基于并行计算的物流运输调度方法、装置及设备

权利要求书

1.一种基于并行计算的物流运输调度方法，其特征在于，包括：

调用主线程获取物流运输调度模型和多个并行子线程，其中，所述物流运输调度模型为用于描述车辆实现多个客户点的配送任务的模型；

调用各个所述并行子线程，根据烟花算法基于当前烟花种群进行爆炸操作和高斯变异操作，并根据目标适应度函数确定所述并行子线程在当前迭代过程中的最优烟花；

若当前迭代次数未达到最大迭代次数，调用各个所述并行子线程获取其他所述并行子线程的最优烟花，并根据多群体协同策略和新型进化策略对自身的烟花种群进行更新，进入下一次迭代过程；

若所述当前迭代次数达到所述最大迭代次数，则调用所述主线程获取各个所述并行子线程的最优烟花，确定各个所述并行子线程的最优烟花中的目标最优烟花，将所述目标最优烟花对应的最优车辆路径作为物流运输调度结果。

2.如权利要求1所述的基于并行计算的物流运输调度方法，其特征在于，所述根据多群体协同策略和新型进化策略对自身的烟花种群进行更新，包括：

调用所述并行子线程确定自身的烟花种群的中心位置；

根据所述中心位置，分别对所述烟花种群中的主烟花和从烟花执行位置偏移操作；

根据新型进化策略，对位置偏移后的烟花种群进行更新。

3.如权利要求2所述的基于并行计算的物流运输调度方法，其特征在于，所述根据新型进行策略，对位置偏移后的烟花种群进行更新，包括：

根据新型进化策略，从位置偏移后的烟花种群中随机抽取预设数量的烟花；

根据目标转换函数和所述预设数量的烟花，生成新的烟花；

根据目标适应度函数，确定所述新的烟花和当前烟花中的最优烟花，并根据所述最优烟花更新所述当前烟花。

4.如权利要求3所述的基于并行计算的物流运输调度方法，其特征在于，所述根据多群体协同策略和新型进化策略对自身的烟花种群进行更新，包括：

在所述并行子线程的最优烟花连续未更新的次数达到预设次数时，根据多群体协同策略和新型进化策略对自身的烟花种群进行更新。

5.如权利要求1-4任意一项所述的基于并行计算的物流运输调度方法，其特征在于，在所述调用所述主线程获取各个所述并行子线程的最优烟花之后，还包括：

回收各个所述并行子线程。

6.一种基于并行计算的物流运输调度装置，其特征在于，包括：

获取模块：用于调用主线程获取物流运输调度模型和多个并行子线程，其中，所述物流运输调度模型为用于描述车辆实现多个客户点的配送任务的模型；

爆炸操作模块：用于调用各个所述并行子线程，根据烟花算法基于当前烟花种群进行爆炸操作和高斯变异操作，并根据目标适应度函数确定所述并行子线程在当前迭代过程中的最优烟花；

烟花更新模块：用于若当前迭代次数未达到最大迭代次数，调用各个所述并行子线程获取其他所述并行子线程的最优烟花，并根据多群体协同策略和新型进化策略对自身的烟花种群进行更新，进入下一次迭代过程；

运输调度结果确定模块：用于若所述当前迭代次数达到所述最大迭代次数，则调用所述主线程获取各个所述并行子线程的最优烟花，确定各个所述并行子线程的最优烟花中的目标最优烟花，将所述目标最优烟花对应的最优车辆路径作为物流运输调度结果。

7.如权利要求6所述的基于并行计算的物流运输调度装置，其特征在于，所述烟花更新模块包括：

中心位置确定单元：用于调用所述并行子线程确定自身的烟花种群的中心位置；

位置偏移单元：用于根据所述中心位置，分别对所述烟花种群中的主烟花和从烟花执行位置偏移操作；

更新单元：用于根据新型进化策略，对位置偏移后的烟花种群进行更新。