Real-time positioning method, device, electronic device and medium of a metering device

Abstract

The present disclosure relates to the technical field of power systems, and discloses a real-time positioning method, device, electronic device and medium for metering devices; the method includes: obtaining a positioning tree of substation area metering devices; obtaining the first line distances between user-side metering devices, and clustering the user-side metering devices based on the first line distances to obtain a plurality of same-metering-box metering device sets; using the plurality of same-metering-box metering device sets to update the device numbers stored in the corresponding meter box nodes in the positioning tree of substation area metering devices; storing the obtained navigation position data in the corresponding meter box nodes of the updated positioning tree of substation area metering devices. The present disclosure can determine the absolute spatial positions including the association relationship between user-side metering devices and meter boxes and the geographical locations of the devices in real time and accurately by using navigation position data, metering device addresses in the substation area power supply address file, and relative distances between metering devices obtained according to HPLC ranging data.

Description

Technical Field

[0001] The present disclosure relates to the technical field of power systems, and more particularly, to a method, device, electronic device, and medium for real-time positioning of metering devices. Background Art

[0002] At present, the continuous growth of power demand and the increasing complexity of power networks have put forward higher requirements for the operation stability, security, and efficiency of power systems. As a key device for monitoring and measuring electrical energy in power systems, accurate acquisition of the position information of metering devices on the user side is crucial for ensuring the reliable operation of power systems. Specifically, when an abnormality occurs in the power system, by accurately locating the relevant metering devices, the fault location and cause can be quickly determined, the power outage time can be shortened, and the power supply reliability can be improved; using the accurate position distribution of each metering device, the power transmission path can be more reasonably planned, the power grid structure can be optimized, the power transmission efficiency can be improved, and the line loss can be reduced; in the maintenance and upgrade work of power systems, the accurate positioning of metering devices can also enable the staff to quickly find the target device, improve the maintenance efficiency, and reduce the manpower and time costs.

[0003] Currently, the existing positioning methods for metering devices are generally single positioning, that is, after the first positioning, the position information obtained for the first time is continuously used subsequently. For example, the invention patent with the application number 202310259585.8 provides an indoor metering device positioning and navigation method, device, and metering device. The invention uses lidar to construct the indoor floor plans of each building, draw the lidar movement trajectory, and uses lidar to identify metering devices, mark the positions of metering devices on the indoor floor plan to obtain metering device information, encrypt and archive the metering device positioning information, generate metering device electronic tags, and finally use the selected metering device positioning information to plan the maintenance path of the metering device. It can be seen that this invention uses lidar technology to collect spatial information and locate metering devices. The positioning cost of this method is relatively high and it is difficult to meet the requirements of real-time positioning. When the position of the metering device changes due to equipment movement, line transformation, etc., the positioning information obtained by using the existing positioning method lacking real-time performance will be inaccurate. Therefore, there is an urgent need to propose a real-time positioning method for metering devices. Summary of the Invention

[0004] In view of the above situation, the embodiments of the present disclosure provide a method, device, electronic device, and medium for real-time positioning of metering devices, aiming to solve the above problems or at least partially solve the above problems.

[0005] In a first aspect, the embodiments of the present disclosure provide a method for real-time positioning of metering devices, the method comprising:

[0006] Obtain the power distribution area metering device positioning tree pre-constructed for the target power distribution area; wherein, the power distribution area metering device positioning tree is constructed based on the area power supply address file of the target power distribution area, and the leaf nodes of the power distribution area metering device positioning tree are the meter box nodes storing the device numbers of the user-side metering devices;

[0007] Utilize the high-speed power line carrier communication technology to obtain the first line distances between the user-side metering devices, and cluster the user-side metering devices based on the first line distances to obtain multiple sets of metering devices in the same meter box;

[0008] Utilize the multiple sets of metering devices in the same meter box to update the device numbers stored in the corresponding meter box nodes in the power distribution area metering device positioning tree to obtain the updated power distribution area metering device positioning tree;

[0009] Obtain the navigation position data of the user-side metering devices, and store the navigation position data in the corresponding meter box nodes of the updated power distribution area metering device positioning tree.

[0010] In a second aspect, an embodiment of the present disclosure further provides a metering device real-time positioning device, and the device includes:

[0011] An obtaining module, configured to obtain the power distribution area metering device positioning tree pre-constructed for the target power distribution area; wherein, the power distribution area metering device positioning tree is constructed based on the area power supply address file of the target power distribution area, and the leaf nodes of the power distribution area metering device positioning tree are the meter box nodes storing the device numbers of the user-side metering devices;

[0012] A clustering module, configured to utilize the high-speed power line carrier communication technology to obtain the first line distances between the user-side metering devices, and cluster the user-side metering devices based on the first line distances to obtain multiple sets of metering devices in the same meter box;

[0013] A first positioning module, configured to utilize the multiple sets of metering devices in the same meter box to update the device numbers stored in the corresponding meter box nodes in the power distribution area metering device positioning tree to obtain the updated power distribution area metering device positioning tree;

[0014] A second positioning module, configured to obtain the navigation position data of the user-side metering devices, and store the navigation position data in the corresponding meter box nodes of the updated power distribution area metering device positioning tree.

[0015] In a third aspect, an embodiment of the present disclosure further provides an electronic device, including: a processor; and a memory arranged to store computer-executable instructions, and the executable instructions, when executed, cause the processor to execute the steps of the above-mentioned metering device real-time positioning method.

[0016] Fourthly, an embodiment of the present disclosure also provides a computer-readable storage medium storing one or more programs, which, when executed by an electronic device including a plurality of application programs, cause the electronic device to execute the steps of the above-mentioned real-time positioning method of the metering device.

