• 한국산업정보학회논문지
• /
• 제10권2호
• /
• pp.13-20
• /
• 2005

Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.605-607
• /
• 2016

국내외 여행자가 늘어나는 추세이다. 여행 전부터 조사하여 계획을 짜는 사람들, 여행을 떠났으나 길을 몰라 목적지를 잘 찾지 못하는 사람들이 존재한다. 이러한 문제점을 해결하고자 본 논문에서는 스마트폰 애플리케이션을 통해 여행에서의 이동 간 효율성을 제공한다. 동시에 편리함, 만족감 등을 향상시키기 위해 여행 시스템을 통하여 국가와 목적지를 선택하고 선택한 여러 목적지 중 현재 사용자의 위치에서 최단 경로에 위치한 목적지를 안내하여 여행 경로를 단축시키고 시간을 절약한다. 또한 부가적인 시설의 위치를 안내해주는 편의성을 제공하고자 구현하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권2호
• /
• pp.135-143
• /
• 2012

요본 논문은 혈액의 총 배송비용 최소화와 배송 허용시간 $T^*$ 조건을 만족시키는 최적의 물류센터 위치를 결정하는 알고리즘을 제안하였다. Zhang과 Yang은 각 지역에서 최대 거리에 위치한 2개 지점의 평균값이 배송제약시간보다 작은 지점의 위치를 이동시키는 방법을 제안하였으나 최단거리 계산 오류로 인해 물류센터 위치를 잘못 선정하였다. 제안된 알고리즘은 지역 간 최단거리 $l_{ij}$를 구하여 $_{max}l_{ij}{\leq}L^*$인 지점과 $l_{ij}>L^*$인 경로 $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$에 대해 ($v_i,v_k$)와 ($v_j,v_l$)로 $l_{ij}-L^*$ 위치를 이동시킨 지점들 중에서 $_{max}l_{ij}{\leq}L^*$인 지점들을 최종 후보 물류센터 위치로 결정하였다. 이들 후보 지점들 중 총 배송비용이 최소가 되는 지점을 최적의 물류센터 지점으로 결정하였다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.9-16
• /
• 2016

지속가능한 성장을 위한 친환경 교통체계 구축의 필요성이 증대되면서 대중교통 접근성은 교통체계 설계에 중요한 요소로 고려되고 있다. 대중교통 접근성을 분석할 때 실질적인 이동경로를 반영하기 위해 최단거리 알고리즘을 활용할 수 있으며, 한 지점에서 네트워크상의 다른 모든 지점에 대하여 얻은 최단거리 및 시간을 이용해 정류장 단위의 세밀한 접근성을 도출할 수 있다. 본 연구는 접근성 계산을 위해 환승횟수에 따른 페널티와 다수 노선들의 대기시간을 반영하여 개선한 최단거리 알고리즘을 이용하였다. KTX 서울역을 대상으로 다층 네트워크로 구현한 서울시 지하철 버스 네트워크에 알고리즘을 적용하여 KTX 서울역의 대중교통 접근성을 정류장 단위로 확인하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권1호
• /
• pp.17-24
• /
• 2020

외판원 순회문제(Traveling Salesman Problem)는 세일즈맨이 한 도시(node)를 출발하여 모든 도시를 한 번씩 방문한 후 다시 출발점으로 되돌아오는 최적 경로를 반환한다. 이 기법은 도시의 수가 늘어날수록 연산횟수가 기하급수적으로 늘어나는 단점으로 인해 실생활에서 여러 노드(node)를 방문해야 하는 놀이동산이나 택배에 적용하기에는 탐색 성능에 한계가 있다. 또한, 최적 경로 탐색은 각 노드 사이의 거리를 1차원 속성으로 사용하기 때문에 이동시간, 관심도, 대기시간 등의 다차원속성을 고려하는 사용자의 요구를 만족하기 어렵다. 본 논문에서는 이와 같은 단점을 해결하기 위하여 Top-n 스카이라인 질의(Skyline query)를 이용한 다차원 외판원 순회문제(TS-MDT, Top-n Skyline-Multi Dimensional TSP) 알고리즘을 제안한다. 제안기법은 스카이라인의 지배원칙에 따라 다중 속성의 노드들을 제거함으로써 연산횟수의 감소를 통한 신속한 연산과 최적 경로를 반환한다. 실험에서는 1차원 속성의 데이터를 사용한 기존의 동적 계획법과 다차원속성을 처리하는 제안기법의 연산시간을 비교한 결과, 같은 데이터 개수일 때 다차원속성을 처리하는 제안기법이 더 빠른 것으로 나타났다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 추계학술대회
• /
• pp.599-602
• /
• 2014

