基于图论分析的油气集输管网优化

油气集输管网系统主要由集中处理站和管路两部分组成，可用一个网络系统来描述，所涉及的油井、接转站、集中处理站都是网络节点，所有可能铺设的管道构成了网络的弧，弧的方向取决于油气的流向。集中处理站的位置、数量和输油（气）管网的布置是影响油气集输系统投资费用的最主要因素。因此，需对整个集输网络系统进行优化分析，以合理铺设输油管道、合理分配管网流量，减少输油管道的总投资。集输管网优化主要是针对集中处理站选址和输油管网布局的优化而言，本文拟借用图论分析中的Floyd算法确定油气集中处理站的最佳位置，用最小生成树优化输油管网的布置。