THE APPLICATION OF THE BRANCH AND BOUND METHOD FOR DETERMINING THE MINIMUM FLOW OF A TRANSPORT 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.

The effects of drainage basin geomorphometry on minimum low flow discharge: the study of small watershed in Kelang River Valley in Peninsular Malaysia

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.

Estimating the minimum in-stream flow requirements via wetted perimeter method based on curvature and slope techniques

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.

A general multi-objective programming model for minimum ecological flow or water level of inland water bodies

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.

A Parametric Approach to the Bi-criteria Minimum Cost Dynamic Flow Problem

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.

Determination of minimum flood flow for regeneration of floodplain forest from inundated forest width-stage curve

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.

Identification of Prorocentrum minimum and Takayama pulchella by fluorescence in situ hybridization through epifluorescence microscopy and flow cytometry

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 ENTROPY-FLOW METHOD FOR DETERMINING THE MINIMUM WORK IN AN AIR-EXHAUSTING PROCESS

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.

Relationship between Formation Water Rate,Equivalent Penetration Rate and Volume Flow Rate of Air in Air Drilling

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.

Supersonic Two-Dimensional Minimum Length Nozzle Design at High Temperature. Application for Air

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.

Calculation and Evaluation of Ecological Flow of Hydropower Station Based on Fuzzy Evaluation Model

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.

Minimum Cost of Capacity Expansion for Time-Limited Transportation Problem On-Demand

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.

Performance Analysis of Multi-Hop Wireless Link under Maximum Flow Algorithm

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).

认知物联网中继传感节点最小功耗布置方法研究

物联网数据传输过程中,中继传感节点能量不足或者能量消耗过多将导致部分节点失效,降低物联网的使用寿命。为解决这一问题,提出认知物联网中继传感节点最小功耗布置方法。根据中继节点结构特征、有向加权图,建立数据传输功耗的数学模型;以最小功耗布置为目的,制定数据流向、通信容量、数据最大传输次数的约束条件,阻止中继节点逆向传输,使节点满足通信容量范围的同时,避免出现逐条传输数据的事件;引入贪婪算法布置中继传感节点,实现中继传感节点最小功耗布置。仿真结果表明,所提方法的中继传感节点布置最大功耗为17.58 J;在传感节点分布密度为370个/m^(3)时,中继节点布置数量为126个;在11.9 s内即可完成150个中继节点的布置。

气井积液临界气速预测新方法

气井产生积液后,气体流速不足以将液体完全提升到地面,可能导致气井停产。准确预测气井临界气速可以提醒操作人员及时采取措施以预防积液发生。基于环状流最小气液界面剪切应力准则,结合管壁均匀液膜速度流场解析解,建立了临界气速预测新模型。该模型通过联立环状流的液相流量与气相动量方程得到气液界面剪切应力表达式,令其导数为零求解临界气速,简化了积液模型的求解流程。新模型考虑了井斜角、管径、压力和气芯中液滴夹带等因素对积液临界气速的影响。收集国内外不同文献中的室内实验数据以及现场生产数据,评估新模型和其他具有代表性的积液模型预测临界气速的精度,表明新模型要优于其他积液模型。对于管径为1 in、2 in、3 in、4 in、6 in垂直和倾斜管道实验室积液实验,新模型预测平均相对误差为1%;对于管径为2.441 in~4.28 in的直井和管径为1.75 in~6.18 in、井斜角为13°~64°的斜井,新模型预测的临界气速较生产数据平均相对误差不超过23%。

基于MCMF模型的城市地下物流网络优化研究

地下物流系统(ULS)通过地下管道或隧道运输货物有助于低成本高效率地解决新型城市交通拥堵和环境污染。基于MCMF模型,从两个阶段对网络线路优化研究,第一阶段根据实际货运量和图论知识,确定一、二级节点之间的物流路线规划;第二阶段以地下节点及通道间的货物清仓和地下物流网络路线低成本为目标,建立最小费用最大流模型来优化线路,得到实现货物运输的最小费用。以南京市仙林区为例,验证了该模型对求解优化地下物流系统网络具有可行性,结果表明通过两阶段网络路线的优化,既能保证配送效率的最大化,又能使运输成本最低。

基于组合流量法的城市供水系统小区漏损诊断和预警

近年来,城市供水管网漏损问题频发,小区供水管网作为供水管网的最后一公里,降低小区管网漏损已成为供水企业的重要工作内容。文章针对夜间最小流量移动平均隔差法诊断不及时等问题,提出了一种基于全天流量的判别阈值矩阵分析的漏损诊断预警方法,利用全天流量趋势构建判别阈值矩阵诊断漏损,还将基于全天流量的判别阈值矩阵分析法与夜间最小流量移动平均隔差法结合,提出了一种基于全天流量和夜间最小流量的组合型漏损诊断预警法。将夜间最小流量移动平均隔差法、基于全天流量的判别阈值矩阵分析法和组合流量法分别应用于S市的30个DMA小区,识别准确率分别可以达到73.52%、78.19%和91.28%。结果表明,文章提出的基于全天流量的判别阈值矩阵分析法以及组合型漏损诊断预警法在解决小区供水管网漏损问题方面具有较好的应用前景和实际效果。

双有源桥串联欠谐振变换器的最小回流电流控制

该文采用时域分析法对双有源桥串联欠谐振电路进行了分析,得到电感电流在稳态时的表达式并推导所有开关管实现软开关的条件。由于电压增益偏离1时仅采用移相控制难以实现所有开关管的软开关,因此,该文在传统移相控制的基础上,引入额外的变频控制策略,使得电路在不同的电压增益和负载条件下都能有较好的软开关性能。然而,软开关的实现会增加电路的回流电流,影响电路的传输效率。该文对所提出的变频移相控制进行了进一步的优化,使其可以在确保电路实现软开关的同时产生最小的回流电流和电感电流有效值。所提出的控制策略在一台2 kW的样机中进行了验证。

机场终端区晴好天气容量评估方法的初步研究

在我国航空运输需求迅速增长,运营压力激增的背景下,采用适当的容量评估模型对于繁忙机场的理论容量研究和机场运行规划具有重要意义。以最大流最小割定理为基础,建立了进离场航段容量模型和交叉点容量模型,并选择西安咸阳机场进行仿真验证。研究结果表明,该模型能够高度准确地预测机场容量,其预测结果接近实际运行最大小时流量的105%~110%。表明该模型在终端区容量评估方面具有出色的精确性,特别适用于晴朗天气条件下的情况。这一研究为机场管理者提供了强大的决策工具,有助于更有效地满足不断增长的航空交通需求,确保机场运行的高效性和安全性。

基于低频采集数据的城市道路车辆轨迹重构

在进行城市道路交通流量调查及部分重要路网节点、交叉口交通数据采集时,采用低频数据收集方式会使车辆轨迹匹配精度低、交通流量数据误差大。通过研究隐式马尔可夫理论及最小费用最大流模型,提出一种车辆轨迹重构方法。该方法利用多源数据融合技术以及地理信息定位匹配技术,对无检测器路段缺失的各项交通基础数据进行合理的演进推算,为车辆轨迹重构研究提供重要的数据支撑。利用成都市某区域出租车的高频轨迹点位数据集进行验证。结果表明,利用车辆低频轨迹点位进行轨迹重构的完全覆盖率达到了89.4%,验证了所提出的车辆轨迹重构方法的有效性及可行性。