树形网络上的协同车辆编队：高效时间离散化与强化模型

我们考虑树形网络上带时间约束且车辆路径给定的协同车辆编队问题。该问题是协调每辆车的出发时间以实现编队形成，从而最大化总燃油节省。针对此问题设定，可为所有车辆定义相对时间窗，从而可应用一种高效的时间离散化。与我们先前工作中提出的涉及大-M系数的连续时间模型相比，该性质导出了一个紧的混合整数线性规划重构。系统性数值实验表明，对于此类问题实例，该重构优于连续时间模型。