• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
• /
• pp.759-762
• /
• 2005

Recently, Intelligent Transportation System(ITS) has been applied to satisfy increasing traffic demand every year and to solve many traffic problems. Especially, Advanced Traveller Information System(ATIS) is a transportation system to optimize the trip of each other vehicle. It is important to provide the driver with quick and comfortable path from source to destination. However, it is difficult to provide a shortest path in a road network with dynamic cost. Because the existing research has a static cost. Therefore, in this paper we propose an operator for searching traffic dependent shortest path. The proposed operator finds the shortest path from source to destination using a current time cost and a difference cost of past time cost. Such a method can be applied to the road status with time. Also, we can expect a predicted arrival time as well as the shortest path from source to destination. It can be applied to efficiently application service as ITS and have the advantages of using the road efficiently, reducing the distribution cost, preparing an emergency quickly, reducing the trip time, and reducing an environmental pollution owing to the saving the fuel.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제23권4호
• /
• pp.301-327
• /
• 2019

The proper orthogonal decomposition (POD) method for time-dependent problems significantly reduces the computational time as it reduces the original problem to the lower dimensional space. Even a higher degree of reduction can be reached if the solution is smooth in space and time. However, if the solution is discontinuous and the discontinuity is parameterized e.g. with time, the POD approximations are not accurate in the reduced space due to the lack of ability to represent the discontinuous solution as a finite linear combination of smooth bases. In this paper, we propose to post-process the sample solutions and re-initialize the POD approximations to deal with discontinuous solutions and provide accurate approximations while the computational time is reduced. For the post-processing, we use the Gegenbauer reconstruction method. Then we regularize the Gegenbauer reconstruction for the construction of POD bases. With the constructed POD bases, we solve the given PDE in the reduced space. For the POD approximation, we re-initialize the POD solution so that the post-processed sample solution is used as the initial condition at each sampling time. As a proof-of-concept, we solve both one-dimensional linear and nonlinear hyperbolic problems. The numerical results show that the proposed method is efficient and accurate.

• 한국경영과학회지
• /
• 제16권2호
• /
• pp.14-35
• /
• 1991

The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

• 한국경영과학회지
• /
• 제16권2호
• /
• pp.13-35
• /
• 1991

The purpose of this study is to develop an efficient exact algorithm for the problem of scheduling n in dependent jobs on m unequal parallel processors to minimize makespan. Efficient solutions are already known for the preemptive case. But for the non-preemptive case, this problem belongs to a set of strong NP-complete problems. Hence, it is unlikely that the polynomial time algorithm can be found. This is the reason why most investigations have bben directed toward the fast approximate algorithms and the worst-case analysis of algorithms. Recently, great advances have been made in mathematical theories regarding Lagrangean relaxation and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining and the subgradient optimization procedure which updates the Lagrangean multipliers. By combining these mathematical tools with branch-and-bound procedures, these have been some successes in constructing pseudo-polynomial time algorithms for solving previously unsolved NP-complete problems. This study applied similar methodologies to the unequal parallel processor problem to find the efficient exact algorithm.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제22권2호
• /
• pp.101-113
• /
• 2018

The dual singular function method(DSFM) is a numerical algorithm to get optimal solution including corner singularities for Poisson and Helmholtz equations. In this paper, we apply DSFM to solve heat equation which is a time dependent problem. Since the DSFM for heat equation is based on DSFM for Helmholtz equation, it also need to use Sherman-Morrison formula. This formula requires linear solver n + 1 times for elliptic problems on a domain including n reentrant corners. However, the DSFM for heat equation needs to pay only linear solver once per each time iteration to standard numerical method and perform optimal numerical accuracy for corner singularity problems. Because the Sherman-Morrison formula is rather complicated to apply computation, we introduce a simplified formula by reanalyzing the Sherman-Morrison method.

• 한국보건간호학회지
• /
• 제19권2호
• /
• pp.177-187
• /
• 2005

The purpose of this study was to 1) identify the current management status of the Visiting Health Care Services (VHCS) and 2) to analyze the workload of the staff in the VHCS located in the Public Health Centers (PHCs) in the urban and rural areas. Method: A descriptive research design and a prospective, time and motion research design were used. A total of 18 PHCs in Gangwon Province participated in this study. A questionnaire and semi-structured observational sheet were utilized. A total of 650 self report records of the work load from the VHCS personnel were collected for a 10 day period at each of the 18 PHCs. A descriptive analysis was then done. Results: The major results were as follows. 1) The VHCS staff (nurses and nurse aids) was being assigned additional work such as maternal health care, chronic disease care, mental health care and health promotion on top of their VHCS duties. 2) The average number of home visits per client during the past year was 5.8. More specifically, the clients in the severe dependent group received an average of 27.1 visits, those clients in the moderate dependent group received 14.0 visits those clients in the slightly dependent group received 5.0 visits and those clients in the self-care group received 1.6 visits. 3) The time required for the work duties of the VHCS staff totaled 488 minutes per day. The percentage of time for home visits was only 17.4%, and this didn't include travel time. Conclusion: The main problems of VHCS were identified as a lack of personnel and a lack of time for the home visits. Strategies that are directed at the construction of a better infrastructure for VHCS are needed.

