• 제목/요약/키워드: 동적 계획

Search Result 550, Processing Time 0.023 seconds

Functional Requirements to Develop the Marine Navigation Supporting System for Northern Sea Route (북극해 안전운항 지원시스템 구축을 위한 기능적 요구조건 도출)

  • Hong, Sung Chul;Kim, Sun Hwa;Yang, Chan Su
    • Spatial Information Research
    • /
    • v.22 no.5
    • /
    • pp.19-26
    • /
    • 2014
  • International attention on the Northern Sea Route has been increased as the decreased sea-ice extents in Northern Sea raise the possibility to develop new sea routes and natural resources. However, to protect ships' safety and pristine environments in polar waters, International Maritime Organization(IMO) has been developing the Polar Code to regulate polar shipping. The marine navigation supporting system is essential for ships traveling long distance in the Northern Sea as they are affected by ocean weather and sea-ice. Therefore, to cope with the IMO Polar Code, this research proposes the functional requirements to develop the marine navigation supporting system for the Northern Sea Route. The functional requirements derived from the IMO Polar code consist of arctic voyage risk map, arctic voyage planning and MSI(Marine Safety Information) methods, based on which the navigation supporting system is able to provide dynamic and safe-economical sea route service using the sea-ice observation and prediction technologies. Also, a requirement of the system application is derived to apply the marine navigation supporting system for authorizing ships operating in the Northern Sea. To reflect the proposed system in the Polar Code, continual international exchange and policy proposals are necessary along with the development of sea-ice observation and prediction technologies.

Use of Super Elements for Efficient Analysis of Flat Plate Structures (플랫플레이트 구조물의 효율적인 해석을 위한 수퍼요소의 활용)

  • 김현수;이승재;이동근
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.16 no.4
    • /
    • pp.439-450
    • /
    • 2003
  • Flat plate system has been adopted in many buildings constructed recently because of the advantage of reduced floor heights to meet the economical and architectural demands. Structural engineers commonly use the effective beam width model(EBWM) in practical engineering for the analysis of flat plate structures. However, in many cases, when it is difficult to use the EBWM, it is necessary to use a refined finite element model for an accurate analysis. But it would take significant amount of computational time and memory if the entire building structure was subdivided with finer meshes. An efficient analytical method is proposed in this study to obtain accurate results in significantly reduced computational time. The proposed method employs super elements developed using the matrix condensation technique and fictitious beams are used in the development of super elements to enforce the compatibility at the interfaces of super elements. The stiffness degradation of flat plate system considered in the EBWM was taken into account by reducing the elastic modulus of floor slabs in this study. Static and dynamic analyses of example structures were performed and the efficiency and accuracy of the proposed method were verified by comparing the results with those of the refined finite element model and the EBWM.

Value of Ensemble Streamflow Forecasts for Reservoir Operations during the Drawdown Period (이수기 저수지 운영을 위한 앙상블 유량예측의 효용성)

  • Eum, Hyung-Il;Ko, Ick-Hwan;Kim, Young-Oh
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.3 s.164
    • /
    • pp.187-198
    • /
    • 2006
  • Korea Water Resources Corporation(KOWACO) has developed the Integrated Real-time Water Management System(IRWMS) that calculates monthly optimal ending target storages by using Sampling Stochastic Dynamic Programming(SSDP) with Ensemble Streamflow Prediction(ESP) running on the $1^{st}$ day of each month. This system, however, has a shortcoming: it cannot reflect the hydrolmeteorologic variations in the middle of the month. To overcome this drawback, in this study updated ESP forecasts three times each month by using the observed precipitation series from the $1^{st}$ day of the month to the forecast day and the historical precipitation ensemble for the remaining days. The improved accuracy and its effect on the reservoir operations were quantified as a result. SSDP/ESP21 that reflects within-a-month hydrolmeteorologic states saves $1\;X\;10^6\;m^3$ in water shortage on average than SSDP/ESP01. In addition, the simulation result demonstrated that the effect of ESP accuracy on the reduction of water shortage became more important when the total runoff was low during the drawdown period.

