基于N条最短路径的成品油管道优化设计

• 作者: 初飞雪 吴先策 张宗伟
• 来源期刊: 石油化工高等学校学报
• 学科: 工学
• 关键词: 赋权有向图 N条最短路径 成品油管道 优化设计
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 化工机械
• 页码范围: 84-88
• 页数: 5页
• 分类号: TE732
• 字数: 3978字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-396X.2008.02.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴先策	中国民航大学交通工程学院	11	67	5.0	8.0
2	初飞雪	中国民航大学交通工程学院	15	29	3.0	4.0
3	张宗伟	中国民航大学交通工程学院	9	37	2.0	6.0