基于图论与网络最优化算法的油田配电网的重构研究

发布时间：2018-05-08 06:53

本文选题：油田配电网 + Kruskal算法　；参考：《西南石油大学》2014年硕士论文

【摘要】：石油是我国工业生产的基本原料保障,而油田配电网是保证石油生产的必要条件。在油田配电网中存在布局不合理、负荷配置分散等问题,容易导致配电网网损偏大、供电电压质量偏低,不利于为油气资源开采提供可靠的电力供应。通过配电网重构可以有效降低配电网损耗、提高供电质量,实现配电网的优化运行。配电网重构主要是通过切换开关的开合状态,在变电站或馈线之间转移负荷,从而影响网络中的功率流动,最终得到满足要求的网络拓扑结构。本文针对配电网重构优化问题的研究主要有以下几点：通过对各类潮流算法的总结,将配电网进行简化处理后转化为图论结构,推导了一种基于节—支关联矩阵三相配电网潮流计算算法；在分析目前国内外常用的配电网重构算法的基础上,提出一种结合图论与网络最优化的配电网重构算法,并对Kruskal算法、Dijkstra算法和Floyd算法的工作原理及流程进行描述；以系统网损最小为目标函数,在满足系统运行约束的条件下建立配电网络重构的数学模型,根据配电网闭环设计开环运行的特点,结合图论知识建立了配电网络的图论模型；通过潮流计算结果设定图论模型中的权值矩阵,采用Kruskal算法、Dijkstra算法和Floyd算法对33母线系统和PGE69配电系统进行配电网重构,通过对算法有效性的验证,完成三种算法在实际油田电网中的重构优化,最终得到满足要求的最优网络拓扑。在MATLAB2010(a)中对基于图论与网络最优化算法的配电网重构进行仿真验算,结果表明,在标准配电网中,重构结果与智能优化算法的重构结果相近,验证了算法的有效性。在对实际油田电网进行重构后网损量下降,节点电压得到提升。对算例的研究表明基于图论与网络最优化算法的配电网重构对降低油田生产成本,提高油田的整体效益具有重要意义。可以为实现整个采油厂电网的自动化水平和采油厂的电网建设提供参考。
[Abstract]:Petroleum is the basic raw material guarantee of our country's industrial production, and the oil field distribution network is the necessary condition to guarantee the petroleum production. There are some problems in the distribution network of oil field, such as unreasonable layout and scattered load distribution, which can easily lead to large network loss and low voltage quality in distribution network, which is not conducive to providing reliable power supply for oil and gas resources exploitation. Distribution network reconfiguration can effectively reduce the loss of distribution network, improve the quality of power supply, and realize the optimal operation of distribution network. The reconfiguration of distribution network is mainly to transfer the load between substations or feeders by switching on and off state of the switch, thus affecting the power flow in the network, and finally obtaining the network topology that meets the requirements. In this paper, the research on the reconfiguration optimization of distribution network has the following main points: through summing up all kinds of power flow algorithms, the distribution network is simplified and transformed into graph theory structure. Based on the analysis of distribution network reconfiguration algorithms which are commonly used at home and abroad, a distribution network reconfiguration algorithm combining graph theory and network optimization is proposed. The working principle and flow of Kruskal algorithm, Dijkstra algorithm and Floyd algorithm are described, and the mathematical model of distribution network reconfiguration is established under the condition that the system running constraint is satisfied with the minimum network loss as the objective function. According to the characteristics of open-loop operation of closed-loop design of distribution network, the graph theory model of distribution network is established by combining graph theory knowledge, and the weight matrix in graph theory model is set up by power flow calculation result. The Kruskal algorithm Dijkstra algorithm and Floyd algorithm are used to reconfigure the distribution network of 33 bus system and PGE69 distribution system. By verifying the validity of the algorithm, the reconfiguration optimization of the three algorithms in the actual oil field power network is completed. Finally, the optimal network topology is obtained. In MATLAB 2010), the reconfiguration of distribution network based on graph theory and network optimization algorithm is simulated and calculated. The results show that the reconfiguration result is close to that of intelligent optimization algorithm in standard distribution network, and the validity of the algorithm is verified. After the reconfiguration of the actual oilfield power network, the network loss is reduced and the node voltage is raised. The study of an example shows that the reconfiguration of distribution network based on graph theory and network optimization algorithm is of great significance to reduce the production cost of oil field and improve the overall benefit of oil field. It can provide a reference for realizing the automation level of the whole power grid of the oil extraction plant and the construction of the power grid of the oil extraction plant.
【学位授予单位】：西南石油大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TM744

【参考文献】