Fast Content-Aware Video Retargeting Algorithm (고속 컨텐츠 인식 동영상 리타겟팅 기법)

  • Park, Dae-Hyun;Kim, Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.77-86
    • /
    • 2013
  • In this paper, we propose a fast video retargeting method which preserves the contents of a video and converts the image size. Since the conventional Seam Carving which is the well-known content-aware image retargeting technique uses the dynamic programming method, the repetitive update procedure of the accumulation energy is absolutely needed to obtain seam. The energy update procedure cannot avoid the processing time delay because of many operations by the image full-searching. By applying the proposed method, frames which have similar features in video are classified into a scene, and the first frame of a scene is resized by the modified Seam Carving where multiple seams are extracted from candidate seams to reduce the repetitive update procedure. After resizing the first frame of a scene, all continuous frames of the same scene are resized with reference to the seam information stored in the previous frame without the calculation of the accumulation energy. Therefore, although the fast processing is possible with reducing complexity and without analyzing all frames of scene, the quality of an image can be analogously maintained with an existing method. The experimental results show that the proposed method can preserve the contents of an image and can be practically applied to retarget the image on real time.

Development of Robust-SDP for improving dam operation to cope with non-stationarity of climate change (기후변화의 비정상성 대비 댐 운영 개선을 위한 Robust-SDP의 개발)

  • Yoon, Hae Na;Seo, Seung Beom;Kim, Young-Oh
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.spc
    • /
    • pp.1135-1148
    • /
    • 2018
  • Previous studies on reservoir operation have been assumed that the climate in the future would be similar to that in the past. However, in the presence of climate non-stationarity, Robust Optimization (RO) which finds the feasible solutions under broader uncertainty is necessary. RO improves the existing optimization method by adding a robust term to the objective function that controls the uncertainty inherent due to input data instability. This study proposed Robust-SDP that combines Stochastic Dynamic Programming (SDP) and RO to estimate dam operation rules while coping with climate non-stationarity. The future inflow series that reflect climate non-stationarity were synthetically generated. We then evaluated the capacity of the dam operation rules obtained from the past inflow series based on six evaluation indicators and two decision support schemes. Although Robust-SDP was successful in reducing the incidence of extreme water scarcity events under climate non-stationarity, there was a trade-off between the number of extreme water scarcity events and the water scarcity ratio. Thus, it is proposed that decision-makers choose their optimal rules in reference to the evaluation results and decision support illustrations.

Analysis of Use Behavior of Urban Park Users Expressing Depression on Social Media Using Text Mining Technique (텍스트 마이닝 기법을 활용한 SNS 상에서 우울감을 언급한 도시공원 이용자의 이용행태 분석)

  • Oh, Jiyeon;Nam, Seongwoo;Lee, Peter Sang-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.6
    • /
    • pp.319-328
    • /
    • 2022
  • The purpose of this study was to investigate the relationship between depression due to the COVID-19 pandemic and park use behaviors using on line posts. During the period of the pandemic prevention activities, text data containing both 'park' and 'depression' were collected from blogs and cafes in the search engine of Naver and Daum, then analyzed using Text Mining and Social Network techniques. As a result, the main usage behaviors of park users who mentioned depression were 'look', 'stroll(walk)' and 'eat'. Other types of behaviors were connected centering around 'look', one of the communication behaviors. Also, from CONCOR analysis, as the cluster referred from communication behavior and dynamic behavior was formed as a single behavior type, it was considered park users with depression perceived the park as the space for communication and physical activities. As the spread of COVID-19 caused the restriction of communication activities, the users might consider parks as one of the solutions. In addition, it was considered that passive usage behaviors have prevailed rather than active ones due to the depression. Resulting outcomes would be useful to plan helpful urban park for citizens. It is necessary to further analyze the park use behavior of users in relation to the period of before/after the COVID-19 pandemic and the existence/nonexistence of depression.

