石油是我国工业生产的基本原料保障,而油田配电网是保证石油生产的必要条件。在油田配电网中存在布局不合理、负荷配置分散等问题,容易导致配电网网损偏大、供电电压质量偏低,不利于为油气资源开采提供可靠的电力供应。通过配电网重构可以有效降低配电网损耗、提高供电质量,实现配电网的优化运行。配电网重构主要是通过切换开关的开合状态,在变电站或馈线之间转移负荷,从而影响网络中的功率流动,最终得到满足要求的网络拓扑结构。本文针对配电网重构优化问题的研究主要有以下几点：通过对各类潮流算法的总结,将配电网进行简化处理后转化为图论结构,推导了一种基于节—支关联矩阵三相配电网潮流计算算法；在分析目前国内外常用的配电网重构算法的基础上,提出一种结合图论与网络最优化的配电网重构算法,并对Kruskal算法、Dijkstra算法和Floyd算法的工作原理及流程进行描述；以系统网损最小为目标函数,在满足系统运行约束的条件下建立配电网络重构的数学模型,根据配电网闭环设计开环运行的特点,结合图论知识建立了配电网络的图论模型；通过潮流计算结果设定图论模型中的权值矩阵,采用Kruskal算法、Dijkstra算法和Floyd算法对33母线系统和PG&E69配电系统进行配电网重构,通过对算法有效性的验证,完成三种算法在实际油田电网中的重构优化,最终得到满足要求的最优网络拓扑。在MATLAB2010(a)中对基于图论与网络最优化算法的配电网重构进行仿真验算,结果表明,在标准配电网中,重构结果与智能优化算法的重构结果相近,验证了算法的有效性。在对实际油田电网进行重构后网损量下降,节点电压得到提升。对算例的研究表明基于图论与网络最优化算法的配电网重构对降低油田生产成本,提高油田的整体效益具有重要意义。可以为实现整个采油厂电网的自动化水平和采油厂的电网建设提供参考。