[0017] By means of the above technical solution, the real-time positioning method, device, electronic device and medium of the metering device provided by the embodiment of the present disclosure propose a real-time positioning solution for the metering device based on multi-source data. Specifically, first, a positioning tree of the metering device in the target substation area is obtained based on the power supply address file of the target substation area. The positioning tree provides the initial positions of each metering device, providing a starting point for subsequent precise positioning. When the position of the metering device changes, the distance between it and other metering devices will also change accordingly. Therefore, based on the first line distance between the metering devices on the user side, clustering is performed on the metering devices on the user side, and the grouping situation of the metering devices can be re-determined, and the metering devices belonging to the same meter box are grouped into a set. Then, using these sets of metering devices to update the metering device numbers stored in the corresponding meter box nodes in the positioning tree, so as to realize the real-time determination of the association relationship between the metering devices on the user side and the meter box. Finally, each navigation position data is stored in the corresponding meter box node of the updated background area metering device positioning tree (the geographical location of the meter box is unknown in the actual application scenario). The navigation position data, the metering device address in the power supply address file of the substation area, and the relative distance between the metering devices obtained according to the HPLC ranging data complement and verify each other, so as to realize the real-time, efficient and accurate absolute spatial position positioning of the metering devices on the user side, ensuring the real-time and accuracy requirements of the power system for the positioning of the metering devices, and significantly reducing the positioning and management costs.

[0018] The above description is only an overview of the technical solution of the present disclosure. In order to be able to understand the technical means of the present disclosure more clearly, it can be implemented according to the content of the specification. And in order to make the above and other purposes, features and advantages of the present disclosure more obvious and understandable, the following specific embodiments of the present disclosure are specifically given. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The drawings described herein are used to provide a further understanding of the present disclosure and constitute a part of the present disclosure. The schematic embodiments and descriptions thereof of the present disclosure are used to explain the present disclosure and do not constitute an improper limitation to the present disclosure. In the drawings:

[0020] Figure 1 A flowchart showing the real-time positioning method of the metering device provided by the embodiment of the present disclosure is shown;

[0021] Figure 2 A schematic diagram showing the hierarchical information of the meter box address provided by the embodiment of the present disclosure is shown;

[0022] Figure 3Shows a schematic diagram of the topological structure between the concentrator provided by the embodiments of the present disclosure and each user-side metering device;

[0023] Figure 4 Shows a schematic diagram of the structure of the real-time positioning device for the metering device provided by the embodiments of the present disclosure;

[0024] Figure 5 Shows a schematic diagram of the structure of an electronic device provided by the embodiments of the present disclosure. Detailed implementation manners

[0025] To make the objectives, technical solutions, and advantages of the present disclosure clearer, the technical solutions of the present disclosure will be clearly and completely described below in conjunction with the specific embodiments of the present disclosure and the corresponding drawings. Obviously, the described embodiments are only a part of the embodiments of the present disclosure, rather than all the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the scope of protection of the present disclosure.

[0026] It should be noted that similar reference numerals and letters denote similar items in the following drawings. Therefore, once an item is defined in one drawing, it does not need to be further defined and explained in subsequent drawings.

[0027] It should be noted that the terms "first", "second", etc. in the specification and claims of the present disclosure and the above drawings are used to distinguish similar objects, and do not necessarily need to describe a specific order or sequence. It should be understood that such use can be interchanged under appropriate circumstances so that the embodiments of the present disclosure described herein can be implemented in an order other than those illustrated or described herein. In addition, the term "including" and its variants should be interpreted as open-ended terms meaning "including but not limited to".

[0028] As introduced above, the existing positioning methods for metering devices are generally single positioning, that is, after the first positioning, the position information obtained for the first time is continuously used subsequently. However, the single positioning mode does not have real-time performance. Therefore, when the metering device changes its position due to reasons such as device movement and line transformation, the positioning information obtained by using the existing positioning method lacking real-time performance will be inaccurate. Based on this, the present invention proposes a real-time positioning method, device, electronic device, and medium for metering devices. The present disclosure will be described in detail below through specific embodiments.

[0029] For ease of understanding this embodiment, first, a method for real-time positioning of a metering device disclosed in the embodiments of the present disclosure will be introduced in detail. The execution subject of the method for real-time positioning of the metering device provided in the embodiments of the present disclosure is generally a computer device with certain computing capabilities. Such a computer device includes, for example: a terminal device, a server, or other processing devices. The terminal device may be a user equipment (UE), a mobile device, a user terminal, a terminal, a personal digital assistant (PDA), a handheld device, a computing device, etc. In some possible implementation manners, the method for real-time positioning of the metering device may be implemented by a processor invoking computer-readable instructions stored in a memory.

[0030] Figure 1 FIG. shows a schematic flowchart of the method for real-time positioning of a metering device provided in the embodiments of the present disclosure. From Figure 1 it can be seen that the embodiments of the present disclosure at least include steps S101 - S104:

[0031] S101: Obtain a positioning tree of the metering devices in the target substation area pre-constructed for the target substation area; wherein, the positioning tree of the metering devices in the substation area is constructed based on the power supply address file of the target substation area, and the leaf nodes of the positioning tree of the metering devices in the substation area are the meter box nodes storing the device numbers of the metering devices on the user side.

[0032] S102: Use the high-speed power line carrier communication technology to obtain the first line distances between the metering devices on the user side, and cluster the metering devices on the user side based on the first line distances to obtain a plurality of sets of metering devices in the same meter box.

[0033] S103: Use the plurality of sets of metering devices in the same meter box to update the device numbers stored in the corresponding meter box nodes in the positioning tree of the metering devices in the substation area to obtain an updated positioning tree of the metering devices in the substation area.

[0034] S104: Obtain the navigation position data of the metering devices on the user side, and store the navigation position data in the corresponding meter box nodes of the updated positioning tree of the metering devices in the substation area.

