• 디지털융복합연구
• /
• 제10권11호
• /
• pp.613-618
• /
• 2012

개정된 ICT교육지침에는 알고리즘, 자료구조, 프로그래밍 내용과 같은 컴퓨터과학 요소가 매우 강화되었다. 또한 최근 교육과학기술부는 STEAM 교육을 강조하고 있다. 여기에서 가장 중요한 문제는 "어떠한 방법으로 가르쳐야 하는가?"이다. 즉, 교수학습 콘텐츠의 개발이 필요하다. 그래서 본 논문에서는 레고 마인드스톰 NXT 교육용 로봇을 활용한 스택과 큐 학습 방안을 제시한다. 주된 목표는 로봇이 미로라는 현실적인 구조물을 탐색할 때 스택과 큐가 어떻게 사용되는지를 보여주는 것이다. 교수학습 전략으로는 알고리즘 작성, 순서도, NXT-G 프로그래밍으로 정하였다. 단순한 미로는 왼쪽과 오른쪽 중 어느 한쪽에만 길이 있는 미로이고, 복잡한 미로는 삼거리가 포함된 미로이다. 이 두 개의 미로는 직접 개발하여 제작하였다. 마스터 로봇은 미로의 출구까지 탐색하면서 경로를 스택에 저장한 후, 이 스택을 이용하여 다시 입구까지 되돌아온다. 또한 마스터 로봇은 미로를 탐색하면서 경로를 실시간으로 슬레이브 로봇의 큐에 전달한다. 그 후 슬레이브 로봇은 큐에서 경로를 꺼내어 탐색없이 미로를 주행한다. 로봇의 미로 탐색이라는 미션을 해결하는 과정에서 학습자들은 스택과 큐의 활용 분야를 자연스럽게 이해하게 된다. 이러한 수업을 통해서 학습자들의 논리적인 사고력과 창의력이 향상되고, ICT 교육과 STEAM 교육에도 적용이 가능하리라 기대된다.

• 한국ITS학회 논문지
• /
• 제23권2호
• /
• pp.1-14
• /
• 2024

지금까지의 최적경로탐색 알고리즘은 노드표지와 링크표지를 적용하는 방안이 소개되었다. 노드표지는 2개의 노드를 최적경로 탐색과정에서 동시에 고려한다. 링크표지는 2개의 링크를 탐색과정에서 동시에 고려한다. 본 연구는 2개의 회전을 탐색과정에서 동시에 고려하는 회전표지기반 최적경로탐색기법을 제안한다. 회전표지기반 최적경로탐색은 2개의 회전을 탐색과정에서 고려하기 때문에 Bellman(1957)의 최적원리에 근거한 동적프로그래밍의 최적해가 보장된다. 한편 회전표지기반 최적경로탐색은 링크표지의 극한 접근 개념을 동일하게 적용하기 때문에 링크표지를 적용하는 장점을 수용할 수 있다. 따라서 네트워크의 확장없이 노드는 복수의 방문이 허용되면서 링크는 방문이 허용되지 않는 합리적 순환통행을 반영하는 것이 가능하다. 특히 2개의 연속회전에서 나타나는 추가적인 비용구조를 반영하는 특성이 포함되어 통행비용함수의 구조를 보다 유연하게 표현하는 것이 가능하다. 교통카드 단말기로 구성된 수도권 도시철도 네트워크를 대상으로 시행된 사례연구는 연속된 보행환승이 나타나는 통행에 대한 심리적 저항감을 나타내는 파라메타를 Turn Label 최적경로탐색에 도입하여 연구의 현실적 확장성을 검토하였다. 연속회전에 대한 심리적 저항값이 커지면서 통행시간 및 거리가 늘어나도 연속된 환승을 우회하는 방안으로 시뮬레이션 결과가 도출되어 Turn Label의 비용구조를 반영하는 것이 확인되었다. 향후 도로교통망 및 대중교통망의 통행비용함수에 대해 다양성을 확보하기 위한 추가적인 연구의 진행이 필요하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.58-62
• /
• 2007

