• Journal of Korean Society of Transportation
• /
• v.27 no.6
• /
• pp.147-156
• /
• 2009

We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

• Nuclear Engineering and Technology
• /
• v.22 no.4
• /
• pp.359-370
• /
• 1990

This study concerns with comparing low-dimensional reactor kinetics methods with a three-dimensional kinetics method to be used for safety analysis of light water reactors in order to suggest means of preparing input parameters required for low-dimensional methods. For this purpose a one-dimensional finite difference two-group diffusion theory code ODTRAN and a third-order Hermit polynomial-based point kinetics code POTRAN are developed and used to obtain low-dimensional solutions to the LRA-BWR kinetics benchmark problem. The results are compared with a three-dimensional modified Borresen's coarse-mesh solution of the kinetics problem by CMSNACK code. Through this comparison some simple but practical means of preparing input parameters of low-dimensional kinetics analysis methods are suggested.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.6 no.3
• /
• pp.11-20
• /
• 1986

The purpose of this study is to devise an efficient and economic solution algorithm for the nonlinear finite element equations. First, procedures and characteristics of the solution methods of ordinary nonlinear equations are critically reviewed and discussed. Based on the discussion, some promising nonlinear finite element analysis procedures are presented as an algorithmic form. Finally, a conceptually combined algorithm for a solution of nonlinear finite element equations is proposed and analyzed, in which the computational effort is minimized and numerical difficulties can be avoided.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1993.04a
• /
• pp.30-34
• /
• 1993

기계구조물이 고속화, 경량화 됨에 따라 더 정밀한 구조물의 설계 및 해석이 요구되어지고 있고, 이에 따라 단속적모형 보다 한 단계 더 나아가 분포변수 모형으로 구조물을 모형화하게 된다. 특히 나선형 스프링은 기계구조물에서 가장 널리 사용되는 일반적인 요소로서, 그 형상이 공간상의 굽은 봉 형상이 므로 연성된 편미분방정식 형태로 지배방정식이 기술된다. 나선형 스프링 해 석은 Michell(1890)과 Love(1899)의 정적해석을 시작으로 Phillips와 Costello [1]의 'SimpleTheory' 및 Wittrick [3]의 지배방정식등 매우 복잡한 연성된 편미분방정식 형태를 지니고 있다. 그러나 이와 같은 편미분방정식은 해석하 기가 매우 어려워 수치해법으로도 간단한 경우에 한해서만 해석하여 왔다. 본 연구에서는 이와 같은 연성된 편미분방정식을 해석하기 위하여 보다 구 조진동문제에 적합한 수치해법을 제안하고, 이를 이용하여 나선형 스프링의 강제과도진동 응답을 정확하고 효율적으로 구하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1989.10a
• /
• pp.9-22
• /
• 1989

본 연구에서는 수송 네트워크에서의 최대효용경로문제를 정의하였다. 그리고 비순환적인 수송 네트워크에서의 최대효용경로를 구하는 최적해법을 제시하였다. 일반적인 수송 네트워크에서 각 경로가 가지는 효용가치는, 그 경로를 설치함으로써 연결 가능하게 되는 모든 마디의 쌍이 얻는 효용의 합이다. 즉, 일정한 출발지로 부터 도착지에 이르는 운송노선이 중도에 경유하는 모든 지점들 사이에 요구되는 운송 서어비스를 충족시켜줌으로써 얻게되는 효용의 합이 최대가 되도록 경유지를 정하는 문제를 최대효용경로 문제로 모형화하였다. 그리고 주어진 수송 네트워크가 비순환적인 경우라 하더라도 정의된 최대효용 경로 문제가 NP-hard 임을 3-Satisfiability문제를 이용하여 보였다. 또한 Shortest Path와 K-th Shortest Path를 이용하여 최적해법을 개발하였다.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1998.05a
• /
• pp.93-98
• /
• 1998

PEN(1)(다항식전개 노달) 해법을 육방형 노심의 과도상태 해석과 Adjoint flux(수반 중성자속)해법에 응용하여 여러가지 Benchmark문제들(3)(4)(5)을 풀고 그 결과를 다른 수치기법 결과와 비교·분석하였다. 2차원 육방형 대형중수로 과도상태 Benchmark문제(5)를 다항식전개 노달해법에 의한 과도상태 해석·검증의 대상으로 삼았으며 그 기준 계산치로서 FX2-TH 코드의 계산결과를 사용하였다 대형중수로 노심의 과도상태 해석 결과, 기준해와 비교해 집합체 낙하시작 3초 후에 집합체가 낙하한 위치에서 Normalized Flux 오차가 0.5% 이내, 집합체가 낙하하지 않은 위치에서 Normalized Flux 오차가 1% 이내의 정확한 결과를 보였다. Adjoint flux 해의 검증을 위해서는 VENTURE 코드(2)의 계산 결과를 기준해로 하였으며, 계산능 검증을 위해 사용된 대부분 의 Benchmark 문제들에서 작은 오차를 보였으나 반사체가 포함된 IAEA 문제에서는 큰 오차를 보였다.

