累积变量的最小值和最大值是如何分配的？

Question

我创建了一个路由问题，并为其添加了一些维度。找到一个解决方案分配，我想知道每个索引的累积值。我注意到赋值的累积值不仅有值方法，还有最小值和最大值方法。显然，累积变量的实现方式可以表示区间。我可以看到设置

• <代码>slack\u max

为累积变量引入了歧义，因为它们是如何开始以及在每个站添加多少松弛的选择。但是

问题：如何计算每个指数的最小值和最大值？

Answer 1

您可以从解决方案中获得给定节点索引的最小和最大范围。最小值（维积云（索引））

注意，当slack\u Max=0时，除非您知道一些我不知道的东西，否则您将得到完全相同的Min和Max；）假设您使用的是输出解决方案对象和时间维度，这将em存储为具有最小-最大元组的dict，您可能希望根据自己的意愿调整输出格式：

time_dict = {}
for vehicle_id in range(num_vehicles):
  vehicle_time_dict={}
  index = routing.Start(vehicle_id)
  start_time = solution.Min(time_dimension.CumulVar(index))
  vehicle_time_dict[index]=(index_min,index_max)
  while not routing.isEnd(index):
    previous_index = index
    index = solution.Value(routing.NextVar(index))
    index_min = solution.Min(time_dimension.CumulVar(index))
    index_max = solution.Max(time_dimension.CumulVar(index))
    vehicle_time_dict[index]=(index_min,index_max)
  time_dict[vehicle_id]=vehicle_time_dict

路由。如果IsEnd（index）是该车辆路线的最后一个索引（或最后一个索引之后的任何位置，则返回True，因此如果它有10个节点长：

• 路由。IsEnd（8）将返回False，
• 路由。IsEnd（9）将返回True，，
• 路由。IsEnd（10）还将返回True等）