摘要
本发明公开一种垃圾车辆低碳动态路径规划方法及系统,所述动态路径规划方法包括以下步骤:读取实例的输入信息,给出优化目标的定义,并设定约束条件;将Q学习的超启发式粒子群算法参数初始化;生成初始候选种群,并且计算适应度,确定个体极值和全局极值;通过高层学习策略HLS为种群选择底层启发式搜索算子LLH,并产生新的种群,计算每个新个体的目标值,Eva值增加PS;在每次迭代中更新个体极值和全局极值;若Eva>Evamax,则终止迭代,输出适应度最优的个体,该个体为规划好的车辆调度方案,否则转步骤四。本发明规划方法采用一种Q学习超启发式粒子群算法,设计消除时间和容量约束的解码方式,使得解码后的解均为可行解,提高了算法的求解效率。