是否可以在 vrp python ortools 中打破多辆车的需求?
Is it possible to break demands in several vehicles in a vrp python ortools?
我正在尝试用时间 windows 解决 VRP,并使用 python ortools 要求约束。但是我的模型考虑了对单一车辆的整体需求。
我的问题是:
- 考虑到成本函数,我可以打破多辆车的需求吗?即模型选择车辆的数量和比例。
不,求解器只能访问每个节点一次(顺便说一句,TSP 求解器)。
您必须手动将节点拆分为多个节点...
ps:见https://github.com/google/or-tools/issues/1246#issuecomment-489105446
我正在尝试用时间 windows 解决 VRP,并使用 python ortools 要求约束。但是我的模型考虑了对单一车辆的整体需求。
我的问题是:
- 考虑到成本函数,我可以打破多辆车的需求吗?即模型选择车辆的数量和比例。
不,求解器只能访问每个节点一次(顺便说一句,TSP 求解器)。
您必须手动将节点拆分为多个节点...
ps:见https://github.com/google/or-tools/issues/1246#issuecomment-489105446