首页 > 解决方案 > 无法理解如何设置 time_window Google or-tools

问题描述

我是谷歌或工具的新手。我正在尝试解决 c# 中的时间窗口约束问题,但不了解时间窗口值。

从距离矩阵 API 获取时间矩阵

[0, 668, 2165, 1668, 0, 606, 2634], 
[505, 0, 1944, 1594, 505, 164, 2414], 
[1976, 1998, 0, 2639, 1976, 1937, 777], 
[1393, 1259, 2633, 0, 1393, 1197, 3130], 
[0, 668, 2165, 1668, 0, 606, 2634], 
[341, 304, 2001, 1532, 341, 0, 2471], 
[2338, 2406, 856, 3139, 2338, 2344, 0]

问题

How to set depot value?
What are the values of time window if i have
2:00PM To 3:00PM //Loc 1
4:00PM To 6:00PM //Loc 2
7:00PM To 8:00PM //Loc 3

标签: c#optimizationor-toolsvehicle-routing

解决方案


很少有事情可做

  • 您必须选择一个参考点,例如 12pm 将是 0

  • 您必须选择一个分辨率,例如 1 小时等于 1 个单位

那么下午 2:00 到下午 3:00 将是区间 [2, 3]


推荐阅读