【问题标题】:"global" dimension constraints for vehicle routing车辆路径的“全局”维度约束
【发布时间】:2023-02-09 03:57:42
【问题描述】:

据我了解,or-tools 中有两种类型的维度变量:特定于单个节点的“累积”数量,以及依赖于图形边缘(2 个节点之间的连接)的“传输”数量,这些只是相加以创建总路线成本。

我正在尝试创建全局依赖于所有节点的路由成本,但是:像凸包或包含的总体积这样的值。通常,我需要成本函数回调是当前候选路径中所有节点的函数,而不仅仅是当前节点或边。有没有办法让回调可以像这样访问整个路由?

编辑:寻找关于如何改进这个问题的提示,因为反对票目前阻止我发帖。这个问题清晰、简洁,而且看起来很相关,而且在我能找到的任何地方都没有记录答案。所以不确定如何让它变得更好。

【问题讨论】:

    标签: or-tools


    【解决方案1】:

    否。求解器明确禁止这样做

    【讨论】:

    • 谢谢回复。关于如何“改进”这个问题的任何提示? (见我上面的编辑)
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2012-11-26
    • 2019-11-29
    • 2021-05-21
    • 1970-01-01
    • 1970-01-01
    • 2020-01-31
    • 1970-01-01
    相关资源
    最近更新 更多