一种用于建模大规模电动汽车车队且具备性能保证的整数聚类方法

电动汽车（EVs）的大规模接入导致交通系统与电力系统之间更紧密的耦合。本文提出一种新颖的整数聚类方法来建模大量 EVs，该方法在车队层级管理车辆充电与能量，同时保留个体的出行调度。该模型随后被用于开发一个具有空间与时间分辨率的决策工具，以最优规划及/或运营 EV 车队与充电基础设施。该工具包含一个两阶段框架，其中在整数聚类问题之后接一个易处理的解聚步骤以恢复个体可行解。我们分析了整数聚类、解聚与个体规划之间的数学关系。我们建立了真实个体规划的理论下界与上界，从而为所提方法的性能保证提供支撑。该整数聚类规划的最优性精度与计算效率也在波士顿公共交通网络的真实案例研究与大量测试实例上得到了数值验证。结果表明在解质量损失极小的情况下实现了显著加速。