• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.338-340
• /
• 2021

Among the recent natural disasters, flood damage is concentrated in the summer, leading to casualties or property damage due to the typhoon's rainy season. Much research is being done to reduce this damage. In this paper, we design and implement a system that detects paths and provides them to users using shortest-distance algorithms in the event of such sudden flooding. The proposed system uses QGIS to detect paths using topographical data that generated tracks and pointers. In addition, other shortest paths are detected and provided to users when sudden flooding occurs during evacuation to routes detected through scenarios. Therefore, it is assumed that the proposed system will allow users to safely evacuate from the risk of future disaster safety accidents.

• Journal of Advanced Marine Engineering and Technology
• /
• v.40 no.9
• /
• pp.847-851
• /
• 2016

Due to global warming it is estimated that the arctic ocean route will be avaliable and traffic will increase by approximately year 2030. However, most navigation in the arctic is based on the ice breaker captains'orders, there is no exact measurement of convoy speed and distance between ships. So, this research was conducted to find out the minimum safe separation distance and minimum breaking distance via ship controling simulations, and the results are as stated. For breaking distances, for ships that have a lead distance which is 2~4 times the width of the ship and traveling less than 7 knots, crash astern and crash astern & hard rudder showed no significant difference. But ships traveling at 10 knots there was a decrease in breaking distance of 1L, from 3.5L to 2.5L. By analyzing 10 subject ships by crash astern the breaking distance for 5 knots is 0.98L~1.8L, for 8 knots is 1.9L~4.0L. The minimum safe separation distance in narrow sea-ways is 6L, but as the arctic sea-way is only one-way 3L is required. As the result, it is found that in the arctic the safe escort speed is less than 5 knots, if the escort speed is 8knots or more and by using crash astern & hard rudder to break the safe distance should be kept at 3.4L.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.533-535
• /
• 2003

The Euclidean distance is sensitive to the absolute offsets of time sequences, so it is not a suitable similarity measure in terms of shape. In this paper. we propose an indexing scheme for efficient matching and retrieval of time sequences based on the minimum distance. The minimum distance can give a better estimation of similarity in shape between two time sequences. Our indexing scheme can match time sequences of similar shapes irrespective of their vortical positions and guarantees no false dismissals

• Information and Communications Magazine
• /
• v.31 no.12
• /
• pp.3-9
• /
• 2014

본고에서는 ICT 기술이 헬스케어 기술과 접목되어 우리의 일상생활에 영향을 줄 수 있는 여러 응용 분야 중에서, 응급상황에서 적용가능 한 응용 시스템에 대하여 검토해 보고자 한다. 응급시스템 중에서 무엇보다도 중요한 응급접점에서 환자와 관제센터를 연결하여 생명의 구명과 직결되어 있는 ICT-기반 구급차 관제 시스템에 대하여 살펴보고자 한다. 설계의 내용에는 구급차의 위치와 방향을 효과적으로 관제하기 위한 내용을 포함하며, 환자가 응급 처치를 신속히 받을 수 있으며, 관제시스템은 최단거리에 있는 최적의 병원을 찾아주고, 환자의 위치를 병원으로 전송할 수 있는 시스템으로 설계하였다. 또한 설계된 내용의 효용성을 시뮬레이션 하여 앞으로 응급체계 시스템에 적용하기 위한 가능성을 분석하고자 한다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2423-2425
• /
• 2003

This paper proposes a decision criteria for selecting the shortest path from Dubins set between the initial and final configurations of a car-like robot. The suggested scheme is a very simple and computational savings without explicitly calculating the candidate paths and having a complicated decision table. Equations for calculating the shortest path are derived in simple form with coordinate transform and defining standard forms.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.25 no.5
• /
• pp.34-38
• /
• 2011

The shorter the electric power line is, the less its cost becomes. In this paper, the Steiner tree is applied to find the shortest path of the electric power line to obtain resultant cost reduction. Up to 18.3[%] of length reduction can be expected compared to conventional method when the lines are connected through the Steiner points, which also can result in appreciable cost reduction.

