CN112686633B - An intelligent method for drafting votes - Google Patents

An intelligent method for drafting votes Download PDF

Info

Publication number
CN112686633B
CN112686633B CN202011610718.4A CN202011610718A CN112686633B CN 112686633 B CN112686633 B CN 112686633B CN 202011610718 A CN202011610718 A CN 202011610718A CN 112686633 B CN112686633 B CN 112686633B
Authority
CN
China
Prior art keywords
level
index
priority
elements
line
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011610718.4A
Other languages
Chinese (zh)
Other versions
CN112686633A (en
Inventor
杨帅
朱伟
赵志军
刘晓博
李习华
吴玮华
徐晨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JIAXING HENGGUANG ELECTRIC POWER CONSTRUCTION CO Ltd
Jiaxing Power Supply Co of State Grid Zhejiang Electric Power Co Ltd
Original Assignee
Jiaxing Hengchuang Power Group Co ltd Huachuang Information Technology Branch
Jiaxing Power Supply Co of State Grid Zhejiang Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiaxing Hengchuang Power Group Co ltd Huachuang Information Technology Branch, Jiaxing Power Supply Co of State Grid Zhejiang Electric Power Co Ltd filed Critical Jiaxing Hengchuang Power Group Co ltd Huachuang Information Technology Branch
Priority to CN202011610718.4A priority Critical patent/CN112686633B/en
Publication of CN112686633A publication Critical patent/CN112686633A/en
Application granted granted Critical
Publication of CN112686633B publication Critical patent/CN112686633B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种智能拟票方法,包括如下步骤:S1:建立变电所母线‑线路‑分支线‑变压器的多级索引;S2:依据多级索引建立若干个索引表;S3:根据多级索引,剔除冗余数据;S4:根据多级索引实现快速存储;S5:生成子集的缩略图;S6:将图模中的元素分为若干类,每类元素设为不同的优先级;S7:当自动拟票出现图模冲突时,根据优先级进行覆盖处理,并在自动拟票结束,清除元素的标记。本方法通过建立变电所母线‑线路‑分支线‑变压器的多级索引,通过多级索引的方法剔除冗余数,实现快速存储,在发生数据冲突时通过优先级制度解决,解决了图模底层存储和数据冲突和冗余时调度指令票如何自动生成的问题。

Figure 202011610718

The invention discloses an intelligent ticket drafting method, comprising the following steps: S1: establishing a multi-level index of a substation bus-line-branch line-transformer; S2: establishing several index tables according to the multi-level index; S3: according to the multi-level indexes level index to eliminate redundant data; S4: realize fast storage according to multi-level index; S5: generate thumbnails of subsets; S6: divide the elements in the pattern into several categories, and each category of elements is set to a different priority; S7: When there is a conflict between the graph and the simulation in the automatic drafting, the overlay processing is performed according to the priority, and when the automatic drafting ends, the mark of the element is cleared. This method establishes a multi-level index of the substation bus-line-branch line-transformer, eliminates redundant numbers through the method of multi-level index, realizes fast storage, and solves the problem of data conflict through a priority system. The problem of how scheduling instruction tickets are automatically generated when the underlying storage and data are conflicted and redundant.

Figure 202011610718

Description

一种智能拟票方法An intelligent method for drafting votes

技术领域technical field

本发明涉及电力系统技术领域,具体涉及一种智能拟票方法。The invention relates to the technical field of electric power systems, in particular to an intelligent ticket drafting method.

背景技术Background technique

调度指令票的流程分为,拟票、审票、预令、执行、归档5个环节。The process of dispatching order tickets is divided into five steps: drafting, reviewing, pre-ordering, executing, and filing.

图模拟票是指在拟票环节,人工在设备电气联络拓扑图中点选需设备或线路,选择操作类型,导入工作内容,系统自动生成调度指令票。目前图模拟票的基础在于图模正确无误,问题之一在于,设备及其联络关系的信息和数据收集并综合后,这些数据的格式并不统一,内容相互冲突,系统无法像人工那般正确辨识,导致不能正确成图,则无法正确生成指令票;所述冲突一般是,新旧联络关系共存、同一设备不同命名,不同设备同一命名。所述图模是指可视化图模,所述模型是指节点联络关系。另一个问题在于图模数据提供者并不了解使用者,往往提供远大于需求范围的数据,导致无用数据越来越多,而系统本身不能辨识这些无用的垃圾数据,导致软件加载缓慢或存储器溢出。目前的拟票方法并不能有效解决这些问题。Figure simulation ticket refers to manually selecting the required equipment or line in the equipment electrical contact topology diagram, selecting the operation type, importing the work content, and the system automatically generates a dispatching instruction ticket during the drafting stage. At present, the basis of the map simulation ticket is that the map model is correct. One of the problems is that after the information and data of the equipment and its contact relationship are collected and integrated, the format of these data is not uniform, the content is conflicting with each other, and the system cannot be as correct as manual work. If the identification cannot be correctly formed, the instruction ticket cannot be correctly generated; the conflict is generally that the old and new contact relationships coexist, the same device has different names, and different devices have the same name. The graph model refers to a visual graph model, and the model refers to a node connection relationship. Another problem is that the graph data provider does not know the user, and often provides data that is much larger than the required range, resulting in more and more useless data, and the system itself cannot identify these useless garbage data, resulting in slow software loading or memory overflow. . The current voting method cannot effectively solve these problems.

如中国专利CN102096856A,公开日2011年6月15日,一种基于电网拓扑的电力生产工作票简图的生成方法,包括下述步骤:步骤1:初始化生成工作票简图的参数;步骤2:抽取电网拓扑,创建便于生成工作票简图的简化拓扑结构;步骤3:根据简化拓扑结构,生成工作票简图。能够通过结合业务需求及工作票简图的生成规则,自动生成电力生产工作票简图,便于指导现场检修人员的检修工作。但其并没有考虑拟票数据内容相互冲突和无用数据过多导致软件加载缓慢或存储器溢出的问题。For example, Chinese patent CN102096856A, published on June 15, 2011, a method for generating a schematic diagram of a power production work ticket based on a power grid topology includes the following steps: Step 1: Initialize parameters for generating a schematic diagram of a work ticket; Step 2: The grid topology is extracted to create a simplified topology structure that is convenient for generating a work ticket sketch; Step 3: According to the simplified topology structure, a work ticket sketch is generated. By combining the business requirements and the generation rules of the work ticket diagram, the power production work ticket diagram can be automatically generated, which is convenient to guide the maintenance work of the on-site maintenance personnel. However, it does not consider the problems of conflicting data contents in the proposed ticket and excessive useless data, which leads to slow software loading or memory overflow.

发明内容SUMMARY OF THE INVENTION

本发明要解决的技术问题是:目前的拟票方法无法解决拟票数据内容冲突和无用数据过多导致软件加载缓慢或存储器溢出的技术问题。提出了一种能够解决拟票数据内容冲突和无用数据过多问题的智能拟票方法。The technical problem to be solved by the present invention is that the current method for drafting a ticket cannot solve the technical problem that the content conflict of drafting data and excessive useless data lead to slow software loading or memory overflow. An intelligent method for drafting votes is proposed, which can solve the problem of content conflict of drafting data and excessive useless data.

为解决上述技术问题,本发明所采取的技术方案为:一种智能拟票方法,包括如下步骤:In order to solve the above-mentioned technical problems, the technical solution adopted by the present invention is: an intelligent method for drafting tickets, comprising the following steps:

S1:建立变电所母线-线路-分支线-变压器的多级索引;S1: Establish a multi-level index of substation bus-line-branch-transformer;

S2:依据多级索引建立若干个索引表;S2: Create several index tables based on multi-level indexes;

S3:根据多级索引,剔除冗余数据;S3: Eliminate redundant data according to the multi-level index;

S4:根据多级索引实现快速存储;S4: Fast storage based on multi-level indexes;

S5:生成子集的缩略图;S5: Generate thumbnails of subsets;

S6:将图模中的元素分为若干类,每类元素设为不同的优先级;S6: Divide the elements in the pattern into several categories, and each category of elements is set to a different priority;

S7:当自动拟票出现图模冲突时,根据优先级进行覆盖处理,并在自动拟票结束,清除元素的标记。本方法通过建立变电所母线-线路-分支线-变压器的多级索引,通过多级索引的方法剔除冗余数,实现快速存储,并且通过将图模中的元素分为若干类,每类元素设为不同的优先级,可使数据因新旧联络关系共存、同一设备不同命名或不同设备同一命名等原因发生数据冲突时通过优先级制度解决,本方法调度指令票可自动生成,并解决了图模底层存储和数据冲突和冗余时调度指令票如何自动生成的问题。S7: When there is a conflict between the graph and the simulation in the automatic drafting, the overlay processing is performed according to the priority, and when the automatic drafting ends, the mark of the element is cleared. The method establishes a multi-level index of the substation bus-line-branch line-transformer, eliminates redundant numbers through the multi-level index method, and realizes fast storage, and divides the elements in the graph into several categories. Elements are set to different priorities, so that data conflicts can be resolved through the priority system due to the coexistence of old and new contact relationships, different names of the same device, or the same name of different devices. The problem of how the scheduling instruction ticket is automatically generated when the underlying storage and data of the graph model are conflicted and redundant.

作为优选,所述多级索引的方法为;将变电所母线命名作为一级索引;将线路命名作为二级索引;将分支线命名作为三级索引;将变压器命名作为四级索引。建立变电所母线-线路-分支线-变压器的多级索引,并且依据多级索引建立一级索引表、二级索引表、三级索引表、四级索引表,索引表是以命名、集位置、数目、空指针组成的数据结构为基本单元,多个基本单元组成的一维数组。Preferably, the method of the multi-level index is: naming the substation bus as the first-level index; naming the line as the second-level index; naming the branch line as the third-level index; and naming the transformer as the fourth-level index. Establish a multi-level index of the substation bus-line-branch line-transformer, and build a first-level index table, a second-level index table, a third-level index table, and a fourth-level index table according to the multi-level index. The index table is named, set The data structure composed of position, number, and null pointer is the basic unit, a one-dimensional array composed of multiple basic units.

对于一级索引表来说,基本单元是变电所母线命名、该母线能够供电的线路集在二级索引表中的相对位置和线路集中线路数目,以及指向数据表的指针组成的数据结构;类似地二级索引表是以线路命名、该线路能够供电的分支线集在三级索引表中的相对位置和分支线集中分支线数目,以及指向数据表的指针组成的基本单元,多个基本单元排列的一维数组;三级索引表是以分支线命名、该分支线能够供电的变压器集在四级索引表中的相对位置和变压器集中变压器数目,以及指向数据表的指针组成的基本单元,多个基本单元排列的一维数组;四级索引表是以变压器命名、指向数据表的指针组成的基本单元,多个基本单元排列的一维数组。For the first-level index table, the basic unit is the data structure composed of the name of the substation bus, the relative position of the line set that the bus can supply power to in the second-level index table, the number of lines in the line set, and the pointer to the data table; Similarly, the secondary index table is a basic unit consisting of the line name, the relative position of the branch line set that can supply power to the line in the tertiary index table, the number of branch lines in the branch line set, and the pointer to the data table. One-dimensional array of unit arrangement; the three-level index table is named after the branch line, the relative position of the transformer set that can supply power to the branch line in the four-level index table, the number of transformers in the transformer set, and the basic unit composed of pointers to the data table , a one-dimensional array in which multiple basic units are arranged; the four-level index table is a basic unit composed of transformer names and pointers to the data table, and a one-dimensional array of multiple basic units.

作为优选,所述步骤S3包括如下步骤:Preferably, the step S3 includes the following steps:

S31:得到调度管辖的变电所;S31: The substation under the dispatching jurisdiction;

S32:根据变电所母线-线路-分支线-变压器的多级索引,主干设备和普通设备中,清除一级索引不是调度管辖的变电所的设备;S32: According to the multi-level index of the substation bus-line-branch line-transformer, among the main equipment and common equipment, clear the equipment of the substation whose first-level index is not under the dispatching jurisdiction;

S33:对于保留下来的设备,根据原关联矩阵生成新关联矩阵。基于变电所母线-线路-分支线-变压器的多级索引实现无用数据的快速剔除,保证软件快速加载和运行。S33: For the remaining devices, generate a new correlation matrix according to the original correlation matrix. Based on the multi-level index of the substation bus-line-branch line-transformer, the useless data can be quickly eliminated, and the software can be loaded and run quickly.

作为优选,所述步骤S3中所述剔除冗余数据的方法还包括根据调度管辖范围剔除冗余数据,所述根据调度管辖范围剔除冗余数据的方法包括如下步骤:Preferably, the method for eliminating redundant data in the step S3 further includes eliminating redundant data according to the dispatching jurisdiction, and the method for eliminating redundant data according to the dispatching jurisdiction includes the following steps:

S34:得到调度管辖的变电所;S34: The substation under the dispatching jurisdiction;

S35:根据模型提供的关联矩阵搜索从变电到负荷间的主干设备和普通设备,将这些主干设备和普通设备放入集合1;S35: Search for trunk equipment and common equipment from the substation to the load according to the correlation matrix provided by the model, and put these trunk equipment and common equipment into set 1;

S36:清除集合1以外的所有元素;S36: Clear all elements except set 1;

S37:集合1中的元素根据原关联矩阵生成新关联矩阵或者链表。根据模型提供的关联矩阵搜索从变电到负荷间的主干设备和普通设备即根据关联矩阵搜索变电所供电范围,主干设备中的主干是指变电所母线、线路、分支线、变压器等,用于输送电能的主回路,与消耗电能的负荷区别。在采用多级索引后,系统按照树形记录了主干回路、串联在主干的开关设备和并联在主干上的负荷设备,就形成了对电网的记忆,可进行快速存储以及无用数据的快速剔除,根据调度管辖范围,剔除冗余数据,能够得到调度管辖范围,从而辨识出有用和无用的设备及其信息,防止过载导致软件运行变慢和存储器溢出。S37: The elements in the set 1 generate a new association matrix or linked list according to the original association matrix. According to the correlation matrix provided by the model, the main equipment and common equipment from the substation to the load are searched, that is, the power supply range of the substation is searched according to the correlation matrix. The main circuit used to transmit electric energy is different from the load that consumes electric energy. After adopting the multi-level index, the system records the trunk circuit, the switchgear connected in series with the trunk and the load equipment connected in parallel on the trunk according to the tree shape, thus forming the memory of the power grid, which can be quickly stored and quickly eliminated useless data. According to the dispatching jurisdiction, the redundant data is eliminated, and the dispatching jurisdiction can be obtained, so as to identify the useful and useless devices and their information, and prevent the software from running slowly and memory overflow caused by overload.

作为优选,所述步骤S4包括如下步骤:Preferably, the step S4 includes the following steps:

S41:按照标识对设备类型进行判断,判断设备类型是否为主干设备,若是,则进入步骤S44,若不是,则进入步骤S42;S41: Judging the device type according to the identifier, and judging whether the device type is a backbone device, if yes, then go to step S44, if not, go to step S42;

S42:根据图模进行新增设备联络关系分析,得到与其联络的主干设备,复制主干设备的多级索引,作为新增设备的索引;S42: Carry out an analysis of the contact relationship of the newly added equipment according to the diagram, obtain the trunk equipment connected to it, and copy the multi-level index of the trunk equipment as the index of the newly added equipment;

S43:根据新增设备的索引查找到索引表,并将新增设备添加到索引表空指针指向的设备列表中;S43: Find the index table according to the index of the newly added device, and add the newly added device to the device list pointed to by the null pointer of the index table;

S44:根据图模进行新增设备联络关系分析,得到与其联络的主干设备,复制主干设备的多级索引,作为新增设备的索引;S44: Carry out an analysis of the connection relationship of the newly added equipment according to the diagram, obtain the main equipment connected to it, and copy the multi-level index of the main equipment as the index of the newly added equipment;

S45:更新索引表:根据新增设备的索引查找到索引表,添加到索引指定的设备集中,并将新增设备添加到索引表空指针指向的设备列表中。通过判断设备类型是否为主干设备进行不同的处理,分为两种处理方式,两种方式的前期处理步骤相同均是得到与其联络的主干设备后复制主干设备的多级索引,作为新增设备的索引,若设备类型是主干设备,则为根据新增设备的索引查找到索引表,并将新增设备添加到索引表空指针指向的设备列表中,若设备类型不是主干设备,则更新索引表:根据新增设备的索引查找到索引表,添加到索引指定的设备集中,并将新增设备添加到索引表空指针指向的设备列表中,便于快速存储。S45: Update the index table: find the index table according to the index of the newly added device, add it to the device set specified by the index, and add the newly added device to the device list pointed to by the null pointer of the index table. By judging whether the device type is processed differently for the backbone device, it is divided into two processing methods. The pre-processing steps of the two methods are the same. Index, if the device type is a backbone device, the index table is searched according to the index of the new device, and the new device is added to the device list pointed to by the null pointer of the index table. If the device type is not a backbone device, the index table is updated : Find the index table according to the index of the new device, add it to the device set specified by the index, and add the new device to the device list pointed to by the null pointer of the index table, which is convenient for fast storage.

作为优选,所述步骤S5中所述缩略图的生成包括如下步骤:Preferably, the generation of the thumbnail image in the step S5 includes the following steps:

S51:遍历子集中的元素,用冒泡算法,找到索引值最高的元素组成集合1,将索引值次高的元素组成集合2;S51: Traverse the elements in the subset, and use the bubble algorithm to find the element with the highest index value to form set 1, and the element with the second highest index value to form set 2;

S52:原关联矩阵中,对应于索引表中的最高和次高级节点保留,其余节点删除,生成新的关联矩阵。其中索引值次高为除索引值最高的元素外最高的元素,实际的图模往往是多张图保存多个不同设备及其联络关系,是以子集的形式记录,所以需要对这些图,即子集生成缩略图。索引值为变电所母线命名的等级为1,变电所母线命名-线路命名的等级为2,变电所母线命名-线路命名-分支线命名的等级为3,变电所母线命名-线路命名-分支线命名-变压器命名的等级为4,最高等级为1,最低为4,等级1>等级2>等级3>等级4;关联矩阵中的各节点对应子集中各元素。S52: In the original correlation matrix, the highest and second highest nodes corresponding to the index table are retained, and the remaining nodes are deleted to generate a new correlation matrix. Among them, the second highest index value is the element with the highest index value except for the element with the highest index value. The actual graph model is often multiple graphs to save multiple different devices and their contact relationships, which are recorded in the form of subsets, so it is necessary to monitor these graphs. That is, the subset generates thumbnails. The index value is the substation busbar naming level 1, the substation busbar naming-line naming level is 2, the substation busbar naming-line naming-branch line naming level is 3, the substation busbar naming-line Naming - branch line naming - transformer naming level is 4, the highest level is 1, the lowest level is 4, level 1 > level 2 > level 3 > level 4; each node in the association matrix corresponds to each element in the subset.

作为优选,所述步骤S6包括如下步骤:Preferably, the step S6 includes the following steps:

S61:将显示区域和人工点选的元素标记为第一类元素,优先级记为0;S61: Mark the display area and manually selected elements as the first type of elements, and record the priority as 0;

S62:设置所有开关为闭合导通状态,以第一类图的元素为起点,以同电压等级的电源点为终点,在关联矩阵中进行搜索,同一电气节点的元素标记为第二类元素,优先级记为1,所述1级的优先等级低于所述0级的优先等级;S62: Set all switches to the closed conduction state, take the elements of the first type of graph as the starting point, take the power point of the same voltage level as the end point, and search in the correlation matrix, and the elements of the same electrical node are marked as the second type of elements, The priority is denoted as 1, and the priority level of the 1st level is lower than the priority level of the 0th level;

S63:在已打开但并未显示的图模中,将未标记为第一类且未标记为第二类的元素标记为第三类元素,优先级记为2,所述2级的优先等级低于所述1级的优先等级;S63: In the opened but not displayed image mode, mark the element that is not marked as the first category and is not marked as the second category as the third category element, and the priority is recorded as 2, and the priority of the second level a priority level lower than said level 1;

S64:将图模中未进行标记的元素标记为第四类元素,优先级记为3,所述3级的优先等级低于所述2级的优先等级。按照分类算法对图模中的元素进行分类,每类具有不同的优先级,优先级有四个等级分别为0、1、2、3级,0级为最高,3级为最低,其中以第一类图的元素为起点,以同电压等级的电源点为终点,在关联矩阵中进行搜索,同一电气节点的元素标记为第二类元素,即第一类图至变压器副边的设备或线路为第二类。S64: Mark the unmarked element in the pattern as the fourth type of element, and record the priority as 3, and the priority of the third level is lower than the priority of the second level. The elements in the pattern are classified according to the classification algorithm. Each class has different priorities. There are four priority levels: 0, 1, 2, and 3. Level 0 is the highest and level 3 is the lowest. The elements of a class of graphs are the starting point, and the power point of the same voltage level is the end point. Search in the correlation matrix. The elements of the same electrical node are marked as the second class element, that is, the first class graph to the equipment or line on the secondary side of the transformer. for the second category.

作为优选,所述步骤S7包括如下步骤:Preferably, the step S7 includes the following steps:

S71:判断是否发生图模冲突,若是则进入步骤S72,若不是,则进入步骤S74;S71: determine whether a pattern conflict occurs, if so, go to step S72, if not, go to step S74;

S72:判断冲突的图模中是否有相同命名的元素,若是,则以高优先级元素所在拓扑为准,若不是,则进入步骤S73;S72: Determine whether there are elements with the same name in the conflicting patterns, if so, the topology where the high-priority element is located shall prevail, if not, enter step S73;

S73:对拓扑一致性进行校核,判断两图拓扑是否一致,若是,则用拓扑中高优先级的元素命名覆盖低优先级的元素,若不是,则不进行覆盖;S73: Check the topology consistency, and determine whether the topologies of the two graphs are consistent. If so, use the element name with high priority in the topology to cover the element with low priority, if not, do not cover;

S74:自动拟票结束,清除元素的标记。通过设立优先级的方式解决图模冲突问题,其中若冲突的图模以链指针关联,为根图和子图的关系,则认为子图中上层拓扑与根图一致,并对两图的拓扑一致性进行校核,比如,子图中上层拓扑与根图对应节支关联矩阵为A和B,由于有冲突,若A并不等于B,但有TAE=B且|T|=1、|E|=1,则认为两图拓扑仍然一致,用拓扑中高优先级的元素命名覆盖低优先级的元素。S74: The automatic ticket drafting ends, and the flag of the element is cleared. The problem of graph mode conflict is solved by establishing priorities. If the conflicting graph modes are associated with a chain pointer, which is the relationship between the root graph and the subgraph, it is considered that the upper layer topology of the subgraph is consistent with the root graph, and the topology of the two graphs is consistent. For example, the node-branch correlation matrix corresponding to the upper topology in the subgraph and the root graph is A and B. Due to conflicts, if A is not equal to B, but TAE=B and |T|=1, |E |=1, it is considered that the topologies of the two graphs are still the same, and the elements with high priority in the topology are named to cover the elements with low priority.

本发明的实质性效果是:本方法通过建立变电所母线-线路-分支线-变压器的多级索引,通过多级索引的方法剔除冗余数,实现快速存储,并且通过将图模中的元素分为若干类,每类元素设为不同的优先级,可使数据因新旧联络关系共存、同一设备不同命名或不同设备同一命名等原因发生数据冲突时通过优先级制度解决,本方法调度指令票可自动生成,并解决了图模底层存储和数据冲突和冗余时调度指令票如何自动生成的问题。The substantial effect of the present invention is: the method establishes a multi-level index of the substation bus-line-branch line-transformer, eliminates redundant numbers through the multi-level index method, realizes fast storage, and Elements are divided into several categories, and each category of elements is set to a different priority, so that data conflicts can be resolved through the priority system due to the coexistence of old and new contact relationships, different names of the same device, or the same name of different devices. This method dispatches instructions. Tickets can be automatically generated, and solve the problem of how to automatically generate scheduling instruction tickets when the underlying storage and data of the graph model are conflicted and redundant.

附图说明Description of drawings

图1为本实施例流程示意图。FIG. 1 is a schematic flowchart of this embodiment.

图2为本实施例多级索引数据结构图。FIG. 2 is a diagram of a multi-level index data structure according to the present embodiment.

图3为本实施例一次接线简化图。FIG. 3 is a simplified diagram of the primary wiring of this embodiment.

图4为本实施例优先级示意图。FIG. 4 is a schematic diagram of priorities in this embodiment.

图5为本实施例缩略示意图。FIG. 5 is a schematic diagram of a thumbnail of this embodiment.

具体实施方式Detailed ways

下面通过具体实施例,并结合附图,对本发明的具体实施方式作进一步具体说明。The specific embodiments of the present invention will be further described in detail below through specific embodiments and in conjunction with the accompanying drawings.

一种智能拟票方法,如图1所示,包括如下步骤:An intelligent method for drafting tickets, as shown in Figure 1, includes the following steps:

S1:建立变电所母线-线路-分支线-变压器的多级索引;所述多级索引的方法为;将变电所母线命名作为一级索引;将线路命名作为二级索引;将分支线命名作为三级索引;将变压器命名作为四级索引。建立变电所母线-线路-分支线-变压器的多级索引,并且依据多级索引建立一级索引表、二级索引表、三级索引表、四级索引表,索引表是以命名、集位置、数目、空指针组成的数据结构为基本单元,多个基本单元组成的一维数组。对于一级索引表来说,基本单元是变电所母线命名、该母线能够供电的线路集在二级索引表中的相对位置和线路集中线路数目,以及指向数据表的指针组成的数据结构;类似地二级索引表是以线路命名、该线路能够供电的分支线集在三级索引表中的相对位置和分支线集中分支线数目,以及指向数据表的指针组成的基本单元,多个基本单元排列的一维数组;三级索引表是以分支线命名、该分支线能够供电的变压器集在四级索引表中的相对位置和变压器集中变压器数目,以及指向数据表的指针组成的基本单元,多个基本单元排列的一维数组;四级索引表是以变压器命名、指向数据表的指针组成的基本单元,多个基本单元排列的一维数组。S1: establish a multi-level index of the substation bus-line-branch line-transformer; the method of the multi-level index is: naming the substation bus as the first-level index; naming the line as the second-level index; Named as a three-level index; transformer named as a fourth-level index. Establish a multi-level index of the substation bus-line-branch line-transformer, and build a first-level index table, a second-level index table, a third-level index table, and a fourth-level index table according to the multi-level index. The index table is named, set The data structure composed of position, number, and null pointer is the basic unit, a one-dimensional array composed of multiple basic units. For the first-level index table, the basic unit is the data structure composed of the name of the substation bus, the relative position of the line set that the bus can supply power to in the second-level index table, the number of lines in the line set, and the pointer to the data table; Similarly, the secondary index table is a basic unit consisting of the line name, the relative position of the branch line set that can supply power to the line in the tertiary index table, the number of branch lines in the branch line set, and the pointer to the data table. One-dimensional array of unit arrangement; the three-level index table is named after the branch line, the relative position of the transformer set that can supply power to the branch line in the four-level index table, the number of transformers in the transformer set, and the basic unit composed of pointers to the data table , a one-dimensional array in which multiple basic units are arranged; the four-level index table is a basic unit composed of transformer names and pointers to the data table, and a one-dimensional array of multiple basic units.

S2:依据多级索引建立若干个索引表;S2: Create several index tables based on multi-level indexes;

S3:根据多级索引,剔除冗余数据;所述步骤S3包括如下步骤:S3: Eliminate redundant data according to the multi-level index; the step S3 includes the following steps:

S31:得到调度管辖的变电所;S31: The substation under the dispatching jurisdiction;

S32:根据变电所母线-线路-分支线-变压器的多级索引,主干设备和普通设备中,清除一级索引不是调度管辖的变电所的设备;S32: According to the multi-level index of the substation bus-line-branch line-transformer, among the main equipment and common equipment, clear the equipment of the substation whose first-level index is not under the dispatching jurisdiction;

S33:对于保留下来的设备,根据原关联矩阵生成新关联矩阵。基于变电所母线-线路-分支线-变压器的多级索引实现无用数据的快速剔除,保证软件快速加载和运行。所述步骤S3中所述剔除冗余数据的方法还包括根据调度管辖范围剔除冗余数据,所述根据调度管辖范围剔除冗余数据的方法包括如下步骤:S33: For the remaining devices, generate a new correlation matrix according to the original correlation matrix. Based on the multi-level index of the substation bus-line-branch line-transformer, the useless data can be quickly eliminated, and the software can be loaded and run quickly. The method for eliminating redundant data in the step S3 also includes eliminating redundant data according to the dispatching jurisdiction, and the method for eliminating redundant data according to the dispatching jurisdiction includes the following steps:

S34:得到调度管辖的变电所;S34: The substation under the dispatching jurisdiction;

S35:根据模型提供的关联矩阵搜索从变电到负荷间的主干设备和普通设备,将这些主干设备和普通设备放入集合1;S35: Search for trunk equipment and common equipment from the substation to the load according to the correlation matrix provided by the model, and put these trunk equipment and common equipment into set 1;

S36:清除集合1以外的所有元素;S36: Clear all elements except set 1;

S37:集合1中的元素根据原关联矩阵生成新关联矩阵或者链表。根据模型提供的关联矩阵搜索从变电到负荷间的主干设备和普通设备即根据关联矩阵搜索变电所供电范围,主干设备中的主干是指变电所母线、线路、分支线、变压器等,用于输送电能的主回路,与消耗电能的负荷区别。在采用多级索引后,系统按照树形记录了主干回路、串联在主干的开关设备和并联在主干上的负荷设备,就形成了对电网的记忆,可进行快速存储以及无用数据的快速剔除,根据调度管辖范围,剔除冗余数据,能够得到调度管辖范围,从而辨识出有用和无用的设备及其信息,防止过载导致软件运行变慢和存储器溢出。S37: The elements in the set 1 generate a new association matrix or linked list according to the original association matrix. According to the correlation matrix provided by the model, the main equipment and common equipment from the substation to the load are searched, that is, the power supply range of the substation is searched according to the correlation matrix. The main circuit used to transmit electric energy is different from the load that consumes electric energy. After adopting the multi-level index, the system records the trunk circuit, the switchgear connected in series with the trunk and the load equipment connected in parallel on the trunk according to the tree shape, thus forming the memory of the power grid, which can be quickly stored and quickly eliminated useless data. According to the dispatching jurisdiction, the redundant data is eliminated, and the dispatching jurisdiction can be obtained, so as to identify the useful and useless devices and their information, and prevent the software from running slowly and memory overflow caused by overload.

S4:根据多级索引实现快速存储;所述步骤S4包括如下步骤:S4: realize fast storage according to the multi-level index; the step S4 includes the following steps:

S41:按照标识对设备类型进行判断,判断设备类型是否为主干设备,若是,则进入步骤S44,若不是,则进入步骤S42;S41: Judging the device type according to the identifier, and judging whether the device type is a backbone device, if yes, then go to step S44, if not, go to step S42;

S42:根据图模进行新增设备联络关系分析,得到与其联络的主干设备,复制主干设备的多级索引,作为新增设备的索引;S42: Carry out an analysis of the contact relationship of the newly added equipment according to the diagram, obtain the trunk equipment connected to it, and copy the multi-level index of the trunk equipment as the index of the newly added equipment;

S43:根据新增设备的索引查找到索引表,并将新增设备添加到索引表空指针指向的设备列表中;S43: Find the index table according to the index of the newly added device, and add the newly added device to the device list pointed to by the null pointer of the index table;

S44:根据图模进行新增设备联络关系分析,得到与其联络的主干设备,复制主干设备的多级索引,作为新增设备的索引;S44: Carry out an analysis of the connection relationship of the newly added equipment according to the diagram, obtain the main equipment connected to it, and copy the multi-level index of the main equipment as the index of the newly added equipment;

S45:更新索引表:根据新增设备的索引查找到索引表,添加到索引指定的设备集中,并将新增设备添加到索引表空指针指向的设备列表中。通过判断设备类型是否为主干设备进行不同的处理,分为两种处理方式,两种方式的前期处理步骤相同均是得到与其联络的主干设备后复制主干设备的多级索引,作为新增设备的索引,若设备类型是主干设备,则为根据新增设备的索引查找到索引表,并将新增设备添加到索引表空指针指向的设备列表中,若设备类型不是主干设备,则更新索引表:根据新增设备的索引查找到索引表,添加到索引指定的设备集中,并将新增设备添加到索引表空指针指向的设备列表中,便于快速存储。S45: Update the index table: find the index table according to the index of the newly added device, add it to the device set specified by the index, and add the newly added device to the device list pointed to by the null pointer of the index table. By judging whether the device type is processed differently for the backbone device, it is divided into two processing methods. The pre-processing steps of the two methods are the same. Index, if the device type is a backbone device, the index table is searched according to the index of the new device, and the new device is added to the device list pointed to by the null pointer of the index table. If the device type is not a backbone device, the index table is updated : Find the index table according to the index of the new device, add it to the device set specified by the index, and add the new device to the device list pointed to by the null pointer of the index table, which is convenient for fast storage.

S5:生成子集的缩略图;所述步骤S5中所述缩略图的生成包括如下步骤:S5: Generate a thumbnail of the subset; the generation of the thumbnail in the step S5 includes the following steps:

S51:遍历子集中的元素,用冒泡算法,找到索引值最高的元素组成集合1,将索引值次高的元素组成集合2;S51: Traverse the elements in the subset, and use the bubble algorithm to find the element with the highest index value to form set 1, and the element with the second highest index value to form set 2;

S52:原关联矩阵中,对应于索引表中的最高和次高级节点保留,其余节点删除,生成新的关联矩阵。其中索引值次高为除索引值最高的元素外最高的元素,实际的图模往往是多张图保存多个不同设备及其联络关系,是以子集的形式记录,所以需要对这些图,即子集生成缩略图。索引值为变电所母线命名的等级为1,变电所母线命名-线路命名的等级为2,变电所母线命名-线路命名-分支线命名的等级为3,变电所母线命名-线路命名-分支线命名-变压器命名的等级为4,最高等级为1,最低为4,等级1>等级2>等级3>等级4;关联矩阵中的各节点对应子集中各元素。S52: In the original correlation matrix, the highest and second highest nodes corresponding to the index table are retained, and the remaining nodes are deleted to generate a new correlation matrix. Among them, the second highest index value is the element with the highest index value except for the element with the highest index value. The actual graph model is often multiple graphs to save multiple different devices and their contact relationships, which are recorded in the form of subsets, so it is necessary to monitor these graphs. That is, the subset generates thumbnails. The index value is the substation busbar naming level 1, the substation busbar naming-line naming level is 2, the substation busbar naming-line naming-branch line naming level is 3, the substation busbar naming-line Naming - branch line naming - transformer naming level is 4, the highest level is 1, the lowest level is 4, level 1 > level 2 > level 3 > level 4; each node in the association matrix corresponds to each element in the subset.

S6:将图模中的元素分为若干类,每类元素设为不同的优先级。本方法通过建立变电所母线-线路-分支线-变压器的多级索引,通过多级索引的方法剔除冗余数,实现快速存储,并且通过将图模中的元素分为若干类,每类元素设为不同的优先级,可使数据因新旧联络关系共存、同一设备不同命名或不同设备同一命名等原因发生数据冲突时通过优先级制度解决,本方法调度指令票可自动生成,并解决了图模底层存储和数据冲突和冗余时调度指令票如何自动生成的问题。所述步骤S6包括如下步骤:S6: Divide the elements in the pattern into several categories, and set different priorities for each category of elements. The method establishes a multi-level index of the substation bus-line-branch line-transformer, eliminates redundant numbers through the multi-level index method, and realizes fast storage, and divides the elements in the graph into several categories. Elements are set to different priorities, so that data conflicts can be resolved through the priority system due to the coexistence of old and new contact relationships, different names of the same device, or the same name of different devices. The problem of how the scheduling instruction ticket is automatically generated when the underlying storage and data of the graph model are conflicted and redundant. The step S6 includes the following steps:

S61:将显示区域和人工点选的元素标记为第一类元素,优先级记为0;S61: Mark the display area and manually selected elements as the first type of elements, and record the priority as 0;

S62:设置所有开关为闭合导通状态,以第一类图的元素为起点,以同电压等级的电源点为终点,在关联矩阵中进行搜索,同一电气节点的元素标记为第二类元素,优先级记为1,所述1级的优先等级低于所述0级的优先等级;S62: Set all switches to the closed conduction state, take the elements of the first type of graph as the starting point, take the power point of the same voltage level as the end point, and search in the correlation matrix, and the elements of the same electrical node are marked as the second type of elements, The priority is denoted as 1, and the priority level of the 1st level is lower than the priority level of the 0th level;

S63:在已打开但并未显示的图模中,将未标记为第一类且未标记为第二类的元素标记为第三类元素,优先级记为2,所述2级的优先等级低于所述1级的优先等级;S63: In the opened but not displayed image mode, mark the element that is not marked as the first category and is not marked as the second category as the third category element, and the priority is recorded as 2, and the priority of the second level a priority level lower than said level 1;

S64:将图模中未进行标记的元素标记为第四类元素,优先级记为3,所述3级的优先等级低于所述2级的优先等级。按照分类算法对图模中的元素进行分类,每类具有不同的优先级,优先级有四个等级分别为0、1、2、3级,0级为最高,3级为最低,其中以第一类图的元素为起点,以同电压等级的电源点为终点,在关联矩阵中进行搜索,同一电气节点的元素标记为第二类元素,即第一类图至变压器副边的设备或线路为第二类。S64: Mark the unmarked element in the pattern as the fourth type of element, and record the priority as 3, and the priority of the third level is lower than the priority of the second level. The elements in the pattern are classified according to the classification algorithm. Each class has different priorities. There are four priority levels: 0, 1, 2, and 3. Level 0 is the highest and level 3 is the lowest. The elements of a class of graphs are the starting point, and the power point of the same voltage level is the end point. Search in the correlation matrix. The elements of the same electrical node are marked as the second class element, that is, the first class graph to the equipment or line on the secondary side of the transformer. for the second category.

S7:当自动拟票出现图模冲突时,根据优先级进行覆盖处理,并在自动拟票结束,清除元素的标记。所述步骤S7包括如下步骤:S7: When there is a conflict between the graph and the simulation in the automatic drafting, the overlay processing is performed according to the priority, and when the automatic drafting ends, the mark of the element is cleared. The step S7 includes the following steps:

S71:判断是否发生图模冲突,若是则进入步骤S72,若不是,则进入步骤S74;S71: determine whether a pattern conflict occurs, if so, go to step S72, if not, go to step S74;

S72:判断冲突的图模中是否有相同命名的元素,若是,则以高优先级元素所在拓扑为准,若不是,则进入步骤S73;S72: Determine whether there are elements with the same name in the conflicting patterns, if so, the topology where the high-priority element is located shall prevail, if not, enter step S73;

S73:对拓扑一致性进行校核,判断两图拓扑是否一致,若是,则用拓扑中高优先级的元素命名覆盖低优先级的元素,若不是,则不进行覆盖;S73: Check the topology consistency, and determine whether the topologies of the two graphs are consistent. If so, use the element name with high priority in the topology to cover the element with low priority, if not, do not cover;

S74:自动拟票结束,清除元素的标记。通过设立优先级的方式解决图模冲突问题,其中若冲突的图模以链指针关联,为根图和子图的关系,则认为子图中上层拓扑与根图一致,并对两图的拓扑一致性进行校核,比如,子图中上层拓扑与根图对应节支关联矩阵为A和B,由于有冲突,若A并不等于B,但有TAE=B且|T|=1、|E|=1,则认为两图拓扑仍然一致,用拓扑中高优先级的元素命名覆盖低优先级的元素。S74: The automatic ticket drafting ends, and the flag of the element is cleared. The problem of graph mode conflict is solved by establishing priorities. If the conflicting graph modes are associated with a chain pointer, which is the relationship between the root graph and the subgraph, it is considered that the upper layer topology of the subgraph is consistent with the root graph, and the topology of the two graphs is consistent. For example, the node-branch correlation matrix corresponding to the upper topology in the subgraph and the root graph is A and B. Due to conflicts, if A is not equal to B, but TAE=B and |T|=1, |E |=1, it is considered that the topologies of the two graphs are still the same, and the elements with high priority in the topology are named to cover the elements with low priority.

本实施例用于解决图模底层存储和数据冲突和冗余时调度指令票如何自动生成的问题,图2中,索引表是以命名、集位置、数目、空指针组成的数据结构为基本单元,多个基本单元组成的一维数组。对于一级索引表来说,基本单元是变电所母线命名、该母线能够供电的线路集在二级索引表中的相对位置和线路集中线路数目,以及指向数据表的指针组成的数据结构,该数据表记录的是连接在母线上的设备和联络关系的信息表头,该表头添加了多级索引的索引值,该索引值是指向这个数据表的空指针所在基本单元的变电所母线命名值,类似地二级索引表是以线路命名、该线路能够供电的分支线集在三级索引表中的相对位置和分支线集中分支线数目,以及指向数据表的指针组成的基本单元,多个基本单元排列的一维数组,三级索引表是以分支线命名、该分支线能够供电的变压器集在四级索引表中的相对位置和变压器集中变压器数目,以及指向数据表的指针组成的基本单元,多个基本单元排列的一维数组,四级索引表是以变压器命名、指向数据表的指针组成的基本单元,多个基本单元排列的一维数组。This embodiment is used to solve the problem of how to automatically generate scheduling instruction tickets when the underlying storage of the graphics model and data are conflicting and redundant. In FIG. 2, the index table is a data structure composed of naming, set location, number, and null pointer as the basic unit , a one-dimensional array composed of multiple basic units. For the first-level index table, the basic unit is the data structure composed of the name of the substation bus, the relative position of the line set that can supply power to the bus in the second-level index table, the number of lines in the line set, and the pointer to the data table. The data table records the information header of the equipment connected to the bus and the contact relationship. The header adds the index value of the multi-level index, and the index value points to the substation of the basic unit where the null pointer of this data table is located. The name value of the bus bar, similarly the secondary index table is the basic unit composed of the line name, the relative position of the branch line set that can supply power to the line in the tertiary index table, the number of branch lines in the branch line set, and the pointer to the data table. , a one-dimensional array of multiple basic units, the three-level index table is named after the branch line, the relative position of the transformer set that can supply power to the branch line in the four-level index table, the number of transformers in the transformer set, and the pointer to the data table The basic unit is composed of a one-dimensional array of multiple basic units, and the four-level index table is a basic unit composed of transformer names and pointers to the data table, and a one-dimensional array of multiple basic units.

图3中,变电所A 10kV母线通过线路1、线路2与变电所B 10kV母线连接,变压器1通过分支线1连接到线路1,变压器2通过分支线2连接到线路2。对图3建立索引如下:In Figure 3, the 10kV bus of substation A is connected to the 10kV bus of substation B through line 1 and line 2, transformer 1 is connected to line 1 through branch line 1, and transformer 2 is connected to line 2 through branch line 2. The indexing of Figure 3 is as follows:

步骤1:得到变电所母线所能供电的线路,变电所A 10kV母线供电线路为线路1、线路2,组成线路集{线路1、线路2},线路数目为2,同理得到变电所B 10kV母线供电线路集{线路3、线路4},线路数目为2。Step 1: Obtain the lines that can be powered by the bus of the substation. The power supply lines of the 10kV bus of the substation A are line 1 and line 2, which form a line set {line 1, line 2}, and the number of lines is 2. Similarly, the substation can be obtained. So B 10kV bus power supply line set {line 3, line 4}, the number of lines is 2.

步骤2:建立一级索引表,一级索引表具有2个单元,第一个单元四个元素是变电所A 10kV母线命名、线路集的位置、线路集的线路数目为2,空指针;第二个单元四个元素是变电所B 10kV母线命名、线路集的位置、线路集的线路数目为2,空指针;Step 2: establish a first-level index table, the first-level index table has 2 units, the four elements of the first unit are the name of the substation A 10kV bus, the position of the line set, the number of lines in the line set is 2, and the null pointer; The four elements of the second unit are the name of the 10kV bus of substation B, the location of the line set, the number of lines in the line set is 2, and the null pointer;

步骤3:进行拓扑分析,得到线路供电的分支线集,线路1供电的分支线集为{分支线1},分支线数目1,同理得到其余线路供电的分支线集。Step 3: Perform topology analysis to obtain a branch line set for line power supply. The branch line set for line 1 power supply is {branch line 1}, and the number of branch lines is 1. Similarly, the branch line sets for power supply of other lines are obtained.

步骤4:建立二级索引表,二级索引表具有2个单元,第一个单元四个元素是线路1命名、三级索引表中分支线集的位置、分支线集的分支线数目为2,空指针;第二个单元四个元素是线路2命名、三级索引表中分支线集的位置、分支线集的分支线数目为2,空指针Step 4: Establish a secondary index table. The secondary index table has 2 units. The four elements of the first unit are the name of line 1, the position of the branch line set in the third level index table, and the number of branch lines in the branch line set is 2 , null pointer; the four elements of the second unit are the name of line 2, the position of the branch line set in the three-level index table, the number of branch lines in the branch line set is 2, and the null pointer

步骤5:进行拓扑分析,建立三级索引表,三级索引表具有2个单元,第一个单元四个元素是分支线1命名、四级索引表中变压器集的位置、变压器集的变压器数目为2,空指针;第二个单元四个元素是分支线2命名、四级索引表中变压器集的位置、变压器集的变压器数目为2,空指针Step 5: Perform topology analysis and establish a three-level index table. The three-level index table has 2 units. The four elements of the first unit are the name of the branch line 1, the position of the transformer set in the four-level index table, and the number of transformers in the transformer set. It is 2, a null pointer; the four elements of the second unit are the name of the branch line 2, the position of the transformer set in the four-level index table, and the number of transformers in the transformer set is 2, and the null pointer

步骤6:建立四级索引表,四级索引表具有2个单元,第一个单元四个元素是变压器1命名、空指针;第二个单元四个元素是变压器2命名、空指针Step 6: Establish a four-level index table. The four-level index table has 2 units. The four elements of the first unit are the name of transformer 1 and the null pointer; the four elements of the second unit are the name of transformer 2 and the null pointer.

步骤7:每台设备增添一条为多级索引的索引值属性,与母线连接的设备其多级索引的索引值为变电所母线命名,若同一命名线路,与线路连接的设备,其多级索引的索引值为变电所母线命名-线路命名,与分支线连接的设备,其多级索引的索引值为母线命名-线路命名-分支线命名,与变压器连接的设备,其多级索引的索引值为母线命名-线路命名-分支线命名-变压器命名;得到线路1索引值为变电所A10kV母线命名-线路1命名,线路2索引值为变电所A10kV母线命名-线路2命名,变压器1索引值为变电所A10kV母线命名-线路1命名-分支线1命名-变压器1命名,变压器2索引值为变电所A10kV母线命名-线路2命名-分支线2命名-变压器2命名。Step 7: Add an index value attribute for the multi-level index to each device. The index value of the multi-level index of the device connected to the bus is the name of the substation bus. If the same named line, the device connected to the line has a multi-level The index value of the index is the substation bus name-line name, the multi-level index value of the equipment connected to the branch line is the bus line name-line name-branch line name, the equipment connected to the transformer, its multi-level index is The index value is the name of the busbar - the name of the line - the name of the branch line - the name of the transformer; the index value of the line 1 is the name of the A10kV bus of the substation - the name of the line 1, the index value of the line 2 is the name of the A10kV bus of the substation - the name of the line 2, the name of the transformer The index value of 1 is the name of the A10kV bus of the substation - the name of the line 1 - the name of the branch line 1 - the name of the transformer 1, and the index value of the transformer 2 is the name of the A10kV bus of the substation - the name of the line 2 - the name of the branch line 2 - the name of the transformer 2.

步骤8:通过拓扑分析得到普通设备与主干设备的联络关系,将与同一主干设备联络的设备组成集合,即设备集,设备集数据存储的位置传送给对应主干设备多级索引表的空指针属性。Step 8: Obtain the contact relationship between the common device and the backbone device through topology analysis, and form a set of devices that communicate with the same backbone device, that is, a device set, and transfer the data storage location of the device set to the corresponding backbone device. The null pointer attribute of the multi-level index table .

图4中,线路3与线路4并联后与线路2串联,两端跨接在变电所A母线和变电所B母线上,线路1两端跨接在变电所A母线和变电所B母线上。缩略图生成算法步骤如下:In Figure 4, line 3 is connected in parallel with line 4 and then connected in series with line 2. Both ends are connected to the bus of substation A and the bus of substation B. Both ends of line 1 are connected to the bus of substation A and the bus of substation B. B bus. Thumbnail generation algorithm steps are as follows:

步骤1:遍历子集中的元素,用冒泡算法,找到索引值最高的元素组成集合1,集合1为{变电所A母线、变电所B母线},次高的元素组成集合2,集合2为{线路1、线路2、线路3、线路4};Step 1: Traverse the elements in the subset, use the bubbling algorithm to find the element with the highest index value to form set 1, set 1 is {substation A bus, substation B bus}, the second highest element constitutes set 2, set 2 is {Line 1, Line 2, Line 3, Line 4};

步骤2:原联络关系的关联矩阵中,对应于索引表中的最高和次高级元素保留,其余删除,生成新的联络关系,则新的联络关系中仅有变电所A母线、变电所B母线、线路1、线路2、线路3、线路4。Step 2: In the association matrix of the original liaison relationship, the highest and second-level elements corresponding to the index table are retained, and the rest are deleted to generate a new liaison relationship. In the new liaison relationship, only the substation A bus and the substation B bus, line 1, line 2, line 3, line 4.

图5中,线路1中段、开关2和线路2中段在显示区域中,除显示区域外,线路1和线路2全线在第二类所在区域中。图模中的元素按优先级分类标记,冲突时以高优先级为准,高优先级覆盖第优先级;优先级有四个等级分别为0、1、2、3级,0为最高,3为最低,按照分类算法对图模中的元素进行分类,每类具有不同的优先级,其特征在于,所述分类算法步骤如下:In FIG. 5 , the middle section of line 1, the middle section of switch 2, and the middle section of line 2 are in the display area. Except for the display area, all lines of line 1 and line 2 are in the area where the second category is located. Elements in the diagram are marked by priority classification. In case of conflict, the higher priority prevails, and the higher priority overrides the first priority. There are four priority levels: 0, 1, 2, and 3, with 0 being the highest and 3 The elements in the pattern are classified according to the classification algorithm, and each class has a different priority. It is characterized in that, the steps of the classification algorithm are as follows:

步骤1:进入自动拟票环节;Step 1: Enter the automatic ticket preparation link;

步骤2:显示区域和人工点选的元素,标记第一类元素,优先级记为0;第一类元素为线路1中段、开关2和线路2中段。Step 2: Display the area and manually selected elements, mark the first-type elements, and record the priority as 0; the first-type elements are the middle section of line 1, switch 2 and the middle section of line 2.

步骤3:设置所有开关为闭合导通状态,以第一类图的元素为起点,以同电压等级的电源点为终点,在关联矩阵中进行搜索,同一电气节点的元素标记为第二类,优先级记为1,即第一类图至变压器副边的设备或线路为第二类,优先级为1;第二类为除第一类外线路1和线路2全线。Step 3: Set all switches to the closed conduction state, start with the elements of the first type of graph, take the power point of the same voltage level as the end point, and search in the correlation matrix, the elements of the same electrical node are marked as the second type, The priority is recorded as 1, that is, the equipment or line from the first class diagram to the secondary side of the transformer is the second class, and the priority is 1; the second class is the entire line of line 1 and line 2 except the first class.

步骤4:图模拟票软中,已打开但并未显示的图模中,未标记为第二类或第一类的元素,剩下的标记为第三类,优先级记为2;Step 4: In the diagram simulation ticket software, in the diagram template that has been opened but not displayed, the elements that are not marked as the second category or the first category, the rest are marked as the third category, and the priority is recorded as 2;

步骤5:除去前三类,剩下的元素未标记,则为第四类,第四类优先级为3。Step 5: Remove the first three categories, and the remaining elements are not marked, they are the fourth category, and the fourth category has a priority of 3.

步骤6:自动拟票环节中,拓扑分析,当图模冲突时,进入步骤7,否则转跳到步骤9;Step 6: In the automatic ticket drafting link, topology analysis, when the diagram and model conflict, go to Step 7, otherwise go to Step 9;

步骤7:若冲突的图模中有相同命名的元素,以高优先级元素所在拓扑为准;否则进入步骤7;Step 7: If there are elements with the same name in the conflicting patterns, the topology of the high-priority element shall prevail; otherwise, go to Step 7;

步骤8:若冲突的图模以链指针关联,为根图和子图的关系,则认为子图中上层拓扑与根图一致,并对两图的拓扑一致性进行校核,比如,子图中上层拓扑与根图对应节支关联矩阵为A和B,由于有冲突,若A并不等于B,但有TAE=B且|T|=1、|E|=1,则认为两图拓扑仍然一致,用拓扑中高优先级的元素命名覆盖低优先级的元素;Step 8: If the conflicting graph modes are associated with a chain pointer, which is the relationship between the root graph and the subgraph, it is considered that the upper topology of the subgraph is consistent with the root graph, and the topological consistency of the two graphs is checked, for example, the subgraph The node-branch correlation matrices corresponding to the upper-layer topology and the root graph are A and B. Due to conflicts, if A is not equal to B, but TAE=B and |T|=1, |E|=1, it is considered that the two-graph topology is still Consistently, overwrite low-priority elements with high-priority element names in the topology;

步骤9:自动拟票结束,清除元素的标记。Step 9: The automatic ticket preparation ends, and the element's mark is cleared.

以上实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。The above examples only represent several embodiments of the present invention, and the descriptions thereof are specific and detailed, but should not be construed as a limitation on the scope of the invention patent. It should be pointed out that for those of ordinary skill in the art, without departing from the concept of the present invention, several modifications and improvements can also be made, which all belong to the protection scope of the present invention.

Claims (7)

1.一种智能拟票方法,其特征在于,包括如下步骤:1. an intelligent method for drafting a ticket, is characterized in that, comprises the steps: S1:建立变电所母线-线路-分支线-变压器的多级索引;S1: Establish a multi-level index of substation bus-line-branch-transformer; S2:依据多级索引建立若干个索引表;S2: Create several index tables based on multi-level indexes; S3:根据多级索引,剔除冗余数据;S3: Eliminate redundant data according to the multi-level index; S4:根据多级索引实现快速存储;S4: Fast storage based on multi-level indexes; S5:生成子集的缩略图;S5: Generate thumbnails of subsets; S6:将图模中的元素分为若干类,每类元素设为不同的优先级;S6: Divide the elements in the pattern into several categories, and each category of elements is set to a different priority; S7:当自动拟票出现图模冲突时,根据优先级进行覆盖处理,并在自动拟票结束,清除元素的标记;所述步骤S3中所述剔除冗余数据的方法还包括根据调度管辖范围剔除冗余数据,所述根据调度管辖范围剔除冗余数据的方法包括如下步骤:S7: When the automatic ticket drafting has a conflict between graphs and simulations, the overlay processing is performed according to the priority, and after the automatic drafting of the ticket, the flag of the element is cleared; the method for eliminating redundant data in the step S3 also includes according to the scheduling jurisdiction. Eliminating redundant data, the method for eliminating redundant data according to the dispatching jurisdiction includes the following steps: S34:得到调度管辖的变电所;S34: The substation under the dispatching jurisdiction; S35:根据模型提供的关联矩阵搜索从变电到负荷间的主干设备和普通设备,将这些主干设备和普通设备放入集合1;S35: Search for trunk equipment and common equipment from the substation to the load according to the correlation matrix provided by the model, and put these trunk equipment and common equipment into set 1; S36:清除集合1以外的所有元素;S36: Clear all elements except set 1; S37:集合1中的元素根据原关联矩阵生成新关联矩阵或者链表。S37: The elements in the set 1 generate a new association matrix or linked list according to the original association matrix. 2.根据权利要求1所述的一种智能拟票方法,其特征在于,所述多级索引的方法为;将变电所母线命名作为一级索引;将线路命名作为二级索引;将分支线命名作为三级索引;将变压器命名作为四级索引。2. A kind of intelligent method for drafting tickets according to claim 1, is characterized in that, the method of described multi-level index is; Name the substation bus as the first-level index; Name the line as the second-level index; The branch line is named as the third-level index; the transformer is named as the fourth-level index. 3.根据权利要求2所述的一种智能拟票方法,其特征在于,所述步骤S3包括如下步骤:3. a kind of intelligent ticket drafting method according to claim 2, is characterized in that, described step S3 comprises the steps: S31:得到调度管辖的变电所;S31: The substation under the dispatching jurisdiction; S32:根据变电所母线-线路-分支线-变压器的多级索引,主干设备和普通设备中,清除一级索引不是调度管辖的变电所的设备;S32: According to the multi-level index of the substation bus-line-branch line-transformer, among the main equipment and common equipment, clear the equipment of the substation whose first-level index is not under the dispatching jurisdiction; S33:对于保留下来的设备,根据原关联矩阵生成新关联矩阵。S33: For the remaining devices, generate a new correlation matrix according to the original correlation matrix. 4.根据权利要求1或3所述的一种智能拟票方法,其特征在于,所述步骤S4包括如下步骤:4. a kind of intelligent method for drafting tickets according to claim 1 or 3, is characterized in that, described step S4 comprises the following steps: S41:按照标识对设备类型进行判断,判断设备类型是否为主干设备,若是,则进入步骤S44,若不是,则进入步骤S42;S41: Judging the device type according to the identifier, and judging whether the device type is a backbone device, if yes, then go to step S44, if not, go to step S42; S42:根据图模进行新增设备联络关系分析,得到与其联络的主干设备,复制主干设备的多级索引,作为新增设备的索引;S42: Carry out an analysis of the contact relationship of the newly added equipment according to the diagram, obtain the trunk equipment connected to it, and copy the multi-level index of the trunk equipment as the index of the newly added equipment; S43:根据新增设备的索引查找到索引表,并将新增设备添加到索引表空指针指向的设备列表中;S43: Find the index table according to the index of the newly added device, and add the newly added device to the device list pointed to by the null pointer of the index table; S44:根据图模进行新增设备联络关系分析,得到与其联络的主干设备,复制主干设备的多级索引,作为新增设备的索引;S44: Carry out an analysis of the connection relationship of the newly added equipment according to the diagram, obtain the main equipment connected to it, and copy the multi-level index of the main equipment as the index of the newly added equipment; S45:更新索引表:根据新增设备的索引查找到索引表,添加到索引指定的设备集中,并将新增设备添加到索引表空指针指向的设备列表中。S45: Update the index table: find the index table according to the index of the newly added device, add it to the device set specified by the index, and add the newly added device to the device list pointed to by the null pointer of the index table. 5.根据权利要求1或3所述的一种智能拟票方法,其特征在于,所述步骤S5中所述缩略图的生成包括如下步骤:5. A kind of intelligent ticket drafting method according to claim 1 or 3, is characterized in that, the generation of described thumbnail image in described step S5 comprises the following steps: S51:遍历子集中的元素,用冒泡算法,找到索引值最高的元素组成集合1,将索引值次高的元素组成集合2;S51: Traverse the elements in the subset, and use the bubble algorithm to find the element with the highest index value to form set 1, and the element with the second highest index value to form set 2; S52:原关联矩阵中,对应于索引表中的最高和次高级节点保留,其余节点删除,生成新的关联矩阵。S52: In the original correlation matrix, the highest and second highest nodes corresponding to the index table are retained, and the remaining nodes are deleted to generate a new correlation matrix. 6.根据权利要求1所述的一种智能拟票方法,其特征在于,所述步骤S6包括如下步骤:6. A kind of intelligent ticket drafting method according to claim 1, is characterized in that, described step S6 comprises the following steps: S61:将显示区域和人工点选的元素标记为第一类元素,优先级记为0;S61: Mark the display area and manually selected elements as the first type of elements, and record the priority as 0; S62:设置所有开关为闭合导通状态,以第一类图的元素为起点,以同电压等级的电源点为终点,在关联矩阵中进行搜索,同一电气节点的元素标记为第二类元素,优先级记为1,所述1级的优先等级低于所述0级的优先等级;S62: Set all switches to the closed conduction state, take the elements of the first type of graph as the starting point, take the power point of the same voltage level as the end point, and search in the correlation matrix, and the elements of the same electrical node are marked as the second type of elements, The priority is denoted as 1, and the priority level of the 1st level is lower than the priority level of the 0th level; S63:在已打开但并未显示的图模中,将未标记为第一类且未标记为第二类的元素标记为第三类元素,优先级记为2,所述2级的优先等级低于所述1级的优先等级;S63: In the opened but not displayed image mode, mark the element that is not marked as the first category and is not marked as the second category as the third category element, and the priority is recorded as 2, and the priority of the second level a priority level lower than said level 1; S64:将图模中未进行标记的元素标记为第四类元素,优先级记为3,所述3级的优先等级低于所述2级的优先等级。S64: Mark the unmarked element in the pattern as the fourth type of element, and record the priority as 3, and the priority of the third level is lower than the priority of the second level. 7.根据权利要求6所述的一种智能拟票方法,其特征在于,所述步骤S7包括如下步骤:7. A kind of intelligent ticket drafting method according to claim 6, is characterized in that, described step S7 comprises the following steps: S71:判断是否发生图模冲突,若是则进入步骤S72,若不是,则进入步骤S74;S71: determine whether a pattern conflict occurs, if so, go to step S72, if not, go to step S74; S72:判断冲突的图模中是否有相同命名的元素,若是,则以高优先级元素所在拓扑为准,若不是,则进入步骤S73;S72: Determine whether there are elements with the same name in the conflicting patterns, if so, the topology where the high-priority element is located shall prevail, if not, enter step S73; S73:对拓扑一致性进行校核,判断两图拓扑是否一致,若是,则用拓扑中高优先级的元素命名覆盖低优先级的元素,若不是,则不进行覆盖;S73: Check the topology consistency, and determine whether the topologies of the two graphs are consistent. If so, use the element name with high priority in the topology to cover the element with low priority, if not, do not cover; S74:自动拟票结束,清除元素的标记。S74: The automatic ticket drafting ends, and the flag of the element is cleared.
CN202011610718.4A 2020-12-30 2020-12-30 An intelligent method for drafting votes Active CN112686633B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011610718.4A CN112686633B (en) 2020-12-30 2020-12-30 An intelligent method for drafting votes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011610718.4A CN112686633B (en) 2020-12-30 2020-12-30 An intelligent method for drafting votes

Publications (2)

Publication Number Publication Date
CN112686633A CN112686633A (en) 2021-04-20
CN112686633B true CN112686633B (en) 2022-07-01

Family

ID=75455087

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011610718.4A Active CN112686633B (en) 2020-12-30 2020-12-30 An intelligent method for drafting votes

Country Status (1)

Country Link
CN (1) CN112686633B (en)

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1866775B1 (en) * 2005-03-11 2016-04-20 Rocksoft Limited Method for indexing in a reduced-redundancy storage system
CN101923346B (en) * 2010-05-19 2013-02-13 广东电网公司电力科学研究院 Method and system for automatically generating anti-sabotage, anti-blocking, water irrigation, breathing, fire burning logic rules of substation
CN103077479B (en) * 2013-01-04 2015-01-21 湖州电力局 Method for temporarily changing electric network topology structure in pattern dispatching operation ticket system
US10366065B2 (en) * 2016-04-29 2019-07-30 Netapp, Inc. Memory efficient lookup structure
CN109523240A (en) * 2018-11-30 2019-03-26 国电南瑞科技股份有限公司 Intelligent substation billing system and method
CN111651423A (en) * 2020-03-04 2020-09-11 国家电网公司 A distributed memory-oriented secure indexing system and method

Also Published As

Publication number Publication date
CN112686633A (en) 2021-04-20

Similar Documents

Publication Publication Date Title
WO2023115842A1 (en) Data-driven offline and online integrated simulation system and method for power distribution network
CN107565562B (en) Hierarchical identification method of power system topology based on island search technology
CN107292003A (en) A kind of automatic generating method of electric network station wiring diagram
CN101930481B (en) Method used for generating CIM model describing power grid change in designated time slot and system thereof
WO2016000341A1 (en) Method and system for searching cross-regional power supply range based on cim model
CN109710647B (en) Power grid standing book data fusion method and device based on keyword search
CN109830954B (en) Topology Hierarchical Identification Method Applicable to Automatic Generation of Power Grid Visualization Simulation Model
CN106326450B (en) A kind of exchange method for realizing that SCD file is checked out based on data integration
CN109857885A (en) Intelligent substation main wiring diagram automatic generation method based on SCD file
CN106843041A (en) Automatic generation system and method for anti-error logic formula of electrical equipment
CN108206522B (en) A method and system for monitoring the state of electrical equipment
CN106356850A (en) Safety and stability control device fault offline control strategy model generation method
CN115204093A (en) Automatic layout method and system for plant station wiring diagram
CN113300413B (en) Access capability assessment method for multi-constraint distributed power supply of virtual power plant
CN107844620A (en) Based on goal-oriented failure website thematic map automatic generation method
CN112686633B (en) An intelligent method for drafting votes
CN114065690B (en) A method for automatic drawing of distribution network based on recommendation algorithm
CN111884337A (en) Method for carrying out configuration management on switching parameters of power distribution network
CN113570345B (en) Automatic power failure range identification system based on construction project circuit diagram
CN118260947A (en) A method and system for constructing a regional power grid simulation model based on CIM/E data
CN109829612A (en) Information checking method and device for dispatching automation device
CN118797261A (en) Distribution network planning and operation status portrait construction method and system based on knowledge graph
CN114862985B (en) A method and system for generating a power grid ring network connection diagram
CN109617025A (en) Method and device for automatic generation of main wiring diagram of localized protection management unit
CN116841985A (en) Method, system and device for building plant model topology

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20250113

Address after: 314033 No. 99 Chengbei Road, Zhejiang City, Jiaxing Province

Patentee after: JIAXING POWER SUPPLY COMPANY OF STATE GRID ZHEJIANG ELECTRIC POWER Co.,Ltd.

Country or region after: China

Patentee after: JIAXING HENGGUANG ELECTRIC POWER CONSTRUCTION Co.,Ltd.

Address before: 314001 No.99, Chengbei Road, Nanhu District, Jiaxing City, Zhejiang Province

Patentee before: JIAXING POWER SUPPLY COMPANY OF STATE GRID ZHEJIANG ELECTRIC POWER Co.,Ltd.

Country or region before: China

Patentee before: JIAXING HENGCHUANG POWER GROUP Co.,Ltd. HUACHUANG INFORMATION TECHNOLOGY BRANCH

TR01 Transfer of patent right