Power distribution network path searching method based on depth priority

A depth-first, path search technology, applied in the direction of instruments, data processing applications, prediction, etc., can solve the problems of difficult path classification and utilization, reduced efficiency, low efficiency, etc., and achieve the effect of superior time complexity and space complexity performance

Inactive Publication Date: 2017-09-08
ZHEJIANG UNIV
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The routes searched in the existing distribution network route search methods are not comprehensive enough, it is difficult to classify and utilize the routes, and the efficiency is low when using them
And it is impossible to fully and completely describe the operation structure and operation mode of the distribution network d

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Power distribution network path searching method based on depth priority
  • Power distribution network path searching method based on depth priority
  • Power distribution network path searching method based on depth priority

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the accompanying drawings.

[0037] The method of the present invention first obtains all paths starting from each power source, specifically adopts a stack structure to realize the recursive process of traversal, and keeps the nodes passed by in the search process in the stack, and saves path information. Each time a node is searched, there is a corresponding power supply path p from the power supply to the node, which is to connect the nodes in the current stack in turn, and then connect the top node of the stack with the newly searched node to obtain a new path.

[0038] For a newly searched node, judge whether the following three conditions are met: the node does not exist in the stack; the currently generated power supply path p of the node cannot be the same as the already searched path; the node is not a power supply node. If the newly searched node does not meet any of the above conditions...

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

No PUM Login to view more

Abstract

The invention discloses a power distribution network path searching method based on depth priority. The method comprises the following steps: traversing a topologic graph of a power distribution network based on the depth priority thought, and screening according to a specific condition to obtain all power supply paths in the power distribution network; classifying the paths obtained through searching to finally obtain three power supply paths: all power supply paths classified according to power source, all paths classified according to the load of the path terminals, and all paths classified according to the passed branches in the paths. The three paths obtained through the searching have strong regularity, can sufficiently describe the running way of the power distribution network and can be applied to numerous problems in the power distribution network analysis: power distribution network reconstruction, feeder line power supply capacity analysis, power distribution network N-1 analysis, load transfer path optimization and like; the time complexity performance and the space complexity performance of the method are excellent, and the method has extensive actual application value.

Description

technical field [0001] The invention relates to a distribution network path search method based on depth priority, which belongs to the analysis field of distribution network. Background technique [0002] At present, there are a large number of problems that need to be analyzed in the planning and operation of the distribution network, such as distribution network reconstruction, feeder power supply capacity analysis, distribution network N-1 analysis, distribution network N-1 analysis, load transfer path optimization Wait. The routing of the distribution network plays an important role in the analysis of these problems. The routes searched in the existing distribution network route search methods are not comprehensive enough, it is difficult to classify and utilize the routes, and the efficiency of use is low. And it is impossible to fully and completely describe the operation structure and operation mode of the distribution network directly by obtaining the path. In the...

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
no application Login to view more
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/06
CPCG06Q10/047G06Q10/0639G06Q50/06
Inventor 徐成司董树锋
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap