我必须为管道行业的路由目的创建一个算法。就像我们有 4 条可用的管道,它们之间可以注入(inject)石油,也可以在任何站点取出。如果我们有 30000 个体积单位的容量并且我们必须运输 35000 个(来自托运人的指定),那么我们需要减少指定。但是如何减少它以及如何安排以便我们能够容纳最大数量?
我曾尝试使用旅行商问题 (TSP) 和其他 NP-Hard 问题来解决它,但没有成功。
最佳答案
这听起来与 maximum flow problem 类似.
我认为真正有帮助的是在图表上可视化问题。听起来好像只有 4 个边缘(管道),但您没有提到您有多少个站点。
关于java - 管道的路由算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6359100/