CN101702181B - Method for transferring channel cubic meter of earth and stone based on nearest distance priority - Google Patents
Method for transferring channel cubic meter of earth and stone based on nearest distance priority Download PDFInfo
- Publication number
- CN101702181B CN101702181B CN2009100361901A CN200910036190A CN101702181B CN 101702181 B CN101702181 B CN 101702181B CN 2009100361901 A CN2009100361901 A CN 2009100361901A CN 200910036190 A CN200910036190 A CN 200910036190A CN 101702181 B CN101702181 B CN 101702181B
- Authority
- CN
- China
- Prior art keywords
- earthwork
- section
- earth
- remaining amount
- equal
- 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.)
- Expired - Fee Related
Links
- 239000004575 stone Substances 0.000 title claims abstract description 88
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000009412 basement excavation Methods 0.000 claims abstract description 14
- 239000011435 rock Substances 0.000 claims abstract description 9
- 239000002689 soil Substances 0.000 claims abstract description 7
- 238000013508 migration Methods 0.000 claims abstract 2
- 230000005012 migration Effects 0.000 claims abstract 2
- 238000004364 calculation method Methods 0.000 claims description 2
- YTAHJIFKAKIKAV-XNMGPUDCSA-N [(1R)-3-morpholin-4-yl-1-phenylpropyl] N-[(3S)-2-oxo-5-phenyl-1,3-dihydro-1,4-benzodiazepin-3-yl]carbamate Chemical compound O=C1[C@H](N=C(C2=C(N1)C=CC=C2)C1=CC=CC=C1)NC(O[C@H](CCN1CCOCC1)C1=CC=CC=C1)=O YTAHJIFKAKIKAV-XNMGPUDCSA-N 0.000 claims 2
- 230000011218 segmentation Effects 0.000 description 105
- 239000012634 fragment Substances 0.000 description 54
- 230000007704 transition Effects 0.000 description 26
- 238000005457 optimization Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 241000209202 Bromus secalinus Species 0.000 description 3
- 238000013467 fragmentation Methods 0.000 description 3
- 238000006062 fragmentation reaction Methods 0.000 description 3
- 238000013178 mathematical model Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000033772 system development Effects 0.000 description 1
Images
Landscapes
- Testing Or Calibration Of Command Recording Devices (AREA)
Abstract
本发明公开了一种基于最近距离优先的渠道土石方迁移方法，将渠道划分成等距离的m段，其中m的取值为大于0的正整数，m的取值最大可以到10000，得到第1段、第2段、第3段、……、第m段，最大的土石方调配距离的分段数目为k，其中k的取值为大于0的正整数，k的取值最大可以到100，获取每个分段内土石方挖方量或填方量的剩余量，首先在所有相邻的分段之间进行土石方挖方量和填方量的平衡调配，接着在所有次相邻的分段之间进行土石方平衡调配，依次类推，在最大调配分段距离范围内的所有分段之间进行土石方平衡调配，如果在最大调配分段距离范围内仍有分段土石方没有平衡的，则直接弃土或借土，本发明能够支持大规模渠道分段土石方平衡调配。
The invention discloses a channel earthwork migration method based on the shortest distance priority, which divides the channel into equidistant m sections, wherein the value of m is a positive integer greater than 0, and the maximum value of m can be up to 10000, and the first Section, Section 2, Section 3,..., Section m, the number of subsections of the maximum earthwork deployment distance is k, where the value of k is a positive integer greater than 0, and the maximum value of k can be up to 100. To obtain the remaining amount of earthwork excavation or filling amount in each segment, first balance the earthwork excavation amount and filling amount between all adjacent segments, and then between all sub-adjacent segments Carry out earth-rock balance allocation, and so on, carry out earth-rock balance allocation between all segments within the maximum allocation segment distance, if there are still sub-sections of earth and stone unbalanced within the maximum allocation segment distance range, directly discard the soil or By borrowing soil, the present invention can support the balanced deployment of large-scale channel segmented earthwork.
Description
Technical field
The present invention relates to a cubic meter balance concocting method, especially a kind of in channel designing construction based on the preferential channel cubic metre of earth and stone moving method of minimum distance.
Background technology
After cut-fill transition is meant that certain highway section cubic metre of earth and stone is deducted this utilization side, highway section on the channel route, will dig the surplus cubic metre of earth and stone reasonably vertically allocation and transportation and rationally be provided with according to actual and allotment situation and borrow, to abandon sharing out the work of field to filling out scarce highway section.A channel equidistantly is segmented into some parts along the line, the excavation and the embankment that produce in each segmentation are allocated in this section without any need for expense, therefore the cubic metre of earth and stone situation in each segmentation has three kinds: (1) excavation and embankment be balance just in time, excavation and embankment do not need borrow earth and spoir in this section inner equilibrium; (2) excavation is more than embankment, and after this section inner equilibrium, this section also has remaining soil amount, need carry out spoir; (3) embankment is more than excavation, and after this section inner equilibrium, the soil amount of this section need be carried out borrow earth not enough.If a segmentation needs borrow earth, it can be to other spoir segmentation borrow earths or to the ditch borrow earth; If a segmentation needs spoir, it can be to other borrow earth segmentation spoirs or to spoir point spoir.A borrow earth segmentation be to those spoir segmentation borrow earths? will this segmentation be to the ditch borrow earth? how much is borrow earth respectively? is a spoir segmentation to those borrow earth segmentation spoirs? need the spoir point to be set for this segmentation? abandon how many cubic metres of earth and stone respectively to each borrow earth segmentation and spoir point? for these problems, we need an optimum solution, so that can realize cut-fill transition with minimum price.In order to carry out cubic meter optimal design and system development, some cubic meters optimization allotment scheme and system have been designed and have realized in the highway field.
Optimizing modeling is the core of cut-fill transition research and the basis of other research work.According to the different engineering backgrounds and the characteristics of allotment problem, use different theories, set up the cubic metres of earth and stone such as linear programming model, large system decomposing coordination model, dynamic programming model, multiple objective programming model respectively and optimized the allotment model.These models are constraint with the design proposal and the execution conditions of earth and rock works all, are decision variable with allotment quantity, seek the minimized allotment scheme of system cost.Yet traditional summation curve method, allotment figure method, and method such as quantity of earth work reckoner will be set up mostly and optimize the good objective function of mathematical model, and then carry out optimum solution and find the solution.When finding the solution above model, perhaps find the solution instrument by optimization, find the solution as the optimizational function module of softwares such as Matlab, Excel, Lindo; Perhaps utilize simple method, implicit enumeration method, branch boundary solving model.Be difficult to set up yet optimize mathematical model, the performance of optimizing the mathematical model algorithm on the other hand is also relatively poor.
As after setting up an Optimization Model, need are introduced artificial respectively and slack variable just can obtain initial basic feasible solution, seek the optimum solution subroutine and can use simplicial method.If n is for needing the segments of embankment in the cubic metre of earth and stone balance back segment, m is the segments that needs excavation, then the constraint condition one of Optimization Model has 2n+2m+n*m equation of constraint, its coefficient is (2n+2m+n*m) * (2n+2m+n*m), flat trunk canal total length is 100KM if help in project of South-to-North water diversion Shandong, dividing segment distance is 0.5KM, number of fragments is 200 altogether, suppose n=m=100, then this example equation of constraint has 10400, then its equation coefficient has 10816000, and for understanding the equation of this 10400 size, only depositing its equation coefficient just needs the 40MB memory headroom.Therefore traditional mathematical optimization method is difficult to satisfy the calculating to big channel cut-fill transition.
Summary of the invention
The present invention proposes a kind of based on the preferential channel cubic metre of earth and stone moving method of minimum distance, and the present invention can support extensive channel segmentation cubic metre of earth and stone balance allotment.
The present invention adopts following technical scheme:
A kind of based on the preferential channel cubic metre of earth and stone moving method of minimum distance, it is characterized in that: channel is divided into equidistant m section, wherein the value of m is the positive integer greater than 0, the value maximum of m can arrive 10000, obtain the 1st section, the 2nd section, the 3rd section, the m section, the segmentation number of maximum cut-fill transition distance is k, wherein the value of k is the positive integer greater than 0, the value maximum of k can arrive 100, obtain the surplus of each segmentation interior cubic metre of earth and stone amount of excavation or amount of fill, at first between all adjacent segmentations, carry out the balance allotment of cubic meter amount of excavation and amount of fill, then between the adjacent segmentation of all times, carry out a cubic meter balance allotment, and the like, carry out a cubic meter balance allotment between all segmentations in maximum allotment segmentation distance range, if in maximum allotment segmentation distance range, still have the segmentation cubic metre of earth and stone not have balance, then directly spoir or borrow earth, concrete steps are as follows:
The 1st step: parameter is set
The cubic metre of earth and stone surplus of each segmentation in m the segmentation is set to T[1 respectively], T[2], T[m], the residue earthwork is that cubic metre of earth and stone residue is arranged in this segmentation of positive numerical representation, need this cubic metre of earth and stone is moved to other segmentation or directly cheats spoir to spoir, the residue earthwork is that the segmentation of negative represents to lack in this segmentation the cubic metre of earth and stone, need be from other segmentation or ditch borrow earth, two-dimensional array a[m+1 is set] [m+1], be used to write down the earthwork of allocating between the segmentation, the initial value that array a is set is 0, if carrying out the number-of-fragments of cut-fill transition is i, the allotment step-length is j, it is 1 that first number-of-fragments i that begins to allocate is set, the step-length j that begins to allocate is 1, enters for the 2nd step, and described step-length is the difference of carrying out between cubic meter number-of-fragments of two segmentations of balance allotment;
The 2nd step: calculating need be carried out cubic meter numbering of two segmentations of balance allotment
Carry out cubic meter two number-of-fragments of balance allotment and be respectively i and i+j, entered into for the 3rd step;
Whether the 3rd step: judging needs to carry out a cubic meter balance allotment between two segmentations
If the cubic metre of earth and stone surplus T[i of i section] and the cubic metre of earth and stone surplus T[i+j of i+j section] multiplied result is more than or equal to 0 between the two, then do not need to carry out a cubic meter balance allotment between two segmentations, the cubic metre of earth and stone surplus T[i of i section] and the cubic metre of earth and stone surplus T[i+j of i+j section] value do not do any variation, enters into for the 5th step; Otherwise entered for the 4th step;
The 4th step: carry out a cubic meter balance allotment between two segmentations
If the cubic metre of earth and stone surplus T[i of i section] absolute value more than or equal to the cubic metre of earth and stone surplus T[i+j of i+j section] absolute value, the cubic metre of earth and stone surplus T[i of i section then is set] equal the cubic metre of earth and stone surplus T[i of i section] add the cubic metre of earth and stone surplus T[i+j of i+j section], a[i is set] [i+j] equal the cubic metre of earth and stone surplus T[i+j of i+j section], a[i+j is set] [i] equal the cubic metre of earth and stone surplus T[i+j of i+j section] negative, the cubic metre of earth and stone surplus T[i+j of i+j section is set] equal 0; If the cubic metre of earth and stone surplus T[i of i section] absolute value is less than the cubic metre of earth and stone surplus T[i+j of i+j section] absolute value, the cubic metre of earth and stone surplus T[i+j of i+j section then is set] equal the cubic metre of earth and stone surplus T[i+j of i+j section] add the cubic metre of earth and stone surplus T[i of i section], the two-dimensional array a[i+j of allotment earthwork is set between i+j section and the i section] [i] equal the cubic metre of earth and stone surplus T[i of i section], the two-dimensional array a[i of allotment earthwork between record i section and the i+j section is set] [i+j] equal the cubic metre of earth and stone surplus T[i of i section] negative, the cubic metre of earth and stone surplus T[i of i section is set] equal 0; Entered for the 5th step;
The 5th step: new number-of-fragments i is set
If current number-of-fragments i+j less than m, then is provided with i and equals i+1, entered into for the 2nd step; If current number-of-fragments i+j equals m, then entered for the 6th step;
The 6th step: new allotment step-length j is set
If current allotment step-length j then is provided with j and equals j+1 less than k, i is set equals 1, got back to for the 2nd step; If current allotment step-length j equals k, entered for the 7th step;
The 7th step: cut-fill transition finishes
The channel cut-fill transition finishes, and with each fragmentation value output of the residue cubic metre of earth and stone non-0, will write down result's output of the two-dimensional array a of allotment earthwork between the segmentation, and computing finishes.
Compared with prior art, the present invention has following advantage and beneficial effect:
1, this method only need be carried out the bidimensional cycle calculations and can be realized cubic metre of earth and stone balance allotment between the channel segmentation, avoid classic method to exist and carry out the efficiency that the cubic metre of earth and stone is optimized the allotment existence, thereby this method can be supported extensive channel segmentation cubic metre of earth and stone balance allotment;
2, because this method is simple and computing velocity is fast, thereby can carry out polytype channel route selection at short notice, reduce the computation burden of route selection, and then produce the more variant projects of location of selecting;
3, this method can also be applied to optimal design such as Water Resources Allocation, output pipe network laying, highway cut-fill transition, freight transportation allotment.
Description of drawings
Fig. 1 is based on the preferential channel optimization method for designing of minimum distance and represents synoptic diagram, channel is divided into the m section altogether among the figure, the step-length of two segmentations of the expression of 1 among the figure is 1, and two segmentation step of the expression of 2 among the figure are 2, and the step-length between two segmentations of the expression of 3 among the figure is 3.
Fig. 2 is based on the process flow diagram of the preferential channel optimization method for designing of minimum distance.
Embodiment
Based on the preferential channel cubic metre of earth and stone moving method of minimum distance, it is characterized in that: channel is divided into equidistant m section, wherein the value of m is the positive integer greater than 0, the value maximum of m can arrive 10000, obtain the 1st section, the 2nd section, the 3rd section, the m section, the segmentation number of maximum cut-fill transition distance is k, wherein the value of k is the positive integer greater than 0, the value maximum of k can arrive 100, obtain the surplus of each segmentation interior cubic metre of earth and stone amount of excavation or amount of fill, at first between all adjacent segmentations, carry out the balance allotment of cubic meter amount of excavation and amount of fill, then between the adjacent segmentation of all times, carry out a cubic meter balance allotment, and the like, carry out a cubic meter balance allotment between all segmentations in maximum allotment segmentation distance range, if in maximum allotment segmentation distance range, still have the segmentation cubic metre of earth and stone not have balance, then directly spoir or borrow earth, concrete steps are as follows:
The 1st step: parameter is set
The cubic metre of earth and stone surplus of each segmentation in m the segmentation is set to T[1 respectively], T[2], T[m], the residue earthwork is that cubic metre of earth and stone residue is arranged in this segmentation of positive numerical representation, need this cubic metre of earth and stone is moved to other segmentation or directly cheats spoir to spoir, the residue earthwork is that the segmentation of negative represents to lack in this segmentation the cubic metre of earth and stone, need be from other segmentation or ditch borrow earth, two-dimensional array a[m+1 is set] [m+1], be used to write down the earthwork of allocating between the segmentation, the initial value that array a is set is 0, if carrying out the number-of-fragments of cut-fill transition is i, the allotment step-length is j, it is 1 that first number-of-fragments i that begins to allocate is set, the step-length j that begins to allocate is 1, enters for the 2nd step, and described step-length is the difference of carrying out between cubic meter number-of-fragments of two segmentations of balance allotment;
The 2nd step: calculating need be carried out cubic meter numbering of two segmentations of balance allotment
Carry out cubic meter two number-of-fragments of balance allotment and be respectively i and i+j, entered into for the 3rd step;
Whether the 3rd step: judging needs to carry out a cubic meter balance allotment between two segmentations
If the cubic metre of earth and stone surplus T[i of i section] and the cubic metre of earth and stone surplus T[i+j of i+j section] multiplied result is more than or equal to 0 between the two, then do not need to carry out a cubic meter balance allotment between two segmentations, the cubic metre of earth and stone surplus T[i of i section] and the cubic metre of earth and stone surplus T[i+j of i+j section] value do not do any variation, enters into for the 5th step; Otherwise entered for the 4th step;
The 4th step: carry out a cubic meter balance allotment between two segmentations
If the cubic metre of earth and stone surplus T[i of i section] absolute value more than or equal to the cubic metre of earth and stone surplus T[i+j of i+j section] absolute value, the cubic metre of earth and stone surplus T[i of i section then is set] equal the cubic metre of earth and stone surplus T[i of i section] add the cubic metre of earth and stone surplus T[i+j of i+j section], a[i is set] [i+j] equal the cubic metre of earth and stone surplus T[i+j of i+j section], a[i+j is set] [i] equal the cubic metre of earth and stone surplus T[i+j of i+j section] negative, the cubic metre of earth and stone surplus T[i+j of i+j section is set] equal 0; If the cubic metre of earth and stone surplus T[i of i section] absolute value is less than the cubic metre of earth and stone surplus T[i+j of i+j section] absolute value, the cubic metre of earth and stone surplus T[i+j of i+j section then is set] equal the cubic metre of earth and stone surplus T[i+j of i+j section] add the cubic metre of earth and stone surplus T[i of i section], the two-dimensional array a[i+j of allotment earthwork is set between i+j section and the i section] [i] equal the cubic metre of earth and stone surplus T[i of i section], the two-dimensional array a[i of allotment earthwork between record i section and the i+j section is set] [i+j] equal the cubic metre of earth and stone surplus T[i of i section] negative, the cubic metre of earth and stone surplus T[i of i section is set] equal 0; Entered for the 5th step;
The 5th step: new number-of-fragments i is set
If current number-of-fragments i+j less than m, then is provided with i and equals i+1, entered into for the 2nd step; If current number-of-fragments i+j equals m, then entered for the 6th step;
The 6th step: new allotment step-length j is set
If current allotment step-length j then is provided with j and equals j+1 less than k, i is set equals 1, got back to for the 2nd step; If current allotment step-length j equals k, entered for the 7th step;
The 7th step: cut-fill transition finishes
The channel cut-fill transition finishes, and with each fragmentation value output of the residue cubic metre of earth and stone non-0, will write down result's output of the two-dimensional array a of allotment earthwork between the segmentation, and computing finishes.
Fig. 1, Fig. 2 are based on the preferential channel optimization method for designing of minimum distance and represent the synoptic diagram, process flow diagram and the false code that relate in the embodiment, and the section length that maximum adjustable is joined among Fig. 1 is 3,
The concrete technical step that the invention process is given an example is as follows:
(1) the 1st step: parameter is set
It is 5 that the equidistant segments of channel is set, the segmentation number that maximum allotment distance is set is 2, the cubic metre of earth and stone surplus that each segmentation in 5 segmentations is set is respectively T[1]=2, T[2]=-3, T[3]=-2, T[4]=3, T[5]=1, the residue earthwork is that cubic metre of earth and stone residue is arranged in this segmentation of positive numerical representation, need this cubic metre of earth and stone is moved to other segmentation or directly cheats spoir to spoir, the residue earthwork is that the segmentation of negative represents to lack in this segmentation the cubic metre of earth and stone, need be from other segmentation or ditch borrow earth, two-dimensional array a[6 is set] earthwork allocated between the segmentation of [6] record, the initial value that array a is set is 0, it is 1 that first number-of-fragments i that begins to allocate is set, the step-length j that begins to allocate is 1, described step-length is the difference of carrying out between cubic meter number-of-fragments of two segmentations of balance allotment, if current two number-of-fragments of allocating are 1 and 2, then step-length is 1, if current two number-of-fragments of allocating are 2 and 4, then step-length is numbered 2, enters for (2) the 2nd steps;
(2) the 2nd steps: two number-of-fragments that calculating need be allocated
If carrying out the number-of-fragments of cut-fill transition is 1, the allotment step-length is 1, and two number-of-fragments then allocating are respectively 1 and 2, enters into for (3) the 3rd steps;
Whether (3) the 3rd steps: judging needs to carry out a cubic meter balance allotment between two segmentations
T[1] * T[2]=2* (3)=-6 is less than 0, then needs to carry out a cubic meter balance allotment between two segmentations, enters for (4) the 4th steps;
(4) the 4th steps: carry out a cubic meter balance allotment between two segmentations
T[1] absolute value be 2, T[2] absolute value is 3, T[2] absolute value is greater than T[1] absolute value, T[2 is set]=T[2]+T[1]=-3+2=-1, a[2 is set] [1] equal 2, and a[1 is set] [2] equal-2, T[1]=0, entered for (5) the 5th steps;
(5) the 5th steps: new number-of-fragments i is set
Current number-of-fragments i+j=1+1 then is provided with i=i+1=2 less than m=5, gets back to for (6) the 2nd steps;
(6) the 2nd steps: two number-of-fragments that calculating need be allocated
If carrying out the number-of-fragments of cut-fill transition is 2, the allotment step-length is 1, and two number-of-fragments then allocating are respectively 2 and 3, enters into for (7) the 3rd steps;
Whether (7) the 3rd steps: judging needs to carry out a cubic meter balance allotment between two segmentations
T[2] * T[3]=(1) * (2)=2 is greater than 0, then do not need to carry out a cubic meter balance allotment between two segmentations, enters for (8) the 5th steps;
(8) the 5th steps: new number-of-fragments i is set
Current number-of-fragments i+j=2+1 then is provided with i=2+1=3 less than m=5, gets back to for (9) the 2nd steps;
(9) the 2nd steps: two number-of-fragments that calculating need be allocated
The number-of-fragments that carries out cut-fill transition is 3, and the allotment step-length is 1, and two number-of-fragments then allocating are respectively 3 and 4, enters into for (10) the 3rd steps;
Whether (10) the 3rd steps: judging needs to carry out a cubic meter balance allotment between two segmentations
T[3] * T[4]=(2) * 3=-6 is less than 0, then needs to carry out a cubic meter balance allotment between two segmentations, enters for (11) the 4th steps;
(11) the 4th steps: carry out a cubic meter balance allotment between two segmentations
T[3] absolute value be 2, T[4] absolute value is 3, T[4] absolute value is greater than T[3] absolute value, T[4 is set]=T[4]+T[3]=3+ (2)=1, a[4 is set] [3] equal-2, and a[3 is set] [4] equal 2, T[3]=0, entered for (12) the 5th steps;
(12) the 5th steps: new number-of-fragments i is set
Current number-of-fragments i+j=3+1=4 then is provided with i=i+1=4 less than m=5, gets back to for (13) the 2nd steps;
(13) the 2nd steps: two number-of-fragments that calculating need be allocated
The number-of-fragments that carries out cut-fill transition is 4, and the allotment step-length is 1, and two number-of-fragments then allocating are respectively 4 and 5, enters into for (14) the 3rd steps;
Whether (14) the 3rd steps: judging needs to carry out a cubic meter balance allotment between two segmentations
T[4] * T[5]=1*1=1 is greater than 0, then do not need to carry out a cubic meter balance allotment between two segmentations, enters for (15) the 5th steps;
(15) the 5th steps: new number-of-fragments i is set
Current number-of-fragments i+j=4+1=5 equals m=5, enters for (16) the 6th steps;
(16) the 6th steps: new allotment step-length j is set
Current allotment step-length 1 then is provided with j and equals j+1=2 less than k=2, i is set equals 1, gets back to for (17) the 2nd steps;
(17) the 2nd steps: two number-of-fragments that calculating need be allocated
The number-of-fragments that carries out cut-fill transition is i=1, and the allotment step-length is j=2, and two number-of-fragments then allocating are respectively 1 and 3, enters into for (18) the 3rd steps;
Whether (18) the 3rd steps: judging needs to carry out a cubic meter balance allotment between two segmentations
T[1]=0, T[3]=0, multiplied result equals 0 between the two, does not then need to carry out a cubic meter balance allotment between two segmentations, enters into for (19) the 5th steps;
(19) the 5th steps: new number-of-fragments i is set
Current number-of-fragments 1+2 then is provided with i and equals 1+1=2 less than m=5, gets back to for (20) the 2nd steps;
(20) the 2nd steps: two number-of-fragments that calculating need be allocated
The number-of-fragments that carries out cut-fill transition is 2, and the allotment step-length is 2, and two number-of-fragments then allocating are respectively 2 and 4, enters into for (21) the 3rd steps;
Whether (21) the 3rd steps: judging needs to carry out a cubic meter balance allotment between two segmentations
T[2]=-1 and T[4]=1, multiplied result is less than 0 between the two, then needs to carry out a cubic meter balance allotment between two segmentations, enters for (22) the 4th steps;
(22) the 4th steps: carry out a cubic meter balance allotment between two segmentations
T[2] absolute value equal T[4] absolute value, T[2 then is set] equal T[2] add T[4]=0, a[2 is set] [4] equal T[4]=1, a[4 is set] [2] equal-T[4]=-1, T[4 is set] equal 0, entered for (23) the 5th steps;
(23) the 5th steps: new number-of-fragments i is set
Current number-of-fragments 2+2 then is provided with i and equals i+1=3 less than m=5, gets back to for (24) the 2nd steps;
(24) calculate two number-of-fragments that to allocate
The number-of-fragments that carries out cut-fill transition is 3, and the allotment step-length is 2, and two number-of-fragments then allocating are respectively 3 and 5, enters into for (25) the 3rd steps;
Whether (25) the 3rd steps: judging needs to carry out a cubic meter balance allotment between two segmentations
T[3]=0, T[5]=1, multiplied result equals 0 between the two, does not then need to carry out a cubic meter balance allotment between two segmentations, T[3] and T[5] value do not do any variation, enter into (26) the 5th and go on foot;
(26) the 5th steps: new number-of-fragments i is set
Current number-of-fragments 3+2 equals m=5, then enters for (27) the 6th steps;
(27) the 6th steps: new allotment step-length j is set
Current allotment step-length j equals k=2, enters for (28) the 7th steps;
(28) the 7th steps: cut-fill transition finishes
The channel cut-fill transition finishes, and with each fragmentation value output of the residue cubic metre of earth and stone non-0, with result's output of two-dimensional array a, computing finishes.
Then the result of this example output is
Following table is each segmentation cut-fill transition result
The allotment implication of table as a result is as follows:
(1) segmentation 1 is given segmentation 2 with the cut-fill transition of 2 units;
(2) segmentation 2 from segmentation 1 obtain 2 units the cubic metre of earth and stone, from segmentation 4, obtain 1 unit the cubic metre of earth and stone;
(3) segmentation 3 obtains the cubic metre of earth and stone of 2 units from segmentation 4;
(4) segmentation 4 is given segmentation 2 with the cut-fill transition of 1 unit, gives segmentation 3 with the cut-fill transition of 2 units;
(5) segmentation 5 does not have to allocate with the cubic metre of earth and stone of other segmentation.
Be false code below based on the preferential channel cubic metre of earth and stone method for designing of minimum distance
1 m，k，T(1)，...，T(m)；
2 a(i，j)＝0，i，j ＝1，2，...，m+1
3 i＝1，j ＝1；
4 if(T(i)＊T(i+j)＜0)
5 {
6 if(abs(T(i))＞＝abs(T(i+j)))
7 {
8 T(i)＝T(i)+T(i+j)；
9 a(i，i+j)＝T(i+j)；
10 a(i+j，i)＝-T(i+j)；
11 T(i+j)＝0；
12 }
13 if(abs(T(i))＜abs(T(i+j)))
14 {
15 T(i+j)＝T(i+j)+T(i)；
16 a(i+j，i)＝T(i)；
17 a(i，i+j)＝-T(i)；
18 T(i)＝0；
19 }
20?}
21?If(i+j ＜m)
22?{ i＝i+1；
23 goto 4；
24?}
25?If(?j＜k)
26?{ j＝j+1；
i＝1；
27 goto 4；
28?}
29?for(i＝1；j ＜m+1；i++)
30?if(T(i)！＝0)
31 printf，i，T(i)；
32?for(i＝1；i ＜m+1；i++)
33?for(j＝1；j ＜m+1；j++)
34 Print，i，j，T(i)。
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100361901A CN101702181B (en) | 2009-10-14 | 2009-10-14 | Method for transferring channel cubic meter of earth and stone based on nearest distance priority |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100361901A CN101702181B (en) | 2009-10-14 | 2009-10-14 | Method for transferring channel cubic meter of earth and stone based on nearest distance priority |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101702181A CN101702181A (en) | 2010-05-05 |
| CN101702181B true CN101702181B (en) | 2011-06-08 |
Family
ID=42157096
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100361901A Expired - Fee Related CN101702181B (en) | 2009-10-14 | 2009-10-14 | Method for transferring channel cubic meter of earth and stone based on nearest distance priority |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101702181B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103778325B (en) * | 2014-01-08 | 2017-01-04 | 广西界围信息科技有限公司 | A kind of earth work concocting method |
| CN109447437B (en) * | 2018-10-17 | 2021-10-29 | 中南大学 | An automatic construction method of public (rail) road longitudinal section including earthwork deployment |
| CN111236239B (en) * | 2020-01-10 | 2022-01-25 | 深圳市蛇口招商港湾工程有限公司 | Earth and stone square migration method based on nearest distance priority |
| CN111350194A (en) * | 2020-03-16 | 2020-06-30 | 山东大学 | Large-area filling method capable of effectively reducing earthwork quantity |
| CN112001547B (en) * | 2020-08-24 | 2023-01-10 | 天津大学 | Rock-fill dam earth-rock allocation optimization method based on improved interval multi-objective optimization |
-
2009
- 2009-10-14 CN CN2009100361901A patent/CN101702181B/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 刘小明等.公路建设工程大系统土石方调配优化.《公路交通科技》.2006,第23卷(第4期), * |
| 梁建.公路土石方调配优化数学模型的建立和程序设计.《公路》.2002,(第8期), * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101702181A (en) | 2010-05-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Luo et al. | Urban flood numerical simulation: Research, methods and future perspectives | |
| CN102915227B (en) | Parallel method for large-area drainage basin extraction | |
| CN101702181B (en) | Method for transferring channel cubic meter of earth and stone based on nearest distance priority | |
| CN104598296B (en) | Soft Soil Foundation Pit deforms Numerical Analysis methods | |
| CN103886135B (en) | Two-dimensional unsteady-flow numerical model based power engineering location method | |
| CN110543731A (en) | water-sand separate scheduling simulation method and system for high-sand-content river reservoir | |
| CN106498896B (en) | A kind of reservoir operation process analogy method being coupled with Sedimentation | |
| CN103049595A (en) | Three-dimension design cooperative working method used for hydraulic and hydro-power engineering | |
| CN104143023B (en) | Concrete faced rockfill dam construction progress simulation method based on parameter analysis and real time monitoring | |
| CN109271672B (en) | River channel water surface line calculation method under interaction of river-lake-pump station | |
| CN110135069B (en) | Method and device for acquiring silt characteristics during water delivery of water delivery tunnel and computer equipment | |
| CN105808793A (en) | Horizontal well staged fracturing numerical simulation method based on unstructured grid | |
| CN114218840A (en) | Overall Modeling and Visualization System for Water and Sediment Movement and Terrain Evolution in Estuarine Channels | |
| CN105825003B (en) | An intelligent design method for farmland consolidation planning supported by GeoDesign | |
| CN108446502A (en) | A method of obtaining basin unit line using full two-dimensional Shallow Water Equations | |
| CN103150758A (en) | Method for highly fine three-dimensional modeling of complex earth surface | |
| CN109063230A (en) | Different gushing waters or permeable condition go down into a mine the evaluation method of the process of flooding | |
| CN105069231A (en) | Method and system for arranging centralized heat power pipe network | |
| CN104182634A (en) | Cascade hydropower station combined operation water level control section optimization method | |
| Zou et al. | A numerical study on heat transfer performances of horizontal ground heat exchangers in ground-source heat pumps | |
| CN108090283A (en) | The finite element method of tunnel-vehicle coupled vibrations under a kind of DYNAMIC LOADING OF DRIVING TRAIN ON BRIDGES | |
| Gabl et al. | Numerical simulations in hydraulic engineering | |
| CN115293037A (en) | Hydrodynamic modeling method of river-lake composite system based on machine learning | |
| CN112883529B (en) | Method for predicting leakage amount of underground pipe gallery | |
| Chen | Application of physiographic soil erosion–deposition model in estimating sediment flushing efficiency of empty storage |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20100505 Assignee: Sinohydro Tianjin Engineering Co.,Ltd. Assignor: Hohai University Contract record no.: 2014120000063 Denomination of invention: Method for transferring channel cubic meter of earth and stone based on nearest distance priority Granted publication date: 20110608 License type: Exclusive License Record date: 20140721 |
|
| LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110608 Termination date: 20181014 |