[发明专利]物流运输调度方法、计算机存储介质及电子设备

摘要

本发明提供一种物流运输调度方法、计算机存储介质及电子设备，方法包括以下步骤：S1、随机生成灰狼种群并建立物流运输调度模型；S2、设置灰狼种群当前迭代次数t为0；S3、选择灰狼种群中的第一个灰狼为当前灰狼个体；S4、对当前灰狼个体进行解码和分组得到车辆路径，并计算当前灰狼个体的适应度；S5、将当前灰狼个体的适应度依次与原来的头狼个体适应度X_α、X_β、X_δ进行比较，如果当前灰狼个体的适应度较优则选举当前灰狼为新的头狼个体。根据本发明实施例的基于自适应遗传灰狼优化算法的物流运输调度方法，通过生成灰狼种群和建立物流调度模型，并找出灰狼与客户之间的一一映射关系，能有效避免位置映射为无效解的情况，有效解决物流运输调度问题。

主权项

1.一种基于自适应遗传灰狼优化算法的物流运输调度方法，其特征在于，所述方法包括以下步骤：S1、随机生成灰狼种群并建立物流运输调度模型；S2、设置所述灰狼种群当前迭代次数t为0；S3、选择所述灰狼种群中的第一个灰狼为当前灰狼个体；S4、对所述当前灰狼个体进行解码和分组得到车辆路径，并计算所述当前灰狼个体的适应度；S5、将所述当前灰狼个体的适应度依次与原来的头狼个体适应度X_α、X_β、X_δ进行比较，如果所述当前灰狼个体的适应度较优则选举所述当前灰狼为新的头狼个体；S6、如所述当前灰狼个体为最后一个灰狼个体，则跳转S7；否则选择下一个灰狼个体为当前灰狼个体，跳转S4；S7、对所述灰狼种群的位置编码进行灰狼基因遗传策略的选择操作、交叉操作、变异操作和执行停滞重置策略；S8、按离散灰狼优化算法和移动平均灰狼策略更新所述灰狼种群中的每个灰狼个体的当前位置；S9、t加1，如果t小于最大迭代次数L，则跳转S3；否则跳转S10；S10、输出所述头狼个体代表的路径为最优路径；其中，在步骤S1中，所述物流运输调度模型的顶点和路径用无向图G＝(V,E)来表示；其中，V＝{1...n}为顶点集合，1为车场，2到n为客户；E＝{(i,j)|i,j∈V}为顶点之间的边的集合；定义决策变量为：建立所述物流运输调度模型的数学模型如下：其中，c_ij是车辆经过边(i,j)的开销；客户i的派送需求以d_i表示，i∈{2...n}；所有车辆为同型号且最大车辆数量为K；车辆容量限制向量为Q；本物流运输调度模型寻找不多于K条简单回路；式(3)为目标函数，表示总运输开销最小；式(4)表示客户只能由一辆车提供服务；式(5)表示车场则被多台车辆访问，车辆数量不大于K；式(6)保证每个节点车辆到达和离开的数量平衡；式(7)为车辆的容量约束；式(8)为保证路径的连续性，消除了车辆不是从车场出发的现象；(9)和(10)表示决策变量为0‑1变量；其中，在步骤S8中，设置适应度函数所述物流运输调度模型的成本越小，适应度越优，该灰狼在算法的迭代过程中将具有更高的选为头狼的概率。