协调车辆编队的重复先路由后调度方法：算法、有效不等式与计算
最优化与控制
2021-08-19 v2
摘要
车辆编队是一种有前景的方法，可用于降低燃油消耗、提升车辆安全性并更高效利用道路空间。我们考虑为一组车辆分配最优路线与出发调度这一重要但困难的问题。我们提出一种用于集中式规划的迭代先路由后调度启发式方法，其快速收敛于高质量解。我们还提出并分析了一系列针对车辆分配路线与调度车辆穿越路线时间这两个子问题的有效不等式。这些不等式被证明能减少求解路由与调度问题实例的计算时间或最优性间隙。我们的方法在每次迭代的路由与调度部分均使用这些有效不等式；数值实验凸显了该方法在真实路网上进行车辆路由的速度。
引用
@article{arxiv.2004.13758,
title = {A Repeated Route-then-Schedule Approach to Coordinated Vehicle Platooning: Algorithms, Valid Inequalities and Computation},
author = {Fengqiao Luo and Jeffrey Larson},
journal= {arXiv preprint arXiv:2004.13758},
year = {2021}
}
备注
61 pages, 7 figures