井网的设计与优化油田开发有着重要的意义,尤其对于地质条件复杂的非均质性油藏,合理高效的井网排布能够显著的提高油田采收率。目前国内外对于井网构建与优化的研究多针对于小规模井网区域内的井位或井身结构的优化,对于大规模井网的构建与优化方法的研究则十分有限。基于这一现状,本文提出将非结构化网格剖分方法引入井网的构建,利用Delaunay三角形网格剖分法与Frontal-Delaunay四边形网格剖分法高效的生成大规模高质量的三角形及四边形井网,该井网能够有效的约束油藏中的断层、边界以及已有井位等复杂边界情况。通过PSO优化算法对井网进行优化,得到了不同于传统的规则井网的变密度井网,能够根据油藏不同区域的储层性质相应的调节井网密度,体现出对大规模非均质性油藏的良好适应性。本文通过实例检验并对比了两种井网的生成及优化效果,结果表明,利用此方法生成并优化的井网能够充分匹配油藏的非均质性,改善驱替状况,显著提高油藏采收率,并且四边形井网的开发效果优于三角形井网。