[0035] It can be seen that the embodiments of the present disclosure propose a real-time positioning method for metering devices based on multi-source data. Specifically, first, a positioning tree for the metering devices in the target substation area is obtained based on the power supply address file of the target substation area. This positioning tree provides the initial positions of each metering device, providing a starting point for subsequent precise positioning. When the position of the metering device changes, the distance between it and other metering devices will also change accordingly. Therefore, based on the first line distance between the metering devices on the user side, clustering is performed on the metering devices on the user side, and the grouping situation of the metering devices can be re-determined, and the metering devices belonging to the same meter box are grouped into a set. Then, these sets of metering devices are used to update the metering device numbers stored in the corresponding meter box nodes in the positioning tree, so as to realize the real-time determination of the association relationship between the metering devices on the user side and the meter box. Finally, each navigation position data is stored in the corresponding meter box node of the updated positioning tree for the metering devices in the substation area (the geographical location of the meter box is unknown in the actual application scenario). The navigation position data, the metering device addresses in the power supply address file of the substation area, and the relative distances between the metering devices obtained according to the HPLC ranging data complement and verify each other, so as to realize the real-time, efficient, and accurate absolute spatial position positioning of the metering devices on the user side, ensuring the real-time and accuracy requirements of the power system for the positioning of metering devices, and significantly reducing the positioning and management costs.

[0036] The above S101-S104 will be described in detail below.

[0037] Regarding the above S101:

