大型运输网络中电动卡车车队的基于展开的充电调度

本文研究了在大型电动卡车车队配备专用充电基础设施条件下的充电调度优化问题。一个中央协调器联合确定每辆卡车的充电顺序与功率分配，以最小化车队的总运营成本。由于离散排序决策与连续充电控制之间的耦合，该问题本质上具有组合性和非线性，使得精确优化难以实时实现。为应对这一挑战，本文提出了一种基于展开的动态规划框架，该框架基于内外两层结构，将排序决策与调度优化解耦，从而实现高效的策略评估与近似。所提方法以多项式时间复杂度达到近最优解，并能适应动态到达和分时电价。仿真研究表明，基于展开的方法在计算效率上显著优于传统启发式方法，证明了其在大规模运输网络实时充电管理中的有效性和实用性。