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

说明书

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

技术领域

本申请涉及物流运输调度领域，特别涉及一种基于并行计算的物流运输调度方法、装置、设备及可读存储介质。

背景技术

物流产业在国际上被认为是国民经济发展的基础产业，其发展程度是衡量国家现代化程度和综合国力的重要标志之一。

物流的运作不仅决定了商务企业的总体运作成本，而且直接影响到整个商务系统运作的稳定性和均衡性，所以物流运输调度则是物流的核心活动之一。然而，传统的物流运输调度方案存在运行速度不高、收敛能力不强、或者寻优效率不高的问题，难以满足当前需求。

发明内容

本申请的目的是提供一种基于并行计算的物流运输调度方法、装置、设备及可读存储介质，用以解决传统的物流运输调度方案存在运行速度不高、收敛能力不强、或者寻优效率不高的问题，难以满足当前需求的问题。

第一方面，本申请提供了一种基于并行计算的物流运输调度方法，包括：

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

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

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

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

优选的，所述根据多群体协同策略和新型进化策略对自身的烟花种群进行更新，包括：

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

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

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

优选的，所述根据新型进行策略，对位置偏移后的烟花种群进行更新，包括：

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

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

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

优选的，所述根据多群体协同策略和新型进化策略对自身的烟花种群进行更新，包括：

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

优选的，在所述调用所述主线程获取各个所述并行子线程的最优烟花之后，还包括：

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

第二方面，本申请提供了一种基于并行计算的物流运输调度装置，包括：