【问题标题】:How to add both time window constraint and capacity constraint to VRP?如何将时间窗口约束和容量约束添加到 VRP?
【发布时间】:2019-06-19 02:57:41
【问题描述】:

我刚刚开始使用 Google 的 OR 工具研究 VRP。我想对我的 VRP 施加多个约束,即不只是在时间窗口约束或容量约束中添加一个,我希望在不考虑成本的情况下同时拥有这两个约束来解决我的问题。如何做到这一点?

【问题讨论】:

    标签: python or-tools vehicle-routing


    【解决方案1】:

    这里显示了所有内容,多个示例,每个功能一个,使用 C++/Python/Java/C#。

    https://github.com/google/or-tools/blob/master/ortools/constraint_solver/doc/VRP.md

    【讨论】:

    • 感谢分享链接。我还想整理一件事。我希望一辆车有多次行程来实现这一点,而不是多辆车组成不同的节点并装载负载。有相同的输入吗?
    • github.com/google/or-tools/blob/master/ortools/…基本上你需要复制仓库并使用负容量需求来模拟卸载
    猜你喜欢
    • 2022-01-27
    • 2019-11-29
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-07-03
    • 1970-01-01
    • 1970-01-01
    • 2020-10-21
    相关资源
    最近更新 更多