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 (将#修改为@)