• 한국항공우주학회지
• /
• 제36권12호
• /
• pp.1152-1162
• /
• 2008

본 논문은 헬리콥터 비선형 제어기 설계를 위한 State-Dependent Riccati Equation (SDRE) 기법을 다루었다. SDRE 제어기법은 비선형 운동방정식에 대해 선형 시스템과 같은 구조를 갖는 방정식을 필요하기 때문에 State-Dependent Coefficient (SDC) factorization 기법을 개발하여 비선형 운동방정식으로부터 이러한 구조의 방정식을 유도하였다. SDRE제어기를 온라인상에서 설계하는데 필요한 대수 Riccati 방정식의 효율적인 수치해법을 연구하였다. 본 연구에서 제안된 수치기법을 헬리콥터의 경로추종문제로 적용하였으며, 고 신뢰도의 헬리콥터 수학적 모델을 적용하여 실시간으로 SDRE 제어기를 설계할 수 있는 방안을 제안하였다.

• Geomechanics and Engineering
• /
• 제2권4호
• /
• pp.229-252
• /
• 2010

In this paper, Soil-Structure Interaction (SSI) effect is investigated using a new and integrated approach. Faster solution of time dependant differential equation of motion is achieved using numerical representation of wavelet theory while dynamic Infinite Elements (IFE) concept is utilized to effectively model the unbounded soil domain. Combination of the wavelet theory with IFE concept lead to a robust, efficient and integrated technique for the solution of complex problems. A direct method for soil-structure interaction analysis in a two dimensional medium is also presented in time domain using the frequency dependent transformation matrix. This matrix which represents the far field region is constructed by assembling stiffness matrices of the frequency dependant infinite elements. It maps the problem into the time domain where the equations of motion are to be solved. Accuracy of results obtained in this study is compared to those obtained by other SSI analysis techniques. It is shown that the solution procedure discussed in this paper is reliable, efficient and less time consuming as compared to other existing concepts and procedures.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
• /
• pp.747-752
• /
• 1994

Ussing's flux ratio theorem (1978) reflects a reciprocal relationship behavior between the unidirectional fluxes in asymmetric steady diffusion-convection in a membrane slab. This surprising result has led to many subsequent studies in a wide range of applications, in particular involving linear models of time dependent problems in biology and physiology. Ussing's theorem and its extensions are inherently linear in character. It is of considerable interest to ask to what extent these results apply, if at all, in situations involving, for example, nonlinear reaction. A physiologically interesting situation has been considered by Weisiger et at. (1989, 1991, 1992) and by McNabb et al. (1990, 1991) who studied the role of albumin in the transport of ligands across aqueous diffusion barriers in a liver membrane slab. The results are that there exist reciprocal relationships between unidirectional fluxes in the steady state, although albumin is chemically interacting in a nonlinear way of the diffusion processes. However, the results do not hold in general at early times. Since this type of study first started, it has been speculated about when and how the Ussing's flux ratio theorem fails in a general diffusion-convection-reaction system. In this paper we discuss the validity of Ussing-type theorems in time-dependent situations, and consider the limiting time behavior of a general nonlinear diffusion system with interaction.

• 한국전산구조공학회논문집
• /
• 제27권4호
• /
• pp.297-303
• /
• 2014

페리다이나믹스 이론과 이진분해 기법의 병렬연산을 이용하여 동적 균열진전 문제에 대한 애조인 형상 설계민감도 해석법을 개발하였다. 페리다이나믹스에서는 균열의 연속적인 분기를 다룰 수 있으며, Explicit 시간적분법을 채택한다. 설계민감도 해석은 애조인 변수법은 경로의존성 문제에는 적합하지 않으나 여기서는 응답해석의 경로를 이미 알고 있으므로 채택하여 사용할 수 있었다. 얻어진 해석적 설계민감도는 유한차분과 비교하여 그 정확성을 검증하였다. 유한차분법은 설계섭동량에 민감하여 비선형성이 강한 페리다이나믹스 문제에서 부정확한 설계민감도를 제시할 수 있다. 정확한 설계민감도 해석을 위해서는 이산화과정에서 $C^1$ 연속성을 가지는 체적율이 필요함을 알 수 있었다.