【摘 要】
：
提出了一种新的拓扑搜索算法,通过自动分析电气接线图中各图元对象的端子坐标,确定设备的连接状态.符合公共信息模型(CIM)规范且按照图模一体化方法设计的图形系统,可以有效
【机 构】
：
东南大学电气工程学院,江苏省南京市,210096南京供电公司,江苏省南京市,210008;
论文部分内容阅读
提出了一种新的拓扑搜索算法,通过自动分析电气接线图中各图元对象的端子坐标,确定设备的连接状态.符合公共信息模型(CIM)规范且按照图模一体化方法设计的图形系统,可以有效地将设备的电气属性与几何外观相统一,成为拓扑搜索算法的基础.通过对图形画布的栅格化,直接将端子点的整数坐标作为其节点原始编号.将具有连通性的设备首先视为虚拟的断开开关,再进行节点归并,可以显著提高拓扑搜索效率.所提出的算法能适应各类电气设备图元、几何图元及新增未知图元,使拓扑搜索的时间复杂度从非线性的N2变为线性N.实际工程应用表明,当设备端子数为几百个时,速度可提高1个或2个数量级,并且端子数越多则速度提高越显著.
其他文献
从分自豆豉中的空气芽孢杆菌(Bacillus aerius)S-7菌株中分离出1个具有较高活性的纤溶酶组分S-7FE-1,对其酶学性质以及体外溶栓、抗凝溶血特性进行研究.结果显示:S-7FE-1的最
一个中外合资项目的顺利进行,都必须有项目的可实施标准规范作为保证,同时对国外工程标准规范的本土化也是一项长远而有意义的工作.
如果不能及时消除机械、人为等原因所造成的不安全因素,抱着侥幸心理强行作业,不仅易给油田企业造成严重的经济和产量损失,也极易造成现场工作人员和其它人员的人身伤害.加强
随着自动跟踪消弧系统与选线技术的快速发展以及相应设备研发与制造水平的提高,近几年来我国越来越多的配网逐渐采用中性点经消弧线圈接地方式用于配网单相接地电容电流的补
大庆油田第一采油厂位于大庆市萨尔图区中部,是我国第一大采油厂,从1960年投入开发、生产以来,已累计生产原油5.8亿多吨.他们在创造巨大物质财富的同时,也创造了宝贵的精神财
企业电力系统是生产发展的基础,炼化企业对其电力系统的安全可靠性要求极高.中国石油化工股份有限公司电气专家组副组长秦文杰先生在接受记者采访时说,近30年来,炼化企业遵循
变电站综合自动化系统能有效地提高变电站的运行操作可靠性和降低变电站的综合造价,并可实现无人值班。现有综合自动化系统的基本要求是未来的综合自动化系统的基础,在此基础
国外在评估人类活动带给环境损害方面有多种方法,在俄罗斯只是在发生损害后才进行这种评估.在总结不同部门和人类社会活动对环境影响的基础上,制定了最大允许排污量和最大允
以某省级电网为对象,研究了局部电网停电事故下的供电恢复策略的自动生成技术,提出了两阶段恢复算法.在第1阶段,其目的是计算最终的恢复网架和可恢复负荷量.首先,将恢复路径