A method and device for determining the shortest path between electric devices
A shortest path, power equipment technology, applied in data processing applications, instruments, complex mathematical operations, etc., can solve problems such as different solutions
Active Publication Date: 2020-06-12
GLOBAL ENERGY INTERCONNECTION RES INST CO LTD +2
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The problem of the shortest path in a static graph has been basically solved after years of research, but most of the networks in reality have dynamic characteristics. The method of solving the shortest path from point to point in this network is different from the traditional static graph method.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0026] The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Apparently, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0027] In the description of the present invention, it should be noted that unless otherwise specified and limited, the terms "connected" and "connected" should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral Ground connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediary, or it can be an internal connection between two components, which can be a wi...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a method and device for determining a shortest path between power devices. The method includes: obtaining a power system geographic information system diagram, wherein the vertices of the power system geographic information system diagram represent the power devices and sides of the power system geographic information system diagram represent a connection relation among the power devices; determining a power point in the power system geographic information system diagram; performing breadth search in the power system geographic information system diagram based on the power point, and determining key vertices passed in the search process; determining a key vertex closest to and the same as two target vertices; based on the key vertex and the two target vertices, performing breadth search in the power system geographic information system diagram to determine a point meeting the key vertex and the two target vertices to obtain the shortest path between the two target points. The method and device, based on the characteristics of power GIS topology, apply data preprocessing technology based on target guidance thought to a dynamic network, designs a highly efficient algorithm based on the key vertices of the power grid, shorten the search space of the shortest path, and improve efficiency.
Description
technical field [0001] The invention relates to the field of power network optimization, in particular to a method and equipment for determining the shortest path between power devices. Background technique [0002] Power GIS is the application of Geographic Information System (GIS for short) in the power system. It uses the spatial data, attribute data and topology data of the power grid GIS to strengthen the power grid structure and resource optimization management, and provide graphical and visual information for the smart grid. analyzing tool. The topology analysis service of electric power GIS is its core function, and the basis of its core functions such as the analysis of the best power outage scheme and the analysis of the best repair road is the shortest path analysis algorithm. The network of electric power GIS has the characteristics of dynamic and large scale. The scale of a single provincial-level power grid is already at the billion level, and the state of th...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/10G06Q50/06
CPCG06Q10/047G06Q50/06Y04S10/50
Inventor 张波裘洪彬周爱华戴江鹏柴博林国强潘静郑浩
Owner GLOBAL ENERGY INTERCONNECTION RES INST CO LTD