鲁棒能量受限车辆路径问题 (ECVRP) 的聚类启发式算法
系统与控制
2024-03-22 v1 系统与控制
摘要
本文提出了一种求解鲁棒能量受限车辆路径问题 (RECVRP) 的方法，重点关注电动汽车及其有限的电池容量。必须由一支电动汽车车队为有限数量的客户（每个客户都有自己的需求）提供服务，同时确保没有车辆耗尽能量。任意两点之间行驶的时间和能量被建模为具有已知分布的随机变量。我们提出了一个混合整数规划 (MIP) 用于计算精确解，并引入聚类启发式算法以提高求解速度。这使得在动态场景下能够高效地重新规划路线。该方法将 RECVRP 转化为较小的问题，与现有方法相比能快速产生高质量的解。我们使用著名的基准问题集以及一组随机生成的问题证明了该方法的有效性。
引用
@article{arxiv.2403.13906,
title = {Clustering Heuristics for Robust Energy Capacitated Vehicle Routing Problem (ECVRP)},
author = {Mark Pustilnik and Francesco Borrelli},
journal= {arXiv preprint arXiv:2403.13906},
year = {2024}
}