Blockage is a kind of phenomenon frequently occurred in a transport network, in which the human beings are the moving subjects. The minimum flow of a network defined in this paper means the maximum flow quantity throu...Blockage is a kind of phenomenon frequently occurred in a transport network, in which the human beings are the moving subjects. The minimum flow of a network defined in this paper means the maximum flow quantity through the network in the seriously blocked situation. It is an important parameter in designing and operating a transport network, especially in an emergency evacuation network. A branch and bound method is presented to solve the minimum flow problem on the basis of the blocking flow theory and the algorithm and its application are illustrated by examples.展开更多
This study investigate the relationships between geomorphometric properties and the minimum low flow discharge of undisturbed drainage basins in the Taman Bukit Cahaya Seri Alam Forest Reserve, Peninsular Malaysia. Th...This study investigate the relationships between geomorphometric properties and the minimum low flow discharge of undisturbed drainage basins in the Taman Bukit Cahaya Seri Alam Forest Reserve, Peninsular Malaysia. The drainage basins selected were third-order basins so as to facilitate a common base for sampling and performing an unbiased statistical analyses. Three levels of relationships were observed in the study. Significant relationships existed between the geomorphometric properties as shown by the correlation network analysis; secondly, individual geomorphometric properties were observed to influence minimum flow discharge; and finally, the multiple regression model set up showed that minimum flow discharge(Q min) was dependent of basin area(AU), stream length(LS), maximum relief(Hmax), average relief(HAV) and stream frequency(SF). These findings further enforced other studies of this nature that drainage basins were dynamic and functional entities whose operations were governed by complex interrelationships occurring within the basins. Changes to any of the geomorphometric properties would influence their role as basin regulators thus influencing a change in basin response. In the case of the basin's minimum low flow, a change in any of the properties considered in the regression model influenced the “time to peak' of flow. A shorter time period would mean higher discharge, which is generally considered the prerequisite to flooding. This research also conclude that the role of geomorphometric properties to control the water supply within the stream through out the year even though during the drought and less precipitations months. Drainage basins are sensitive entities and any deteriorations involve will generate reciprocals and response to the water supply as well as the habitat within the areas.展开更多
Under the assumptions of triangular cross section channel and uniform stable flow, an analytical solution of the minimum ecological in-stream flow requirement （MEIFR） is deduced. Based on the analytical solution, th...Under the assumptions of triangular cross section channel and uniform stable flow, an analytical solution of the minimum ecological in-stream flow requirement （MEIFR） is deduced. Based on the analytical solution, the uncertainty of the wetted perimeter method is analyzed by comparing the two techniques for the determination of the critical point on the relationship curve between wetted perimeter, P and discharge, Q. It is clearly shown that the results of MEIFR based on curvature technique （corresponding to the maximum curvature） and slope technique （slope being 1） are significantly different. On the P-Q curve, the slope of the critical point with the maximum curvature is 0.39 and the MEIFR varied prominently with the change of the slope threshold. This indicates that if a certain value of the slope threshold is not available for slope technique, curvature technique may be a better choice. By applying the analytical solution of MEIFR in the losing rivers of the Western Route South-to-North Water Transfer Project in China, the MEIFR value via curvature technique is 2.5%-23.7% of the multi-year average annual discharge, while that for slope technique is 11%-105.7%. General conclusions would rely on the more detailed research for all kinds of cross-sections.展开更多
Assessment of ecological flow or water level for water bodies is important for the protection of de- graded or degrading ecosystems caused by water shortage in arid regions, and it has become a key issue in water reso...Assessment of ecological flow or water level for water bodies is important for the protection of de- graded or degrading ecosystems caused by water shortage in arid regions, and it has become a key issue in water resources planning. In the past several decades, many methods have been proposed to assess ecological flow for rivers and ecological water level for lakes or wetlands. To balance water uses by human and ecosystems, we proposed a general multi-objective programming model to determine minimum ecological flow or water level for inland water bodies, where two objectives are water index for human and habitat index for ecosystems, respectively Using the weighted sum method for multi-objective optimization, minimum ecological flow or water level can be determined from the breakpoint in the water index-habitat index curve, which is similar to the slope method to de- termine minimum ecological flow from wetted perimeter-discharge curve. However, the general multi-objective programming model is superior to the slope method in its physical meaning and calculation method. This model provides a general analysis method for ecological water uses of different inland water bodies, and can be used to define minimum ecological flow or water level by choosing appropriate water and habitat indices. Several com- monly used flow or water level assessment methods were found to be special cases of the general model, including the wetted perimeter method and the multi-objective physical habitat simulation method for ecological river flow, the inundated forest width method for regeneration flow of floodplain forest and the lake surface area method for eco- logical lake level. These methods were applied to determine minimum ecological flow or water level for two repre- sentative rivers and a lake in northern Xinjiang of China, including minimum ecological flow for the Ertix River, minimum regeneration flow for floodplain forest along the midstream of Kaxgar River, and minimum ecological lake level for the Ebinur Lake. The results illustrated the versatility of the general model, and can provide references for water resources planning and ecosystem protection for these rivers and lake.展开更多
This paper presents an algorithm for solving Bi-criteria Minimum Cost Dynamic Flow (BiCMCDF) problem with continuous flow variables. The approach is to transform a bi-criteria problem into a parametric one by building...This paper presents an algorithm for solving Bi-criteria Minimum Cost Dynamic Flow (BiCMCDF) problem with continuous flow variables. The approach is to transform a bi-criteria problem into a parametric one by building a single parametric linear cost out of the two initial cost functions. The algorithm consecutively finds efficient extreme points in the decision space by solving a series of minimum parametric cost flow problems with different objective functions. On each of the iterations, the flow is augmented along a cheapest path from the source node to the sink node in the time-space network avoiding the explicit time expansion of the network.展开更多
Floods are essential for the regeneration and growth of floodplain forests in arid and semiarid regions. However, river flows, and especially flood flows, have decreased greatly with the increase of water diversion fr...Floods are essential for the regeneration and growth of floodplain forests in arid and semiarid regions. However, river flows, and especially flood flows, have decreased greatly with the increase of water diversion from rivers and/or reservoir regulation, resulting in severe deterioration of floodplain ecosystems. Estimation of the flood stage that will inundate the floodplain forest is necessary for the forest＇s restoration or protection. To balance water use for economic purposes and floodplain forest protection, the inundated forest width method is proposed for estimating the minimum flood stage for floodplain forests from the inundated forest width-stage curve. The minimum flood stage is defined as the breakpoint of the inundated forest width-stage curve, and is determined directly or analytically from the curve. For the analytical approach, the problem under consideration is described by a multi-objective optimization model, which can be solved by the ideal point method. Then, the flood flow at the minimum flood stage （minimum flood flow）, which is useful for flow regulation, can be calculated from the stage-discharge curve. In order to protect the forest in a river floodplain in a semiarid area in Xinjiang subject to reservoir regulation upstream, the proposed method was used to determine the minimum flood stage and flow for the forest. Field survey of hydrology, topography, and forest distribution was carried out at typical cross sections in the floodplain. Based on the survey results, minimum flood flows for six typical cross sections were estimated to be between 306 m3/s and 393 m3/s. Their maximum, 393 m3/s, was considered the minimum flood flow for the study river reach. This provides an appropriate flood flow for the protection of floodplain forest and can be used in the regulation of the upstream reservoir.展开更多
Partial rDNA sequences of Prorocentrum minimum and Takayama pulchella were amplified, cloned and sequenced, and these sequence data were deposited in the GenBank. Eight oligonucleotide probes （DNA probes） were desig...Partial rDNA sequences of Prorocentrum minimum and Takayama pulchella were amplified, cloned and sequenced, and these sequence data were deposited in the GenBank. Eight oligonucleotide probes （DNA probes） were designed based on the sequence analysis. The probes were employed to detect and identify P. minimum and T. pulchella in unialgal and mixed algal samples with a fluorescence in situ hybridization method using flow cytometry. Epifluorescence micrographs showed that these specific probes labeled with fluorescein isothiocyanate entered the algal cells and bound to target sequences, and the fluorescence signal resulting from whole-cell hybridization varied from probe to probe. These DNA probes and the hybridization protocol we developed were specific and effective for P. minimum and T. pulchella, without any specific binding to other algal species. The hybridization efficiency of different probes specific to P. minimum was in the order： PM18S02 PM28S02 〉 PM28S01 〉PM18S01, and that of the probes specific to T. pulcheUa was TP18S02 TP28S01 〉 TP28S02 〉TP18S01. The different hybridization efficiency of the DNA probes could also be shown in the fluorescent signals between the labeled and unlabeled cells demonstrated using flow cytometry. The DNA probes PM18S02, PM28S02, TP18S02 and TP28S01, and the protocol, were also useful for the detection of Mgae in natural samples.展开更多
The thermodynamic system consists of the entropy flow and entropy product.This paper is to define the entropy flow and to apply it to determinig the minimal work in air-exhausting processes.It is found that the minimu...The thermodynamic system consists of the entropy flow and entropy product.This paper is to define the entropy flow and to apply it to determinig the minimal work in air-exhausting processes.It is found that the minimum work depends only on the pressure at the negative-pressure space.展开更多
Formation water invasion is the most troublesome problem associated with air drilling. However, it is not economical to apply mist drilling when only a small amount of water flows into wellbore from formation during a...Formation water invasion is the most troublesome problem associated with air drilling. However, it is not economical to apply mist drilling when only a small amount of water flows into wellbore from formation during air drilling. Formation water could be circulated out of the wellbore through increasing the gas injection rate. In this paper, the Angel model was modified by introducing Nikurade friction factor for the flow in coarse open holes and translating formation water rate into equivalent penetration rate. Thus the distribution of annular pressure and the relationship between minimum air injection rate and formation water rate were obtained. Real data verification indicated that the modified model is more accurate than the Angel model and can provide useful information for air drilling.展开更多
When the stagnation temperature of a perfect gas increases, the specific heat ratio does not remain constant any more, and start to vary with this temperature. The gas remains perfect, its state equation remains alway...When the stagnation temperature of a perfect gas increases, the specific heat ratio does not remain constant any more, and start to vary with this temperature. The gas remains perfect, its state equation remains always valid, except it will name in more calorically imperfect gas or gas at High Temperature. The goal of this work is to trace the profiles of the supersonic Minimum Length Nozzle with centered expansion when the stagnation temperature is taken into account, lower than the threshold of dissociation of the molecules and to have for each exit Mach number several nozzles shapes by changing the value of the temperature. The method of characteristics is used with a new form of the Prandtl Meyer function at high temperature. The resolution of the obtained equations is done by the second order of fmite differences method by using the predictor corrector algorithm. A study on the error given by the perfect gas model compared to our model is presented. The comparison is made with a calorically perfect gas for goal to give a limit of application of this model. The application is for the air.展开更多
The reasonable determination of ecological flow is of great significance for the efforts to promote the transformation of water ecological environmental protection from pollution management to synergistic management o...The reasonable determination of ecological flow is of great significance for the efforts to promote the transformation of water ecological environmental protection from pollution management to synergistic management of water resources,water ecology and water environment,and to promote them in an integrated manner.This paper analyzed and calculated the ecological flow process of the Bangsha River diversion power station using the minimum ecological flow method,the annual spreading method,the improved annual spreading method,the NGPRP method,and the month-by-month frequency method,and evaluated the reasonableness of the process and results of the ecological flow calculations by using the fuzzy evaluation model established.The study showed that the minimum ecological flow rate determined by improving the coupling of the spreading method and the NGPRP method was the best,and the suitable ecological flow rate determined by the month-by-month frequency method was the best;the minimum ecological flow rate of the Bangsha River diversion power station was at 0.43-4.21 m 3/s,and the suitable ecological flow rate was at 0.56-4.94 m 3/s,and the trend of its change showed the trend of first increasing and then decreasing,and the trend of change from January to July showed the trend of first increasing and then decreasing.Its trend of change showed an increasing and then decreasing trend,from January to July showed a gradually increasing trend,from August to December showed a gradually decreasing trend.It aimed to provide a theoretical basis for the reasonable determination of the ecological flow of the river hydropower station.展开更多
The minimum cost of capacity expansion for time-limited transportation problem on-demand (MCCETLTPD) is to find such a practicable capacity expansion transportation scheme satisfying the time-limited T along with all ...The minimum cost of capacity expansion for time-limited transportation problem on-demand (MCCETLTPD) is to find such a practicable capacity expansion transportation scheme satisfying the time-limited T along with all origins’ supply and all destinations’ demands as well as the expanding cost is minimum. Actually, MCCETLTPD is a balance transportation problem and a variant problem of minimum cost maximum flow problem. In this paper, by creating a mathematical model and constructing a network with lower and upper arc capacities, MCCETLTPD is transformed into searching feasible flow in the constructed network, and consequently, an algorithm MCCETLTPD-A is developed as MCCETLTPD’s solution method basing minimum cost maximum flow algorithm. Computational study validates that the MCCETLTPD-A algorithm is an efficient approach to solving the MCCETLTPD.展开更多
To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single p...To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single path. In case of a multidirectional and multi-hop wireless network, the selection of link of maximum signal to noise ratio (SNR) does not guarantee the maximum throughput. In this paper, we use augmenting path of Ford-Fulkerson algorithm in detection of maximum flow from sender to receiver. To reduce the process time at the sending node, minimum-cut theorem is used to determine maximum flow like power flow of previous work. Using the maximum flow algorithm, we obtain the capacity of multi-hop wireless link higher than the conventional theorem. The concept of the paper is applicable in MANET (Mobile Ad-hoc Network), WSN (Wireless Sensor Network) and CRN (Cognitive Radio Network).展开更多
文摘Blockage is a kind of phenomenon frequently occurred in a transport network, in which the human beings are the moving subjects. The minimum flow of a network defined in this paper means the maximum flow quantity through the network in the seriously blocked situation. It is an important parameter in designing and operating a transport network, especially in an emergency evacuation network. A branch and bound method is presented to solve the minimum flow problem on the basis of the blocking flow theory and the algorithm and its application are illustrated by examples.
文摘This study investigate the relationships between geomorphometric properties and the minimum low flow discharge of undisturbed drainage basins in the Taman Bukit Cahaya Seri Alam Forest Reserve, Peninsular Malaysia. The drainage basins selected were third-order basins so as to facilitate a common base for sampling and performing an unbiased statistical analyses. Three levels of relationships were observed in the study. Significant relationships existed between the geomorphometric properties as shown by the correlation network analysis; secondly, individual geomorphometric properties were observed to influence minimum flow discharge; and finally, the multiple regression model set up showed that minimum flow discharge(Q min) was dependent of basin area(AU), stream length(LS), maximum relief(Hmax), average relief(HAV) and stream frequency(SF). These findings further enforced other studies of this nature that drainage basins were dynamic and functional entities whose operations were governed by complex interrelationships occurring within the basins. Changes to any of the geomorphometric properties would influence their role as basin regulators thus influencing a change in basin response. In the case of the basin's minimum low flow, a change in any of the properties considered in the regression model influenced the “time to peak' of flow. A shorter time period would mean higher discharge, which is generally considered the prerequisite to flooding. This research also conclude that the role of geomorphometric properties to control the water supply within the stream through out the year even though during the drought and less precipitations months. Drainage basins are sensitive entities and any deteriorations involve will generate reciprocals and response to the water supply as well as the habitat within the areas.
基金National Natural Science Foundation of China, No. 90211007 No.50279049+1 种基金 Knowledge Innovation Project of IGSNRR, CAS, No.CXIOG-A04-12 No.CX10G-E01-08
文摘Under the assumptions of triangular cross section channel and uniform stable flow, an analytical solution of the minimum ecological in-stream flow requirement （MEIFR） is deduced. Based on the analytical solution, the uncertainty of the wetted perimeter method is analyzed by comparing the two techniques for the determination of the critical point on the relationship curve between wetted perimeter, P and discharge, Q. It is clearly shown that the results of MEIFR based on curvature technique （corresponding to the maximum curvature） and slope technique （slope being 1） are significantly different. On the P-Q curve, the slope of the critical point with the maximum curvature is 0.39 and the MEIFR varied prominently with the change of the slope threshold. This indicates that if a certain value of the slope threshold is not available for slope technique, curvature technique may be a better choice. By applying the analytical solution of MEIFR in the losing rivers of the Western Route South-to-North Water Transfer Project in China, the MEIFR value via curvature technique is 2.5%-23.7% of the multi-year average annual discharge, while that for slope technique is 11%-105.7%. General conclusions would rely on the more detailed research for all kinds of cross-sections.
基金supported by the Open Research Fund Program of State key Laboratory of Hydroscience and Engineering, Tsinghua University (sklhse-2013-A-03)the National Natural Science Foundation of China (50879041)
文摘Assessment of ecological flow or water level for water bodies is important for the protection of de- graded or degrading ecosystems caused by water shortage in arid regions, and it has become a key issue in water resources planning. In the past several decades, many methods have been proposed to assess ecological flow for rivers and ecological water level for lakes or wetlands. To balance water uses by human and ecosystems, we proposed a general multi-objective programming model to determine minimum ecological flow or water level for inland water bodies, where two objectives are water index for human and habitat index for ecosystems, respectively Using the weighted sum method for multi-objective optimization, minimum ecological flow or water level can be determined from the breakpoint in the water index-habitat index curve, which is similar to the slope method to de- termine minimum ecological flow from wetted perimeter-discharge curve. However, the general multi-objective programming model is superior to the slope method in its physical meaning and calculation method. This model provides a general analysis method for ecological water uses of different inland water bodies, and can be used to define minimum ecological flow or water level by choosing appropriate water and habitat indices. Several com- monly used flow or water level assessment methods were found to be special cases of the general model, including the wetted perimeter method and the multi-objective physical habitat simulation method for ecological river flow, the inundated forest width method for regeneration flow of floodplain forest and the lake surface area method for eco- logical lake level. These methods were applied to determine minimum ecological flow or water level for two repre- sentative rivers and a lake in northern Xinjiang of China, including minimum ecological flow for the Ertix River, minimum regeneration flow for floodplain forest along the midstream of Kaxgar River, and minimum ecological lake level for the Ebinur Lake. The results illustrated the versatility of the general model, and can provide references for water resources planning and ecosystem protection for these rivers and lake.
文摘This paper presents an algorithm for solving Bi-criteria Minimum Cost Dynamic Flow (BiCMCDF) problem with continuous flow variables. The approach is to transform a bi-criteria problem into a parametric one by building a single parametric linear cost out of the two initial cost functions. The algorithm consecutively finds efficient extreme points in the decision space by solving a series of minimum parametric cost flow problems with different objective functions. On each of the iterations, the flow is augmented along a cheapest path from the source node to the sink node in the time-space network avoiding the explicit time expansion of the network.
基金supported by the National Natural Science Foundation of China (Grant No.50879041)the New Century Excellent Talents in University (NCET) Program of the Ministry of Education of China (Grants No. 06-0059 and 07-0814)
文摘Floods are essential for the regeneration and growth of floodplain forests in arid and semiarid regions. However, river flows, and especially flood flows, have decreased greatly with the increase of water diversion from rivers and/or reservoir regulation, resulting in severe deterioration of floodplain ecosystems. Estimation of the flood stage that will inundate the floodplain forest is necessary for the forest＇s restoration or protection. To balance water use for economic purposes and floodplain forest protection, the inundated forest width method is proposed for estimating the minimum flood stage for floodplain forests from the inundated forest width-stage curve. The minimum flood stage is defined as the breakpoint of the inundated forest width-stage curve, and is determined directly or analytically from the curve. For the analytical approach, the problem under consideration is described by a multi-objective optimization model, which can be solved by the ideal point method. Then, the flood flow at the minimum flood stage （minimum flood flow）, which is useful for flow regulation, can be calculated from the stage-discharge curve. In order to protect the forest in a river floodplain in a semiarid area in Xinjiang subject to reservoir regulation upstream, the proposed method was used to determine the minimum flood stage and flow for the forest. Field survey of hydrology, topography, and forest distribution was carried out at typical cross sections in the floodplain. Based on the survey results, minimum flood flows for six typical cross sections were estimated to be between 306 m3/s and 393 m3/s. Their maximum, 393 m3/s, was considered the minimum flood flow for the study river reach. This provides an appropriate flood flow for the protection of floodplain forest and can be used in the regulation of the upstream reservoir.
基金The Fujian Provincial Government of China under contract No 2005YZ1018 the Xiamen Municipal Government of China under contract No 3502Z20041059+4 种基金 the China Postdoctoral Science Foundation under contract No 20060400854the Open Fund of the State Key Laboratory of Freshwater Ecology and Biotechnology, Institute of Hydrobiology, Chinese Academy of Sciences under contract No 2008FB005 the Specialized Research Fund for the Doctoral Program of Higher Education of China under contract 20070504076 the Open Fund of the Key Laboratory of Freshwater Fish Germplasm and Biotechnology of Ministry of Agriculture, Chinese Academy of Fishery Sciences under contract No LFB20070611the National Natural Science Foundation of China under contract No 40576055
文摘Partial rDNA sequences of Prorocentrum minimum and Takayama pulchella were amplified, cloned and sequenced, and these sequence data were deposited in the GenBank. Eight oligonucleotide probes （DNA probes） were designed based on the sequence analysis. The probes were employed to detect and identify P. minimum and T. pulchella in unialgal and mixed algal samples with a fluorescence in situ hybridization method using flow cytometry. Epifluorescence micrographs showed that these specific probes labeled with fluorescein isothiocyanate entered the algal cells and bound to target sequences, and the fluorescence signal resulting from whole-cell hybridization varied from probe to probe. These DNA probes and the hybridization protocol we developed were specific and effective for P. minimum and T. pulchella, without any specific binding to other algal species. The hybridization efficiency of different probes specific to P. minimum was in the order： PM18S02 PM28S02 〉 PM28S01 〉PM18S01, and that of the probes specific to T. pulcheUa was TP18S02 TP28S01 〉 TP28S02 〉TP18S01. The different hybridization efficiency of the DNA probes could also be shown in the fluorescent signals between the labeled and unlabeled cells demonstrated using flow cytometry. The DNA probes PM18S02, PM28S02, TP18S02 and TP28S01, and the protocol, were also useful for the detection of Mgae in natural samples.
文摘The thermodynamic system consists of the entropy flow and entropy product.This paper is to define the entropy flow and to apply it to determinig the minimal work in air-exhausting processes.It is found that the minimum work depends only on the pressure at the negative-pressure space.
文摘Formation water invasion is the most troublesome problem associated with air drilling. However, it is not economical to apply mist drilling when only a small amount of water flows into wellbore from formation during air drilling. Formation water could be circulated out of the wellbore through increasing the gas injection rate. In this paper, the Angel model was modified by introducing Nikurade friction factor for the flow in coarse open holes and translating formation water rate into equivalent penetration rate. Thus the distribution of annular pressure and the relationship between minimum air injection rate and formation water rate were obtained. Real data verification indicated that the modified model is more accurate than the Angel model and can provide useful information for air drilling.
文摘When the stagnation temperature of a perfect gas increases, the specific heat ratio does not remain constant any more, and start to vary with this temperature. The gas remains perfect, its state equation remains always valid, except it will name in more calorically imperfect gas or gas at High Temperature. The goal of this work is to trace the profiles of the supersonic Minimum Length Nozzle with centered expansion when the stagnation temperature is taken into account, lower than the threshold of dissociation of the molecules and to have for each exit Mach number several nozzles shapes by changing the value of the temperature. The method of characteristics is used with a new form of the Prandtl Meyer function at high temperature. The resolution of the obtained equations is done by the second order of fmite differences method by using the predictor corrector algorithm. A study on the error given by the perfect gas model compared to our model is presented. The comparison is made with a calorically perfect gas for goal to give a limit of application of this model. The application is for the air.
文摘The reasonable determination of ecological flow is of great significance for the efforts to promote the transformation of water ecological environmental protection from pollution management to synergistic management of water resources,water ecology and water environment,and to promote them in an integrated manner.This paper analyzed and calculated the ecological flow process of the Bangsha River diversion power station using the minimum ecological flow method,the annual spreading method,the improved annual spreading method,the NGPRP method,and the month-by-month frequency method,and evaluated the reasonableness of the process and results of the ecological flow calculations by using the fuzzy evaluation model established.The study showed that the minimum ecological flow rate determined by improving the coupling of the spreading method and the NGPRP method was the best,and the suitable ecological flow rate determined by the month-by-month frequency method was the best;the minimum ecological flow rate of the Bangsha River diversion power station was at 0.43-4.21 m 3/s,and the suitable ecological flow rate was at 0.56-4.94 m 3/s,and the trend of its change showed the trend of first increasing and then decreasing,and the trend of change from January to July showed the trend of first increasing and then decreasing.Its trend of change showed an increasing and then decreasing trend,from January to July showed a gradually increasing trend,from August to December showed a gradually decreasing trend.It aimed to provide a theoretical basis for the reasonable determination of the ecological flow of the river hydropower station.
文摘The minimum cost of capacity expansion for time-limited transportation problem on-demand (MCCETLTPD) is to find such a practicable capacity expansion transportation scheme satisfying the time-limited T along with all origins’ supply and all destinations’ demands as well as the expanding cost is minimum. Actually, MCCETLTPD is a balance transportation problem and a variant problem of minimum cost maximum flow problem. In this paper, by creating a mathematical model and constructing a network with lower and upper arc capacities, MCCETLTPD is transformed into searching feasible flow in the constructed network, and consequently, an algorithm MCCETLTPD-A is developed as MCCETLTPD’s solution method basing minimum cost maximum flow algorithm. Computational study validates that the MCCETLTPD-A algorithm is an efficient approach to solving the MCCETLTPD.
文摘To enhance link capacity of a wireless link one or more repeater is used between the sender and the receiver. Recent literature deals with multiple parallel links to enhance throughput instead of conventional single path. In case of a multidirectional and multi-hop wireless network, the selection of link of maximum signal to noise ratio (SNR) does not guarantee the maximum throughput. In this paper, we use augmenting path of Ford-Fulkerson algorithm in detection of maximum flow from sender to receiver. To reduce the process time at the sending node, minimum-cut theorem is used to determine maximum flow like power flow of previous work. Using the maximum flow algorithm, we obtain the capacity of multi-hop wireless link higher than the conventional theorem. The concept of the paper is applicable in MANET (Mobile Ad-hoc Network), WSN (Wireless Sensor Network) and CRN (Cognitive Radio Network).
