CN106897529A - Sub-basin based on sewage network topological relation confluxes calculation order computational methods - Google Patents

Sub-basin based on sewage network topological relation confluxes calculation order computational methods Download PDF

Info

Publication number
CN106897529A
CN106897529A CN201710120454.6A CN201710120454A CN106897529A CN 106897529 A CN106897529 A CN 106897529A CN 201710120454 A CN201710120454 A CN 201710120454A CN 106897529 A CN106897529 A CN 106897529A
Authority
CN
China
Prior art keywords
sub
basin
upstream
calculation
confluxing
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.)
Granted
Application number
CN201710120454.6A
Other languages
Chinese (zh)
Other versions
CN106897529B (en
Inventor
周祖昊
刘佳嘉
李佳
王浩
贾仰文
牛存稳
严子奇
桑学锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Institute of Water Resources and Hydropower Research
Original Assignee
China Institute of Water Resources and Hydropower Research
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Institute of Water Resources and Hydropower Research filed Critical China Institute of Water Resources and Hydropower Research
Priority to CN201710120454.6A priority Critical patent/CN106897529B/en
Publication of CN106897529A publication Critical patent/CN106897529A/en
Application granted granted Critical
Publication of CN106897529B publication Critical patent/CN106897529B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/18Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02ATECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A20/00Water conservation; Efficient water supply; Efficient water use
    • Y02A20/152Water filtration

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Conflux calculation order computational methods the invention discloses a kind of sub-basin based on sewage network topological relation, including:Sub-basin is divided according to natural waterway, and for each sub-basin distributes unique encodings;The sub-basin upstream and downstream according to where natural waterway flow concentration path and sub-basin coding build natural waterway is confluxed topology relation table;The sub-basin upstream and downstream according to where sewage network flow concentration path and subflow Field Number build sewage network is confluxed topology relation table;According to above-mentioned two topology relation table, by sub-basin cycle detection natural waterway and sewage network upstream sub-basin, and the sequencing of calculation of confluxing can be smoothly completed according to upstream sub-basin, the continuous calculation sequence number of confluxing of its distribution is followed successively by, until all sub-basins all have calculation sequence number of confluxing;According to calculation sequence number of confluxing, determine that each sub-basin confluxes calculation sequentially.The present invention solve the problems, such as model conflux calculation during computing unit compute repeatedly or jump calculating, improve calculation operational efficiency of confluxing.

Description

Sub-basin based on sewage network topological relation confluxes calculation order computational methods
Technical field
The present invention relates to hydrological model field, and in particular to a kind of sub-basin based on sewage network topological relation confluxes and drills Calculation order computational methods.
Background technology
As industry and the development of urbanization process, urban pipe network coverage rate are increasing, pipe network Process of Confluence is increasingly Complexity, hydrological distribution model and pipe net leakage rate are usually used in the simulation of urban waterlogging and Urban Water Environment, how reasonably to enter Capable computing of confluxing, directly affects the analog result and model efficiency of water quantity and quality.Digital elevation is based on existing hydrological model more Information is encoded step by step to carrying out watershed partitioning by the order for being from upstream to downstream, so, is carrying out concentration of channel calculation When, only need to from small to large be calculated according to subflow Field Number, its upstream during calculation it is ensured that downstream sub-basin conflux Sub-basin has completed calculation of confluxing.
But, due to urban pipe network complex distribution, pipe network sewage path is not arranged from small to large along the sub-basin coding of journey Row, this allows for pipe network and confluxes while calculate, or can not exist and compute repeatedly with the domatic concentration of channel, there is generation result mistake Risk.Therefore the coding that pipe network confluxes is carried out to related sub-basin whether the calculating of basin water quantity and quality is rationally directly affected to imitate Rate and result.
The content of the invention
The technical problems to be solved by the invention are that existing hydrological model by natural waterway upstream-downstream relationship conflux drilling Calculate, there is its each sub-basin sewage pipe Process of Confluence and compute repeatedly or calculating of jumping, so as to cause asking for result of calculation mistake Topic.
In order to solve the above-mentioned technical problem, the technical solution adopted in the present invention is to provide a kind of based on sewage network topology The sub-basin of relation confluxes calculation order computational methods, comprises the following steps:
Step S10, foundation natural waterway divide sub-basin, and are that each sub-basin distributes unique encodings;
Step S20, encoded according to natural waterway flow concentration path and sub-basin, sub-basin where building natural waterway is upper and lower Swim topology relation table of confluxing;
Step S30, according to sewage network flow concentration path and subflow Field Number, sub-basin where building sewage network is upper and lower Swim topology relation table of confluxing;
Step S40, topology relation table of being confluxed according to natural waterway and sewage network place sub-basin upstream and downstream, by sub-basin Its natural waterway of cycle detection and sewage network upstream sub-basin, and can smoothly complete calculation of confluxing according to upstream sub-basin Sequencing, is followed successively by the continuous calculation sequence number of confluxing of sub-basin distribution, until all sub-basins all have calculation sequence number of confluxing;
Step S50, according to confluxing calculation sequence number, determine that confluxing calculation of each sub-basin in distributed water quality model is suitable Sequence.
In the above-mentioned methods,
Sub-basin upstream and downstream where natural waterway conflux topology relation table be according to natural waterway flow concentration path topological relation, The upstream and downstream topological relation information architecture of the relative natural waterway of each sub-basin for obtaining;
The topology relation table of confluxing of sub-basin upstream and downstream where sewage network is, according to sewage network topological relation in basin, to obtain The upstream and downstream topological relation information architecture of the relative sewage network of each sub-basin for taking;
The topology relation table of confluxing of sub-basin upstream and downstream where natural waterway or sewage network includes:
Sub-basin is encoded:The unique encodings of all sub-basins in system;
Upstream " m " encodes:Represent the upstream sub-basin coding in remittance current substream domain in natural waterway or sewage network, m Which the upstream sub-basin in current substream domain is represented, upstream " m " encoded radio is that " 0 " represents do not have upstream sub-basin, more than " 0 " Represent the encoding value of the upstream sub-basin corresponding to the sub-basin;
Upstream sub-basin number:Conflux in topology relation table equal to sub-basin upstream and downstream where natural waterway or sewage network Upstream " m " encoded radio is not 0 upstream sub-basin number.
In the above-mentioned methods, in step s 40, upstream sub-basin can smoothly complete conflux calculation criterion be:
Sub-basin does not have upstream sub-basin;
Or, all upstream sub-basins of its corresponding natural waterway and sewage network have all had calculation sequence of confluxing Number.
In the above-mentioned methods, step S40 is comprised the following steps:
Step S41, the calculation sequence number array runId (1 that confluxes that all sub-basins in whole calculus system of confluxing are set:n) =0, currently conflux calculation sequence number nowId=0, n are the number in calculus system neutron basin of entirely confluxing;
Step S42, the traversal sequence number s=0 for setting current substream domain, on the sub-basin according to where natural waterway and sewage network Downstream is confluxed topology relation table, and beginning travels through sub-basin one by one;
Step S43, judge whether s is n, if it is, performing step S42;Otherwise, step S44 is performed;
Step S44, s=s+1 is made, start to detect next sub-basin;
Step S45, judge current substream domain conflux calculation sequence number runId (s) whether be 0, if it is, perform step S46;Otherwise, step S43 is performed;
Step S46, judgement current substream domain are with the presence or absence of natural waterway upstream sub-basin or the upstream subflow of sewage network Domain, and have the upstream sub-basin of calculation serial number 0 of confluxing, if it does, performing step S43;Otherwise, step S47 is performed;
Step S47, nowId=nowId+1 is made, and nowId values are assigned to the calculation sequence number of confluxing in current substream domain RunId (s)=nowId;
Step S48, judge whether nowId is equal to sub-basin number n, if it is, performing step S49;Otherwise, step is performed S43;
Step S49, end program.
In the above-mentioned methods, step S50 is comprised the following steps:
Structure confluxes calculation order array runSub (1:N), and it is initialized as 0, wherein, runSub (i) represents i & lt fortune The sub-basin coding of calculation, sets current operation sequence number r=1;
Step S52, the traversal sequence number s=0 for setting current substream domain;
Step S53, s=s+1 is made, and whether judge traversal sequence number s more than sub-basin number n, if it is, performing step S52;Otherwise, step S54 is performed;
Step S54, judge current substream domain conflux calculation sequence number runId (s) whether be equal to preceding computing sequence number r, if It is to perform step S55;Otherwise, step S53 is performed;
Step S55, runSub (r) is assigned by current substream domain coding, and make r=r+1;
Step S56, whether current operation sequence number r is judged more than sub-basin number n, if it is, step S57 is performed, it is no Then, step S54 is performed;
Step S57, end program.
The present invention is by carrying out unique encodings, and the son according to where natural waterway and sewage network respectively to each sub-basin Basin upstream and downstream is confluxed topology relation table, travels through each sub-basin, is ensureing the natural waterway of each sub-basin upstream sub-basin Under the premise of Process of Confluence and sewage network Process of Confluence are completed, calculation of confluxing is carried out to it, directly to use upstream Sub-basin calculates gained natural runoff and sewage inlet, solves existing hydrological model and is converged by natural waterway upstream-downstream relationship Stream calculation computes repeatedly or jumps the problem for calculating, and specifically has the beneficial effect that:
(1) present invention can simultaneously meet the natural waterway concentration of channel of sub-basin and sewage network calculation of confluxing is required;
(2) present invention has taken into full account topological relation of the sewage network in sub-basin, improves operational efficiency;
(3) topological relation of the present invention according to different pipe sections, it is to avoid what sewage confluxed computes repeatedly.
Brief description of the drawings
Fig. 1 confluxes calculation order computational methods for a kind of sub-basin based on sewage network topological relation for providing of the present invention Flow chart;
Fig. 2 is the schematic diagram of the specific embodiment of sub-basin natural waterway and the sewage network distribution in the present invention;
Fig. 3 is the particular flow sheet of step S40 in the present invention;
Fig. 4 is the particular flow sheet of step S50 in the present invention.
Specific embodiment
The present invention is described in detail with reference to Figure of description and specific embodiment.
As shown in figure 1, a kind of sub-basin based on sewage network topological relation that the present invention is provided confluxes, calculation order is counted Calculation method, comprises the following steps:
Step S10, foundation natural waterway divide sub-basin, and are encoded, and each sub-basin is had unique coding.
In step slo, the coding scheme of sub-basin is continuous since 1 is incremented by, and without repeated encoding between sub-basin.As schemed Shown in 2, whole example basin is divided into by 14 sub-basins according to natural waterway, to each sub-basin assignment unique number (Fig. 2 In numeral 1 to 14), as long as need exist for explanation be when being encoded each sub-basin to sub-basin coding repeat i.e. Can, no matter which kind of method sub-basin coding is carried out in, different sub-basin coding schemes are drawn, the inventive method is not influenceed It is follow-up to calculate.
Step S20, encoded according to natural waterway flow concentration path and sub-basin, sub-basin where building natural waterway is upper and lower Topology relation table of confluxing is swum, that is, obtains the sub-basin number information immediately upstream of the relative natural waterway of each sub-basin.
In step S20, first according to natural waterway flow concentration path (Fig. 2 dotted lines) topological relation, each sub-basin is obtained With respect to the upstream topological relation information of natural waterway, (corresponding with Fig. 2) as shown in table 1, wherein, upstream " m " coded representation is natural The upstream sub-basin coding in current substream domain is imported in water system, m represents which the upstream sub-basin, sub-basin in current substream domain It is encoded to " 0 " and represents do not have upstream sub-basin, more than the encoding value that " 0 " represents the corresponding upstream sub-basin of the sub-basin;" on Alien basin number " is equal to the non-zero number of all upstreams " m " encoded radio, and this numerical value is used for statistical computation, does not influence to calculate sequence Row.
Step S30, according to sewage network flow concentration path and subflow Field Number, sub-basin where building sewage network is upper and lower Topology relation table of confluxing is swum, that is, obtains the sub-basin number information immediately upstream of the relative sewage network of each sub-basin.
In step s 30, first according to sewage network in basin (heavy line in Fig. 2) topological relation, each subflow is obtained The upstream topological relation information of the relative sewage network in domain, as shown in table 1, it should be noted that in the embodiment shown in table 1 In, sewage network system at most only 2 upstreams, and natural waterway is up to 3 upstreams, this is related to specific basin, maximum Upstream number number does not influence follow-up calculating.
Table 1:Natural waterway, sub-basin upstream and downstream where sewage network are confluxed topology relation table.
Step S40, topology relation table of being confluxed according to natural waterway and sewage network place sub-basin upstream and downstream, by sub-basin Its natural waterway of cycle detection and sewage network upstream sub-basin, and can smoothly complete calculation of confluxing according to upstream sub-basin Sequencing is followed successively by the continuous calculation sequence number of confluxing of sub-basin distribution, until all sub-basins all have calculation sequence number of confluxing.
In the present invention, it refers to that the sub-basin does not have upstream sub-basin that upstream sub-basin can smoothly complete calculation of confluxing; Or all upstream sub-basins of its corresponding natural waterway and sewage network have all had the son of calculation sequence number of confluxing, i.e., Basin conflux when calculating, it is desirable to which the natural waterway Process of Confluence and sewage network Process of Confluence in alien basin are complete thereon Into, so, current substream domain conflux calculation when, it is possible to directly using upstream sub-basin calculate obtained by natural path Stream and sewage inlet;And when sub-basin does not have upstream sub-basin, illustrate that its upstream natural runoff and sewage inlet are 0, do not influence current substream domain to conflux calculation.For there is upstream sub-basin (the upstream sub-basin of natural waterway or sewage network) The sub-basin of calculation sequence number of not confluxing, for the sub-basin can not complete to conflux the situation of calculation, then directly skips, and detects next Individual sub-basin, when next round circulation is entered, then re-starts detection to alien basin thereon.
In the present invention, as shown in figure 3, step S40 is comprised the following steps:
Step S41, the calculation sequence number array runId (1 that confluxes that all sub-basins in whole calculus system of confluxing are set:n) =0, represent that all sub-basins do not complete calculation sequence number calculating of confluxing;The current calculation sequence number nowId=0, table of confluxing is set Show not for the distribution of any sub-basin is confluxed calculation sequence number, n is the number in calculus system neutron basin of entirely confluxing.
Step S42, the traversal sequence number s=0 for setting current substream domain, on the sub-basin according to where natural waterway and sewage network Downstream is confluxed topology relation table, and beginning travels through sub-basin one by one.
Step S43, judge whether s is n, if it is, performing step S42;Otherwise, step S44 is performed.
Step S44, s=s+1 is made, start to detect next sub-basin.
Step S45, judge current substream domain conflux calculation sequence number runId (s) whether be 0, if it is, perform step S46;Otherwise, step S43 is performed.
Step S46, judgement current substream domain are with the presence or absence of natural waterway upstream sub-basin or the upstream subflow of sewage network Domain, and have the upstream sub-basin of calculation serial number 0 of confluxing, if it does, performing step S43;Otherwise, step S47 is performed.
Step S47, nowId=nowId+1 is made, representing increases a sub-basin that can smoothly complete calculation of confluxing, and NowId values are assigned to calculation sequence number runId (the s)=nowId that confluxes in current substream domain.
Step S48, judge whether nowId is equal to sub-basin number n, if it is, performing step S49;Otherwise perform step S43。
Step S49, end program.
Below with Fig. 2 and Biao 1 as specific embodiment, the calculating process to calculation sequence number of confluxing is described in detail.
First time searching loop is carried out to table 1:
For sub-basin 1, because sub-basin 2 is its upstream sewage network sub-basin, and sub-basin 2 confluxes calculation at present Serial number 0, therefore sub-basin 1 cannot be set conflux calculation sequence number;It is incremented by sub-basin traversal sequence number s, sub-basin 2 is sentenced Not, for sub-basin 2, serial number 1 is calculated due to all not having upstream sub-basin, therefore sub-basin 2 can be set to conflux;It is incremented by Sub-basin traversal sequence number differentiated, sub-basin 3 to for sub-basin 6, due to all there is upstream sub-basin, and it is corresponding on There is the situation that calculation sequence number of confluxing is equal to 0 in alien basin, it is impossible to calculation sequence number assignment of confluxing is carried out to it;Sub-basin 7 and Speech, due to not having upstream sub-basin, therefore can set calculation sequence number of confluxing, because sub-basin 2 is provided with calculation sequence number of confluxing 1, therefore sub-basin 7 confluxes that to set gradually be 2 to calculation sequence number;Similarly, set sub-basin 12 conflux calculation serial number 3;Subflow Conflux and calculate serial number 4 in domain 13;There is a sewage network upstream sub-basin in sub-basin 14, be sub-basin 3, and now sub-basin 3 do not conflux calculation sequence number, so calculation sequence number assignment of confluxing cannot be carried out to it, so far first time searching loop terminates.
Second searching loop is carried out to table 1:
For sub-basin 1, due to the calculation serial number 1 of confluxing of sub-basin 2, therefore sub-basin 1 is that satisfaction can be smooth The standard of calculation is completed, the calculation serial number 5 of confluxing of sub-basin 1 is set;Similarly, the calculation sequence number of confluxing of sub-basin 3 is set to 6;For sub-basin 4, alien basin 14 does not complete calculation sequence number of confluxing and sets thereon, therefore can not be to its assignment;Similarly, if The calculation serial number 7 of confluxing of sub-basin 5 is put, sub-basin 6,8,9,10 cannot be set, and set the remittance of sub-basin 11 and sub-basin 14 Stream calculation sequence number is respectively 8 and 9;So far second searching loop terminates.
It should be noted that in second searching loop, sub-basin 2,7,12,13 is due to being already provided with calculation of confluxing Sequence number, it is not necessary to differentiated again, so directly being skipped in second searching loop.
Continuation carries out third time, the 4th time, the 5th searching loop to table 1, is drilled until 14 sub-basins all have to conflux Sequence number is calculated, now terminates program.
Step S50, according to confluxing calculation sequence number, determine that confluxing calculation of each sub-basin in distributed water quality model is suitable Sequence.
In step s 40, calculate gained conflux calculation sequence number be exactly model calculation sequentially, but realistic model calculate when Wait, computing is carried out if confluxing from 1 to 14 search by sub-basin sequence number and calculating sequence number, need constantly traversal, drilled by confluxing one by one Calculate sequence number search and calculate sub-basin, inefficiency, accordingly, it would be desirable to process calculation sequence number sequence of confluxing so that actual meter Circulation 14 (sub-basin number) is only needed to when calculation secondary;
In the present invention, step S50 is comprised the following steps:
Step S51, structure conflux calculation order array runSub (1:N), and it is initialized as 0, wherein, runSub (i) tables Show the sub-basin coding of i & lt computing;Current operation sequence number r=1 is set;
Step S52, the traversal sequence number s=0 for setting current substream domain;
Step S53, s=s+1 is made, and whether judge traversal sequence number s more than sub-basin number n, if it is, performing step S52;Otherwise, step S54 is performed;
Step S54, judge current substream domain conflux calculation sequence number runId (s) whether be equal to preceding computing sequence number r, if It is to perform step S55;Otherwise, step S53 is performed;
Step S55, runSub (r) is assigned by current substream domain coding, and make r=r+1;
Step S56, whether current operation sequence number r is judged more than sub-basin number n, if it is, step S57 is performed, it is no Then, step S54 is performed;
Step S57, end program.
Below with Fig. 2 and Biao 1 as specific embodiment, the calculating process to calculation sequence number of confluxing is described in detail.
Increase successively by r=1 to n, first time searching loop is carried out to table 1:As r=1, runSub (1)=2 is obtained; Work as r=2, obtain runSub (2)=5;Obtain successively, runSub (3)=12, runSub (4)=13;
Second searching loop is carried out to table 1:Obtain, runSub (5)=1, runSub (6)=3, runSub (7)=5, RunSub (8)=11, runSub (9)=14;
Third time searching loop is carried out to table 1:Obtain, runSub (10)=4, runSub (11)=10;
The 4th searching loop is carried out to table 1:Obtain, runSub (12)=9;
The 5th searching loop is carried out to table 1:Obtain, runSub (13)=6, runSub (14)=8;
During realistic model calculation, by r=1 to 14, the sub-basin of i & lt computing, runSub (i) are obtained successively.
Obviously, those skilled in the art can carry out various changes and modification without deviating from essence of the invention to the present invention God and scope.So, if these modifications of the invention and modification belong to the scope of the claims in the present invention and its equivalent technologies Within, then the present invention is also intended to comprising these changes and modification.

Claims (5)

1. a kind of sub-basin based on sewage network topological relation confluxes calculation order computational methods, it is characterised in that including with Lower step:
Step S10, foundation natural waterway divide sub-basin, and are that each sub-basin distributes unique encodings;
Step S20, encoded according to natural waterway flow concentration path and sub-basin, build sub-basin upstream and downstream where natural waterway and converge Stream topology relation table;
Step S30, according to sewage network flow concentration path and subflow Field Number, build sub-basin upstream and downstream where sewage network and converge Stream topology relation table;
Step S40, topology relation table of being confluxed according to natural waterway and sewage network place sub-basin upstream and downstream, by sub-basin circulation Its natural waterway and sewage network upstream sub-basin are detected, and the priority of calculation of confluxing can be smoothly completed according to upstream sub-basin Sequentially, the continuous calculation sequence number of confluxing of sub-basin distribution is followed successively by, until all sub-basins all have calculation sequence number of confluxing;
Step S50, according to confluxing calculation sequence number, determine that each sub-basin confluxes calculation sequentially in distributed water quality model.
2. the method for claim 1, it is characterised in that
The topology relation table of confluxing of sub-basin upstream and downstream where natural waterway is, according to natural waterway flow concentration path topological relation, to obtain Each sub-basin relative natural waterway upstream and downstream topological relation information architecture;
Sub-basin upstream and downstream where sewage network conflux topology relation table be according to sewage network topological relation in basin, acquisition The upstream and downstream topological relation information architecture of the relative sewage network of each sub-basin;
The topology relation table of confluxing of sub-basin upstream and downstream where natural waterway or sewage network includes:
Sub-basin is encoded:The unique encodings of all sub-basins in system;
Upstream " m " encodes:The upstream sub-basin coding in remittance current substream domain in natural waterway or sewage network is represented, m is represented Which the upstream sub-basin in current substream domain, upstream " m " encoded radio is that " 0 " represents do not have upstream sub-basin, is represented more than " 0 " The encoding value of the upstream sub-basin corresponding to the sub-basin;
Upstream sub-basin number:Conflux topology relation table middle and upper reaches equal to sub-basin upstream and downstream where natural waterway or sewage network " m " encoded radio is not 0 upstream sub-basin number.
3. method as claimed in claim 2, it is characterised in that in step s 40, upstream sub-basin can be smoothly completed and confluxed Calculating criterion is:
Sub-basin does not have upstream sub-basin;
Or, all upstream sub-basins of its corresponding natural waterway and sewage network have all had calculation sequence number of confluxing.
4. method as claimed in claim 3, it is characterised in that step S40 is comprised the following steps:
Step S41, the calculation sequence number array runId (1 that confluxes that all sub-basins in whole calculus system of confluxing are set:N)=0, Current conflux calculation sequence number nowId=0, n are the number in calculus system neutron basin of entirely confluxing;
Step S42, the traversal sequence number s=0 for setting current substream domain, the sub-basin upstream and downstream according to where natural waterway and sewage network Conflux topology relation table, beginning travels through sub-basin one by one;
Step S43, judge whether s is n, if it is, performing step S42;Otherwise, step S44 is performed;
Step S44, s=s+1 is made, start to detect next sub-basin;
Whether step S45, calculation sequence number runId (s) of confluxing for judging current substream domain are 0, if it is, performing step S46;It is no Then, step S43 is performed;
Step S46, judgement current substream domain whether there is the upstream sub-basin of natural waterway upstream sub-basin or sewage network, and There is the upstream sub-basin of calculation serial number 0 of confluxing, if it does, performing step S43;Otherwise, step S47 is performed;
Step S47, nowId=nowId+1 is made, and nowId values are assigned to the calculation sequence number runId that confluxes in current substream domain (s)=nowId;
Step S48, judge whether nowId is equal to sub-basin number n, if it is, performing step S49;Otherwise, step S43 is performed;
Step S49, end program.
5. the method for claim 1, it is characterised in that step S50 is comprised the following steps:
Step S51, structure conflux calculation order array runSub (1:N), and it is initialized as 0, wherein, runSub (i) represents i-th The sub-basin coding of secondary computing, sets current operation sequence number r=1;
Step S52, the traversal sequence number s=0 for setting current substream domain;
Step S53, s=s+1 is made, and whether judge traversal sequence number s more than sub-basin number n, if it is, performing step S52;It is no Then, step S54 is performed;
Step S54, judge current substream domain conflux calculation sequence number runId (s) whether be equal to preceding computing sequence number r, if it is, holding Row step S55;Otherwise, step S53 is performed;
Step S55, runSub (r) is assigned by current substream domain coding, and make r=r+1;
Step S56, judge that whether current operation sequence number r, more than sub-basin number n, if it is, performing step S57, otherwise, holds Row step S54;
Step S57, end program.
CN201710120454.6A 2017-03-02 2017-03-02 Sub-basin confluence operation sequence calculation method based on sewage pipe network topological relation Active CN106897529B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710120454.6A CN106897529B (en) 2017-03-02 2017-03-02 Sub-basin confluence operation sequence calculation method based on sewage pipe network topological relation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710120454.6A CN106897529B (en) 2017-03-02 2017-03-02 Sub-basin confluence operation sequence calculation method based on sewage pipe network topological relation

Publications (2)

Publication Number Publication Date
CN106897529A true CN106897529A (en) 2017-06-27
CN106897529B CN106897529B (en) 2020-03-31

Family

ID=59185419

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710120454.6A Active CN106897529B (en) 2017-03-02 2017-03-02 Sub-basin confluence operation sequence calculation method based on sewage pipe network topological relation

Country Status (1)

Country Link
CN (1) CN106897529B (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109285219A (en) * 2018-07-25 2019-01-29 中国水利水电科学研究院 A kind of grid type hydrological model grid calculation order encoding method based on DEM
CN110717231A (en) * 2019-09-11 2020-01-21 中国水利水电科学研究院 Sub-basin confluence simulation method based on slope channel river channel three-level structure
CN112612784A (en) * 2020-11-09 2021-04-06 中国再保险(集团)股份有限公司 Automatic river basin computing unit dividing method and device and computer equipment
CN113128009A (en) * 2021-04-27 2021-07-16 中国水利水电科学研究院 Sub-basin unit division method considering mountain area plain landform difference
CN113239502A (en) * 2021-04-23 2021-08-10 肖小杰 Artificial intelligence image processing-based urban sewage pipe network simulation construction method
CN114882031A (en) * 2022-07-11 2022-08-09 江苏瑞立环保工程股份有限公司 Sewage treatment method and system based on activated sludge process
CN115577506A (en) * 2022-09-22 2023-01-06 长江生态环保集团有限公司 Method for pre-diagnosing and accurately troubleshooting problems of sewage pipe network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012127155A1 (en) * 2011-03-21 2012-09-27 Universite De Toulouse Ii Le Mirail Visuo-tactile atlas
CN103677826A (en) * 2013-12-09 2014-03-26 河海大学 Sub-basin dividing and information extracting method based on IDL and Mapinfo
CN104142812A (en) * 2014-07-30 2014-11-12 中国水利水电科学研究院 Distributed hydrological model parallel operation method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012127155A1 (en) * 2011-03-21 2012-09-27 Universite De Toulouse Ii Le Mirail Visuo-tactile atlas
CN103677826A (en) * 2013-12-09 2014-03-26 河海大学 Sub-basin dividing and information extracting method based on IDL and Mapinfo
CN104142812A (en) * 2014-07-30 2014-11-12 中国水利水电科学研究院 Distributed hydrological model parallel operation method

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
刘佳嘉,周祖昊,贾仰文,王浩: "分布式水文模型子流域编码方法对比分析", 《河海大学学报》 *
刘佳嘉,周祖昊,贾仰文,王浩: "基于DEM河网干支拓扑关系的子流域编码规则", 《河海大学学报》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109285219A (en) * 2018-07-25 2019-01-29 中国水利水电科学研究院 A kind of grid type hydrological model grid calculation order encoding method based on DEM
CN110782526A (en) * 2018-07-25 2020-02-11 中国水利水电科学研究院 Different sub-basin river channel grid calculation order coding method
CN110717231A (en) * 2019-09-11 2020-01-21 中国水利水电科学研究院 Sub-basin confluence simulation method based on slope channel river channel three-level structure
CN112612784A (en) * 2020-11-09 2021-04-06 中国再保险(集团)股份有限公司 Automatic river basin computing unit dividing method and device and computer equipment
CN113239502A (en) * 2021-04-23 2021-08-10 肖小杰 Artificial intelligence image processing-based urban sewage pipe network simulation construction method
CN113239502B (en) * 2021-04-23 2022-08-09 湖南中铭科技有限公司 Artificial intelligence image processing-based urban sewage pipe network simulation construction method
CN113128009A (en) * 2021-04-27 2021-07-16 中国水利水电科学研究院 Sub-basin unit division method considering mountain area plain landform difference
CN114882031A (en) * 2022-07-11 2022-08-09 江苏瑞立环保工程股份有限公司 Sewage treatment method and system based on activated sludge process
CN114882031B (en) * 2022-07-11 2022-09-06 江苏瑞立环保工程股份有限公司 Sewage treatment method and system based on activated sludge process
CN115577506A (en) * 2022-09-22 2023-01-06 长江生态环保集团有限公司 Method for pre-diagnosing and accurately troubleshooting problems of sewage pipe network
CN115577506B (en) * 2022-09-22 2023-08-25 长江生态环保集团有限公司 Method for pre-diagnosing and accurately checking problems of sewage pipe network

Also Published As

Publication number Publication date
CN106897529B (en) 2020-03-31

Similar Documents

Publication Publication Date Title
CN106897529A (en) Sub-basin based on sewage network topological relation confluxes calculation order computational methods
CN110728035B (en) Pollutant total amount control method based on control of section water quality reaching standard
CN110717251B (en) Distributed hydrological model sub-basin partitioning method considering multiple elements
Cisty Hybrid genetic algorithm and linear programming method for least-cost design of water distribution systems
CN108053054B (en) River water quality prediction method
CN103454390B (en) A kind of method and device of measuring dissolved oxygen concentration
CN106776517A (en) Automatic compose poem method and apparatus and system
CN107665704A (en) Phonetic order detection model construction method, detection method and system, man-machine interaction method and equipment
CN111967666A (en) Comprehensive cooperative scheduling system and scheduling method for river and lake water system
CN109871622A (en) A kind of low-voltage platform area line loss calculation method and system based on deep learning
CN110689283A (en) River system and canal system staggered system water supply simulation method and device based on underground water model
CN110782526B (en) Different sub-basin river channel grid calculation order coding method
CN107977676A (en) Text similarity computing method and device
CN111733759A (en) Ecological scheduling method of main flow reservoir considering water coming from regional branch flow
CN106919504B (en) Test data evolution generation method based on GA algorithm
CN108172211A (en) Adjustable waveform concatenation system and method
CN114357868A (en) Multi-target cooperative scheduling method and device for complex flood control system
CN112149849B (en) Method for predicting disinfection byproducts of drinking water based on multiple linear regression method
CN116824851A (en) Path-based urban expressway corridor traffic jam tracing method
CN107016048A (en) The tree-type pipe network intelligent search method of Saint-venant Equations is solved based on chasing method
CN115833240A (en) Capacity allocation optimization method of wind-light-water complementary system considering cascade hydropower station connection
CN112906252B (en) Sub-basin dividing method considering lake reservoir range
CN113642256B (en) Practical gate opening and closing optimization method based on theme database
CN115313402A (en) Mountain area line reactive compensation optimization method based on mobile reactive compensation device
CN113807667B (en) Reservoir flood control forecast optimal scheduling method for downstream flood control points

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant