考虑充电策略与电池损耗的电动汽车路径优化问题研究

摘要：

针对目前研究电动物流车辆路径问题的文章未考虑电池损耗对运营成本的影响,且多在充电速率为恒定值的情况下对充电策略进行优化,本文将电动物流车辆在配送货物途中的充电时间和电池损耗成本纳入目标函数并建立了线性规划数学模型,统筹安排车辆行驶路径和充电策略使得物流企业整体运营成本最低.其次,提出了求解该问题的多阶段启发式算法MCWIGALNS.随后,通过多组算例验证了模型和算法的准确性.实验结果表明,考虑充电时间与深度放电成本的模型可以在配送距离不变或略有增加的情况下,较大幅度减少充电时间与电池损耗成本,到达降低运营成本的目的.最后,将算法实验结果与本领域已发表的成果进行比较,证明了MCWI-GALNS算法对车辆路径问题具有出色的求解能力,提升了该问题理论成果的实用性.可以为物流企业电动汽车路径策略提供良好借鉴与帮助.

关键词：电动汽车、充电时间、深度放电、节约算法、自适应大邻域搜索

所属期刊栏目：26

分类号：U116.2;O221(综合运输体制与结构)

资助基金：国家自然科学基金重大资助项目71320107001;武汉市黄鹤英才现代服务计划资助项目

在线出版日期：2018-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：106-118