• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.724-726
• /
• 2004

본 논문에서는 L$_1$평면상에 도로망이 주어져 있어서 여행자들이 그 도로들을 이용하여 더욱 빠르게 이동할 수 있는 가정 하에서 가장 기초적인 기하문제 중에 하나인 두 점 사이의 최단 경로를 찾는 문제를 다룬다. 이 때, 두 점 사이의 거리는 L$_1$ 거리가 아닌 주어진 도로들을 이용하여 두 점 사이를 이동할 때 필요한 최소시간으로 측정한다. 단순한 평면상에서의 최단경로와는 달리 도로망이 설치되어 있는 경우는 그것을 해결하기가 일반적으로 쉽지 않다. 본 논문에서는 도로망이 있는 평면에 대한 깊은 관찰과 이해를 통해 도로망이 설치되어 있는 L$_1$ 평면상에서의 최단경로 문제를 해결하는 효율적인 알고리즘을 제시한다. 덧붙여, 본 논문에서 제시하는 문제 해결 방법은 L$_1$ 평면뿐만 아니라 유클리드 평면에도 어렵지 않게 적용할 수 있으며 보로노이 다이어그램으로의 일반화도 간단하다.

• 자원환경지질
• /
• 제54권4호
• /
• pp.465-473
• /
• 2021

본 연구에서는 수치모델링을 통해 단열의 교차각과 같은 기하학적 특징이 교차점에서의 유동특성과 용질의 혼합·분배에 미치는 영향을 연구하였다. Pe(Peclect number; 이류와 확산의 상대적인 비)뿐만이 아니라 단열의 교차각이 교차점에서의 용질의 혼합·분배모델을 결정하는데 있어 중요한 역할을 하는 것으로 나타났다. 교차각이 90°미만인 경우, 주입된 유동방향과 동일한 방향의 유출구로 진행하기 때문에 교차점에서 양쪽 주입구에서 온 유선들의 접촉을 용이하게 한다. 반면, 교차각이 90°보다 큰 경우 유체가 주입된 유동방향과 유출구의 방향이 반대이기 때문에, 교차점에 두 주입구에서 온 유선들 간의 접촉은 최소화 되었다. 그러므로 전자의 경우에서는 높은 Pe에서도 용질의 혼합이, 후자에서는 낮은 Pe에서도 유선경로에 따른 용질의 이동이 나타났다. 따라서 Pe < 1의 경우, 완전혼합모델이 지배적인 것으로 알려졌지만, 교차각이 150°인 경우 교차점에서 혼합뿐만이 아니라 일부는 유선의 경로를 따라 유출구로 유출되었다. 전반적으로 Pe가 0.1 - 100에서 완전혼합모델에서 유선경로모델로의 전이가 나타났지만, 이는 교차각에 따라 크게 달라진다. 교차각이 클수록(≧ 150°) Pe가 0.1 - 10에서, 교차각이 작을수록(≦ 30°) Pe가 10 - 100에서 전이가 발생하였다. Pe > 100에서는 교차각과 상관없이 유선경로모델이 더 지배적인 것으로 나타났다. Pe > 1,000에서는 교차각이 150°이상인 경우에만 100% 유선경로모델이 나타나며, 교차각이 150°미만인 경우 유선경로모델이 지배적이지만 여전히 교차점에서 용질의 혼합이 발생하였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권5호
• /
• pp.203-210
• /
• 2008

NEMO의 기술 표준안인 기본 지원 프로토콜(BSP)은 경로 최적화를 지원하지 않는 취약점이 있으므로, NEMO의 경로 최적화를 위한 여러 기법들이 제안되었다. 본 논문에서는 기존 기법들의 제한점을 개선하여 통신하는 두 노드가 외부 인터넷 또는 NEMO 내부 연결을 통해 연결된 경우 모두를 통합적으로 지원할 수 있는 NEMO 경로 최적화 기법을 제안한다. 제안 기법은 TLMR과 NEMO 외부의 노드 사이에 HA를 통하지 않는 최적화경로와 개선된 보안성을 지원하는 프로토콜을 제공하고 TLMR에게 외부 인터넷을 통과하지 않는 내부 경로의 관리를 지원하도록 하여, NEMO 통신의 전송 경로와 전송 지연을 개선하고 보안 기능을 강화시킨다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
• /
• pp.242-244
• /
• 2000

