电动汽车最小最大路径问题的高效算法
人工智能
2021-05-03 v2 最优化与控制
摘要
交通运输部门温室气体排放的增加已促使企业和政府提升并支持电动汽车（EV）的生产。随着城市化和电子商务的最新发展，运输公司正以电动汽车替换其传统车队，以加强可持续和环保运营的 effort。然而，部署电动汽车车队需要高效的路径规划和充电策略，以缓解其有限续航并降低电池退化率。本工作中，考虑一支具有有限电池容量和稀缺充电站可用性的电动汽车车队用于运输与物流。我们提出一种最小最大电动汽车路径问题（MEVRP），在考虑充电站补能的同时，最小化任意一辆电动汽车行驶的最大距离。我们提出了一个高效的分支切割（branch and cut）框架和一个三阶段混合启发式算法，可高效求解多种算例。我们进行了大量的计算结果与敏感性分析，从定量与定性两方面证实所提方法的效率。
引用
@article{arxiv.2008.03333,
title = {Efficient algorithms for electric vehicles' min-max routing problem},
author = {Seyed Sajjad Fazeli and Saravanan Venkatachalam and Jonathon M. Smereka},
journal= {arXiv preprint arXiv:2008.03333},
year = {2021}
}