-
题名求解电动汽车车辆路径问题的双种群协同进化算法
被引量：3
- 1
-
-
作者
王朝
秦芳
刘蓉蓉
江浩
-
机构
安徽大学人工智能学院
-
出处
《智能系统学报》
CSCD
北大核心
2024年第2期438-445,共8页
-
基金
国家自然科学基金项目(62106002,62372001)。
-
文摘
绿色物流领域新兴的电动汽车车辆路径问题,由于需要对车辆路径和充电决策同时优化,搜索空间急剧增大,且需要同时满足容量和电量双重约束,现有方法难以快速找到质量较优的可行解。为此,提出一种基于双种群的协同进化算法,通过忽略电量约束构造简单带容量约束的车辆路径问题,辅助原始复杂问题的快速求解。为实现其间信息交互,设计一种基于改进距离邻接矩阵的解序列特征表示方法,旨在同时获取客户访问顺序和车辆指派信息;利用降噪自编码器构建2个问题解之间转换关系,以实现问题域间知识迁移。将该算法与目前常用的3种启发式算法和2种进化算法在不同规模测试集上进行对比,试验结果表明所提算法具有更快收敛速度且所获解集具有更好收敛性。
-
关键词
绿色物流
电动汽车车辆路径问题
电量约束
双种群
进化算法
距离邻接矩阵
降噪自编码器
知识迁移
-
Keywords
green logistics
electric vehicle routing problem
electricity constraint
two-population
evolutionary algorithm
distance adjacency matrix
denoising autoencoder
knowledge transfer
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名低碳环境下电动汽车车辆路径问题
被引量：7
- 2
-
-
作者
梁凤婷
胡坚堃
黄有方
-
机构
上海海事大学物流科学与工程研究院
-
出处
《上海海事大学学报》
北大核心
2018年第2期34-40,共7页
-
基金
国家自然科学基金(41505001)
上海市科学技术委员会科研计划(14DZ2280200)
-
文摘
为探究电动汽车对物流企业成本和环境的影响,以低碳、节能和低成本为目标,分别构建低碳环境下传统汽油车和电动汽车的路径模型,利用遗传算法求解并对结果进行对比分析。对电池容量、充电时间、电费进行敏感性分析。结果表明:使用电动汽车可以显著降低配送成本,减少环境污染;电池容量和充电效率的提升可以有效降低电动汽车配送成本,但对碳排放量没有直接影响。
-
关键词
低碳物流
电动汽车路径问题(EVRP)
能源消耗
遗传算法
-
Keywords
low-carbon logistics
electric vehicle routing problem （EVRP）
energy consumption
genetic algorithm
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
U469.72
[机械工程—车辆工程]
-
-
题名基于时间窗的电动汽车快速充电路径规划方法
被引量：1
- 3
-
-
作者
何瑞辉
田东伟
汪映辉
石进永
-
机构
海南电网有限责任公司
国电南瑞科技股份有限公司
-
出处
《计算机应用与软件》
北大核心
2022年第4期320-325,共6页
-
基金
南方电网科技项目(070000KK52180020)。
-
文摘
电动汽车电池容量有限,出行过程中需要通过快速充电来完成原定行程,由于充电站内配置不同功率类型充电桩,使得充电持续时间不等。通过分析配备正常、快速、超快速三种模式充电桩的快充站来模拟具有时间窗的电动汽车快速充电路径规划问题,提出一种自适应大邻域搜索算法,并结合CPLEX工具有效探索充电路径,实现运行最少数量电动汽车的同时最大限度地降低总的充电成本目的。通过与已有文献测试算法算例对比分析,验证EVRPTW模型具备更好的性能,且快充站可以减少充电成本的和车队规模。
-
关键词
时间窗
快速充电站
电动汽车路径问题
邻域搜索
-
Keywords
Time windows
Fast chargers
Electric vehicle routing problem
Neighborhood search
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
