多车场与多车型车辆路径调度控制方法

摘要

多车场与多车型车辆路径调度控制方法，包括：步骤1，以所有配送车辆总成本最低为目标建立目标函数；步骤2，编码步骤3，种群初始化；步骤4，采用目标函数作为适应度函数对所有个体进行评价；步骤5，选择和交叉操作步骤6，变异操作；步骤7，用改进的极值优化算法对种群中每个个体进行邻域搜索；步骤8，计算种群中所有个体的适应度；步骤9，选择；步骤10，精英保留；步骤11，依次迭代完成；步骤12，判断是否满足终止条件，终止条件为迭代次数g达到最大迭代次数MaxGen或者G_b适应度值保持不变的次数Nu达到指定次数Kbest，如果满足，继续执行步骤13，否则返回执行步骤5；步骤13，输出个体G_b及其适应度值f_Gb；步骤14，对最优个体G_b及其适应度值f_Gb进行解读。本发明旨在提高算法的搜索效率与收敛速度。