[0038] Here, a substation area refers to the power supply range or area of one or a group of transformers. The power supply address file of the substation area is a record set of the detailed geographical locations and related power supply information of various power facilities and users in the power supply substation area. The power supply address file of the substation area covers precise address descriptions such as specific street names, community names, building numbers, unit numbers, floor numbers, room numbers, etc. within the substation area (or address descriptions such as village names, villagers' groups / production teams, roads / lanes / intersections, house numbers / homestead numbers, etc.), and also includes the numbers, models, and specifications of power equipment (such as meter boxes and metering devices) associated with these addresses, as well as specific data and information related to power supply such as the names of users, power consumption types, and power consumption amounts.

[0039] In some embodiments, the positioning tree for the metering devices in the substation area is constructed according to the following method: extracting the power supply addresses, metering device numbers, and meter box numbers of the meter boxes to which the metering devices belong from the power supply address file of the substation area; generating meter box address level information according to each power supply address and each meter box number; constructing an initial positioning tree for the metering devices in the substation area according to the meter box address level information; and storing each metering device number in the corresponding meter box node of the initial positioning tree for the metering devices in the substation area to obtain the positioning tree for the metering devices in the substation area.

[0040] In this embodiment, first, the power supply addresses, metering device numbers, and the meter box numbers of the meter boxes to which the metering devices belong are extracted from the district power supply address file; and the meter box address hierarchy information is generated according to each power supply address and each meter box number. During implementation, for example, if the file is stored in the form of a database, the three types of data, namely, the power supply addresses, metering device numbers, and the meter box numbers of the meter boxes to which the metering devices belong, can be queried by writing a structured query statement. If the file is stored in the form of a text, these three types of data can be extracted by means of string splitting and matching. Before extracting these three types of data, the district power supply address file can also be cleaned by using data cleaning techniques to improve the accuracy, integrity, and consistency of the file data.

[0041] After obtaining the power supply addresses, metering device numbers, and the meter box numbers of the meter boxes to which the metering devices belong, the meter box address hierarchy information can be generated according to each power supply address and each meter box number. Exemplarily, Figure 2 FIG. shows a schematic diagram of the meter box address hierarchy information provided by an embodiment of the present disclosure. Figure 2 In, the meter box address hierarchy information is: Building - Unit 1 - Floor 1 - The first meter box numbered 111; Building - Unit 1 - Floor 1 - The second meter box numbered 112; Building - Unit 1 - Floor 2 - The third meter box numbered 121; Building - Unit 1 - Floor 2 - The fourth meter box numbered 122; Building - Unit 2 - Floor 1 - The fifth meter box numbered 211; Building - Unit 2 - Floor 1 - The sixth meter box numbered 212; Building - Unit 2 - Floor 2 - The seventh meter box numbered 221; Building - Unit 2 - Floor 2 - The eighth meter box numbered 222.

[0042] After obtaining the hierarchical information of the meter cabinet address, an initial positioning tree of the substation area metering device can be constructed according to the hierarchical information of the meter cabinet address. In specific implementation, the highest-level information in the hierarchical information of the meter cabinet address can be targeted first to create a root node and set its node identification data; the next-level information can be read from the hierarchical information of the meter cabinet address, and several new child nodes can be created for the root node; the node identification data of each child node can be set, and the node identification data of the newly created child nodes can be added to the child node list of the root node; for any target child node among the child nodes, the next-level information corresponding to the target child node can be read from the hierarchical information of the meter cabinet address, and several new child nodes can be created for the target child node, and the node identification data of each child node can be set, and the node identification data of the newly created child nodes can be added to the child node list of the target child node. The above steps can be repeated until all hierarchical information in the hierarchical information of the meter cabinet address has corresponding nodes, thereby constructing an initial positioning tree of the substation area metering device. Finally, each metering device number can be stored in the corresponding meter cabinet node in the initial positioning tree of the substation area metering device to obtain the positioning tree of the substation area metering device. In specific implementation, for example, the meter cabinet node has a metering device attribute, and its attribute value is a list of metering devices. The list of metering devices includes multiple metering device objects. The device numbers of each metering device can be set in the corresponding metering device object, and finally the positioning tree of the substation area metering device can be obtained.

[0043] Take Figure 2Taking the address hierarchy information of the meter box shown as an example, for the highest-level information of the address hierarchy information of the meter box, that is, the building, a corresponding root node can be created first, and its node identification data can be set, such as B1; read the next-level information from the address hierarchy information of the meter box to obtain Unit 1 and Unit 2, and create 2 child nodes, Node 1 and Node 2, for Unit 1 and Unit 2 respectively; set the node identification data of Node 1 as U1, set the node identification data of Node 2 as U2, and add U1 and U2 to the child node list of the root node; for Node 1, read the next-level information corresponding to Node 1 from the address hierarchy information of the meter box to obtain the first floor of Unit 1 and the second floor of Unit 1, and create 2 new child nodes, Node 3 and Node 4, for Node 1; set the node identification data of Node 3 as Y11, set the node identification data of Node 4 as Y12, and add Y11 and Y12 to the child node list of Node 1; for Node 2, read the next-level information corresponding to Node 2 from the address hierarchy information of the meter box to obtain the first floor of Unit 2 and the second floor of Unit 2, and create 2 new child nodes, Node 5 and Node 6, for Node 2; set the node identification data of Node 5 as Y21, set the node identification data of Node 5 as Y22, and add Y21 and Y22 to the child node list of Node 3. And so on, corresponding nodes can be created for the first meter box numbered 111, the second meter box numbered 112, the second floor of Unit 1, the third meter box numbered 121, the fourth meter box numbered 122, Unit 2, the first floor of Unit 2, the second floor of Unit 2, the fifth meter box numbered 211, the sixth meter box numbered 212, the seventh meter box numbered 221, and the eighth meter box numbered 222, and the node identification data can be set, and the relationship between hierarchical information can be characterized by setting the node identification data in the child node list of the upper-level node, and finally the initial positioning tree of the substation area metering device is obtained. Finally, set the metering device numbers of each user in the metering device attributes of the meter box nodes corresponding to the initial positioning tree of the substation area metering device to obtain the positioning tree of the substation area metering device.

[0044] For the above S102:

[0045] During implementation, the built-in HPLC (High-speed Power Line Carrier) communication module of each user metering device can be utilized to calculate the first line distance between each user-side metering device according to the transmission characteristics of the signal on the power line (such as signal attenuation, transmission time, etc.), and send each first line distance to the execution subject of this embodiment. After obtaining each first line distance, each user-side metering device can be clustered based on each first line distance, and the metering devices with a smaller distance form a metering device set. Here, each metering device in each set is installed in the same end meter box.

[0046] In specific implementation, a distance threshold can be set, such as 20 cm. If the distance of a certain first line is less than or equal to 20 cm, it indicates that the distance between the two user-side metering devices corresponding to the first line is small, and it is determined that these two metering devices are installed in the same end meter box and can belong to the same metering device set. The clustering algorithm can also be used, such as the K-Means clustering algorithm (K-means algorithm), etc., to cluster the user-side metering devices according to the distances of the first lines.

[0047] In an actual application scenario, due to various factors such as the complexity of line laying and the diversity of power system planning, there may be a situation where the line distance between two metering devices is very close, but in fact they belong to different meter boxes. Based on this, in order to achieve more accurate classification of metering devices belonging to the same meter box, in some embodiments of the present disclosure, the method further includes: obtaining the second line distances between each of the user-side metering devices and the concentrator of the target substation area; clustering the user-side metering devices based on the distances of the first lines to obtain a plurality of same-meter-box metering device sets, including: performing hierarchical clustering on the user-side metering devices according to the distances of the first lines and the second line distances to obtain a clustering tree; obtaining the plurality of same-meter-box metering device sets according to the node information corresponding to the target layer in the clustering tree; wherein, the number of nodes including the user-side metering devices on the target layer is equal to the number of meter box nodes.

[0048] In specific implementation, the method for obtaining the second line distance is similar to that of the first line distance, that is, using the HPLC communication module to calculate the second line distances between each user-side metering device and the concentrator, and sending each second line distance to the execution entity of this embodiment. Figure 3 It shows a schematic diagram of the topological structure between the concentrator provided in the embodiment of the present disclosure and each user-side metering device. Figure 3 In, the distances between the concentrator and the first user-side metering device, the second user-side metering device, and the third user-side metering device are all second line distances. The distances between the first user-side metering device, the second user-side metering device, and the third user-side metering device are all first line distances.

[0049] After obtaining the distances of each first line and each second line, the distances of each first line and each second line form a distance matrix. The agglomerative hierarchical clustering algorithm, the divisive hierarchical clustering algorithm, etc. can be used to process this distance matrix to obtain a clustering tree. The clustering tree includes multiple levels of node sets, and each node set represents a clustering result. If the number of nodes including the user-side metering device in a node set at a certain level is the same as the number of meter box nodes in the above-mentioned station area metering device positioning tree, then this level is taken as the target level. The nodes including the user-side metering device in the target level represent a set of metering devices in the same meter box. Each set of metering devices in the same meter box includes the device numbers of multiple metering devices.

[0050] In this embodiment, the second line distance is introduced, that is, the distance between each user-side metering device and the concentrator, which provides more dimensional reference information for cluster analysis. The concentrator has a relatively fixed and important position in the power system, and the distance relationship between it and each metering device can reflect the relative position characteristics of the metering device in the entire station area. By combining the first line distance and the second line distance, constructing a distance matrix and performing hierarchical clustering, the positional relationship between metering devices can be described more comprehensively and accurately, thereby effectively avoiding misgrouping caused by short local line distances and more accurately identifying the metering devices that truly belong to the same meter box.

[0051] Regarding the above S103:

[0052] In this step, the set of metering devices in the same meter box can be first matched with the meter box node, and then the device numbers of the metering devices in the set of metering devices in the same meter box are recorded in the corresponding meter box node.

[0053] In some embodiments, the using the multiple sets of metering devices in the same meter box to update the device numbers stored in the corresponding meter box nodes in the station area metering device positioning tree to obtain the updated station area metering device positioning tree includes: for any target set of metering devices in the multiple sets of metering devices in the same meter box and any target meter box node in the station area metering device positioning tree, taking the intersection of the set composed of the device numbers in the target set of metering devices and the device numbers stored in the target meter box node; if the number of elements in the intersection is greater than or equal to a preset number, then using the device numbers in the target set of metering devices to update the device numbers stored in the target meter box node.

[0054] Here, the preset number can be set according to actual needs, and this embodiment does not limit it. Generally, in a meter box, the proportion of metering devices with position changes is relatively small. Therefore, in implementation, the preset number can be set to be greater than half of the total number of metering devices in the meter box, for example.

[0055] Exemplarily, if two same-metering-device sets of the meter box are obtained through hierarchical clustering: set A and set B. Among them, set A includes the following metering devices: M001, M002, and M004, and set B includes the following metering devices: M003, M005, and M006. There are two meter box nodes in the distribution transformer area metering device positioning tree: meter box node X and meter box node Y. Among them, the device numbers stored in meter box node X include M001, M002, and M003, and the device numbers stored in meter box node Y include M004, M005, and M006.

[0056] Set A can be used as the target metering device set first, and meter box node X as the target meter box node. The intersection of the set composed of the device numbers stored in set A and meter box node X includes M001 and M002. Assuming the preset quantity is 2, the number of elements in the intersection is equal to the preset quantity, indicating that the meter box corresponding to set A and meter box node X is the same. Therefore, the device numbers stored in meter box node X can be updated using the metering device numbers in set A. After updating, the device numbers stored in meter box node X include M001, M002, and M004.

[0057] Then, set B can be used as the target metering device set, and meter box node X as the target meter box node. The intersection of set B and the set of the metering device numbers stored in meter box node X includes M003. The number of elements in the intersection is less than the preset quantity, indicating that the meter box corresponding to set B and meter box node X is not the same. At this time, the metering device numbers stored in meter box node X are not updated. Then, using meter box node Y as the target meter box node, the intersection of set B and the set of the metering device numbers stored in meter box node Y includes M005 and M006. The number of elements in the intersection is 2, which is equal to the preset quantity 2, indicating that the meter box corresponding to set B and meter box node Y is the same. Therefore, the metering device numbers stored in meter box node Y can be updated using the metering device numbers in set B. After updating, the metering device numbers stored in meter box node Y include: M003, M005, and M006.

[0058] Regarding S104:

[0059] Here, the navigation position data specifically includes spatial longitude data, spatial latitude data, and spatial altitude data. During implementation, if the user-side metering device is installed outdoors, the navigation position data of the user metering device can be obtained using satellite positioning technology. Specifically, it can be directly obtained through the data interface of a satellite positioning system (such as the Global Positioning System, the Beidou Satellite Navigation System, etc.). It is also possible to set a positioning module (such as a chip based on a satellite positioning system) in the user-side metering device. The execution entity of this method can receive the navigation position data sent by the device in a wired or wireless manner through a custom communication protocol. After obtaining the navigation position data of each user-side metering device, each navigation position data can be added to the positioning tree of the background area metering device for update. Specifically, for example, the navigation position data of each metering device can be set in the corresponding metering device object.

[0060] In an actual application scenario, the user-side metering device may be installed indoors, such as in a building or a basement. Based on this, in some embodiments of the present disclosure, if there are multiple indoor metering devices installed in at least one building among the user-side metering devices, the navigation position data of each indoor metering device is generated according to the following method: For any target building, obtain the outdoor navigation position data of the location where the receiver of the target building is located; obtain the relative position data of each indoor metering device in the target building relative to the receiver; calculate the navigation position data of each indoor metering device in the target building based on the outdoor navigation position data and each relative position data.

[0061] In this embodiment, in order to obtain the navigation position data of each indoor metering device, for each target building in each building, the following steps can be executed: (1) Using satellite positioning technology, obtain the navigation position data of the location where the receiver of the target building is located, that is, the outdoor navigation position data. (2) Obtain the relative position data of each indoor metering device in the target building relative to the receiver. During implementation, the operation and maintenance personnel can wear a navigation device, such as an inertial navigation device based on INS (Inertial Navigation System), to enter the building for the first entry and positioning of the metering device to determine the relative position data of each indoor metering device in the spatial coordinate system relative to the receiver. Here, the relative position data specifically includes, for example, the relative displacement amount and the relative angle change amount in the spatial coordinate system. (3) Calculate the navigation position data of each indoor metering device in the target building based on the outdoor navigation position data and each relative position data. The calculation method of the navigation position data in this step is a prior art and will not be elaborated here.

[0062] Finally, the navigation position data of each indoor metering device in each building can be obtained.

[0063] In this embodiment, by obtaining the outdoor navigation position data of the target building receiver and the relative position data of each indoor metering device relative to the receiver, the navigation position data of each indoor metering device is calculated, thereby achieving accurate positioning of the indoor metering devices installed in the building (such as a building or a basement).

[0064] In some embodiments, the method further includes: obtaining a plurality of updated back-end area metering device positioning trees; extracting the data of the change in the meter box to which the metering device to be judged belongs from the plurality of updated back-end area metering device positioning trees; and generating a judgment result of the position change situation based on the data of the change in the meter box to which the metering device to be judged belongs and a pre-constructed position change judgment algorithm.

[0065] In this embodiment, for example, if the number of updated back-end area metering device positioning trees is 2, the first line distances between each user-side metering device are obtained, and based on the first line distances, each user-side metering device is clustered to obtain a plurality of same-meter-box metering device sets; and using these plurality of same-meter-box metering device sets to update the user-side metering device numbers stored in the corresponding meter box nodes in the substation area metering device positioning tree to obtain the first updated back-end area metering device positioning tree, it is also possible to continue to obtain the first line distances between each user-side metering device, and based on the new first line distances, perform a secondary update on the updated back-end area metering device positioning tree to obtain the second updated back-end area metering device positioning tree. Extract the data of the meter box to which the metering device to be judged belongs from the two updated back-end area metering device positioning trees respectively to form the data of the change in the meter box to which the metering device to be judged belongs, encode the data of the change in the meter box to which the metering device to be judged belongs to obtain the characteristic data of the change in the meter box to which the metering device to be judged belongs, and use the pre-constructed position change judgment algorithm to process the characteristic data of the change in the meter box to which the metering device to be judged belongs to obtain the judgment result of the position change situation for the metering device to be judged.

[0066] Here, the position change judgment algorithm can be a decision tree algorithm, a support vector machine, a naive Bayes algorithm, a neural network algorithm, etc., and this embodiment does not limit this. During implementation, a data set can be extracted from the historical updated back-end area metering device positioning trees. The characteristics of each training sample in the data set are, for example, the characteristic data of the meter box situation generated according to the meter box situation to which any metering device belongs in two consecutive updated back-end area metering device positioning trees, and the corresponding label is the marked position change situation. Use this data set to train the initial decision tree algorithm to obtain the position change judgment algorithm.

[0067] This embodiment can quickly and accurately judge whether the position of the metering device to be judged has changed through the pre-constructed position change judgment algorithm, enabling maintenance personnel to respond quickly and ensuring the stable operation of the power grid.

[0068] The embodiments of the present disclosure also provide a real-time positioning method for a metering device, including the following steps:

[0069] Step S1: Extract the power supply address, metering device number, and the meter box number of the meter box to which the metering device belongs for each user from the area power supply address file.

[0070] Step S2: Generate meter box address hierarchy information according to each power supply address and each meter box number.

[0071] Step S3: Construct an initial transformer area metering device positioning tree according to the meter box address hierarchy information.

[0072] Step S4: Store each metering device number in the corresponding meter box node of the initial transformer area metering device positioning tree to obtain a transformer area metering device positioning tree.

[0073] Step S5: Obtain the first line distance between each user-side metering device and the second line distance between each user-side metering device and the concentrator of the target transformer area.

[0074] Step S6: Perform hierarchical clustering on each user-side metering device according to each first line distance and each second line distance to obtain a clustering tree.

[0075] Step S7: Obtain a plurality of same-meter-box metering device sets according to the node information corresponding to the target layer in the clustering tree; wherein, the number of nodes including user-side metering devices on the target layer is equal to the number of meter box nodes.

[0076] Step S8: For any target metering device set in the plurality of same-meter-box metering device sets and any target meter box node in the transformer area metering device positioning tree, take the intersection of the set composed of the device numbers stored in the target metering device set and the target meter box node.

[0077] Step S9: If the number of elements in the intersection is greater than or equal to a preset number, update the device numbers stored in the target meter box node by using the device numbers in the target metering device set.

[0078] Step S10: Obtain the navigation position data of each user-side metering device.

[0079] Specifically, when there are multiple indoor metering devices installed in at least one building among each user-side metering devices, the navigation position data of each indoor metering device is generated according to the following method: for any target building, obtain the outdoor navigation position data of the location where the receiver of the target building is located; obtain the relative position data of each indoor metering device in the target building relative to the receiver; calculate the navigation position data of each indoor metering device in the target building according to the outdoor navigation position data and each relative position data.

[0080] Step S11: Store each navigation position data in the corresponding meter box node of the updated background area metering device positioning tree to obtain a new updated background area metering device positioning tree.

[0081] Step S12: Obtain multiple new updated background area metering device positioning trees.

[0082] Step S13: Extract the change data of the meter box to which the metering device to be judged belongs and the change data of the navigation position from multiple new updated background area metering device positioning trees.

[0083] Step S14: Generate a judgment result of the position change situation based on the change data of the meter box to which it belongs, the change data of the navigation position, and another pre-constructed position change judgment algorithm. Here, the pre-constructed another position change judgment algorithm is similar to the generation method of the foregoing position change judgment algorithm, and will not be elaborated here.

[0084] Those skilled in the art can understand that in the above method of the specific embodiment, the writing order of each step does not mean a strict execution order, and does not constitute any limitation on the implementation process. The specific execution order of each step should be determined by its function and possible internal logic.

[0085] It should be noted that in practical applications, all the above possible implementation manners can be combined in any combination to form possible embodiments of the present disclosure, which will not be elaborated one by one here. The information (including but not limited to device information, user information, etc.) and data (including but not limited to data for analysis, storage, and display, etc.) involved in this application are all information and data authorized by users or fully authorized by all parties. The software tools or components appearing in the embodiments of the present disclosure are only for example introduction and do not represent actual use.

[0086] Based on the same concept, the embodiments of the present disclosure also provide a real-time positioning device for metering devices. Figure 4 The structure diagram of the real-time positioning device for metering devices provided by the embodiments of the present disclosure is shown. Refer to Figure 4 As shown, the real-time positioning device 400 for metering devices provided by the embodiments of the present disclosure includes:

[0087] An acquisition module 401, configured to acquire a positioning tree of the area metering device pre-constructed for the target area; wherein, the positioning tree of the area metering device is constructed based on the area power supply address file of the target area, and the leaf nodes of the positioning tree of the area metering device are meter box nodes storing the device numbers of the user-side metering devices.

[0088] The clustering module 402 is configured to obtain the first line distances between the user-side metering devices, and cluster the user-side metering devices based on the first line distances to obtain multiple sets of metering devices in the same meter box;

[0089] The first positioning module 403 is configured to use the multiple sets of metering devices in the same meter box to update the device numbers stored in the corresponding meter box nodes in the substation area metering device positioning tree, so as to obtain the updated substation area metering device positioning tree;

[0090] The second positioning module 404 is configured to: obtain the navigation position data of each user-side metering device; store the navigation position data in the corresponding meter box nodes of the updated substation area metering device positioning tree.

[0091] In some embodiments, if there are multiple indoor metering devices installed in at least one building among the user-side metering devices, the device further includes a calculation module configured to: for any target building, obtain the outdoor navigation position data of the location where the receiver of the target building is located; obtain the relative position data of each indoor metering device in the target building relative to the receiver; calculate the navigation position data of each indoor metering device in the target building according to the outdoor navigation position data and the relative position data.

[0092] In some embodiments, the device further includes a construction module configured to: extract the power supply addresses, metering device numbers, and meter box numbers of the meter boxes to which the metering devices belong for each user from the area power supply address file; generate meter box address hierarchy information according to the power supply addresses and the meter box numbers; construct an initial substation area metering device positioning tree according to the meter box address hierarchy information; store the metering device numbers in the corresponding meter box nodes of the initial substation area metering device positioning tree to obtain the substation area metering device positioning tree.

[0093] In some embodiments, the device further includes a distance acquisition module configured to obtain the second line distances between each user-side metering device and the concentrator of the target substation area; the clustering module is configured to: perform hierarchical clustering on the user-side metering devices according to the first line distances and the second line distances to obtain a clustering tree; obtain the multiple sets of metering devices in the same meter box according to the node information corresponding to the target layer in the clustering tree; wherein, the number of nodes including the user-side metering devices on the target layer is equal to the number of meter box nodes.

[0094] In some embodiments, in the above device, the relocation module is configured to: for any target metering device set in the multiple same-metering-box metering device sets and any target meter box node in the transformer substation metering device positioning tree, take the intersection of the set composed of the device numbers stored in the target metering device set and the target meter box node; if the number of elements in the intersection is greater than or equal to a preset number, update the device numbers stored in the target meter box node by using the device numbers in the target metering device set.

[0095] In some embodiments, the above device further includes a judgment module, configured to: obtain multiple updated transformer substation metering device positioning trees; extract the data on the change of the meter box to which the metering device to be judged belongs from the multiple updated transformer substation metering device positioning trees; generate a judgment result on the position change situation based on the data on the change of the meter box to which the metering device to be judged belongs and a pre-constructed position change judgment algorithm.

[0096] It should be noted that any of the above metering device real-time positioning devices can implement the foregoing metering device real-time positioning method one by one, which will not be elaborated here.

[0097] Figure 5 The structural schematic diagram of an electronic device provided by an embodiment of the present disclosure is shown. As Figure 5 shown, at the hardware level, the electronic device includes a processor, and optionally also includes an internal bus, a network interface, and a memory. Among them, the memory may include a memory, such as a high-speed random access memory (Random-Access Memory, RAM), and may also include a non-volatile memory, such as at least one disk memory, etc. Of course, the electronic device may also include other hardware required for other services.

[0098] The processor, network interface, and memory can be interconnected through an internal bus, and the internal bus can be an ISA (Industry Standard Architecture, industrial standard architecture) bus, a PCI (Peripheral Component Interconnect, peripheral component interconnect standard) bus, or an EISA (Extended Industry Standard Architecture, extended industrial standard architecture) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For the sake of representation, Figure 5 only a bidirectional arrow is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0099] A memory for storing programs. Specifically, the program may include program code, and the program code includes computer operation instructions. The memory may include a memory and a non-volatile memory, and provide instructions and data to the processor.

