• Title/Summary/Keyword: Demand Flow

Search Result 819, Processing Time 0.03 seconds

A Faster Algorithm for the Ring Loading problem with Demand Splitting (분할 루팅이 허용되는 링의 용량결정문제에 대한 개선된 해법)

  • 명영수;김후곤
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.4
    • /
    • pp.99-108
    • /
    • 2001
  • In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha's a1gorithm that runs in Ο(n|K|) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha's a1gorithm arid runs in Ο(min{n|K|, n$^2$}) time.

  • PDF

The Development of Dynamic Model for Long-Term Simulation in Water Distribution Systems (상수관망시스템에서의 장기간 모의를 위한 동역학적 모형의 개발)

  • Park, Jae-Hong
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.4
    • /
    • pp.325-334
    • /
    • 2007
  • In this study, a long-term unsteady simulation model has been developed using rigid water column theory which is more accurate than Extended-period model and more efficient comparing with water-hammer simulation model. The developed model is applied to 24-hours unsteady simulation considering daily water-demand and water-hammer analysis caused by closing a valve. For the case of 24-hours daily simulation, the pressure of each node decreases as the water demand increase, and when the water demand decrease, the pressure increases. During the simulation, the amplitudes of flow and pressure variation are different in each node and the pattern of flow variation as well as water demand is quite different than that of KYPIPE2. Such discrepancy necessitates the development of unsteady flow analysis model in water distribution network system. When the model is applied to water-hammer analysis, the pressure and flow variation occurred simultaneously through the entire network system by neglecting the compressibility of water. Although water-hammer model shows the lag of travel time due to fluid elasticity, in the aspect of pressure and flow fluctuation, the trend of overall variation and quantity of the result are similar to that of water-hammer model. This model is expected for the analysis of gradual long-term unsteady flow variations providing computational accuracy and efficiency as well as identifying pollutant dispersion, pressure control, leakage reduction corresponding to flow-demand pattern, and management of long-term pipeline net work systems related with flowrate and pressure variation in pipeline network systems

Estimation of Pollutant Loads Delivery Ratio by Flow Duration Using Regression Equation in Hwangryong A Watershed (회귀식을 이용한 황룡A 유역에서의 유황별 유달율 산정)

  • Jung, Jae-Woon;Yoon, Kwang-Sik;Joo, Seuk-Hun;Choi, Woo-Young;Lee, Yong-Woon;Rhew, Doug-Hee;Lee, Su-Woong;Chang, Nam-Ik
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.51 no.6
    • /
    • pp.25-31
    • /
    • 2009
  • In this study, pollutant loads delivery ratio by flow duration in Hwangryoung A watershed was estimated. The delivery ratio was estimated with measured data by Ministry of Environment(MOE) and the regression equation based on geomorphic parameters. Eight day interval flow data measured by the MOE were converted to daily flow to calculate daily load and flow duration curve by correlating data of neighboring station which has daily flow data. Regression equation developed by previous study was tested to study watershed and found to be satisfactory. The delivery ratios estimated by two methods were compared. For the case of Biochemical oxygen demand(BOD), the delivery ratios of low flow condition were 7.6 and 15.5% by measured and regression equation, respectively. Also, the delivery ratios of Total phosphorus(T-P) for normal flow condition were 13.3 and 6.3% by measured and regression equation, respectively.

3-D Dynamic groundwater-river interaction modeling incorporating climate variability and future water demand

  • Hong, Yoon-Seok Timothy;Thomas, Joseph
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.67-74
    • /
    • 2008
  • The regional-scale transient groundwater-river interaction model is developed to gain a better understanding of the regional-scale relationships and interactions between groundwater and river system and quantify the residual river flow after groundwater abstraction from the aquifers with climate variability in the Waimea Plains, New Zealand. The effect of groundwater abstraction and climate variability on river flows is evaluated by calculating river flows at the downstream area for three different drought years (a 1 in 10 drought year, 1 in 20 drought year, and 1 in 24 drought year) and an average year with metered water abstraction data. The effect of future water demand (50 year projection) on river flows is also evaluated. A significant increase in the occurrence of zero flow, or very low flow of 100 L/sec at the downstream area is predicted due to large groundwater abstraction increase with climate variability. Modeling results shows the necessity of establishing dynamic cutback scenarios of water usage to users over the period of drought conditions considering different climate variability from current allocation limit to reduce the occurrence of low flow conditions at the downstream area.

  • PDF

Compensation for Photovoltaic Generation Fluctuation by Use of Pump System with Consideration for Water Demand

  • Imanaka, Masaki;Sasamoto, Hideki;Baba, Jumpei;Higa, Naoto;Shimabuku, Masanori;Kamizato, Ryota
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1304-1310
    • /
    • 2015
  • In remote islands, due to expense of existing generation systems, installation of photovoltaic cells (PVs) and wind turbines has a chance of reducing generation costs. However, in island power systems, even short-term power fluctuations change the frequency of grids because of their small inertia constant. In order to compensate power fluctuations, the authors proposed the power consumption control of pumps which send water to tanks. The power control doesn’t affect water users’ convenience as long as tanks hold water. Based on experimental characteristics of a pump system, this paper shows methods to determine reference power consumption of the system with compensation for short-term PV fluctuations while satisfying water demand. One method uses a PI controller and the other method calculates reference power consumption from water flow reference. Simulations with a PV and a pump system are carried out to find optimum parameters and to compare the methods. Results show that both PI control method and water flow calculation method are useful for satisfying the water demand constraint. The water demand constraint has a little impact to suppression of the short-term power fluctuation in this condition.

