管道的路由算法

Question

我必须为管道行业的路由目的创建一个算法。就像我们有 4 条可用管道一样，在它们之间可以注入石油，也可以在任何站点取出。如果我们有 30000 个单位的容量并且我们必须运输 35000 个（托运人的提名），那么我们需要减少提名。但是如何减少它以及如何安排时间以便我们可以容纳最大量？

我尝试使用旅行商问题 (TSP) 和其他 NP-Hard 问题来解决它，但没有成功。

Answer 1

这听起来像maximum flow problem。

我认为真正有帮助的是在图表上可视化问题。听起来只有你有 4 个边缘（管道），但你没有提到你有多少个站点。