[0100] The processor reads the corresponding computer program from the non-volatile memory into the memory and then runs it, forming a metering device real-time positioning device at the logical level. The processor executes the program stored in the memory and is specifically used to execute the foregoing method.

[0101] The processor may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the integrated logic circuit in the hardware of the processor or the instructions in the form of software. The above-mentioned processor may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components. It can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present disclosure. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in combination with the embodiments of the present disclosure can be directly embodied as being executed by the hardware decoding processor, or executed by the combination of the hardware and software modules in the decoding processor. The software module may be located in a mature storage medium in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. This storage medium is located in the memory, and the processor reads the information in the memory and combines its hardware to complete the steps of the above method.

[0102] The electronic device can execute the metering device real-time positioning method provided by multiple embodiments of the present disclosure and be implemented as a metering device real-time positioning device in Figure 4 the functions of the illustrated embodiments, which will not be elaborated in the embodiments of the present disclosure.

[0103] The embodiments of the present disclosure also propose a computer-readable storage medium, which stores one or more programs, and the one or more programs include instructions that, when executed by an electronic device including multiple application programs, can enable the electronic device to execute the metering device real-time positioning method provided by multiple embodiments of the present disclosure.

[0104] Those skilled in the art should understand that the embodiments of the present disclosure may be provided as a method, a system, or a computer program product. Therefore, the present disclosure may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present disclosure may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0105] The present disclosure is described with reference to the flowcharts and / or block diagrams of methods, apparatus (systems), and computer program products according to the embodiments of the present disclosure. It should be understood that each flow and / or block in the flowchart and / or block diagram, and the combination of flows and / or blocks in the flowchart and / or block diagram, can be realized by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing devices generate means for realizing the functions specified in one Figure 1 one flow or multiple flows and / or blocks Figure 1 one block or multiple blocks.

