【问题标题】:Could not understand how to set time_window Google or-tools无法理解如何设置 time_window Google or-tools
【发布时间】:2020-04-13 20:11:13
【问题描述】:

我是 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# optimization or-tools vehicle-routing


    【解决方案1】:

    无事可做

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

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

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

    【讨论】:

    • 非常感谢您的回答。清除我对 vrptw 的概念
    猜你喜欢
    • 1970-01-01
    • 2019-04-28
    • 2019-08-10
    • 2022-06-30
    • 2021-04-29
    • 2021-12-18
    • 1970-01-01
    • 2020-08-15
    • 2020-09-09
    相关资源
    最近更新 更多