一种改进人工鱼群算法求解冷链中车辆路径问题

摘要

针对一类特殊的多车型车辆路径问题(Heterogeneous Vehicle Routing Problems,HVRP),即冷链中带时间窗与能量消耗的车辆路径问题开展研究.将配送车辆分为了两种:普通车辆与冷藏车辆,目标是在考虑客户满意度的同时将运输总成本最小化,为此建立了新的问题模型,采用了改进的人工鱼群算法对此类问题进行求解.为了使算法更适用于求解离散化的优化问题,对觅食行为和追尾行为进行了改进,改进的追尾行为在一定的概率范围内学习最优解,具备了跳出局部最优解的能力.同时,在改进的人工鱼群算法中结合变异算子和交叉算子,增强了局部搜索和全局搜索能力.最后通过大量的仿真实验证明了该改进算法的有效性.