[0106] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory generate a manufactured article including instruction means, and the instruction means realizes the functions specified in one Figure 1 one flow or multiple flows and / or blocks Figure 1 one block or multiple blocks.

[0107] These computer program instructions can also be loaded onto a computer or other programmable data processing device, so that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process. Thus, the instructions executed on the computer or other programmable device provide steps for realizing the functions specified in one Figure 1 one flow or multiple flows and / or blocks Figure 1 one block or multiple blocks.

[0108] In a typical configuration, a computing device includes one or more processors (CPUs), an input / output interface, a network interface, and a memory.

[0109] The memory may include non-permanent memory in the computer-readable medium, random access memory (RAM), and / or non-volatile memory in the form of, for example, read-only memory (ROM) or flash memory (flash RAM). The memory is an example of a computer-readable medium.

[0110] A computer-readable medium includes permanent and non-permanent, removable and non-removable media, and information storage can be implemented by any method or technology. The information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, magnetic cassette tapes, tapes, disk storage or other magnetic storage devices, or any other non-transitory medium that can be used to store information accessible by a computing device. As defined herein, a computer-readable medium does not include transitory computer-readable media, such as modulated data signals and carrier waves.

[0111] Embodiments of the present disclosure also provide a computer program product carrying program code, and the instructions included in the program code can be used to execute the steps of the real-time positioning method of the metering device described in the above method embodiments. For details, refer to the above method embodiments and will not be elaborated herein.