컴퓨터 환경이 집중화에서 분산화로 변화함에 따라 새로운 분야들이 나타나게 되었다. 이러한 것에는 Jini, 이동 에이전트 등과 같은 것들이 있고, 이 두 분야는 신기술을 채용했지만 Jini는 서비스에 부하를 많이 준다는 점에서, 이동 에이전트는 정해진 경로만 이동하거나, 새로운 경로의 추가와 제거가 쉽지 않다는 점에서 문제점을 가지고 있다. 따라서 이 논문에서는 Jini 기반의 이동 에이전트를 설계하여 동적으로 경로를 설정하고, 서비스에 부하를 덜 주면서 클라이언트에게 서비스를 제공하는 시스템을 제안한다.

• 재활치료과학
• /
• 제10권1호
• /
• pp.95-104
• /
• 2021

목적 : 본 연구는 중소도시 지역 특성에 맞는 경로당 프로그램 개발의 기초자료로 활용하기 위해 국내 경로당 프로그램의 현황과 경로당 프로그램의 이용에 대한 실태를 파악하고 분석하고자 하였다. 연구방법 : 본 연구의 자료 수집을 위해 2019년 7월에서 9월까지 전국 5개 지역(경기, 경상, 충청, 전라, 강원)의 읍, 면, 리에 개설된 소규모의 경로당을 연구자가 방문하여 대인면접 설문조사 형태로 설문을 실시하였다. 결과 : 경로당 이용자가 경로당을 이용하는 주요 이유는 '친구들이 있어서'이며 55.0%의 이용자가 일주일에 4-5회 경로당을 이용한다고 응답하였다. 이용자들의 45.9%가 경로당 이용에 만족하고 있으며, 경로당 활성화 방안으로 20.2%의 응답자가 '다양한 프로그램이 개발'이 필요하다고 응답하였다. 경로당 비이용자의 43.5%가 '마땅히 즐길만한 활동이 없어서' 경로당을 이용하지 않는다고 응답하였으며 경로당 활성화 방안으로 46.5%의 응답자가 '다양한 프로그램 개발'되어야 한다고 응답하였다. 경로당 이용자와 비이용자 모두 선호하는 프로그램은 운동, 취미와 오락, 건강 프로그램 순이었다. 결론 : 본 연구결과를 통하여 국내 중소도시 지역 거주 노인들의 경로당 이용 여부, 이용 목적, 프로그램 만족도, 프로그램 개선점과 제한점 등에 대한 전반적인 사항을 파악할 수 있었다. 이에 따라 기존의 경로당 프로그램의 제한점을 파악하고 추후 방향성을 제시함으로써 경로당 프로그램 개발에 대한 기초자료로 활용될 수 있을 것이다.

• 한국지능시스템학회논문지
• /
• 제22권2호
• /
• pp.161-167
• /
• 2012

본 연구는 무인 차량의 도로에서의 자율주행을 위한 경유점을 지정하는 방법에 관한 것이다. 무인 차량이 현재 위치와 목표 위치의 전역 좌표를 알고 주어진 도로 지도 상에서 경로 계획을 한다면 어떤 도로의 어떤 차선을 거쳐 가야 하는지 미리 계획하여야 한다. 또한 이를 위해서는 도로의 위치 정보가 미리 체계적으로 저장되어 데이터베이스화 되어 있어야 한다. 본 논문에서는 도로를 데이터베이스로 저장하는 방법과 그 데이터베이스를 이용하여 최단거리 경로를 계획하고 이동방향과 차선을 고려하여 차량이 지나가야 할 상세한 경유점을 생성한다. 이후 시뮬레이션을 통해 제안한 알고리즘으로 도로에 최적화된 경로를 찾을 수 있음을 검증하였다.

