• Title/Summary/Keyword: Process Routing

Search Result 381, Processing Time 0.025 seconds

A Study on Parameters Estimation of Storage Function Model Using the Genetic Algorithms (유전자 알고리듬을 이용한 저류함수모형의 매개변수 추정에 관한 연구)

  • Park, Bong-Jin;Cha, Hyeong-Seon;Kim, Ju-Hwan
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.4
    • /
    • pp.347-355
    • /
    • 1997
  • In this study, the applicability of genetic algorithms into the parameter estimation of storage function method for flood routing model is investigated. Genetic algorithm is mathematically established theory based on the process of Darwinian natural selection and survival of fittest. It can be represented as a kind of search algorithms for optima point in solution space and make a reach on optimal solutions through performance improvement of assumed model by applying the natural selection of life as mechanical learning province. Flood events recorded in the Daechung dam are selected and used for the parameter estimation and verification of the proposed parameter estimation method by the split sample method. The results are analyzed that the performance of the model are improved including peak discharge and time to peak and shown that the parameter Rsa, and f1 are most sensitive to storage function model. Based on the analysis for estimated parameters and the comparison with the results from experimental equations, the applicability of genetic algorithm is verified and the improvements of those equations will be used for the augmentation of flood control efficiency.

  • PDF

An Efficient Character Image Enhancement and Region Segmentation Using Watershed Transformation (Watershed 변환을 이용한 효율적인 문자 영상 향상 및 영역 분할)

  • Choi, Young-Kyoo;Rhee, Sang-Burm
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.481-490
    • /
    • 2002
  • Off-line handwritten character recognition is in difficulty of incomplete preprocessing because it has not dynamic information has various handwriting, extreme overlap of the consonant and vowel and many error image of stroke. Consequently off-line handwritten character recognition needs to study about preprocessing of various methods such as binarization and thinning. This paper considers running time of watershed algorithm and the quality of resulting image as preprocessing for off-line handwritten Korean character recognition. So it proposes application of effective watershed algorithm for segmentation of character region and background region in gray level character image and segmentation function for binarization by extracted watershed image. Besides it proposes thinning methods that effectively extracts skeleton through conditional test mask considering routing time and quality of skeleton, estimates efficiency of existing methods and this paper's methods as running time and quality. Average execution time on the previous method was 2.16 second and on this paper method was 1.72 second. We prove that this paper's method removed noise effectively with overlap stroke as compared with the previous method.

APPLYING ENTERPRISE GIS TO DISASTER MANAGEMENT AT KANGWON PROVINCE

  • Yoon, Hoon-Joo;Ryu, Joong-Hi;Kim, Jung-Dai;Park, Hong-Gi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.9 no.2 s.18
    • /
    • pp.29-36
    • /
    • 2001
  • The purpose of this paper is to describe the Disaster Management System Development of Enterprise GIS at the Kangwon Province in Korea. This project is included into 'the Kangwon Enterprise GIS 21 plan'. The Division of Disaster Management is in the middle of the 2-year project of the Disaster Management System development, appropriate for business performed at the Departments of Forestry, Culture, Environment, Tourism, etc. At the 1st phase of CIS implementation, for more than half a year we focused on the necessity of management of disasters. In the planning process, we needed long-term information on the whole area of Kangwon. In the assessment and response processes, we needed real-time data from Korean Meteorological Administration and other agencies. All the above information was carefully studied and referred to. ESRI's new GIS technologies solve the natural hazard/disaster problems. For example, hazardous materials routing often needs to be found the least expensive path through a roadway network. In the circumstances given, we can choose the departure point and destination of the vehicle, which carries the materials. It's also possible to minimize overall risk and costs of disaster problems by making a plan of people and possessions evacuation from the disaster area in short time limits. We can meet all the above goals using the latest ESRI's technologies.

  • PDF

Application of the weather radar-based quantitative precipitation estimations for flood runoff simulation in a dam watershed (기상레이더 강수량 추정 값의 댐 유역 홍수 유출모의 적용)

  • Cho, Yonghyun;Woo, Sumin;Noh, Joonwoo;Lee, Eulrae
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.3
    • /
    • pp.155-166
    • /
    • 2020
  • In this study, we applied the Radar-AWS Rainrates (RAR), weather radar-based quantitative precipitation estimations (QPEs), to the Yongdam study watershed in order to perform the flood runoff simulation and calculate the inflow of the dam during flood events using hydrologic model. Since the Yongdam study watershed is a representative area of the mountainous terrain in South Korea and has a relatively large number of monitoring stations (water level/flow) and data compared to other dam watershed, an accurate analysis of the time and space variability of radar rainfall in the mountainous dam watershed can be examined in the flood modeling. HEC-HMS, which is a relatively simple model for adopting spatially distributed rainfall, was applied to the hydrological simulations using HEC-GeoHMS and ModClark method with a total of eight independent flood events that occurred during the last five years (2014 to 2018). In addition, two NCL and Python script programs are developed to process the radar-based precipitation data for the use of hydrological modeling. The results demonstrate that the RAR QPEs shows rather underestimate trends in larger values for validation against gauged observations (R2 0.86), but is an adequate input to apply flood runoff simulation efficiently for a dam watershed, showing relatively good model performance (ENS 0.86, R2 0.87, and PBIAS 7.49%) with less requirements for the calibration of transform and routing parameters than the spatially averaged model simulations in HEC-HMS.