[0112] Among them, the above computer program product can be specifically implemented by means of hardware, software, or a combination thereof. In an alternative embodiment, the computer program product is specifically embodied as a computer storage medium. In another alternative embodiment, the computer program product is specifically embodied as a software product, such as a software development kit (SDK), etc.

[0113] It should also be noted that the term "comprising", "including" or any other variant thereof is intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus comprising a series of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the statement "comprising an..." does not exclude the presence of another same element in the process, method, article, or apparatus comprising the element.

[0114] Those skilled in the art should understand that the embodiments of the present disclosure can be provided as a method, a system or a computer program product. Therefore, the present disclosure can take the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware aspects. Moreover, the present disclosure can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0115] The above are only the embodiments of the present disclosure and are not intended to limit the present disclosure. For those skilled in the art, various changes and modifications can be made to the present disclosure. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present disclosure shall be included within the scope of the claims of the present disclosure.

Claims

1. A real-time positioning method for a metering device, characterized in that: The method is applied to a metering device positioning scenario when a user-side metering device in a meter box changes, and the method includes: Obtaining a pre-constructed area metering device location tree for the target area; wherein the area metering device location tree is constructed based on the area power supply address file of the target area, the leaf nodes of the area metering device location tree are meter box nodes storing the device numbers of the user-side metering devices, and the root nodes and intermediate nodes of the area metering device location tree store the geographical address hierarchical information of the meter boxes; Using high-speed power line carrier communication technology, a first line distance between each of the user-side metering devices is obtained, and based on each of the first line distances, each of the user-side metering devices is clustered to obtain a plurality of sets of metering devices in the same meter box; Using the plurality of metering devices in the same meter box, the device numbers stored in the corresponding meter box nodes in the station area metering device location tree are updated to obtain an updated station area metering device location tree; Acquire navigation location data of each user-side metering device, and store each navigation location data in a corresponding meter box node of the updated background area metering device positioning tree; The method further comprises: Obtaining the second line distance between each of the user-side metering devices and the concentrator of the target area; The clustering of the user-side metering devices based on the first line distances to obtain a plurality of sets of metering devices in the same meter box includes: Performing hierarchical clustering on each of the user-side metering devices according to each of the first line distances and each of the second line distances to obtain a clustering tree; According to the node information corresponding to the target layer in the clustering tree, the plurality of sets of metering devices in the same meter box are obtained; wherein the number of nodes including user-side metering devices on the target layer is equal to the number of the meter box nodes.

