石油化工高等学校学报
石油化工高等學校學報
석유화공고등학교학보
JOURNAL OF PETROCHEMICAL UNIVERSITIES
2008年
2期
84-88
,共5页
赋权有向图%N条最短路径%成品油管道%优化设计
賦權有嚮圖%N條最短路徑%成品油管道%優化設計
부권유향도%N조최단로경%성품유관도%우화설계
采用了赋权有向图来表示成品油管道工艺方案优化设计问题,若干个泵站位置候选点对应图的顶点,两顶点间管段的总费用现值对应弧的权值,通过循环调用 Dijkstra 算法,求解出了前N条最短路径作为最优和次优方案,以备多方案比选.该方法既兼顾了工程实际的要求,又可以给出最优、次优工艺方案.实际算例表明该方法切实可行.所提出的方法可以推广应用到其它油气管道工艺方案优化设计或其它工程应用.
採用瞭賦權有嚮圖來錶示成品油管道工藝方案優化設計問題,若榦箇泵站位置候選點對應圖的頂點,兩頂點間管段的總費用現值對應弧的權值,通過循環調用 Dijkstra 算法,求解齣瞭前N條最短路徑作為最優和次優方案,以備多方案比選.該方法既兼顧瞭工程實際的要求,又可以給齣最優、次優工藝方案.實際算例錶明該方法切實可行.所提齣的方法可以推廣應用到其它油氣管道工藝方案優化設計或其它工程應用.
채용료부권유향도래표시성품유관도공예방안우화설계문제,약간개빙참위치후선점대응도적정점,량정점간관단적총비용현치대응호적권치,통과순배조용 Dijkstra 산법,구해출료전N조최단로경작위최우화차우방안,이비다방안비선.해방법기겸고료공정실제적요구,우가이급출최우、차우공예방안.실제산례표명해방법절실가행.소제출적방법가이추엄응용도기타유기관도공예방안우화설계혹기타공정응용.
