• 정보처리학회논문지B
• /
• 제18B권3호
• /
• pp.157-164
• /
• 2011

본 논문은 유전자 알고리즘을 이용해서 동적으로 변하는 네트워크상에서 빠르게 최단 경로를 재탐색할 수 있는 알고리즘을 제안한다. 제안 알고리즘은 다익스트라 알고리즘과 유전자 알고리즘을 통합한 형식의 알고리즘이다. 이 제안 알고리즘은 최초 탐색 시 다익스트라(Dijkstra) 알고리즘을 이용해서 유전자 알고리즘의 초기화 과정을 용이하게 하는 선행자 배열을 정의한다. 그 후 유전자 알고리즘은 적절한 유전 연산자를 통해 동적으로 변하는 트래픽 상황에서 최적의 경로를 재탐색한다. 실험 결과를 통해 제안 알고리즘이 거대한 네트워크 데이터에 대해서 다른 유전자 알고리즘 기반의 최단경로 찾기 알고리즘이나 다익스트라 알고리즘보다 적은 계산시간으로 더 짧은 주행시간의 경로를 제시한다는 것을 보였다.

• 한국측량학회지
• /
• 제30권5호
• /
• pp.425-433
• /
• 2012

다익스트라 알고리즘은 네트워크 상에서 최단경로를 찾는 것으로 널리 알려져 있다. 그러나, 최적 경로 탐색을 위하여 임의점과의 최단거리만 고려해서 선택하는 다익스트라 알고리즘보다 목표점까지 휴리스틱 요소를 고려하여 판단하는 $A^*$ 알고리즘에 대한 연구가 더 필요하다. 따라서, 본 연구에서는 자전거 경로 선정을 위한 다익스트라 알고리즘과 $A^*$ 알고리즘의 성능을 비교하였다. 이를 위하여, 자전거 경로 선정 요소를 이용하여 경사에 따른 수평거리와 평균 속도를 계산하였다. 그리고 다익스트라 알고리즘과 $A^*$ 알고리즘을 적용해 최단거리와 최단시간에 따른 자전거 경로 선정을 수행하였다. 실험 결과 대규모 지역에서 $A^*$ 알고리즘이 다익스트라 알고리즘보다 경로 선정 처리 시간이 빠르게 나타났다. 향후 최적 경로선정 알고리즘은 자전거 노선 계획이나 자전거 실시간 모바일 앱에 활용될 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.265-268
• /
• 2010

본 논문에서는 지하철 정보를 제공하는 모바일 응용 프로그램을 제안하였다. 윈도우 모바일 6.0을 기반으로 한 이 응용프로그램은 지하철 역정보와 관련된 사용자의 편의성을 증대시키기 위하여 설계 및 구현되었다. 이 프로그램에서 지하철 노선도와 부가기능이 성공적으로 실행될 수 있도록 UI 인터페이스, 맵 모듈, 최단거리 모듈, 메모 모듈, 다익스트라 알고리즘 등을 설계하였다. 특히 다익스트라 알고리즘은 프로그램 내의 알람 기능과 역 정보에 적용되었고, 또한 역 정보와 같은 방대한 정보와 데이터를 인접 행렬을 이용하여 구축하였다. 이 응용프로그램은 보다 쉽게 조작하기 위해 6개의 메뉴들로 구성되어있다. 지하철의 종합 관제 센터로부터 신호를 받아 이 프로그램에 적용된다면, 많은 유저들이 보다 정확한 정보를 제공 받을 수 있다고 사료한다.

• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.79-86
• /
• 2020

본 논문에서는 비등방성 특징 기반의 다익스트라 알고리즘(Dijkstra algorithm)을 이용한 효율적인 감성 완화 프레임워크를 제안한다. 감성을 완화시키는 것은 감성 분석만큼이나 중요하며, 사람의 우울함이나 외로움을 자동으로 완화시켜줄 수 있는 프레임워크로써 인간과 컴퓨터의 상호작용(HCI, Human-Computer Interaction)측면에서도 매우 중요한 의미를 갖는다. 본 논문에서는 1) 마이크로소프트의 Emotion API를 이용하여 얼굴 표정으로부터 변화하는 감정값을 계산하고, 2) 이 감정값의 차이를 이용하여 우울이나 외로움 같은 이상 감정을 인지한다. 3) 마지막으로, 감성 히스토그램과 비등방성 특성을 고려한 감정 메시 기반의 매칭 과정을 거침으로써 사용자에게 완화된 감성이 내포된 이미지들을 제시해준다. 본 논문에서 제안하는 기법은 얼굴 영상을 이용하여 사용자가 쉽게 감성의 변화를 인지하고, 완화된 감성으로 감정을 트레이닝 할 수 있는 시스템이다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.555-556
• /
• 2023

본 논문에서는 제조/물류 기업 등 제품(물품) 이동 작업 시 효율적인 경로 제공을 위한 경로 최적화 기법을 제안한다. 이 기법은 업무지원 시스템(MES, ERP, WMS 등)이 구축되어있는 기업을 대상으로 공간정보와 업무지원 시스템에 저장되는 제품 데이터를 기준 정보로 하며, 다익스트라(Dijkstra), 개미 집단 알고리즘(Ant Colony Algorithm, ACO)등 경로 탐색 알고리즘을 적용하여 문제를 해결하고자 한다. 공간정보는 공장(현장)의 레이아웃(Layout)과 제품이 적재/출하되는 렉(Rack) 등의 위치 정보가 포함되고, 업무지원 시스템에서 제품의 현재 위치, 공정 상태, 등록 시간, 제품 크기 등을 사용한다. 제안하는 기법은 상기 기준 정보를 경로 탐색 알고리즘에 적용하여 적재/출하, 공정 이동, 보관 장소 변경 등 제품의 위치가 변경되는 경우에 경로를 최적화할 수 있는 기법을 제안한다. 제품 이동 작업은 대부분 노동력에 의존하는 작업으로 경로 최적화 기법을 제안함으로써, 인력 비용 감소와 향후 로봇 기반의 제품 이동 작업에도 적용하여 자동화된 작업효과를 가져다 줄 것으로 기대한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
• /
• pp.167-170
• /
• 2023

