Google OR-Tools TSP-TW最早返回的时间

问题描述

我正在处理时间受限的旅行商问题（带有Time Windows的TSP）。 我想找到一种解决方案，该解决方案将使我最早时间返回仓库。 但是，尚未获得预期的解决方案。 具体来说，如下。

• 我将开始时间设置为上午8:00，结束时间设置为下午21:00，但是他提出了一个计划，直到在仓库附近有节点（没有时间限制），直到仓库的上午10:00。 。他似乎要我晚上去附近的节点。 结果，我最终回到深夜。

我的要求不是减少旅行总时间。 有想法吗？

解决方法

您是否尝试致电RoutingModel::AddVariableMinimizedByFinalizer()？

ref：https://github.com/google/or-tools/blob/a0a56698ba8fd07b7f84aee4fc45d891a8cd9828/ortools/constraint_solver/samples/vrp_time_windows.py#L161-L162