>汤红卫郭喜庆（中国农业大学电气信息学院 北京 100083）
摘要 本文针对目前农村电网（以下间称农网）规划难以满足规划人员实用要求的现状，提出应用地理信息系统（Geo－graphicalInformationSystem，简称GIS）技术改进农网规划的设想。基于中心地理论的应用模型，提出基于GIS的子系统模型及算法，将配网规划这一NP－hard问题转化为无约束的线性凸规划问题，并使问题规模大为减小。研究结果表明借助GIS无需复杂的算法便可实现规划过程更具交互性、规划结果更具直观性、方案调整更具灵活性。基于GIS的农网规划可作为农网规划人员的得力工具。1 引言配电网规划问题在数学上是一个NP—hard问题，近几年，虽然采用现代启发式算法，如遗传算法、模拟褪火算法、Tabu搜索等，在解决配电网规划的全局优问题上也取得了一些突出的成果。但是还存在如下不足：1）求解规模和变电站位置优化的局限。2）由于规划模型及寻优过程中难以考虑地理因素，致使规划的结果不适宜。3）规划不直观、不可视。
鉴于上述不足，并考虑到农网规划有其自身特点，因其变电站位置和10kV路径选择有更多的任意性，致使问题规模更大，求解更难，本文提出利用GIS技术改进农网规划的设想，并提出基于GIS的子系统模型及算法，使问题规模大为缩小，实例验证该方法能够解决大规模的农网规划问题。
2 基于GIS的农网规划应用系统的总体结构设计
2．1 在农网规划中引入GIS的优越性
从农网规划本身来看，利用GIS有如下几点优越性：
（1）GIS是结合CAD技术和数据库技术的空间数据库系统，在进行农网规划时，能够通过数据访问方便地获得变电所、负荷点的位置坐标。GIS还具有空间分析的功能，在变电站选址寻优过程中，能够利用其避开障碍物。（2）借助GIS，避免了烦琐的节点编号、支路编号。（3）利用GIS便于规划人员进行前期分析：提供地理背景便于确定待选变电站、待选线路的长度和路径（不需再作测量）；图形数据和属性数据的双向检索。（4）方案调整灵活。（5）可视、交互。
2．2 基于GIS的农网规划应用系统的总体结构设计
2．2．1 总体设计思想
基于GIS的农网规划应用系统的总体设计思想是：主功能界面基于通用GIS软件（如GeoMediaPro3．0、ARC／INFO、MapInfo等），研究与GIS相结合的农网规划模型及算法，针对研究提出的模型和算法，编制相应的程序模块。将各模块与GIS集成。
2．2．2 总体结构
本文设计的“基于GIS的农网规划应用系统”由如下几个模块构成：农网规划GIS数据库、变电所优化布局模块、10kV线路优化规划模块等。系统的总体结构如图1所示。3 基于GIS的农网子系统规划模型及算法
3．1 基于GIS的变电站优化布局模型和算法
在中心地理论的应用模型中，有离散型多场址选择模型、离散型单场址选择模型、连续型多场址选择模型和联系型单场址选择模型［1，2］。
解决变电站优化布局问题可采用离散型多场址选择模型和连续型多场址选择模型。本文采用连续型多场址选择模型。具体到每一个变电站的位置选择又需要用单场址选择模型。
本文中，先把变电所合理布点问题看作是一个连续性问题，借助GIS的空间分析功能，优化出的变电所位置若是居民区或林地、水域等不适宜的位置，则重新进行负荷分配，进而重新确立变电所的位置。
基于此，本文将变电所合理布点问题描述为：
已知：（1）n个负荷点的位置（xj，yj），（j＝1，2Λn）
（2）各负荷点的负荷为Pj
求负荷非均匀分布条件下：
（1）变电所的优化数目m，
（2）各变电所的最优区位（ui，vi），（i＝1，2Λm）
（3）确定各变电所的优化供电区域，为此，设置决策变量Xij为解决这一问题，本文在连续型多场址选择模型的基础上，建立了变电所布局的空间优化模型。用NF表示农网的年费用，则有约束条件：1）保证对所有负荷点供电，一个负荷点只能由一个变电站供电；
2）满足变电所容量约束：容载比不低于1．8－2．1。
式中β——农网单位距离、单位负荷的年费用系数；
Pj——负荷点j的规划年负荷（MW）。
其中β＝NF／PlLjj（2）
式中NF——经济供电半径下的农网年费用，其计算式详见文献［3］；
Pl——10kV线路的传输功率。
Ljj——经济供电半径（km），对文献［4］的计算结果进行处理而得。
ml——10kV线路出线条数（ml＝6）。
ms——平均负荷密度下优化变电站数量。
上述模型在GIS软件系统的支持下，求解起来要方便得多。因为在GIS环境下，能方便获取各负荷点的坐标、各变电所的坐标。而且计算结果也可在屏幕上显示出来。这也是GIS对农网规划的变电所优化布局的重要贡献。
本文基于分组交替选址法的思想［1］，求解上述模型，实现步骤如下：
（1）令变电所的个数为m＝ms－2，ms－1，ms，ms＋1，ms＋2；
（2）将n个负荷点划分到m个子集中去，确定初始；
（3）对m个子集中的每一个，采用单场址选择模型，并用迭代法求出各子集中变电所的初始位置（ui，vi）（i＝ms－2，ms－1，ms，ms＋1，ms＋2）；
（4）计算每个负荷点由各变电所供电的年费用βPjdij，年费用最小的X为1，其余为0，确定出负荷点j由哪一变电所供电年费用最小（即确定出）。检查是否与一致，若一致，则选址结束，否则，按重新确定负荷划分方案，再继续步骤（3）的变电所位置选择。
步骤（3）采用平面上单重心问题［1］的迭代解法来求解。其迭代步骤为：
3．2 基于GIS的10kV线路优化规划
变电所优化布局结果实际已确定出各变电所的优化供电区域。[1][2]下一页