게임 플랫폼의 고도화와 게임 구현 기술의 발전을 통해 이루어지고 있는 개발 환경의 효율성 제고를 통해 이전에 게임의 구현 자체에 소요하는 시간을 게임 콘텐츠의 질적 향상을 위해 투입할 수 있는 여건이 형성되고 있다. 본 논문은 게임에서 등장하는 NPC가 보다 사실적인 추론을 통해 플레이어를 추적하도록 지정하는 알고리즘을 고수준의 카테고리로 구분하여 구현하여, 개발 과정에서의 NPC 구현에 효율성을 제고하는 기법을 제안한다. NPC가 플레이를 추적하는 스토리를 기반으로 하는 게임에서 NPC가 플레이어의 위치에 도달하기 위한 길찾기 알고리즘은 필수적이다. 일반적으로 사용되는 최단 거리 길찾기 알고리즘인 다익스트라(Dijkstra)의 경우, 효율적이지만 플레이어가 NPC의 경로를 예측 가능할 수 있기에 게임의 재미 향상에 걸림돌이 되는 단점이 있다. 본 논문에서는 최단 거리 길찾기를 구현하면서 다양한 게임 스토리 상의 설정으로 지정할 수 있는 다양한 방법론을 연구하였으며, 이를 구현하기 위한 고수준 길찾기에 대한 방법을 제시한다.

• 대한공간정보학회지
• /
• 제21권3호
• /
• pp.3-9
• /
• 2013

녹색성장에 대한 관심이 높아지면서 친환경 교통수단인 자전거의 중요성이 증대되고 있다. 그러나 이에 기반이 되는 자전거도로는 지형적 요소를 고려하지 않고 설계되고 있어 실제 많은 이용자가 자전거를 이용하는데 불편함을 겪고 있는 실정이다. 본 연구는 자전거 활용에 있어서 통학에서 경로선택을 할 때 지형적 요소를 고려한 최적 노선을 선택하는 경로기법을 제시한다. 이를 위해 최적경로의 연산에 있어서 경사도와 교차로를 고려한 식을 도출하였으며, 변형된 다익스트라 알고리즘(Dijkstra Algorithm)을 적용해 최적 노선을 선정하는 방법에 대하여 연구하였다. 분석결과, 통학용 자전거도로는 목적지까지 신속하게 이동하기 위해, 목적지까지의 이동거리보다는 최단시간에 의해 선정되어야한다. 따라서 노선을 선정할 때 횡단보도나 교차로에 의한 대기시간과 경사에 의한 속도증감을 고려한 최단시간 노선을 기준으로 해야 한다.

• 한국방재안전학회논문집
• /
• 제8권1호
• /
• pp.1-4
• /
• 2015

지하철과 같은 지하공간에서 재난이 발생할 경우, 신속하게 안전한 대피 경로로 승객을 유도하여 인명피해를 최소화 하여야 한다. 이를 위해서 빠르게 재난을 감지하고 중앙관리센터에서 신속한 대응이 이루어지지 않는 경우에 자율적으로 의사결정을 할 수 있는 분산형 방재 시스템이 필요하다. 본 연구에서는 재난 발생 시 신속한 승객 대피를 위한 피난 동선을 생성하고 최적 피난 경로를 제공하기 위한 피난 경로 분석 및 유도 알고리즘을 제시하였다.

• 한국콘텐츠학회논문지
• /
• 제16권9호
• /
• pp.12-21
• /
• 2016

본 논문에서는 긴급 재해 발생 시 피난 지원을 목적으로 하는 긴급피난지원시스템을 구축하기 위하여 실내에서 화재, 테러 등의 재해 발생 시 탈출 경로 탐색 알고리즘을 구현하였다. 긴급 상황이 발생하면 알고리즘은 가장 빨리 탈출할 수 있는 비상구로 탈출 경로를 안내해 준다. 알고리즘은 비상구나 비상구 이외의 지역의 인구 밀도와 연령별 가중치를 적용하여 탈출 경로를 계산한다. 본 시스템은 혼잡한 비상구를 우회하게 함으로써 비상구의 과중한 혼잡과 탈출 경로 상의 혼잡을 감소시키면서 재해 발생 지역을 우회하여 탈출하도록 돕는다.

• 한국전자통신학회논문지
• /
• 제17권6호
• /
• pp.1221-1228
• /
• 2022

현대 기술의 발전으로 인해 인력을 대체할 수 있는 무인 자동화 설비의 사용이 증가하고 있다. 그러한 자동화 설비 중 하나인 무인 반송차(AGV)의 기술에는 적외선 센서를 통해 라인을 인식하여 정해진 경로를 주행할 수 있는 라인 트레이싱(Line Tracing)이 있다. 본 논문에서는 라인 트레이싱 기술에 아두이노를 이용한 최단 시간 알고리즘을 구성하여 효율적인 주행을 가능하게 하였다. 또한 여기에 RFID 태그를 사용하여 위치·시간 정보를 수집할 수 있도록 설계하였다.