기존의 무선 Ad-hoc 네트워크의 연구는 라우팅기법에 중심으로 이뤄지고 있다. 그러나 기존의 연구들은 네트워크를 구성하는 각 요소들이 우호적이며 상호 협력적인 상황을 가정하여 연구가 이루어지고 있다. 그러나 최근 연구에는 안전한 통신을 보장하기 위한 보안 알고리즘의 필요성에 집중되고 있다. 무선 Ad-hoc 네트워크에서의 악의적인 노드를 식별하는 방안들은 정상적인 노드임에도 불구하고 거짓으로 신고했을 때 확인절차 없이 경로를 재탐색하여 최적의 경로를 변경시킴으로서 최적의 전송환경을 활용하지 못하는 문제점이 있다. 본 논문에서는 다중경로 기반의 보안경로 탐색 프로토콜인 MP-SAR 프로토콜을 이용하여 보안경로에서는 악의적인 노드를 검증하고, 유효한 최단경로를 통해 데이터전송을 하는 기법을 제안하고자 한다. 제안한 기법을 적용함으로써 노드에 대한 신고가 있을 때 확인과정을 거쳐 불필요하게 경로를 재탐색하는 과정을 줄일 수 있다.

• 한국산업정보학회논문지
• /
• 제12권4호
• /
• pp.89-96
• /
• 2007

온라인 시장의 증가로 택배의 물량이 나날이 늘어나고 있다. 이러한 환경은 수많은 택배회사들의 출현을 가져와서 치열한 고객유치 경쟁을 유발하고 있다. 그러므로 본 연구에서는 개미 알고리즘을 이용하여 보다 체계적으로 최단 택배배송경로를 찾아 주는 시스템의 개발에 그 목표를 두고 있다. 개발된 시스템은 숙련된 택배기사는 물론 마을 위치에 익숙지 않은 초보 택배기사에게도 배송경로탐색 및 배송시간에 큰 도움을 줄 것이며, 고객은 택배경로를 사전에 알 수 있어서 택배에 대한 신뢰성과 만족도를 높일 수 있을 것이다.

• 한국정보통신학회논문지
• /
• 제11권11호
• /
• pp.2072-2077
• /
• 2007

사람이 걸을 때와는 달리 차량으로 이동할 경우 좌회전, U턴 등의 방향 전환시 교통신호를 받거나 속도를 줄여야만 하는 지연시간이 존재한다. 동일한 거리를 이동한다면 방향전환이 많은 경로보다 직진 구간이 많은 경로가 목적지에 더 빨리 도착할 가능성이 높다. 기존의 연구 중 이러한 직진성을 고려한 경로탐색은 연구되어 지지 않았다. 이 논문에서는 방향전환이 이루어지는 경로에 대해 가중치를 부여하여 직진성을 높인 경로 탐색 방법을 소개한다. 또한, 기존의 $A^*$ 알고리즘과 이 논문에서 제안하는 휴리스틱을 적용한 알고리즘으로 탐색된 경로를 비교해 보았다. 실험결과 직진성이 약 30% 가량 향상되었으며 이동거리는 약 3.3%가량 축소되는 결과를 보였다.

• 융합보안논문지
• /
• 제19권2호
• /
• pp.73-81
• /
• 2019

본 논문은 시간 가중치 기반의 중간지점 탐색 알고리즘과 사용자 선호 기반 장소 추천 알고리즘을 이용한 사용자 중심의 중간지점 탐색 시스템을 제안한다. 제안된 시스템은 중간지점 탐색을 위하여 사용자간의 출발지점을 기준으로 각 사용자의 시간 가중치를 적용하여 중간 지점을 산출하는 중간지점 탐색 모듈과 각 사용자와 산출된 중간지점까지의 경로 탐색을 제공하기 위한 지점 탐색 제공 모듈로 구성된다. 또한, 중간지점 탐색 결과를 기반으로 사용자의 선호도 중심의 1장소 추천 기능을 포함하여 사용자의 이용률을 증대할 수 있도록 한다. 실험 결과, 제안된 시스템은 사용자 중심의 중간지점 및 장소 추천 기능을 통해 이용의 효율성을 증대시킬 수 있음을 확인하였다.

