求解电动汽车车辆路径问题的双种群协同进化算法

绿色物流领域新兴的电动汽车车辆路径问题，由于需要对车辆路径和充电决策同时优化，搜索空间急剧增大，且需要同时满足容量和电量双重约束，现有方法难以快速找到质量较优的可行解。为此，提出一种基于双种群的协同进化算法，通过忽略电量约束构造简单带容量约束的车辆路径问题，辅助原始复杂问题的快速求解。为实现其间信息交互，设计一种基于改进距离邻接矩阵的解序列特征表示方法，旨在同时获取客户访问顺序和车辆指派信息；利用降噪自编码器构建2个问题解之间转换关系，以实现问题域间知识迁移。将该算法与目前常用的3种启发式算法和2种进化算法在不同规模测试集上进行对比，试验结果表明所提算法具有更快收敛速度且所获解集具有更好收敛性。