微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

CVRP 中旅行时间约束的价值与取货和交付

如何解决CVRP 中旅行时间约束的价值与取货和交付

我刚开始学习 Python 并使用 or-tools 为我的研究任务编写代码。这是考虑到个人旅行时间价值 (Vott) 的带取货和送货的有能力车辆路线问题。 Vott 的约束是 Vott 较高的乘客会晚上车,早下车。同样,Vott 低的乘客将被提早上车,然后下车。以前我们像这样制作了 Vott 约束:

for vott in data['vott']:
    vot_index = manager.NodetoIndex(vott[0])
    routing.solver().Add(distance_dimension.CumulVar(2) <= distance_dimension.CumulVar(1))

这里 2 代表高,1 代表低 Vott

和数据看起来像:

data['vott'] = [[0,0],[1,#1 [1,#2  [0,#3 [2,#4 [1,#5 .....[1,#16 

这里 1-16 代表节点。

我想编辑它,以便每个乘客都有不同的 Vott,而不是像这种二元场景。在这方面的任何指导和帮助将不胜感激。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。