Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Calculation method for optimizing municipal drainage network plane layout design

A technology of drainage pipe network and plane layout, applied in the field of computing, can solve the problem that the algorithm does not consider the pipe diameter and buried depth, the interpretation of the algorithm complexity is not reasonably solved, and cannot represent the minimum investment, etc., to ensure the diversity, Simple effect of mutation algorithm

Inactive Publication Date: 2015-03-25
HEBEI INSTITUTE OF ARCHITECTURE AND CIVIL ENGINEERING
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This scheme is actually a workaround when the shortest path cannot represent the minimum investment, but obviously since only considering the shortest path cannot represent the minimum investment, then only considering the reciprocal of the minimum slope or the amount of excavation designed according to the minimum slope cannot Represents minimal investment optimization
[0008] In 2008, Luo Liming of Capital Normal University and others used parthenogenetic algorithm to study the optimization of pipe network layout in the pipe network optimization based on parthenogenetic algorithm, but the relationship between pipe diameter and buried depth was not considered in the algorithm. At the same time, due to The explanation of the algorithm complexity of the algorithm has not been reasonably solved, and the optimization scheme of the drainage network is not practically feasible

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
  • Calculation method for optimizing municipal drainage network plane layout design
  • Calculation method for optimizing municipal drainage network plane layout design
  • Calculation method for optimizing municipal drainage network plane layout design

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The municipal drainage pipe network plane layout design optimization calculation method of the present invention mainly includes three major steps, namely:

[0049] 1. Construct a cost fitness function with a high degree of agreement with the evaluation of the drainage network;

[0050] 2. The initialization scheme of the tree structure genetic algorithm based on the divide and conquer method is used to obtain the initialization population;

[0051] 3. Obtain the expanded mutant population by using the method of "adding lines and breaking circles".

[0052] The present invention will be specifically introduced below in conjunction with specific embodiments.

[0053] 1. Build a fitness function

[0054] In the genetic algorithm, because the fitness function determines the survival probability of the individual and determines the solution of the final problem, the determination of the fitness function becomes a key point in the research of the genetic algorithm.

[005...

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 calculation method for optimizing a municipal drainage network plane layout design. The calculation method is characterized by mainly comprising three steps that firstly, a construction cost fitness function which has high matching degree with drainage network assessment is constructed; secondly, an initialized population is obtained from a tree structure genetic algorithm initializing scheme based on the divide-and-conquer method; thirdly, an expanded variable population is obtained by utilizing a line-adding and circle-breaking method. The calculation method for optimizing the municipal drainage network plane layout design has the advantages that the matching degree between the constructed construction cost fitness function and the drainage network assessment is high, so a drainage network can be well planned; the tree structure genetic algorithm initializing scheme based on the divide-and-conquer method enables an initialized scheme of a tree structure to be completed rapidly, and large-scale initialization of the large-scale pipe network can be achieved; a variation algorithm of the drainage network is simpler by utilizing the line-adding and circle-breaking method, a novel pipe network planning map can be generated after each line is cut out in a circle with added lines, and variation diversity is guaranteed.

Description

technical field [0001] The invention relates to a calculation method, in particular to an optimization calculation method for the plane layout design of a municipal drainage pipe network. Background technique [0002] Urban drainage pipe network is an indispensable and important infrastructure in modern cities, and it is also a backbone project for water pollution prevention and drainage and disaster reduction. Scientific planning and design can help governments at all levels use limited funds scientifically and rationally to maximize investment benefits. [0003] The optimal design of the drainage pipe network includes two aspects: one is the optimal selection of the pipeline layout; the other is the optimal design of the pipeline parameters, that is, the pipe diameter and buried depth, when the pipeline layout is determined. Among them, the layout optimization of the drainage pipe network occupies a very important position in the planning of the urban drainage pipe networ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50G06N3/12
Inventor 王利民郝桂珍邓全才
Owner HEBEI INSTITUTE OF ARCHITECTURE AND CIVIL ENGINEERING
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products