Power Flow Control at the Subnetwork-Level in Microgrids

  • Liu, Kun;Khan, Muhammad Mansoor;Rana, Ahmad;Fei, Dong
    • Journal of Power Electronics
    • /
    • v.18 no.2
    • /
    • pp.588-603
    • /
    • 2018
  • This paper presents the idea of a smart load that can adjust the input power flow based on the intermittent power available from RESs (Renewable Energy Resources) to regulate the line voltage, and draw a constant power from the grid. To this effect, an innovative power flow controller is presented based on a Resistive ES (Electric Spring) in combination with a PEAT (Power Electronics based Adjustable Transformer), which can effectively shape the load power flow at the subnetwork level. With a PEAT incorporated in the step down transformer at the grid side, the proposed controller can supply non-critical loads through local RESs, and the critical loads can draw a relatively constant power from the grid. If there is an abundance of power produced by the RESs, the controller can supply both non-critical loads and critical loads through the RES, which significantly reduces the power demand from the grid. The principle, practicality, stability analysis, and controller design are presented. In addition, simulation results show that the power flow controller performs well in shaping the load power flow at the subnetwork level, which decreases the power demand on the grid. Experimental results are also provided to show that the controller can be realized.

Internal Flow Condition of High Power Contra-Rotating Small-Sized Axial Fan

  • Shigemitsu, Toru;Fukutomi, Junichiro;Agawa, Takuya
    • International Journal of Fluid Machinery and Systems
    • /
    • v.6 no.1
    • /
    • pp.25-32
    • /
    • 2013
  • Data centers have been built with spread of cloud computing. Further, electric power consumption of it is growing rapidly. High power cooling small-sized fans; high pressure and large flow rate small-sized fan, are used for servers in the data centers and there is a strong demand to increase power of it because of increase of quantity of heat from the servers. Contra-rotating rotors have been adopted for some of high power cooling fans to meet the demand for high power. There is a limitation of space for servers and geometrical restriction for cooling fans because spokes to support fan motors, electrical power cables and so on should be installed in the cooling fans. It is important to clarify complicated internal flow condition and influence of a geometric shape of the cooling fans on performance to achieve high performance of the cooling fans. In the present paper, the performance and the flow condition of the high power contra-rotating small-sized axial fan with a 40mm square casing are shown by experimental and numerical results. Furthermore, influence of the geometrical shape of the small-sized cooling fan on the internal flow condition is clarified and design guideline to improve the performance is discussed.

Development of BPR Functions with Truck Traffic Impacts for Network Assignment (노선배정시 트럭 교통량을 고려한 BPR 함수 개발)

  • Yun, Seong-Soon;Yun, Dae-Sic
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.117-134
    • /
    • 2004
  • Truck traffic accounts for a substantial fraction of the traffic stream in many regions and is often the source of localized traffic congestion, potential parking and safety problems. Truck trips tend to be ignored or treated superficially in travel demand models. It reduces the effectiveness and accuracy of travel demand forecasting and may result in misguided transportation policy and project decisions. This paper presents the development of speed-flow relationships with truck impacts based on CORSIM simulation results in order to enhance travel demand model by incorporating truck trips. The traditional BPR(Bureau of Public Road) function representing the speed-flow relationships for roadway facilities is modified to specifically include the impacts of truck traffics. A number of new speed-flow functions have been developed based on CORSIM simulation results for freeways and urban arterials.

Development of Analysis Model and Improvement of Evaluation Method of LOS for Freeway Merging Areas (고속도로 합류부 분석모형 개발 및 서비스수준 평가 기법 개선 연구)

  • Lee, Seung-Jun;Park, Jae-Beom
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.115-128
    • /
    • 2006
  • The analytic methodology of a merging area in KHCM(2004) supposes that congestion nay occur when traffic demand is more than capacity However, in many cases, congestion on merging area occurs when summation of traffic demand of main line and ramp is less than capacity, and in present methodology analysis of how main line and ramp flow effect on congestion occurrence is difficult. In this study, the model that is able to estimate traffic flow condition on merging area in accordance with the combination of main line and ramp demand flow is developed. Main characteristic of the model is estimation of maximum possible throughput rate and maximum throughput rate according to the combination of main line and ramp demand flow. Through the estimation of maximum possible throughput rate and maximum throughput rate. it was Possible to predict whether congestion would occur or not and how much maximum throughput rate and congestion would be on merging area. On one hand, in present LOS evaluation methodology on merging area, congestion state is determined as un-congested flow if demand flow is less than capacity. Therefore, to establish more reasonable In evaluation method, new criterion of LOS evaluation on merging area was searched based on the model of this study.

Point-to-Multipoint Minimum Cost Flow Problem with Convex Cost Function (콘벡스 비용함수를 갖는 점-대-다중점 최소비용 흐름문제)

  • 박구현;신용식
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.15-25
    • /
    • 2000
  • In this paper, we introduce a point-to-multipoint minimum cost flow problem with convex and demand splitting. A source node transmits the traffic along the tree that includes members of the point-to-multipoint connection. The traffic is replicated by the nodes only at branch points of the tree. In order to minimize the sum of arc costs, we assume that the traffic demand can be splitted and transmitted to destination nodes along different trees. If arc cost is linear, the problem would be a Steiner tree problem in networks eve though demand splitting is permitted. The problem would be applied in transmitting large volume of traffic from a serve to clients in Internet environments. Optimality conditions of the problem are presented in terms of fair tree routing. The proposed algorithm is a finite terminating algorithm for $\varepsilon$-optimal solution. convergence of the algorithm is obtained under monotonic condition and strict convexity of the cost function. Computational experiences are included.

  • PDF