【问题标题】:Is it possible to break demands in several vehicles in a vrp python ortools?是否可以在 vrp python 或工具中打破几辆车的需求?
【发布时间】:2020-05-11 02:44:01
【问题描述】:

我正在尝试使用 python 或工具解决具有时间窗口和需求约束的 VRP。但我的模型考虑了对单一车辆的整体需求。

我的问题是:

  • 考虑到成本函数,我能否打破多辆车的需求?也就是说,模型选择车辆的数量及其比例。

【问题讨论】:

  • 请提供您已经尝试过的内容。帮助我们帮助您。

标签: python python-3.x mathematical-optimization or-tools vehicle-routing


【解决方案1】:

不,求解器只能访问每个节点一次(TSP 求解器 BTW)。

您必须手动将节点拆分为多个节点...

ps:见https://github.com/google/or-tools/issues/1246#issuecomment-489105446

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-04-17
    相关资源
    最近更新 更多