Planning Evacuation Routes with Load Balancing in Indoor Building Environments (실내 빌딩 환경에서 부하 균등을 고려한 대피경로 산출)

  • Jang, Minsoo;Lim, Kyungshik
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.5 no.7
    • /
    • pp.159-172
    • /
    • 2016
  • This paper presents a novel algorithm for searching evacuation paths in indoor disaster environments. The proposed method significantly improves the time complexity to find the paths to the evacuation exit by introducing a light-weight Disaster Evacuation Graph (DEG) for a building in terms of the size of the graph. With the DEG, the method also considers load balancing and bottleneck capacity of the paths to the evacuation exit simultaneously. The behavior of the algorithm consists of two phases: horizontal tiering (HT) and vertical tiering (VT). The HT phase finds a possible optimal path from anywhere of a specific floor to the evacuation stairs of the floor. Thus, after finishing the HT phases of all floors in parallel the VT phase begins to integrate all results from the previous HT phases to determine a evacuation path from anywhere of a floor to the safety zone of the building that could be the entrance or the roof of the building. It should be noted that the path produced by the algorithm. And, in order to define the range of graph to process, tiering scheme is used. In order to test the performance of the method, computing times and evacuation times are compared to the existing path searching algorithms. The result shows the proposed method is better than the existing algorithms in terms of the computing time and evacuation time. It is useful in a large-scale building to find the evacuation routes for evacuees quickly.

Probabilistic Medium- and Long-Term Reservoir Inflow Forecasts (I) Long-Term Runoff Analysis (확률론적 중장기 댐 유입량 예측 (I) 장기유출 해석)

  • Bae, Deg-Hyo;Kim, Jin-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.3 s.164
    • /
    • pp.261-274
    • /
    • 2006
  • This study performs a daily long-term runoff analysis for 30 years to forecast medium- and long-term probabilistic reservoir inflows on the Soyang River basin. Snowmelt is computed by Anderson's temperature index snowmelt model and potenetial evaporation is estimated by Penman-combination method to produce input data for a rainfall-runoff model. A semi-distributed TOPMODEL which is composed of hydrologic rainfall-runoff process on the headwater-catchment scale based on the original TOPMODEL and a hydraulic flow routing model to route the catchment outflows using by kinematic wave scheme is used in this study It can be observed that the time variations of the computed snowmelt and potential evaporation are well agreed with indirect observed data such as maximum snow depth and small pan evaporation. Model parameters are calibrated with low-flow(1979), medium-flow(1999), and high-flow(1990) rainfall-runoff events. In the model evaluation, relative volumetric error and correlation coefficient between observed and computed flows are computed to 5.64% and 0.91, respectively. Also, the relative volumetric errors decrease to 17% and 4% during March and April with or without the snowmelt model. It is concluded that the semi-distributed TOPMODEL has well performance and the snowmelt effects for the long-term runoff computation are important on the study area.

Development of an Estimation Method for Travel Time (도달시간 산정 방법의 개발)

  • Jeong, Jong-Ho;Keum, Jong-Ho;Yoon, Yong-Nam
    • Journal of Korea Water Resources Association
    • /
    • v.35 no.6
    • /
    • pp.715-727
    • /
    • 2002
  • The travel time of a flood through a river reach can be estimated by dividing the river length by the mean velocity with which the flood passes downstream. It is closely related to storage constant for the watershed routing of a flood. There are so many empirical formulas available for the estimation of travel time but the results computed generally show great different depending on individual formulas. In the present study, the mean velocity data computed in the process of water surface profile computation for a probability flood through more than 100 different river reaches were collected along with the mean river bed slope of each river reach. And then, a regression analysis is made between the mean river bed slope and the mean velocity, which showed a wide scatter along the mean regression curve, which appears to be due to the different in the magnitude of probability rainfall and size of watershed area. Therefore, methods have been developed to remove the effect of these factors and generalized empirical equation is proposed to relate the mean velocity to mean river bed slope of a reach. Hence, if the mean river bed slope of a river reach is estimated from the longitudinal river profile, the mean velocity can be computed by the generalized equation along with the probability rainfall and watershed area of the river reach under consideration, which leads to the estimation of travel time through a river reach.