• 한국시뮬레이션학회논문지
• /
• 제16권3호
• /
• pp.1-9
• /
• 2007

도시에서 수요지점간을 이동하는데 걸리는 시간은 출퇴근시간 및 낮시간대와 같이 시간대에 따라 차이가 발생한다. 또한 배송 경로 중 특정구간에는 아파트나 학교, 기업 등과 간이 배송점이 밀집되어 있어 차량이 이동속도에 영향을 받지 않는 수요지점들이 포함되어있다. 그러나 기존의 차량경로 문제에서는 이러한 차량의 이동속도에 시간대에 따라 정체현상 등을 감안하거나 밀집되어있는 수요지점의 특성 또한 고려되지 않고 있다. 이 밀집지점들의 특성을 파악하여 한 개의 큰 배송점으로 처리하면 고려해야할 배송지점의 수를 대폭 축소할 수 있다. 이러한 점에 착안하여 본 연구에서는 시간대에 따라 수요지점간 이동속도가 달라지는 동적인 환경을 고려하되, 밀집지역을 고려한 차량경로를 구성하는 효율적인 알고리즘을 개발하였다. 개발된 해법은 최적해와 컴퓨터시뮬레이션 모형을 구축하여 최적해와 비교해 봄으로써 그 수행도를 평가하였다.

• 대한기계학회논문집A
• /
• 제33권9호
• /
• pp.922-929
• /
• 2009

This paper deals with the State-Dependent Riccati Equation (SDRE) Technique for the design of helicopter nonlinear waypoint guidance controller. To generate the flight guidance through multiple waypoints, we use the trigonometric spline. The controller design and its validation is based upon a level 2 simulation helicopter model and the designed SDRE controller is applied to the trajectory tracking problems. To validate the designed SDRE controller, the simulation environment of high fidelity helicopter model is developed using three independent computers. This paper focuses on the validation the present SDRE controller through the helicopter waypoint guidance simulation.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2368-2371
• /
• 2003

알려지지 않은 환경에서 이동로봇이 목표점까지 이동하기 위해서는 외계센서를 이용하여 장애물을 인식하여 충돌 없이 주행할 수 있는 능력이 있어야하고 또한 인식된 장애물을 지도정보로 저장하여야 한다. 이렇게 생성된 지도정보를 이용하여 최적의 경로를 실시간으로 계획하면서 목표점까지 도달하여야 한다. 본 논문에서는 초음파 센서로 알려지지 않은 환경을 인식하여 선분지도를 생성하면서 생성된 선분지도를 이용하여 동적으로 최적의 경로계획을 위한 경로생성에 대하여 방법을 제시한다. 또한 실내 환경에서 모의실험을 통하여 실시간으로 경로계획이 가능함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.336-339
• /
• 2009

본 논문에서는 최단 경로 탐색 및 거리 계산의 필요성을 가지고 근사 인덱싱 방법의 후처리 부분을 제안한다. 근사 인덱싱 방법이란 오프라인에서 네트워크 공간상의 객체들을 유클리드 공간 상의 절대 좌표로 사상하여 인덱싱한 후, k-최근접 이웃 질의를 처리하는 방법이다. 그러나 기존 연구는 질의 점으로부터 각 정적 객체까지의 경로를 탐색해주지 않을 뿐만 아니라 착오 기각이 발생한다. 따라서 본 논문에서는 질의 점으로부터 k개의 정적 객체까지의 경로를 효과적으로 탐색할 수 있는 방법을 제안한다. 또한, 이 방법을 통하여 착오 기각 역시 완화시킬 수 있는 방법을 제안한다. 실험을 통하여 제안하는 방법이 기존 경로 탐색 기법들에 비해 노드 탐색 횟수 및 실행 성능이 크게 향상시킨 것으로 나타났다.