卡车队列的途中节能编队

考虑如何协调具有给定行程的大量卡车以实现节能队列行驶的问题。队列行驶是一项有前景的技术，使卡车通过近距离行驶从而减少空气阻力来节省大量燃料。研究了一种设定，其中车队中的每辆卡车从较高规划层获得起始位置、目的地、出发时间和到达截止时间。应计算节能计划。这些计划由路线和速度曲线组成，使卡车能够在到达截止时间前抵达。借此，卡车可在其路线的公共部分相遇并形成队列，从而降低燃料消耗。我们构建了一个组合优化问题，该问题结合了仅涉及两辆车的计划。我们证明对于大规模问题实例该问题难以求解。因此提出了一种启发式算法。所得计划进一步使用凸优化技术进行优化。该方法在真实设定下通过蒙特卡洛模拟进行评估。我们证明了所提算法能够为数千辆卡车计算计划，并且可以实现显著的燃料节省。