• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.689-691
• /
• 2023

본 논문에서는 시작 노드와 목적지 노드 까지의 최단경로를 중점으로 가장 인접한 경유지를 선택하고 경유지가 다수일 경우 하모니서치 알고리즘을 통해 최적의 경로를 탐색하는 기법을 제안한다. 본 논문의 기법은 기존의 사용자의 현 위치에서 인접한 경유지를 추천해주는 시스템과 달리 목적지까지의 경로 전체에서 가장 인접한경유지를 선택해준다는 차별점이 있다. 그렇게 선택된 경유지들은 하모니서치 알고리즘을 사용하여 최적의 경로를 제안한다. 본 논문의 기법은 최단경로의 이탈을 최소화한 경유지 선택으로 거리, 시간, 비용적 측면에서 효율적이며 길을 헤매서 생기는 불필요한 지연을 최소화할 수 있다. 자율주행, 비행기, 선박, 드론 등 최적 경로 이탈시 큰 손실을 안기거나 위험한 시스템에 적용시 큰 효과를 거둘 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.1
• /
• pp.127-135
• /
• 2015

In this paper, we propose and implement an application that recommends safe paths for outdoor leisure activity of women based on Space Syntax theory. Compared to general navigation systems which focuses on the shortest time or the shortest distance, the proposed application makes safe paths the first priority. It generates path recommendation with regard to accessibility of travel time and correlation of regions and considers various risk factors for searching for the safest path. Concludingly, the employed Space Syntax algorithm enables the women users to select their own customized paths.

• Annual Conference of KIPS
• /
• 2020.05a
• /
• pp.424-426
• /
• 2020

최근 스마트폰, 스마트 워치, 네비게이션 등과 같은 GPS가 내장된 기기가 늘어남에 따라 사용자의 위치 정보를 기반으로 하는 다양한 형태의 위치 기반 서비스와 다양한 목적에 따른 경로 추천 알고리즘이 제안되고 있다. 대부분의 연구들은 단순히 위치 및 거리 요소만 고려하기 때문에 시간의 측면에서 효율적이지 못하다는 단점이 있다, 이러한 문제를 효율적으로 해결하기 위해 시간과 공간을 모두 고려한 사용자 맞춤형 경로 추천 알고리즘을 제안한다.

• Annual Conference of KIPS
• /
• 2023.11a
• /
• pp.339-340
• /
• 2023

본 연구는 지역 치안에 대한 불안감을 해소시키고 더 나아가 사용자에게 안전 경로를 추천해 주는 서비스를 제공하는 모바일 앱을 제안한다. 안전시설 위치 정보 제공 및 안전 경로 추천 기능으로 인해 도보로 이동하는 사용자에게 안정감을 줄 수 있으며, 응급상황 발생 시 빠른 후속 조치를 가능하도록 해줄 수 있을 것으로 기대된다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.10a
• /
• pp.39-41
• /
• 2014

최근 유가인상, 운임하락, 온실가스규제 등의 복합적인 요인으로 선박의 운항 효율 관리를 위한 직 간접적인 방법이 개발되고 있으며, 실제로 이를 지원하는 시스템의 탑재사례가 늘고 있다. 본 논문에서는 이러한 경제운항지원시스템들 중에서 실시간 기상정보와 그에 기초한 선박의 부가저항을 고려한 최적의 추천경로를 제공하는 최적 항로 지원 시스템에 대해 기술하고자 한다. 본 시스템은 주어진 ETA (Estimated Time of Arrival) 범위 내에서, 기상예보를 바탕으로 연비관점에서의 최적의 경로 및 엔진출력을 제안하며, 추천경로 및 실제운항경로 사이의 효율비교와 함께 항해정보분석까지 가능한 것을 특징으로 한다. 이러한 시스템은 선박의 연료절감과 함께 운항경로 전반에 대한 포괄적인 이해에 도움을 줄 것으로 기대한다.

• The Journal of the Korea Contents Association
• /
• v.11 no.2
• /
• pp.135-141
• /
• 2011

Mobile communication technology in the field of ubiquitous computing is one of important technologies. The development of GPS technology in mobile communications technology and PDA, the vast majority of mobile devices such as smart phones also being equipped with GPS functionality. This user where they are located where they are based on the number of through services were able to receive information. In this paper, mounted on a mobile device user's location using GPS capabilities to track the migration routes and the accumulated user to determine the migratory path of the system used to recommend the proposed route of the proposed method and system Designs. The services offered by tracking the location of the user to move the user to route data to create and upload to the server. Upload a migration path to move data from where they currently reside to the user is recommended to go to your destination. The services offered by the users do not know where to travel or go to your destination, etc. If you do not remember the path can be useful.

• Annual Conference of KIPS
• /
• 2020.11a
• /
• pp.120-123
• /
• 2020

보편적으로 사용되는 경로 검색 앱은 출발지에서 목적지까지의 최단 거리 또는 최소 시간을 기준으로 도보 경로를 추천하고 있어 사용자의 다양한 요구사항을 반영하는데 한계가 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 사용자의 일정 및 본인의 섭취한 칼로리를 기준으로 출발지와 목적지 사이의 다수의 경로를 추천하는 앱을 제안하였다. 또한, 제안된 앱의 동작을 검증하기 위하여 해당 기능을 직접 구현하고 다양한 테스트시나리오들을 이용하였다.

• Annual Conference of KIPS
• /
• 2024.10a
• /
• pp.617-618
• /
• 2024

본 연구는 AI 기술을 이용해 클라이밍 홀드를 추출하고, 사용자가 선택한 홀드에 맞는 경로를 추천하여 시각적으로 렌더링하는 시스템을 개발하는 것을 목표로 한다. YOLOv8 모델을 활용해 홀드를 인식하고, 서버에서 경로를 분석하여 사용자에게 제공한다. 이를 통해 클라이밍 초보자와 숙련자 모두에게 안전하고 효율적인 등반 경로를 제시한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2014.11a
• /
• pp.297-298
• /
• 2014

최근 사회 전반적으로 빅데이터가 주목 받고 있다. 기존 대중교통 안내 어플리케이션의 경우 현재 교통정보를 기준으로 추천하기 때문에 실제로는 최적의 경로가 아닌 경로가 추천될 수 있다. 본 논문에서는 빅데이터 분석을 통한 실시간 최적 교통 경로 안내 시스템을 설계하고 구현한다. 설계한 시스템은 과거 교통 정보를 분석하여 각 경로들의 교통상황을 예측하여 경로 이동 계획을 설정해준다. 또한 중간에 교통상황이 급변하여 경로를 수정해야할 필요가 있을 때 사용자에게 알림을 주고 그에 대한 조치를 취할 수 있도록 지원한다.

• KIISE Transactions on Computing Practices
• /
• v.21 no.2
• /
• pp.101-108
• /
• 2015

This paper presents the implementation of a system that recommends empirical best routes based on classification of large trajectory data. As many location-based services are used, we expect the amount of location and trajectory data to become big data. Then, we believe we can extract the best empirical routes from the large trajectory repositories. Large trajectory data is clustered into similar route groups using Hadoop MapReduce framework. Clustered route groups are stored and managed by a DBMS, and thus it supports rapid response to the end-users' request. We aim to find the best routes based on collected real data, not the ideal shortest path on maps. We have implemented 1) an Android application that collects trajectories from users, 2) Apache Hadoop MapReduce program that can cluster large trajectory data, 3) a service application to query start-destination from a web server and to display the recommended routes on mobile phones. We validated our approach using real data we collected for five days and have compared the results with commercial navigation systems. Experimental results show that the empirical best route is better than routes recommended by commercial navigation systems.