2. The method according to claim 1, characterized in that If each of the user-side metering devices includes a plurality of indoor metering devices installed in at least one building, the navigation location data of each of the indoor metering devices is generated according to the following method: For any target building, obtaining outdoor navigation location data of a location of a receiver of the target building; Acquiring relative position data of each indoor metering device in the target building relative to the receiver; The navigation position data of each indoor metering device in the target building is calculated based on the outdoor navigation position data and each relative position data.

3. The method according to claim 1, characterized in that The station area metering device location tree is constructed according to the following method: Extracting the power supply address, metering device number and meter box number of each user from the power supply address file of the district; Generate meter box address hierarchy information according to each of the power supply addresses and each of the meter box numbers; According to the meter box address hierarchy information, construct an initial area metering device location tree; The metering device numbers are stored in the corresponding meter box nodes of the initial area metering device location tree to obtain the area metering device location tree.

4. The method according to claim 1, characterized in that The method of using the plurality of metering devices in the same meter box to update the device number stored in the corresponding meter box node in the station area metering device location tree to obtain an updated station area metering device location tree includes: For any target metering device set in the plurality of metering device sets with the same meter box, and any target meter box node in the station area metering device location tree, take the intersection of the target metering device set and the set consisting of the device numbers stored in the target meter box node; If the number of elements in the intersection is greater than or equal to a preset number, the device numbers in the target metering device set are used to update the device numbers stored in the target meter box node.

5. The method according to any one of claims 1 to 4, characterized in that: The method further comprises: Get multiple update background area metering device location trees; Extracting the meter box status change data of the metering device to be determined from the plurality of updated back-end area metering device location trees; Based on the meter box situation change data and a pre-built position change judgment algorithm, a position change situation judgment result is generated.

6. A real-time positioning device for a metering device, characterized in that: The device is applied to the metering device positioning scenario when the user-side metering device in the meter box changes, and the device includes: An acquisition module is used to acquire a pre-constructed area metering device location tree for a target area; wherein the area metering device location tree is constructed based on the area power supply address file of the target area, the leaf nodes of the area metering device location tree are meter box nodes storing device numbers of user-side metering devices, and the root nodes and intermediate nodes of the area metering device location tree store geographical address hierarchical information of meter boxes; A clustering module, used to obtain the first line distance between each of the user-side metering devices by using the high-speed power line carrier communication technology, and cluster each of the user-side metering devices based on each of the first line distances to obtain a plurality of sets of metering devices in the same meter box; A first positioning module is used to update the device number stored in the corresponding meter box node in the station area metering device positioning tree by using the plurality of metering devices in the same meter box to obtain an updated station area metering device positioning tree; A second positioning module is used to obtain navigation location data of each user-side metering device, and store each navigation location data in a corresponding meter box node of the positioning tree of the metering device in the update background area; A distance acquisition module, used for acquiring the second line distance between each of the user-side metering devices and the concentrator of the target station area; The clustering module is specifically used to: hierarchically cluster each of the user-side metering devices according to each of the first line distances and each of the second line distances to obtain a clustering tree; obtain the plurality of sets of metering devices in the same meter box according to the node information corresponding to the target layer in the clustering tree; wherein the number of nodes including the user-side metering devices on the target layer is equal to the number of the meter box nodes.

7. An electronic device, comprising: processor; as well as A memory arranged to store computer executable instructions, wherein when the executable instructions are executed, the processor is caused to perform the steps of the method according to any one of claims 1 to 5.

8. A computer-readable storage medium storing one or more programs, characterized in that: When the one or more programs are executed by an electronic device including a plurality of application programs, the electronic device executes the steps of the method as claimed in any one of claims 1 to 5.

Images