본 논문에서는 제안한 알고리즘은 이전 유전 알고리즘의 분산처리를 위해 라우터 그룹 단위인 셀을 도입하였다. 셀 단위로 유전 알고리즘을 시행하여 전체 네트워크의 탐색 지연시간을 줄이는 방법을 제시하였다. 본 논문에서 제안한 알고리즘의 수행 절차를 살펴보면 첫 번째 셀을 만들고 그 위치에서 두 번째 셀과 세 번째 그리고 네 번째 셀을 차례로 만들며 그 포인트에 에이전트를 복제 이전시키고 에이전트로 하여금 각 셀마다 최단 경로를 구하도록 하고 그 후 경쟁하여 가장 나은 요소를 찾도록 하였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.219-228
• /
• 2007

모바일 애드혹 네트워크에서는 노드가 이동성을 가지고 한정된 용량의 전지를 사용하기 때문에, 다중 홉으로 통신하는데 있어서 종단 간 경로를 설정하는 것이 매우 중요하다. 그 중에서도 AODV(Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 많이 사용되고 있는 프로토콜 중 하나이다. 하지만 경로를 탐색하는 과정에서 최단 홉의 수만을 고려하기 때문에, 노드의 이동성이나 전지의 소진 등으로 인해 중간 노드의 경로가 단절이 되는 문제점이 발생하게 된다. 경로의 단절이 발생하게 되면, 중간 노드들은 데이터 패킷을 폐기시키고 송신노드는 경로를 재설정해야 하기 때문에 대역폭의 낭비와 에너지 소비량이 증가되는 문제가 발생한다. 또한 이것은 네트워크의 생존시간을 단축하는 원인이 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV 라우팅 프로토콜을 기반으로 전지의 남은 에너지양을 비롯하여 신호 세기, SNR(Signal to Noise Ratio) 등의 MAC 레이어의 자원들을 이용하여 경로를 설정하는 라우팅 프로토콜을 제안한다.

• 한국정밀공학회지
• /
• 제19권9호
• /
• pp.142-150
• /
• 2002

This study describes a method of finding an optimal path of a soccer robot by using a concentric circle method with different radii of rotation. Comparing with conventional algorithms which try to find the shortest path length, the variable concentric circle method find the shortest moving time. The radius fur the shortest moving time for a given ball location depends on the relative location between a shooting robot and a ball. Practically it is difficult to find an analytical solution due to many unknowns. Assuming a radius of rotation within a possible range, total path moving time can be calculated by adding the times needed for straight path and circular path. Among these times the shortest time is obtained. In this paper, a graphical solution is presented such that the game ground is divided into 3 regions with a minimum, medium, and maximum radius of rotation.

• 한국재난정보학회:학술대회논문집
• /
• 한국재난정보학회 2023년 정기학술대회 논문집
• /
• pp.157-158
• /
• 2023

본 연구는 건설기계에 의한 협착 및 충돌재해의 예방을 위해 사용하고 있는 스마트 안전관리 시스템 중 건설기계 근접 방지시스템의 재해예방 효과를 분석하여 그 안전성을 실증하고자 하였다. 건설기계 중 재해다발 및 위험성이 높은 굴삭기를 대상으로 스마트 안전관리 시스템의 유무에 따라 근로자(1,000명 기준)의 행동 변화를 라이다 센스 장비를 활용하여 분석하였다. 근로자-건설기계와 최단 이격거리, 위험구역 내 근로자의 체류시간, 위험구역 주변 근로자의 이동 경로 및 체류시간에 따른 근로자의 분포도 등 근로자의 행동 패턴을 분석한 결과스마트 안전관리 시스템을 설치한 건설기계가 미설치한 건설기계보다 근로자와의 이격거리 확보와 위험구역내 체류시간을 단축한 결과를 도출하였다. 이는 스마트 안전관리 시스템이 건설기계와 관련한 협착 및 충돌 등에 의한 재해로부터 근로자의 안전성을 확보한 결과라 분석되었다.

• 한국빅데이터학회지
• /
• 제7권2호
• /
• pp.129-137
• /
• 2022

4차 산업의 발전으로 물류 산업은 스마트 물류 시스템으로 진화되고 있다. 그러나 차량을 운송하는 선박 작업은 다양한 문제로 디지털화가 더디게 진행되고 있다. 본 논문에서는 선·하적 작업 시간을 단축하는 차량 운반선의 화물 적재에 사용 가능한 적재 자동화 알고리즘을 제안한다. 적재 자동화 알고리즘은 선박의 구조를 고려하여 선박 내의 적재 가능 공간 및 이동 가능 경로를 탐색하여 최단 거리를 반환한다. 알고리즘은 벽, 램프 그리고 이미 선적된 차량을 모두 인식하며, 무작위로 배치된 구조에서도 동작이 가능하다. 특히 선박의 항해 계획이 모두 담긴 마스터 플랜을 참조하여 항만별 차량 선·하적 공간 탐색과 최단 거리의 이동 가능 경로를 예측할 수 있어 차량 운반선의 스마트 물류 시스템 발전에 기여할 수 있을 것으로 전망한다.