• Journal of the Korean Society for Railway
• /
• v.10 no.5
• /
• pp.569-575
• /
• 2007

This paper presents a study on a Dijkstra algorithm for shortest paths to destinations and a modified algorithm of Multicommodity Network Flow Problem Model with a network transformation for evacuation planning from railroad accident in a directed network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.989-992
• /
• 2004

수학적 모델을 컴퓨터 상에 실현시키는데 있어 보다 효율적인 알고리즘을 구현하고 개발하는 것이 수치해석 연구의 궁극적인 목표이다. 일반적으로 수치해석을 사용할 때 컴퓨터 상에서 구한 계산 결과, 즉 근사 값과 수학적으로 구한 값인 참값은 정확하게 같지 않다. 따라서 근사 값이 얼마나 참값에 가까운가에 따라 알고리즘의 효율성을 평가하는 오차평가는 수치해석의 가장 중요한 과제라 할 수 있다. 대부분의 경우 오차평가에 있어 오차의 한계를 이용하지만 주어진 문제의 참값을 모르기 때문에 정확한 오차평가를 할 수 없다. 본 논문에서는 수치등각사상을 구하기 위한 해법중 하나인 Wegmann해법에 있어 몇 가지 수학적 이론에 근거하여 참값을 모르더라도 오차평가를 할 수 있는 방법을 제안하고 수치실험을 통해 그 유효성을 입증한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2020.06a
• /
• pp.365-365
• /
• 2020

최근 기후변화로 인한 강우, 온도, 유량과 같은 수문학적 요소의 불확실성 증가와 더불어 산업화, 도시화로 인한 물 수요가 커짐에 따라 물부족 발생 위험이 증가하고 있다. 이에 따라, 안정적인 물 공급을 위한 하천유량과 취수량의 균형을 목적으로 하는 취수량의 예측 및 모의에 대한 중요성이 강조되고 있다. 본 연구에서는 과거 하천 취수량 자료로부터 미래 취수량을 예측하기 위해 딥러링 기법 중 하나인 순환신경망(LSTM) 모형과 시계열분해법을 결합하여 취수량 예측 모형을 개발하였다. 시계열분해법을 통해 자료의 경향성과 계절적 변동성 등 다양한 스케일의 시계열을 분해하여 전처리를 수행하였으며 불확실성을 의미하는 잔차(residual)에 LSTM을 적용하여 예측하였다. 결과적으로 LSTM 취수량 예측 모형은 높은 정확도를 보였으며, 월단위 전망 시 관측값에 대하여 신뢰성이 있는 결과를 나타내었다. 본 연구에서 개발한 모형에 따른 결과는 수자원 관리를 위해 활용이 가능할 것으로 기대된다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.2
• /
• pp.1-18
• /
• 1989

콘태이너 선박은 출발항과 종착항의 두항구 사이를 잇는 지정된 항로를 오가면서 항로의 중도에 있는 각 항구에 기항하여 화물을 상.하역하는 형태로 각 항구 사이의 화물운송을 수행한다. 이때 이윤을 최대화 하기 위해서 선박을 어느 항구에 기항하고, 또 기항하는 항구에서는 얼마만큼의 화물을 항.하역할 것인지를 적절하게 결정해야 한다. 이러한 콘테이너 선박 운항경로 문제를 모형화 하고, 0-1 혼합정수 계획법을 이용한 수리모형을 제시한 후, 최소비용 흐름문제와 분지한계 기법을 이용한 최적해법을 제시하였다. 본 논문에서는 제시한 해법에서는 먼저, 기항하기로 한 항구의 집합에 따라 부분문제를 정의한다. 또한 분해된 부분문제에서 추가로 기항할 항구들에 대한 운항구간의 적제 한계와 운항비용을 완화시킨 문제를 정의하고, 그것을 다시 최소비용흐름문제를 이용하여 풀어서 상한값ㄹ 구한다. 이와 같은 방법으로 각 부분문제의 하한값과 하한값을 계신히여, 그것을 이용하여 분지를 절단하고, 또한 상한값이 높은 부분문제를 우선적으로 선택하여 분지합으로써 최적해를 구한다.