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

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

  • 关键词: 
  • 绿色物流  /  
  • 电动汽车车辆路径问题  /  
  • 电量约束  /  
  • 双种群  /  
  • 进化算法  /  
  • 距离邻接矩阵  /  
  • 降噪自编码器  /  
  • 知识迁移  

近年来,电动汽车车辆路径问题(electric vehicle route problem, EVRP)作为绿色物流领域新兴的一种复杂组合优化问题,受到众多研究人员的广泛关注[1-4]。不同于传统基于燃油汽车的带容量约束车辆路径问题(capacitated vehicle route problem, CVRP),EVRP除了需要考虑车辆容量约束外,还需要额外考虑电量约束,导致在优化客户访问顺序的同时还需要优化充电调度方案,属于NP-hard问题。目前求解该问题的方法主要分为两大类[4]:精确算法和启发式算法。精确算法

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

罗伯特之技术屋

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值