• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.8-14
• /
• 2002

This article presents a new algorithm for the K Shortest Paths Problem which develops initial K shortest paths, and repeal to expose hidden shortest paths with dual approach and to replace the longest path in the present K paths. The initial solution which comprises K shortest paths among shortest paths to traverse each arc is made from bidirectional Dijkstra algorithm. When a crossing node that have two or more inward arcs is found at least three time by turns in this K shortest paths, one inward arc of this crossing node, which has minimum detouring distance, is chosen, and a new path is exposed with joining a detouring subpath from source to this inward arc and a spur of a feasible path from this crossing node to sink. This algorithm, requires worst case time complexity of $O(Kn^2),\;and\;O(n^2)$ in the case $K{\leq}3$.

• Proceedings of the KSR Conference
• /
• 2001.05a
• /
• pp.88-96
• /
• 2001

Rail crossings are major accident-prone areas. Higher traffic volume, frequent rail operation, increased train speed all contribute to increased accident rate and severity In Korea efforts are being made to upgrade currently at-grade rail crossings to grade crossings. There is, however, no quantified analysis measures to analyse the impact of rail grade crossing, thus make it difficult to prioritize different projects under the budget constraints. Projects are selected based on the negotiation between Korea National Railway(KNR) and local governments. To shed light on the development effort for Korean procedure, GradeDec 2000 program of Federal Railroad Adminstration(FRA) was applied for Korean context. Case study involving three rail crossing was ca]lied out, and results are analyzed. Research efforts which need further attention are identified, research direction is analyzed considering local procedure, and issues in the application of the procedures are discussed in detail.

• The Bulletin of The Korean Astronomical Society
• /
• v.38 no.1
• /
• pp.47.1-47.1
• /
• 2013

Supersonic turbulence is believed to decay rapidly within a flow crossing time irrespective of the degree of magnetization. However, this consensus of decaying magnetohydrodynamic (MHD) turbulence relies on local isothermal simulations, which are unable to investigate the role of global magnetic fields and structures. Utilizing three-dimensional MHD simulations including interstellar cooling and heating, we investigate decaying MHD turbulence within cold neutral medium sheets embedded in warm neutral medium. Early evolution is consistent with previous studies characterized rapid decay of turbulence with the decaying time shorter than a flow crossing time and power-law temporal decay of turbulent kinetic energy with slope of -1. If initial magnetic fields are strong and perpendicular to the sheet, however long term evolutions of kinetic energy shows that a significant amount of turbulent energy still remains even after ten flow crossing times, and decaying rate is reduced as field strengths increase. We analyse power spectra of remaining turbulence to show that incompressible, in-plane motions dominate.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.2
• /
• pp.138-144
• /
• 2010

This paper presents the experimental analysis of a F-Hessian SIFT-Based Railroad Level-Crossing Safety Vision System. Region of surveillance, region of interests, data matching based on extracting feature points has been examined under the laboratory condition by the model rig on a small scale. Real-time system were observed by using SIFT based on F-Hessian feature tracking method and other common algorithm.

• Journal of the Korean Data and Information Science Society
• /
• v.21 no.6
• /
• pp.1319-1325
• /
• 2010

Quantile regression provides a more complete statistical analysis of the stochastic relationships among random variables. Sometimes quantile functions estimated at different orders can cross each other. We propose a new non-crossing quantile regression method applying support vector median regression to restricted regression quantile, restricted support vector quantile regression. The proposed method provides a satisfying solution to estimating non-crossing quantile functions when multiple quantiles for high dimensional data are needed. We also present the model selection method that employs cross validation techniques for choosing the parameters which aect the performance of the proposed method. One real example and a simulated example are provided to show the usefulness of the proposed method.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.28 no.12
• /
• pp.65-73
• /
• 2014

In this paper, the detection scheme of the voltage variation using a two difference voltage is proposed. The conventional sag detector is from a single-phase digital phase-locked loop (DPLL) that is based on a d-q transformation using an all-pass filter (APF). The APF generates a virtual q-axis voltage component with $90^{\circ}$ phase delay but the APF cannot generate the virtual q-axis voltage depending on the phase of the grid voltage. To overcome the problem, q-axis voltage component is generated from difference between the current and previous value of d-axis voltage component in the stationary reference frame. However, the difference voltage around the zero crossing is not enough to detect the voltage sag. Therefore, the new detection scheme using the two difference voltage which can detect the sag around the zero crossing voltage is proposed.

• Journal of Navigation and Port Research
• /
• v.33 no.2
• /
• pp.143-151
• /
• 2009

The field of vehicle routing is currently growing rapidly because of many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution. String neighbors of different lengths were chosen, tested and compared. The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.

• Proceedings of the KIPE Conference
• /
• 2018.07a
• /
• pp.416-417
• /
• 2018

Brushless DC(BLDC) 모터는 브러시가 없어 고속 회전에 유리하기 때문에 핸드피스 모터에 많이 적용하는 추세이다. 핸드피스 모터는 부피가 작을수록 유리하여 홀 센서를 장착하지 않은 경우가 많기 때문에 센서리스 제어를 하여야 한다. BLDC 모터의 상 역 기전력 zero crossing 감지 방법을 이용한 센서리스 제어를 할 시 40,000rpm에 달하는 고속 회전에서 상 전압 floating 구간이 $250{\mu}s$밖에 안되기 때문에 샘플링이 부족하고 스위칭 노이즈도 강해 zero crossing에 대한 감지가 어려울 수 있다. 이 논문에서는 역 기전력에 대한 비선형 필터인 majority function을 응용함으로써 모터 상 역기전력의 zero crossing을 감지해내고 고속 BLDC 모터 센서리스 제어를 하는 방법을 소개한다.

• Proceedings of the KIEE Conference
• /
• 2001.10a
• /
• pp.315-317
• /
• 2001

In this paper, the relationship between system engineering lifecycle and safety lifecycle is investigated. V diagram and IEC 61508 model are represented in the lifecycle model. V diagram easily shows the flow of information between phases. But it does not show the amount of work involved in each stage. IEC 61508 model describes the activities to be performed during each phase of the lifecycle. And also the causal-consequence analysis for the level crossing is presented Representing this analysis procedure, we are try to establish safety of level crossing.

• KEPCO Journal on Electric Power and Energy
• /
• v.2 no.1
• /
• pp.43-47
• /
• 2016

This system is a diagnosis system that checks whether it causes a partial discharge of a power cable or not. It is to classify normal from abnormal-normal, PD (Partial Discharge) sound through analysis of RLCR (Relative Level Crossing Rate) and spectrogram energy algorithm. Partial discharge diagnostic system has a function that stores PD sound and analyzes the data. The wave shape of PD sound is similar to noise and is systematically generated by partial discharge. Therefore, in this paper, we could discreminate between normal and abnormal case using relative level crossing rate (RLCR) and spectrogram of frequency energy rate.