我正在尝试使用 python ortools 解决具有时间窗口和需求约束的 VRP。但我的模型考虑了对单一车辆的整体需求。
我的问题是:
- 考虑到成本函数,我可以打破几辆车的需求吗?即模型选择车辆的数量及其比例。
我正在尝试使用 python ortools 解决具有时间窗口和需求约束的 VRP。但我的模型考虑了对单一车辆的整体需求。
我的问题是:
不,求解器只能访问每个节点一次(TSP 求解器 BTW)。
您必须手动将节点拆分为多个节点...
ps:见https://github.com/google/or-tools/issues/1246#issuecomment-489105446