• Proceedings of the KAIS Fall Conference
• /
• 2008.05a
• /
• pp.326-328
• /
• 2008

본 논문에서는 지능형 유도시스템의 한계점에 대해 분석을 진행하였고 보완방법을 제안하였다. 지능형 유도시스템의 화재시 안전하고 효과적인 피난경로를 선택하는 방법에서 기존에는 비상출입구까지의 최단거리를 선택하였으나 본 연구에서는 경로의 특성을 고려하여 효용함수를 산출하여 경로를 선택하는 방법을 제안하였다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.4
• /
• pp.131-140
• /
• 2012

The shortest path search algorithm of navigation is generally based on Dijkstra algorithm and considers only the distance using the weight. Dijkstra algorithm based on the distance mainly ought to perform the 'number of nodes 1' and requires a lot of memory, for it is to start from the starting node and to decide the shortest path for all the nodes. Also, it searches only the same identical path in case of any bottleneck due to an accident nearby, since it is based only on the distance, and hence does not have a system that searches the detour road. In order to solve this problem, this paper considers only the travelling time per road (travelling speed * distance), without applying speed criteria (smoothness, slow speed, stagnation and accident control) or road class (express road, national road and provincial road). This provides an advantage of searching the detour, considering the reality that there are differences in time take for the car to travel on different roads with same distance, due to any accident, stagnation, or repair construction. The suggested algorithm proves that it can help us to reach the destination within the shortest time, making a detour from any congested road (outbreak) on providing an information on traveling time continuously(real-time) even though there is an accident in a particular road.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.161-164
• /
• 2007

우리는 알지 못하는 장소를 찾기 위해 네비게이션을 이용한다. 아직은 단순히 최단거리를 알려주는 네비게이션이 주를 이루고 있다. 하지만 그 길이 최적의 경로가 되는 것은 아니다. 이 논문에서는 이러한 점을 보완하기 위한 새로운 방법을 제시하고 있다. RFID 리더기와 카드를 이용하여 이용자의 출입을 체크함으로써 실시간으로 변하는 각 장소의 인원현황을 알 수 있다. 그리고 거리, 혼잡도, 선호도 등의 몇 가지 정보들을 토대로 퍼지와 유전자 알고리즘을 기반으로 하는 TSP를 이용하여 각각의 이용자 성향에 맞는 최적의 경로를 알 수 있다. 접근성을 높이기 위해 최적의 경로를 보여주는 디스플레이를 장착한 로봇을 이용한다. 다양한 컨텐츠를 포함시키면 더욱 발전한 안내 시스템으로서의 구현이 가능하다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.13-16
• /
• 2004

XML은 사용자 정의 태그를 이용한 정보 제공의 장점으로 인하여 웹 뿐만 아니라 EDI, CALS, RDF, HDML, WML둥 많은 분야에서 사용하고 있다. 그러나 XML 문서는 다양한 사용자 정의를 포함하기 때문에 사용자 질의에 대하여 효율적으로 응답하기 위해서는 내용기반 질의로부터 구조, 내용과 구조가 포함된 질의까지 해결해 줄 수 있는 인덱싱 기법이 필요하다. 이를 해결하기 위해 DTD를 이용한 방법, K-ary 완전트리, 추상화기법, SCL 등이 제시되었으나 XML 노드의 거리관계를 이용한 방법은 제시되지 않았다. 본 논문에서는 국방대 인덱싱 모델 프레임워크인 KIMF를 이용하여 효율적으로 XML 문서를 인덱싱하고 설계 및 구현한다. 이를 위해서 KIMF 모듈에 대한 구성도를 제시하고, 깊이탐색과 최단거리, 깊이 차이를 이용하여 XML 문서를 인덱싱하는 알고리즘을 제안한다. 마지막으로 C＃을 이용하여 제안한 알고리즘을 설계 및 구현하고, 이를 기반으로 한 내용검색, 구조검색 및 혼합(내용＋구조) 검색 결과를 또한 제시한다.