An Exact Division Algorithm for Change-Making Problem (거스름돈 만들기 문제의 정확한 나눗셈 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.3
    • /
    • pp.185-191
    • /
    • 2022
  • This paper proposed a division algorithm of performance complexity $O{\frac{n(n+1)}{2}}$ for a change-making problem(CMP) in which polynomial time algorithms are not known as NP-hard problem. CMP seeks to minimize the sum of the xj number of coins exchanged when a given amount of money C is exchanged for cj,j=1,2,⋯,n coins. Known polynomial algorithms for CMPs are greedy algorithms(GA), divide-and-conquer (DC), and dynamic programming(DP). The optimal solution can be obtained by DP of O(nC), and in general, when given C>2n, the performance complexity tends to increase exponentially, so it cannot be called a polynomial algorithm. This paper proposes a simple algorithm that calculates quotient by dividing upper triangular matrices and main diagonal for k×n matrices in which only j columns are placed in descending order of cj of n for cj ≤ C and i rows are placed k excluding all the dividers in cj. The application of the proposed algorithm to 39 benchmarking experimental data of various types showed that the optimal solution could be obtained quickly and accurately with only a calculator.

Exploring Delays of The Mega Construction Project: The Case of Korea High Speed Railway (대형 건설사업의 공기지연분석: 경부고속철도 건설사업을 중심으로)

  • Han, Seung Heon;Yun, Sung Min;Lee, Sang Hyun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.839-848
    • /
    • 2006
  • Korea has become the 5th country to own and operate the high speed railroad in 2004. However, there were many difficulties until Koreans enjoy the first bullet train service with the average hourly speed of 300km. The high speed railroad requires elevated quality standards differently from the traditional railways. In addition to the technical difficulties, the construction project itself was an unpleasant case with huge delays and cost overruns mainly due to the lack of experiences, deficiency of owner$^{\circ}{\O}$s role, and increase of public resistances triggered by environmental concerns. This paper analyzes the reasons for delays on this mega-project. With respect to the characteristics of the whole project level, it is very complicated/linear project, whose total length is around 412 km with the composition of various sections in the route of the railway which have basically different conditions. For that reason, the analysis is performed in both macro and micro level. First, macroscopic analysis is performed to find critical subdivisions in the railway route that induces the significant delay in the opening due date. Then, microscopic analysis is followed to quantify the causes and effects of delays focused on these critical subdivisions in more detailed way. Finally, this paper provides lessons learned from this project to avoid the decisive delays in performing the similar large-scaled projects.

Development of Truck Axle Load Distribution Model using WIM Data (WIM 자료를 활용한 화물차 축하중 분포 모형 개발)

  • Lee, Dong Seok;Oh, Ju Sam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.821-829
    • /
    • 2006
  • Traffic load comprise primary input to pavement design causing pavement damage. therefore it should be proceeded suitable traffic load distribution modeling for pavement design and analysis. Traffic load have been represented by equivalent single axle loads (ESALs) which convert mixed traffic stream into one value for design purposes. But there are some limit to apply ESALs to other roads because it is empirical value developed as part of the original AASHO(American Association of State Highway Officials) road test. There have been many efforts to solve these problems. Several leading country have implemented M-E(Mechanistic-Empirical) design procedures based on mechanical concept. As a result, they established traffic load quantification method using load distribution model known as Axle Load Spectra. This paper details Axle Load Spectra and presents axle load distribution model based on normal mixture distribution function using truck load data collected by WIM system installed in national highway. Axle load spectra and axle load distribution model presented in this paper could be useful for basic data when making traffic load quantification plan for pavement design, overweight vehicle permit plan and pavement maintenance cost plan.

A Study of Decision-making Support Method based on System Dynamics for Reservoir Risk Judgment (시스템 다이내믹스 기반의 저수지 위험판단 의사결정지원 방안 연구)

  • Duckgil Kim;Jiseong You;Hayoung Jang;Daewon Jang
    • Journal of Wetlands Research
    • /
    • v.26 no.3
    • /
    • pp.279-284
    • /
    • 2024
  • Recently, the frequency and intensity of torential rains caused by climate change are increasing, and the damage to reservoir collapse in local governments continues to occur. Most local government reservoirs are aged reservoirs that have been built for more than 50 years, and there is a high risk of collapse due to recent heavy rainfall. In order to prevent reservoir collapse or overflow caused by heavy rainfall, a decision-making support system that can judge risks due to changes in storage capacity is needed. In this study, a reservoir discharge simulation model was constructed using a system dynamics technique that can dynamically represent causal relationships between various variables. Through discharge simulation, the change in storage capacity due to rainfall was analyzed, and the operation time and termination time of the discharge facility to prevent overflow of the reservoir were analyzed. Using the results of this study, it is possible to determine the timing of the overflow of the reservoir due to torrential rain, and also the capacity and operation timing of the discharge facility to prevent overflow can be known. hrough this, it is expected that local governments will be able to judge the risk of damage to reservoirs and establish a preliminary response plan to prevent damage.