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

摘要

本申请公开了一种基于并行计算的物流运输调度方法、装置、设备及可读存储介质，针对物流运输调度问题，采用烟花算法搜索最优路径，一方面通过并行运算策略提高了烟花算法搜索能力，另一方面利用多群体协同策略和新型进化策略对烟花算法进行了优化，有效防止算法过早出现局部收敛，且提升了算法的鲁棒性和稳定性。可见，该方案在实现物流运输调度的过程中，具备运行速度快、收敛能力强、寻优效率高的特点。

主权项

1.一种基于并行计算的物流运输调度方法，其特征在于，包括：调用主线程获取物流运输调度模型和多个并行子线程，其中，所述物流运输调度模型为用于描述车辆实现多个客户点的配送任务的模型；调用各个所述并行子线程，根据烟花算法基于当前烟花种群进行爆炸操作和高斯变异操作，并根据目标适应度函数确定所述并行子线程在当前迭代过程中的最优烟花；若当前迭代次数未达到最大迭代次数，调用各个所述并行子线程获取其他所述并行子线程的最优烟花，并根据多群体协同策略和新型进化策略对自身的烟花种群进行更新，进入下一次迭代过程；若所述当前迭代次数达到所述最大迭代次数，则调用所述主线程获取各个所述并行子线程的最优烟花，确定各个所述并行子线程的最优烟花中的目标最优烟花，将所述目标最优烟花对应的最优车辆路径作为物流运输调度结果。