CN111008258A - Power grid topology memory data processing method and device, computer equipment and storage medium - Google Patents
Power grid topology memory data processing method and device, computer equipment and storage medium Download PDFInfo
- Publication number
- CN111008258A CN111008258A CN201911233527.8A CN201911233527A CN111008258A CN 111008258 A CN111008258 A CN 111008258A CN 201911233527 A CN201911233527 A CN 201911233527A CN 111008258 A CN111008258 A CN 111008258A
- Authority
- CN
- China
- Prior art keywords
- data
- analysis
- power grid
- memory
- partition
- 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.)
- Pending
Links
- 238000003860 storage Methods 0.000 title claims abstract description 46
- 238000003672 processing method Methods 0.000 title claims abstract description 16
- 238000005192 partition Methods 0.000 claims abstract description 159
- 238000004458 analytical method Methods 0.000 claims abstract description 141
- 238000000034 method Methods 0.000 claims abstract description 21
- 238000009826 distribution Methods 0.000 claims description 47
- 238000004590 computer program Methods 0.000 claims description 25
- 238000000638 solvent extraction Methods 0.000 claims description 8
- 238000012732 spatial analysis Methods 0.000 claims description 7
- 238000012512 characterization method Methods 0.000 claims description 5
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 239000012634 fragment Substances 0.000 abstract description 7
- 238000007726 management method Methods 0.000 description 25
- 238000010586 diagram Methods 0.000 description 7
- 238000013467 fragmentation Methods 0.000 description 3
- 238000006062 fragmentation reaction Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 239000003990 capacitor Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
Abstract
The application relates to a power grid topology memory data processing method, a system, computer equipment and a storage medium, wherein the method comprises the following steps: the method comprises the steps of dividing power grid topology memory data into relatively independent data partitions which are connected in a topology mode, converting geographic information objects in the data partitions into analysis objects to obtain analysis objects corresponding to the data partitions, storing the analysis objects corresponding to the data partitions in a paging mode with a fixed length, enabling the length of each analysis object in a memory to be fixed, enabling efficient memory allocation to be achieved in a paging mode, avoiding memory fragments, when access is needed, obtaining subscripts which represent mutual reference among the analysis objects after paging storage, and accessing the analysis objects which are stored in the paging mode through the subscripts to achieve fast and efficient access.
Description
Technical Field
The present application relates to the field of power grid technologies, and in particular, to a method and an apparatus for processing power grid topology memory data, a computer device, and a storage medium.
Background
The GIS platform supported production, planning and other business systems need to perform simulation topology analysis operation, for example, a power failure plan generated by pulling and closing a plurality of switches is analyzed on the basis of the current switch running state or the annual normal running state. This requires providing topology analysis support in real-time, normal and research states on the application server of the GIS. The real-time state corresponds to the current running state and the switching state of the power grid and is updated in time along with SCADA remote signaling and dispatching manual setting, the normal state corresponds to the annual (or monthly) running mode and the switching state and is not changed generally, the research state is a state of analog analysis based on the real-time state or the normal state, and the research state, the normal state and the research state comprise dynamic data such as switching position, current direction, equipment electrification and grounding state, loop state and the like. The normal state, the real-time state is global data shared by all users, and the research state is data shared by one user alone or a few persons (for multi-person joint analysis, for example).
The application server and the topology analysis service of the GIS platform are compiled by adopting C + + language. Typically C + + programs employ new to allocate each object, Array (Array) or linked List (List) to store a collection of multiple objects, and pointers internally to store references to a single object. The method has the problem of memory fragmentation when applied to a power distribution network topology with large data volume. Because each device object allocates one time of memory, and the length of the memory allocated each time is about tens to one hundred bytes of small memory, devices in a certain range (for example, a whole province) generate memory allocation of tens of millions of small objects, so that a large amount of memory fragments are generated, and extra memory utilization and management overhead is generated, which is not favorable for further processing of power grid data, and cannot support large-scale concurrent topology analysis service of a power grid.
Disclosure of Invention
In view of the foregoing, it is desirable to provide a power grid topology memory data processing method, device, computer device, and storage medium that do not generate a large amount of memory fragments.
A power grid topology memory data processing method comprises the following steps:
dividing power grid topology memory data into relatively independent data partitions which are connected in a topology manner;
converting the geographic information object in the data partition into an analysis object to obtain the analysis object corresponding to the data partition;
storing the analysis objects corresponding to the data partitions in fixed-length paging;
when the analysis objects need to be accessed, subscripts which are mutually referred to among the analysis objects after the characterization paging storage are obtained, and the analysis objects which are stored in the paging storage are accessed through the subscripts.
In one embodiment, the dividing the power grid topology memory data into relatively independent and topologically connected data partitions includes:
acquiring power grid topology memory data corresponding to a preset area range;
dividing main network data in the power grid topology memory data according to a first administrative management level to obtain main network partitions, and dividing distribution network data in the power grid topology memory data according to a second administrative management level to obtain distribution network partitions, wherein the first administrative management level is higher than the second administrative management level;
and collecting the main network subarea and the distribution network subarea to obtain relatively independent and topologically connected data subareas.
In one embodiment, the dividing the main network data in the power grid topology memory data according to a first administrative level to obtain a main network partition, and the dividing the distribution network data in the power grid topology memory data according to a second administrative level to obtain a distribution network partition includes:
dividing main network data in the power grid topology memory data according to a city bureau to obtain a main network partition;
and dividing the distribution network data in the power grid topology memory data according to district and county offices to obtain distribution network partitions.
In one embodiment, the converting the geographic information object in the data partition into an analysis object, and obtaining the analysis object corresponding to the data partition includes:
acquiring a geographic information object used by a graphic browsing service and a spatial analysis service in the data partition;
and sequentially initializing the geographic information object, simplifying the topology and compressing the memory paging blocks to obtain an analysis object corresponding to the data partition.
In one embodiment, the storing the analysis objects corresponding to the data partitions in fixed-length paging comprises:
acquiring a head address array of the analysis object;
acquiring a Page address array according to the first address array;
and storing the analysis objects in a divided mode into pages contained in the Page address array in a fixed length mode, wherein a single Page supports independent storage of a plurality of analysis objects.
In one embodiment, the storing the analysis object partition into the Page included in the Page address array includes:
and dividing and storing the analysis object into pages contained in the Page address array by adopting memory allocation once and according to address offset logic.
In one embodiment, the power grid topology memory data processing method further includes:
when a research state is initialized, acquiring a target data partition to be analyzed;
and copying data corresponding to the target data partition from the data partition stored in paging by taking the data partition as a unit.
A power grid topology memory data processing apparatus, the apparatus comprising:
the data partitioning module is used for partitioning the power grid topology memory data into relatively independent data partitions which are connected in a topology manner;
the object conversion module is used for converting the geographic information object in the data partition into an analysis object to obtain the analysis object corresponding to the data partition;
the paging storage module is used for paging and storing the analysis objects corresponding to the data partitions in fixed length;
and the access module is used for acquiring subscripts which are mutually quoted among the analysis objects after the characterization paging storage when the access is needed, and accessing the analysis objects stored in the paging storage through the subscripts.
A computer device comprising a memory storing a computer program and a processor implementing the steps of the method as described above when executing the computer program.
A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method as described above.
According to the power grid topology memory data processing method, the device, the computer equipment and the storage medium, power grid topology memory data are divided into relatively independent data partitions which are connected in a topology mode, geographic information objects in the data partitions are converted into analysis objects, the analysis objects corresponding to the data partitions are obtained, the analysis objects corresponding to the data partitions are stored in pages with fixed lengths, the length of each analysis object in a memory is fixed, efficient memory allocation can be achieved in a paging mode, memory fragments are avoided, subscripts which represent mutual citation among the analysis objects after paging storage are obtained when access is needed, the analysis objects which are stored in pages are accessed through the subscripts, and rapid and efficient access can be achieved.
Drawings
Fig. 1 is an application environment diagram of a power grid topology memory data processing method in an embodiment;
fig. 2 is a schematic flow chart of a power grid topology memory data processing method in an embodiment;
FIG. 3 is a schematic diagram of a relationship between a geographic information object and an analysis object;
fig. 4 is a schematic flow chart of a power grid topology memory data processing method in another embodiment;
FIG. 5 is a diagram of an analysis object memory structure allocated by page;
FIG. 6 is a schematic illustration of replicated data in creating a study state;
FIG. 7 is a block diagram of an embodiment of a power grid topology memory data device;
FIG. 8 is a diagram illustrating an internal structure of a computer device according to an embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
The power grid topology memory data processing method provided by the application can be applied to the application environment shown in fig. 1. The method comprises the steps that a user operates equipment 102, after the equipment 102 is started, power grid topology memory data are obtained, the power grid topology memory data are divided into relatively independent data partitions which are connected in a topology mode, geographic information objects in the data partitions are converted into analysis objects, the analysis objects corresponding to the data partitions are obtained, the analysis objects corresponding to the data partitions are stored in pages of fixed length, the length of each analysis object in the memory is fixed, efficient memory allocation can be carried out in a paging mode, memory fragments are avoided, when access is needed, subscripts which represent mutual reference among the analysis objects after paging storage are obtained, and the analysis objects which are stored in pages are accessed through the subscripts. The device 102 may specifically be a single device or a cluster of multiple devices, and the device may specifically be a server device or a terminal device with certain data processing capability and management capability.
In an embodiment, as shown in fig. 2, a method for processing power grid topology memory data is provided, which is described by taking the method as an example applied to the device 102 in fig. 1, and includes the following steps:
s200: and partitioning the power grid topology memory data into relatively independent data partitions connected in a topology mode.
The power grid topology memory data is an object to be subjected to data processing, the power grid topology memory data can be obtained by a power grid GIS platform, and after the power grid topology memory data are obtained by the equipment, the data are divided into independent data partitions connected in a topology mode. Independent means that data between data partitions are relatively independent and complete topological partitions; topological connection means that a connected topological relation exists between data partitions. Specifically, the partition may be performed according to the administrative regions by using the data partitions as the minimum management granularity in the memory object database, that is, the power grid topology memory data of a single administrative region is partitioned into one data partition, for example, the power grid topology memory data of a certain local city is partitioned into one data partition.
S400: and converting the geographic information object in the data partition into an analysis object to obtain the analysis object corresponding to the data partition.
The geographic information object (G object) is a graphic and attribute service application for equipment, abstracts the geometric characteristics of the equipment, and comprises a point-shaped equipment (Gadget), a linear equipment (Segment) and a topological connection point (Node). The analysis object (object a) is subdivided into ASwitch (switch disconnecting link type), ASegment (overhead and cable), APowerTrans (main transformer), AMVTrans (distribution transformer), AShunt (parallel capacitor, reactor), AGenerator (generator), aenergy source (power supply point), AToHouse (low voltage fire point, service point) and the like according to the topology type according to the requirement of the topology analysis of the power distribution network. The contents contained by the geographical information objects and the analysis objects can be seen in particular in fig. 3. And converting the geographic information object (G object) used by the graphic browsing service and the spatial analysis service into an analysis object (A object) for topological simplification. Specifically, from the perspective of improving execution efficiency and supporting application requirements such as fast copy initialization in a research state, the topology analysis service uses the memory object structure of the object a.
S600: and storing the analysis objects corresponding to the data partitions in fixed-length paging.
Each type of analysis object (A object) is of a fixed length in the memory, and efficient memory allocation is performed in a paging mode, so that memory fragmentation is avoided. The fixed length is a preset length, and the data amount corresponding to the general analysis object is small and an approximate value (average value) can be analyzed from the history data, so that the fixed length can be preset according to the history data and the actual situation requirement, and when step S600 is executed, the analysis object corresponding to the data partition is stored in the fixed length partition directly according to the preset length.
S800: when the access is needed, subscripts which represent the mutual reference among the analysis objects after the paging storage are obtained, and the analysis objects stored in the paging storage are accessed through the subscripts.
When the power grid topology memory data need to be accessed, the paged and stored analysis objects are efficiently accessed through the subscripts. After paging storage in step S600, pointers between objects commonly used in topology analysis are eliminated between the analysis objects, and subscripts of the analysis objects are used to perform mutual reference characterization. Specifically, the structure of the analysis objects (a objects) in the form of paging eliminates pointers between objects commonly used in topology analysis, and indexes of the analysis objects are referred to each other instead, and access according to the indexes of the objects has high random access efficiency.
According to the power grid topology memory data processing method, power grid topology memory data are divided into relatively independent data partitions which are connected in a topology mode, geographic information objects in the data partitions are converted into analysis objects, the analysis objects corresponding to the data partitions are obtained, the analysis objects corresponding to the data partitions are stored in the fixed-length pages, the length of each analysis object in a memory is fixed, efficient memory allocation can be achieved in a paging mode, memory fragments are avoided, subscripts which represent mutual references among the analysis objects after paging storage are obtained when access is needed, the analysis objects which are stored in the paging mode are accessed through the subscripts, and rapid and efficient access can be achieved.
As shown in fig. 4, in one embodiment, step S200 includes:
s220: acquiring power grid topology memory data corresponding to a preset area range;
s240: dividing main network data in the power grid topology memory data according to a first administrative management level to obtain main network partitions, dividing distribution network data in the power grid topology memory data according to a second administrative management level to obtain distribution network partitions, wherein the first administrative management level is higher than the second administrative management level;
s260: and collecting the main network partition and the distribution network partition to obtain relatively independent and topologically connected data partitions.
The preset area range may be a range of a certain province, a certain direct prefecture city or a certain country. For example, power grid topology memory data of Guangzhou province can be acquired, the acquired power grid topology memory data is divided into two parts, namely main network data and distribution network data, the main network data part is divided according to a first administrative management level to obtain a main network partition, the distribution network data part is divided according to a second administrative management level to obtain a distribution network partition, and the main network partition and the distribution network partition are estimated to obtain a final data partition. Specifically, the first administration level is higher than the second administration level, for example, the first administration level is a local-city-level branch office, and the second administration level is a district-county-level branch office. The main network data in the power grid topology memory data can be divided according to the local city bureau to obtain a main network partition; and dividing the distribution network data in the power grid topology memory data according to the district and county bureaus to obtain distribution network partitions.
Taking a GIS platform of a certain province of a southern power grid as an example, the whole province is provided with 11 city bureaus and 100 branch county bureaus, when data subareas are created, the operation state of a power transmission line of each city bureau is taken as a subarea, the operation states of all transformer substations of each city bureau are taken as a subarea, the operation states of power distribution and low-voltage lines of each branch county bureau are taken as a subarea, and the total number of the 11 power transmission lines, 11 transformer substations and 100 branch county bureau are used for distributing low-voltage real-time state subareas.
In one embodiment, converting the geographic information object in the data partition into an analysis object, and obtaining the analysis object corresponding to the data partition includes:
acquiring a geographic information object used by a graphic browsing service and a spatial analysis service in a data partition; and sequentially initializing the geographic information object, simplifying the topology and compressing the memory paging block to obtain an analysis object corresponding to the data partition.
The analysis object (A object) is initialized from the geographic information object (G object) used by the graphic browsing service and the space analysis service, and is obtained after topology simplification and memory paging and block compression. As described earlier, in the content shown in fig. 3, the geographic information object (G object) is a graphic and attribute service application for the device, abstracts the geometric features of the device, and includes a dotted device (Gadget), a linear device (Segment), and a topological connection point (Node). The analysis object (object a) is subdivided into ASwitch (switch disconnecting link type), ASegment (overhead and cable), APowerTrans (main transformer), AMVTrans (distribution transformer), AShunt (parallel capacitor, reactor), AGenerator (generator), aenergy source (power supply point), AToHouse (low voltage fire point, service point) and the like according to the topology type according to the requirement of the topology analysis of the power distribution network. The geographic information object forms an analysis object through topological simplification, a plurality of continuous overhead line sections on a line are simplified into an overhead and cable object, an electric connecting line and a bus section which are connected in a station are simplified into a topological connecting point, and the topological connecting point indexes of the switches, the transformers and the like after simplification are stored.
As shown in fig. 4, in one embodiment, step S600 includes:
s620: and acquiring a first address array of the analysis object.
S640: and acquiring the Page address array according to the first address array.
S660: and storing the analysis objects in a Page contained in a Page address array in a divided mode in a fixed length, wherein a single Page supports independent storage of a plurality of analysis objects.
As shown in FIG. 5, for each partition, there is a first address array CPtrarray [ AtypeID ] for each type of analysis object (A object), where AtypeID is an enumerated value of the object type ID. The array contains a Page Address array CPtrArray [ Page index ], with each member of the array being a Page. Furthermore, each Page contains 1024 analysis objects, memory allocation can be performed once, and then the Page is logically divided into 1024 objects according to address offset, so that the problem of memory fragmentation caused by memory allocation of each object is avoided.
In one embodiment, the power grid topology memory data processing method further includes:
when a research state is initialized, acquiring a target data partition to be analyzed; and copying data corresponding to the target data partition from the data partition stored in the paging mode by taking the data partition as a unit.
When a research state is initialized from a real-time state or a normal state, only the whole Page needs to be copied by using the memcpymcpy function without copying objects one by one and modifying pointer references, as shown in fig. 6, when a certain user requests to perform power failure analysis on a certain distribution line or several distribution lines, the user selects a county power distribution subarea and related substation subareas (generally, each subarea comprises one) to be analyzed, and data is copied from the real-time state for initialization without copying the data of the whole province, so that the rapid initialization of the research state data is realized.
It should be understood that although the steps in the flowcharts of fig. 2 and 4 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in fig. 2 and 4 may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, and the order of performing the sub-steps or stages is not necessarily sequential, but may be performed alternately or alternately with other steps or at least some of the sub-steps or stages of other steps.
As shown in fig. 7, a device for processing power grid topology memory data includes:
the data partitioning module 200 is configured to partition the power grid topology memory data into relatively independent data partitions connected in a topology manner;
the object conversion module 400 is configured to convert the geographic information object in the data partition into an analysis object, so as to obtain an analysis object corresponding to the data partition;
a paging storage module 600, configured to store analysis objects corresponding to the data partitions in fixed-length paging;
the accessing module 800 is configured to, when access is needed, obtain subscripts that characterize mutual references between the analysis objects after paging storage, and access the analysis objects that have been paged for storage through the subscripts.
According to the power grid topology memory data processing device, power grid topology memory data are divided into relatively independent data partitions which are connected in a topology mode, geographic information objects in the data partitions are converted into analysis objects, the analysis objects corresponding to the data partitions are obtained, the analysis objects corresponding to the data partitions are stored in the fixed-length pages, the length of each analysis object in a memory is fixed, efficient memory allocation can be achieved in a paging mode, memory fragments are avoided, subscripts which represent mutual references among the analysis objects after paging storage are obtained when access is needed, the analysis objects which are stored in the paging mode are accessed through the subscripts, and fast and efficient access can be achieved.
In one embodiment, the data segmentation module 200 is further configured to obtain power grid topology memory data corresponding to a preset area range; dividing main network data in the power grid topology memory data according to a first administrative management level to obtain main network partitions, dividing distribution network data in the power grid topology memory data according to a second administrative management level to obtain distribution network partitions, wherein the first administrative management level is higher than the second administrative management level; and collecting the main network partition and the distribution network partition to obtain relatively independent and topologically connected data partitions.
In one embodiment, the data partitioning module 200 is further configured to partition main network data in the power grid topology memory data according to a local city to obtain a main network partition; and dividing the distribution network data in the power grid topology memory data according to the district and county bureaus to obtain distribution network partitions.
In one embodiment, the object transformation module 400 is further configured to obtain geographic information objects used by the graphical browsing service and the spatial analysis service in the data partition; and sequentially initializing the geographic information object, simplifying the topology and compressing the memory paging block to obtain an analysis object corresponding to the data partition.
In one embodiment, the paging memory module 600 is further configured to obtain a first address array of the analysis object; acquiring a Page address array according to the first address array; and storing the analysis objects in a Page contained in a Page address array in a divided mode in a fixed length, wherein a single Page supports independent storage of a plurality of analysis objects.
In one embodiment, the paging storage module 600 is further configured to store the analysis object partition into a Page included in the Page address array by using a memory allocation and according to the address offset logic.
In one embodiment, the power grid topology memory data processing apparatus further includes a copy module, configured to obtain a target data partition to be analyzed when a research state is initialized; and copying data corresponding to the target data partition from the data partition stored in the paging mode by taking the data partition as a unit.
For specific limitations of the power grid topology memory data processing apparatus, reference may be made to the above limitations on the power grid topology memory data processing method, which is not described herein again. All or part of each module in the power grid topology memory data processing device can be realized by software, hardware and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In one embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as shown in fig. 8. The computer device includes a processor, a memory, a network interface, and a database connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The database of the computer equipment is used for storing power grid topology memory data in the historical records. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a power grid topology memory data processing method.
Those skilled in the art will appreciate that the architecture shown in fig. 8 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, a computer device is provided, comprising a memory, a processor, and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program:
dividing power grid topology memory data into relatively independent data partitions which are connected in a topology manner;
converting the geographic information object in the data partition into an analysis object to obtain an analysis object corresponding to the data partition;
storing analysis objects corresponding to the data partitions in fixed-length paging;
when the access is needed, subscripts which represent the mutual reference among the analysis objects after the paging storage are obtained, and the analysis objects stored in the paging storage are accessed through the subscripts.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
acquiring power grid topology memory data corresponding to a preset area range; dividing main network data in the power grid topology memory data according to a first administrative management level to obtain main network partitions, dividing distribution network data in the power grid topology memory data according to a second administrative management level to obtain distribution network partitions, wherein the first administrative management level is higher than the second administrative management level; and collecting the main network partition and the distribution network partition to obtain relatively independent and topologically connected data partitions.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
dividing main network data in the power grid topology memory data according to a city bureau to obtain a main network partition; and dividing the distribution network data in the power grid topology memory data according to the district and county bureaus to obtain distribution network partitions.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
acquiring a geographic information object used by a graphic browsing service and a spatial analysis service in a data partition; and sequentially initializing the geographic information object, simplifying the topology and compressing the memory paging block to obtain an analysis object corresponding to the data partition.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
acquiring a first address array of an analysis object; acquiring a Page address array according to the first address array; and storing the analysis objects in a Page contained in a Page address array in a divided mode in a fixed length, wherein a single Page supports independent storage of a plurality of analysis objects.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
and dividing and storing the analysis object into pages contained in the Page address array by adopting one-time memory allocation and according to address offset logic.
In one embodiment, the processor, when executing the computer program, further performs the steps of:
when a research state is initialized, acquiring a target data partition to be analyzed; and copying data corresponding to the target data partition from the data partition stored in the paging mode by taking the data partition as a unit.
In one embodiment, a computer-readable storage medium is provided, having a computer program stored thereon, which when executed by a processor, performs the steps of:
dividing power grid topology memory data into relatively independent data partitions which are connected in a topology manner;
converting the geographic information object in the data partition into an analysis object to obtain an analysis object corresponding to the data partition;
storing analysis objects corresponding to the data partitions in fixed-length paging;
when the access is needed, subscripts which represent the mutual reference among the analysis objects after the paging storage are obtained, and the analysis objects stored in the paging storage are accessed through the subscripts.
In one embodiment, the computer program when executed by the processor further performs the steps of:
acquiring power grid topology memory data corresponding to a preset area range; dividing main network data in the power grid topology memory data according to a first administrative management level to obtain main network partitions, dividing distribution network data in the power grid topology memory data according to a second administrative management level to obtain distribution network partitions, wherein the first administrative management level is higher than the second administrative management level; and collecting the main network partition and the distribution network partition to obtain relatively independent and topologically connected data partitions.
In one embodiment, the computer program when executed by the processor further performs the steps of:
dividing main network data in the power grid topology memory data according to a city bureau to obtain a main network partition; and dividing the distribution network data in the power grid topology memory data according to the district and county bureaus to obtain distribution network partitions.
In one embodiment, the computer program when executed by the processor further performs the steps of:
acquiring a geographic information object used by a graphic browsing service and a spatial analysis service in a data partition; and sequentially initializing the geographic information object, simplifying the topology and compressing the memory paging block to obtain an analysis object corresponding to the data partition.
In one embodiment, the computer program when executed by the processor further performs the steps of:
acquiring a first address array of an analysis object; acquiring a Page address array according to the first address array; and storing the analysis objects in a Page contained in a Page address array in a divided mode in a fixed length, wherein a single Page supports independent storage of a plurality of analysis objects.
In one embodiment, the computer program when executed by the processor further performs the steps of:
and dividing and storing the analysis object into pages contained in the Page address array by adopting one-time memory allocation and according to address offset logic.
In one embodiment, the computer program when executed by the processor further performs the steps of:
when a research state is initialized, acquiring a target data partition to be analyzed; copying data corresponding to the target data partition from the data partition stored in paging by taking the data partition as a unit:
it will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware related to instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), Programmable ROM (PROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), Rambus Direct RAM (RDRAM), direct bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above examples only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (10)
1. A power grid topology memory data processing method comprises the following steps:
dividing power grid topology memory data into relatively independent data partitions which are connected in a topology manner;
converting the geographic information object in the data partition into an analysis object to obtain the analysis object corresponding to the data partition;
storing the analysis objects corresponding to the data partitions in fixed-length paging;
when the analysis objects need to be accessed, subscripts which are mutually referred to among the analysis objects after the characterization paging storage are obtained, and the analysis objects which are stored in the paging storage are accessed through the subscripts.
2. The method of claim 1, wherein partitioning the grid topology memory data into relatively independent and topologically connected data partitions comprises:
acquiring power grid topology memory data corresponding to a preset area range;
dividing main network data in the power grid topology memory data according to a first administrative management level to obtain main network partitions, and dividing distribution network data in the power grid topology memory data according to a second administrative management level to obtain distribution network partitions, wherein the first administrative management level is higher than the second administrative management level;
and collecting the main network subarea and the distribution network subarea to obtain relatively independent and topologically connected data subareas.
3. The method of claim 2, wherein the dividing main network data in the power grid topology memory data according to a first administration level to obtain main network partitions, and the dividing distribution network data in the power grid topology memory data according to a second administration level to obtain distribution network partitions comprises:
dividing main network data in the power grid topology memory data according to a city bureau to obtain a main network partition;
and dividing the distribution network data in the power grid topology memory data according to district and county offices to obtain distribution network partitions.
4. The method of claim 1, wherein the converting the geographic information object in the data partition into an analysis object, and obtaining the analysis object corresponding to the data partition comprises:
acquiring a geographic information object used by a graphic browsing service and a spatial analysis service in the data partition;
and sequentially initializing the geographic information object, simplifying the topology and compressing the memory paging blocks to obtain an analysis object corresponding to the data partition.
5. The method of claim 1, wherein storing the parse objects corresponding to the data partition in fixed-length paging comprises:
acquiring a head address array of the analysis object;
acquiring a Page address array according to the first address array;
and storing the analysis objects in a divided mode into pages contained in the Page address array in a fixed length mode, wherein a single Page supports independent storage of a plurality of analysis objects.
6. The method of claim 5, wherein storing the analysis object partition into a Page included in the Page address array comprises:
and dividing and storing the analysis object into pages contained in the Page address array by adopting memory allocation once and according to address offset logic.
7. The method of claim 1, further comprising:
when a research state is initialized, acquiring a target data partition to be analyzed;
and copying data corresponding to the target data partition from the data partition stored in paging by taking the data partition as a unit.
8. A power grid topology memory data processing device is characterized by comprising:
the data partitioning module is used for partitioning the power grid topology memory data into relatively independent data partitions which are connected in a topology manner;
the object conversion module is used for converting the geographic information object in the data partition into an analysis object to obtain the analysis object corresponding to the data partition;
the paging storage module is used for paging and storing the analysis objects corresponding to the data partitions in fixed length;
and the access module is used for acquiring subscripts which are mutually quoted among the analysis objects after the characterization paging storage when the access is needed, and accessing the analysis objects stored in the paging storage through the subscripts.
9. A computer device comprising a memory and a processor, the memory storing a computer program, wherein the processor implements the steps of the method of any one of claims 1 to 7 when executing the computer program.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911233527.8A CN111008258A (en) | 2019-12-05 | 2019-12-05 | Power grid topology memory data processing method and device, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911233527.8A CN111008258A (en) | 2019-12-05 | 2019-12-05 | Power grid topology memory data processing method and device, computer equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111008258A true CN111008258A (en) | 2020-04-14 |
Family
ID=70115666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911233527.8A Pending CN111008258A (en) | 2019-12-05 | 2019-12-05 | Power grid topology memory data processing method and device, computer equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111008258A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105260817A (en) * | 2015-09-18 | 2016-01-20 | 厦门亿力吉奥信息科技有限公司 | Power grid topological structure based on power grid resource models, and analyzing method |
| US20160277252A1 (en) * | 2015-03-20 | 2016-09-22 | International Business Machines Corporation | High performance topology resolution for non-instrumented nodes |
| CN106570782A (en) * | 2016-10-26 | 2017-04-19 | 国家电网公司 | Power grid equipment topology data partitioned storage method and system |
| CN108228724A (en) * | 2017-12-11 | 2018-06-29 | 厦门亿力吉奥信息科技有限公司 | Power grid GIS topology analyzing method and storage medium based on chart database |
-
2019
- 2019-12-05 CN CN201911233527.8A patent/CN111008258A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160277252A1 (en) * | 2015-03-20 | 2016-09-22 | International Business Machines Corporation | High performance topology resolution for non-instrumented nodes |
| CN105260817A (en) * | 2015-09-18 | 2016-01-20 | 厦门亿力吉奥信息科技有限公司 | Power grid topological structure based on power grid resource models, and analyzing method |
| CN106570782A (en) * | 2016-10-26 | 2017-04-19 | 国家电网公司 | Power grid equipment topology data partitioned storage method and system |
| CN108228724A (en) * | 2017-12-11 | 2018-06-29 | 厦门亿力吉奥信息科技有限公司 | Power grid GIS topology analyzing method and storage medium based on chart database |
Non-Patent Citations (2)
| Title |
|---|
| 李飞 等: "内存对象数据库在输配电网平台并发拓扑分析中的应用", 《贵州电力技术》 * |
| 李飞 等: "输配电地理信息系统平台图形浏览服务的实现", 《电力系统自动化》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102831307B (en) | Three-dimensional GIS (Geographic Information System) technology based power grid visualization system and method | |
| Boardman et al. | A branch and bound formulation to an electricity distribution planning problem | |
| De Oliveira-De Jesus et al. | Distribution power flow method based on a real quasi-symmetric matrix | |
| CN107482656B (en) | Power planning method, device and equipment for microgrid and computer readable storage medium | |
| Lakshmi et al. | Optimal placement of distribution generation in radial distribution system using hybrid genetic dragonfly algorithm | |
| CN110968647A (en) | Data storage method and device, computer equipment and storage medium | |
| da Silva et al. | Tabu search applied to transmission expansion planning considering losses and interruption costs | |
| CN111008258A (en) | Power grid topology memory data processing method and device, computer equipment and storage medium | |
| Lumbreras et al. | Network partition based on critical branches for large-scale transmission expansion planning | |
| CN102446136A (en) | Self-adaptive large-page allocation method and device | |
| Mishra et al. | A simple algorithm to implement active power loss allocation schemes in radial distribution systems | |
| CN110969359A (en) | Power distribution network parallel topology analysis method and device, computer equipment and storage medium | |
| CN108429347B (en) | Power distribution network line equipment monitoring method and device, computer equipment and storage medium | |
| Sepúlveda-García et al. | A second-order conic approximation to solving the optimal power flow problem in bipolar DC networks while considering a high penetration of distributed energy resources | |
| CN106684875B (en) | Group of networks, method, power distribution network and its analysis method for dividing distribution web area | |
| Hernández-Fuentes et al. | A fast non-decoupled algorithm to solve the load flow problem in meshed distribution networks | |
| WO2022256184A1 (en) | Virtualized battery resources for grid service participation | |
| Sessa et al. | Availability assessment methods for HVDC systems: a review | |
| Oliveira-De Jesus et al. | Multiple-objective approach for reliability improvement of electrical energy transmission systems exposed to back-flashover phenomena | |
| CN114819596A (en) | Regional transformer substation planning method, system, terminal and storage medium | |
| Babaeinejadsarookolaee et al. | Transmission congestion management via Node-breaker topology control | |
| Gupta et al. | Comparison of deterministic and probabilistic radial distribution systems load flow | |
| Chen et al. | Hierarchical distribution network topology formulation and dimensionality reduction using homeomorphism transformation | |
| CN110659288A (en) | Case statement calculation method, system, device, computer equipment and storage medium | |
| Ali et al. | A LV network overvoltage mitigation strategy based on epsilon-decomposition |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200414 |