• 정보처리학회논문지D
• /
• 제16D권1호
• /
• pp.113-122
• /
• 2009

기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 $A^*$ 알고리즘을 대상으로 실험 평가한 결과 $A^*$ 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다.

• 한국ITS학회 논문지
• /
• 제9권3호
• /
• pp.12-19
• /
• 2010

도심부의 도로네트워크에서는 도로구간의 주행시간에 비하여 교차로에서의 신호운영 및 방향별 회전으로 인하여 발생하는 통행시간이 차량주행시간에 더 큰 영향을 끼친다고 판단하는 바 이를 고려한 경로탐색이 필요할 것으로 사료된다. 따라서 신호교차로에서의 비효용을 적용하는 것이 바람직하다고 판단하여 본 연구에서는 경로 탐색시 턴 페널티(Turn Penalty)를 반영하고자 하였다. 적용한 턴 페널티는 하나의 교차로에서 동일한 지체값을 적용하는 것이 아닌 교차로에서의 접근로별로, 또 동일 접근로 내에서도 회전 방향별로 나누어서 지체를 산정하여 적용하였다. 해당 연구에서 적용한 네트워크는 강남구 16개의 교차로를 포함하는 네트워크이며 미시시뮬레이션 프로그램인 PARAMICS V5.2을 이용하여 분석하였다. 분석 네트워크를 통행시간지표, 임의의 턴 페널티를 적용, 산정된 턴 페널티를 적용한 Dijkstra알고리즘의 세 가지 방법으로 경로탐색을 시행하여 이를 비교·분석하였다. 분석 결과 다수의 교차로가 분포한 도심부 네트워크에서의 경로탐색에서는 통행시간지표를 활용한 경로탐색이 바람직하며 턴 페널티를 적용한 통행시간지표 Dijkstra알고리즘을 이용한 경로탐색기법이 타 기법에 비하여 경로통행시간을 단축하는 것으로 산출되었다. 해당 기법의 활용으로 인하여 경로탐색제공에서의 하나의 대안 경로로써 활용이 가능할 것으로 판단된다.

• 한국지능시스템학회논문지
• /
• 제18권4호
• /
• pp.566-571
• /
• 2008

본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획 방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 2차원 작업공간에서 보행 계획 방법을 설계하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아서 보행 경로를 생성하고, 탐색된 경로를 바탕으로 보행 걸음수와 이동 거리를 최적화 하는 경로 최적화 알고리즘을 제안하였다. 제안된 보행 계획방법은 다양한 구성의 장애물을 포함한 작업환경에서 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• pp.45-49
• /
• 2004

최적경로문제는 한 지점에서 다른 지점으로 이동할 때, 최소한의 비용으로 이동할 수 있는 경로를 찾는 문제를 의미하며, 최근 인터넷을 이용한 경로 안내 시스템에 적용되어 왔다. 이때, 보통 시간비용을 최소로 하는 경로를 제공하는 것이 일반적이다. 그러나 현실적으로 우리는 타인에게 어떠한 경로를 설명하거나 알려 줄 때, 인지도나 접근성이 높은 경로를 포함하는 경우가 많다. 이에 본 연구에서는 교통경로를 산출할 때 접근성이 높은 경로를 포함하여 경로를 구성하는 방안을 제시하였다 이를 구현하기 위해 건축, 도시공간에서 접근성 분석에 사용되고 있는 Space Syntax라는 방법론을 적용하였다. GIS 데이터 구조를 이용하기 위해 알고리즘을 일부 수정하였으며, 일반적으로 최단거리 산출에 많이 사용되고 있는 Dijkstra 알고리즘과 결합하여 구축하였다. 이렇게 구축된 알고리즘을 소규모의 교통 네트웍상에 적용하여 테스트하였다.