配网地理信息系统数据组织方法及在运行与规划中应用的研究

被引:0
作者
刘理峰
机构
[1] 重庆大学
关键词
配网,地理信息系统,数据组织,配网拓扑分析,配网最佳抢修路径,配网空间负荷预测;
D O I
暂无
年度学位
2001
学位类型
博士
导师
摘要
随着电力系统的发展,面对密织的电网、时刻变化的负荷信息、不断变迁的道路及建筑和人们对供电质量、环保、电力市场化体制改革等问题的日益关注,以及在地理信息系统(Geographic Information System,GIS)技术迅速发展的条件下,研究和建立适合于配电网实际应用的数据组织方法及在配网运行与规划中的应用,对于提高配网供电的可靠性具有重要的学术和实用意义。作者系统地研究了适合于配网实际应用的GIS数据组织方法及其在配网运行(配网GIS网络拓扑分析、配网最佳抢修路径)、规划(配网空间负荷预测)中的具体应用: (1)在系统地分析了空间数据模型与空间数据结构之间关系的基础上,通过对两种常用的GIS矢量数据模型、栅格数据模型和对配电网络特征的分析,设计了配网GIS的概念数据模型和逻辑数据模型,给出了基于矢量方法的空间数据存储结构,提出了配网GIS数据的具体组织方法;通过将处理对象分层次、分步骤来划分信息图层空间,给出了设计配网GIS属性数据编码、数据库的一般流程,为研究其在配网运行、规划中的应用打下了良好基础; (2)通过对配网电源及联络开关的定义,简化了在GIS背景图上进行配网GIS网络拓扑分析,并在分析电压等级等对配网GIS网络拓扑分析影响的基础上,得出了一种配网GIS网络拓扑算法;通过定义配网GIS网络拓扑着色含义和实际配网GIS网络拓扑着色的研究及实践,总结出了一种实现配网GIS网络拓扑着色算法各功能的具体方法,并提出了一种削减节点—支路关联矩阵阶数来区分辐射支路、环路的方法,从而加快了环路拓扑着色速度; (3)将GIS的网络分析功能应用于DMS管理的最佳抢修路径算法的研究:在对不同类型出行者对路径运行时间的预测及交通信息对出行者出行路径选择行为影响分析的基础上,采用统计分析方法建立了不同时间段交通流量模型;通过对配网故障实际特点的分析,得到了将配网最佳抢修路径问题转化为城市交通最短路径问题的方法及其数学模型;通过对基于贪心策略的Dijkstra最短路径算法的分析,得出了基于节点一弧段结构表示的Dijkstra算法,大幅度提高了存储效率;从计算机数据结构和算法角度对传统二叉堆优先级队列的常规操作进行了改进,得出了具有高效率的基于二叉堆优先级队列的改进型Dijkstra最短路径算法;从城市交通网络特征的空间方位关系出发,以当前节点的邻接点与当前点和当前节点的邻接点与终点连线夹角最大作为贪婪搜索策略,得出了基于空间方向关系的实用最短路径算法;在前述基础上,提出了计算配网最佳抢修路径的基于二叉堆优先级队列的改进型Dijkstra最短路径算法和基于空间方向关系的实用最短路径算法,实验表明该方法兼具灵活性和实用性,能够满足求解配网最佳抢修路径的要求。 (4)将GIS的空间信息分析功能应用于配网空间负荷预测(Saptial Load Forecasting,SLF)的研究:综合利用灰色理论及遗传规划的优点,提出了一种根据馈线的历史峰值负荷进行外推的组合SLF法:首先采用负荷转移耦合法来修正负荷历史,消除由于负荷转移引起的误差;然后根据实际馈线路径和配网GIS图形分层,运用图层叠加分析得到馈线的实际供电范围;接着采用灰色关联度聚类方法对馈线负荷增长曲线进行聚类分析;最后采用遗传规划来对灰色聚类结果进行符号回归,分别得到每一类曲线的最佳拟合曲线形式。实例表明该种方法优于其它趋势法,特别适用于计算资源有限的情况。
引用
收藏
页数:135
共 90 条
[1]
Expected shortest paths in dynamic and stochastic traffic networks [J].
Fu, LP ;
Rilett, LR .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1998, 32 (07) :499-516
[2]
Shortest paths algorithms: Theory and experimental evaluation [J].
Cherkassky, BV ;
Goldberg, AV ;
Radzik, T .
MATHEMATICAL PROGRAMMING, 1996, 73 (02) :129-174
[3]
A cluster based V.A.I. method for distribution load forecasting..Willis; H. L;Tram; H;.IEEE Transactions on Power Apparatus and Systems.1983, 08
[4]
Pathfinding Algorithm Overview..ESRI;..1997,
[5]
地理信息系统(GIS)技术及其在配电管理中的应用.[M].伏玉琛;周洞汝等编著;.武汉水利电力大学出版社.2000,
[6]
进化算法.[M].云庆夏编著;.冶金工业出版社.2000,
[7]
配电网络规划与设计.[M].(芬兰)[E.拉可维]E.Lakervi;(英)[E.J.霍姆斯]E.J.Holmes著;范明天等译;.中国电力出版社.1999,
[8]
地理信息系统导论.[M].陈述彭等编著;.科学出版社.1999,
[9]
灰色系统理论及其应用.[M].刘思峰等著;.科学出版社.1999,
[10]
实用地理信息系统.[M].陈俊;宫鹏著;.科学出版社.1998,