论文部分内容阅读
采用了赋权有向图来表示成品油管道工艺方案优化设计问题,若干个泵站位置候选点对应图的顶点,两顶点间管段的总费用现值对应弧的权值,通过循环调用Dijkstra算法,求解出了前N条最短路径作为最优和次优方案,以备多方案比选。该方法既兼顾了工程实际的要求,又可以给出最优、次优工艺方案。实际算例表明该方法切实可行。所提出的方法可以推广应用到其它油气管道工艺方案优化设计或其它工程应用。