Python 如何在车辆路径问题中增加时间窗？

我正在学习Python的一个项目。这是一个有时间窗的车辆路径问题。在本研究中，仓库用1表示。有14个客户，4辆车满足了他们的需求。每辆车的容量为50吨。每对位置

i

和

j

之间的旅行时间为10分钟。此外，还给出了每个客户之间的距离。而且，每个客户的需求都是给定的。此外，一辆以上的车辆可以满足客户的需求。 我解决了车辆路径部分，但无法添加时间窗口。 我用的是：

 import numpy as np
 import matplotlib.pyplot as plt
 from docplex.mp.model import Model

---

如何添加时间窗口约束？如果可能的话，我想用

docplex.mp.model

来求解，我从来没有用过docplex，但是考虑到您使用的是求解线性规划模型，您希望在每个节点（客户）添加一个约束。快速浏览一下文档，就会发现在

模型上有一个
add_constraint（）
方法。

所以我猜您必须在客户节点上循环，并使用时间窗口的最小值和最大值在每个节点上设置约束。请看，我从未使用过docplex，但考虑到您正在使用解线性规划模型，您可能希望在每个节点（客户）添加约束。快速浏览一下文档，就会发现在

模型上有一个
add_constraint（）
方法。

所以我猜您必须在客户节点上循环，并使用时间窗口的最小值和最大值在每个节点上设置约束。看见