Hydrologically Route-based Green Infra facilities assessment Model: Focus on Bio-retention cells, Infiltration trenches, Porous Pavement System, and Vegetative Swales (수문학적 추적 기반의 GI 시설 평가 모델: 생태저류지, 침투도랑, 투수성포장, 식생수로를 대상으로)

  • Won, Jeongeun;Seo, Jiyu;Choi, Jeonghyeon;Kim, Sangdan
    • Journal of Wetlands Research
    • /
    • v.23 no.1
    • /
    • pp.74-84
    • /
    • 2021
  • Active stormwater management is essential to minimize the impact of urban development and improve the hydrological cycle system. In recent years, the Low Impact Development (LID) technique for urban stormwater management is attracting attention as a reasonable alternative. The Storm Water Management Model (SWMM) is actively used in urban hydrological cycle improvement projects as it provides simulation functions for various GI (Green Infra) facilities through its LID module. However, in order to simulate GI facilities using SWMM, there are many difficulties in setting up complex watersheds and deploying GI facilities. In this study, a model that can evaluate the performance of GI facilities is proposed while implementing the core hydrological process of GI facilities. Since the proposed model operates based on hydrological routing, it can not only reflect the infiltration, storage, and evapotranspiration of GI facilities, but also quantitatively evaluate the effect of improving urban hydrological cycle by GI facilities. The applicability of the proposed model was verified by comparing the results of the proposed model with the results of SWMM. In addition, a discussion of errors occurring in the SWMM's permeable pavement system simulation is included.

Dynamic Threshold Determination Method for Energy Efficient SEF using Fuzzy Logic in Wireless Sensor Networks (무선 센서 네트워크에서 통계적 여과 기법의 에너지 효율 향상을 위한 퍼지논리를 적용한 동적 경계값 결정 기법)

  • Choi, Hyeon-Myeong;Lee, Sun-Ho;Cho, Tae-Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.1
    • /
    • pp.53-61
    • /
    • 2010
  • In wireless sensor networks(WSNs) individual sensor nodes are subject to security compromises. An adversary can physically capture sensor nodes and obtain the security information. And the adversary injects false reports into the network using compromised nodes. If undetected, these false reports are forwarded to the base station. False reports injection attacks can not only result in false alarms but also depletion of the limited amount of energy in battery powered sensor nodes. To combat these false reports injection attacks, several filtering schemes have been proposed. The statistical en-routing filtering(SEF) scheme can detect and drop false reports during the forwarding process. In SEF, The number of the message authentication codes(threshold) is important for detecting false reports and saving energy. In this paper, we propose a dynamic threshold determination method for energy efficient SEF using fuzzy-logic in wireless sensor networks. The proposed method consider false reports rate and the number of compromised partitions. If low rate of false reports in the networks, the threshold should low. If high rate of false reports in networks, the threshold should high. We evaluated the proposed method’s performance via simulation.

Estimation of Groundwater Recharge by Considering Runoff Process and Groundwater Level Variation in Watershed (유역 유출과정과 지하수위 변동을 고려한 분포형 지하수 함양량 산정방안)

  • Chung, Il-Moon;Kim, Nam-Won;Lee, Jeong-Woo
    • Journal of Soil and Groundwater Environment
    • /
    • v.12 no.5
    • /
    • pp.19-32
    • /
    • 2007
  • In Korea, there have been various methods of estimating groundwater recharge which generally can be subdivided into three types: baseflow separation method by means of groundwater recession curve, water budget analysis based on lumped conceptual model in watershed, and water table fluctuation method (WTF) by using the data from groundwater monitoring wells. However, groundwater recharge rate shows the spatial-temporal variability due to climatic condition, land use and hydrogeological heterogeneity, so these methods have various limits to deal with these characteristics. To overcome these limitations, we present a new method of estimating recharge based on water balance components from the SWAT-MODFLOW which is an integrated surface-ground water model. Groundwater levels in the interest area close to the stream have dynamics similar to stream flow, whereas levels further upslope respond to precipitation with a delay. As these behaviours are related to the physical process of recharge, it is needed to account for the time delay in aquifer recharge once the water exits the soil profile to represent these features. In SWAT, a single linear reservoir storage module with an exponential decay weighting function is used to compute the recharge from soil to aquifer on a given day. However, this module has some limitations expressing recharge variation when the delay time is too long and transient recharge trend does not match to the groundwater table time series, the multi-reservoir storage routing module which represents more realistic time delay through vadose zone is newly suggested in this study. In this module, the parameter related to the delay time should be optimized by checking the correlation between simulated recharge and observed groundwater levels. The final step of this procedure is to compare simulated groundwater table with observed one as well as to compare simulated watershed runoff with observed one. This method is applied to Mihocheon watershed in Korea for the purpose of testing the procedure of proper estimation of spatio-temporal groundwater recharge distribution. As the newly suggested method of estimating recharge has the advantages of effectiveness of watershed model as well as the accuracy of WTF method, the estimated daily recharge rate would be an advanced quantity reflecting the heterogeneity of hydrogeology, climatic condition, land use as well as physical behaviour of water in soil layers and aquifers.