海底油气集输管线网络拓扑分析

摘要：

运用图论及网络分析理论,对变权网络的优化提出了解决方法,并利用这些方法对海底油气集输管网进行了优化,通过示例计算,比较了算法的优劣.得出结论:图的所有生成树结合图的加权中心,能够有效地解决了文献[1]算法的计算时间问题,并获得最优解:图的加权中心与逐步生长法思想的结合逐步构造以中心平台为汇点的费用最小的优化树,是一个比较好的方法,能保证算法在经N-1次迭代后必收敛于最优解.

关键词：海上油田、海底管线、网络优化、生成树

所属期刊栏目：18

分类号：P756(海洋工程)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：19-22