如何在Google OR-Tools中解决需同步到达指定地点的VRP问题？

当然可以解决这类需求，Google OR-Tools的VRP相关模块（Routing Library和CP-SAT求解器）都支持自定义约束，完全能处理部分车辆必须同步抵达特定地点的场景。

具体实现思路： #

• 先将需要同步操作的两个地点（比如线路两端的检测点）分配给不同车辆。
• 利用时间维度的约束能力，直接强制两个车辆抵达对应地点的时间完全相等：
  • 如果用Routing Library：先通过AddDimension定义时间维度，然后调用AddConstraint，让两个车辆在对应地点的arrival_time变量值相等。
  • 如果用CP-SAT求解器：直接为两个车辆的抵达时间创建变量，再添加等式约束即可。
• 这种方式不需要预定义固定时间窗口，求解器会在搜索全局最优路径的过程中自动满足同步抵达的要求，不会限制最优解的可能性。

内容的提问来源于stack exchange，提问作者Peter