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

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

• 대한교통학회지
• /
• 제26권1호
• /
• pp.127-135
• /
• 2008

교통망에서 출발지와 도착지를 연결하는 최적경로탐색(Optimum Shortest Path)의 기준은 통행시간, 통행비용, 통행요금, 통행거리 등 복수의 기준에서 단일기준(Single Attribute Objective)을 선정하여 선정된 기준에 대하여 최소화되는 경로를 탐색하는 것을 의미하며 최적경로 탐색기법으로 탐색이 가능하다. 다목적 경로탐색(Multi-Objective Shortest Paths)에서는 이들 복수의 기준 (Multi-Objective)을 고려하여 경로를 탐색한다. 최근까지 다목적경로탐색에 대한 연구는 대부분 단일의 교통수단만으로 구성된 교통망에 대한 가정을 기반으로 이루어졌으며, 다수의 교통수단이 혼재된 교통망(Multi-Modal Transportation Network)에서 다목적경로탐색에 대한 연구는 환승에 대한 문제를 최적해법 차원에서 고려하지 않았으며, 교통정보 분야에서 일반적으로 적용되는 동적계획법(Dynamic Programming)에 기반한 알고리즘에 대한 연구는 다수단교통망에서 다목적경로탐색 문제에서 검토되지 않았다. 본 연구는 다수단교통망에서 다목적경로탐색 문제에서 최적 해를 도출하기 위한 동적계획법 알고리즘을 제안한다. 제안된 알고리즘은 Skriver & Andersen (2000)이 제시한 2기준 노드표지갱신 알고리즘을 기반으로 네트워크의 확장없이 수단 간의 환승이 반영되도록 2기준 이상의 다기준 링크표지갱신 알고리즘으로 개발하는 방안으로 확대한다. 본 연구는 다기준 링크표지가 다수단 교통망에 적용했다는 점 이외에, 출발지에서 모든 링크까지 비지배경로를 탐색하는 과정이 효율적으로 이루어지도록 출발지에서 개별 링크까지의 비지배경로/트리(Path/Tree) 집합을 표지처럼 활용하였다. 다수단교통망에서 다목적경로탐색문제에 적합한 도시부의 대중교통망에 한정하여 경로탐색속성을 환승과 링크주행속성으로 구분하였다. 본 연구에서 제안된 알고리즘의 계산과정을 소규모 복합대중교통망을 통해 검증하였다.

• 대한토목학회논문집
• /
• 제28권3D호
• /
• pp.317-323
• /
• 2008

국내는 정보통신(IT) 기술의 발달을 기반으로 BIS, BMS, CNS 등을 통해 교통정보가 실시간으로 제공되고 있으며, 향후 유비쿼터스 시대로 본격적으로 진입하게 되면 개개인의 입맛에 맞는 맞춤형 (대중)교통 정보 제공이 가능하리라 판단된다. 이러한 대중교통 통행정보 제공은 대중교통망에서의 경로탐색알고리즘을 구현함으로써 가능한데, 대중교통망은 일반가로망과는 달리 환승과 운행시간 특성을 포함하며, 통행자가 경로선택시 통행거리, 통행요금, 환승횟수 등과 같은 복수의 요소에 대한 고려가 필요하다. 이에 본 연구에서는 사용자에게 영향을 미칠 수 있는 요인들을 제약조건으로 구성하고 그들의 상한 값을 변수화 함으로써 사용자의 경로탐색조건을 보다 자의적으로 축소해 나가는 기법을 제안한다. 또한, 본 연구에서는 서비스시간제약조건을 고려한 K경로탐색알고리즘에 기반을 두어 환승횟수, 총통행시간, 좌석확보, 거리비례제의 요금제약, 환승시간을 제약조건으로 구축하고, 최적의 경로를 탐색하는 방법을 제안한 후 서울시 및 수도권 도시철도망에 대하여 적용함으로써 맞춤형 환승교통정보를 구현해 본다. 적용되는 K경로탐색알고리즘은 전체경로삭제(Entire Path Deletion Method)에 근거한 후, 시간종속적(Time-Dependent)인 개념으로 확장하여 향후 여행전(Pre-Trip), 여행중(In-Vehicle Route Guidance), 실시간적인 경로계획(Path Planning)에도 활용될 수 있는 기반을 구축하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.215-218
• /
• 2002

본 논문에서 구현한 시스템은 비젼(vision)시스템을 이용하여 자율 이동로봇의 경로를 탐색하고 추출된 정보로부터 자율 이동로봇의 위치제어 성능을 제시하고자 한다. 일반적인 로봇시스템은 자신이 이동해야 할 목표 지점을 자율적으로 생성할 수 없으므로 기타 다른 시스템의 정보를 이용하여 미로를 탐색하거나 장애물을 인식하고 식별하여 자신의 제어전략을 수립한다. 그리고, 본 연구에서 제시한 시스템은 자율이동로봇의 행동 환경을 호스트 PC인 비젼시스템이 로봇의 현재 위치, 로봇이 이동해야 할 목표위치, 장애물의 위치와 형태 둥둥을 분석한다. 분석된 결과값을 RF-Module을 이용해서 로봇에 전송하면 로봇은 그 데이터를 받아서 동작하게 되며 로봇이 오동작 또는 장애물로 인해 정확한 목적지까지 도달하지 못할때 호스트 PC는 새로운 최단경로를 만들거나 장애물을 회피 할 전략을 로봇에게 보내준다. 본 연구에 적용한 알고리즘은 A* 알고리즘을 사용하였으며, 본 알고리즘은 매우 단순하면서도 실시간 처리에 적용가능하며, 자율 이동로봇의 충돌회피, 최단 경로 생성에 대한 성능을 실험을 통하여 제시한다.

• 한국정보통신학회논문지
• /
• 제23권10호
• /
• pp.1248-1253
• /
• 2019

재난 상황 시 대피 경로를 유도하기 위해 대부분의 건물 등의 구조물에서는 중앙통제센터나 안전요원의 안내 및 대피 경로 유도등을 통해 대피 경로를 안내하고 있다. 하지만 규모가 커지고 갈수록 내부 구조가 복잡해짐에 따라 비상 상황 시 안전을 보장할 수 있는 지능적 안내 시스템의 필요성이 증가하고 있다. 따라서 경로 탐색 알고리즘에 기반한 지능적 대피경로 탐색 및 안내 시스템이 제안되었고, 구조물 내 설치된 센서 노드로부터 수집된 상황 정보를 기반으로 중앙 서버에서 각 위치별 최적의 경로를 제시하는 방식으로 대피 유도가 이루어졌다. 그러나 대피자의 효과적인 대피와 함께 중요한 부분이 구조자의 효율적인 구조활동이다. 현재까지 대피자의 대피 경로 유도에 대한 연구는 다양하게 이루어져왔으나, 구조자의 효율적 진입 경로 탐색에 대한 연구는 전무하였다. 따라서 본 논문에서는 센서 네트워크 환경에서 유전 알고리즘을 적용한 구조자 진입 경로 탐색 방안에 대해 제안하였다. 제안된 방식의 실효성을 검증하기 위해 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였고, 그 결과 작업량 기준의 적응도 평가 시 적응도가 일정 시간 내에 수렴되었으며, 각 출구별 이동하는 노드의 비율로 환산한 출구집중도 역시 최대값과 최소값 차이가 현저하게 감소하였다.

• 한국도서관정보학회지
• /
• 제52권3호
• /
• pp.21-48
• /
• 2021

오늘날, 온라인 및 오프라인 상에서 무수히 많은 건강정보가 시시각각 쏟아지면서 대중들은 다양한 방법으로 건강에 대한 정보탐색이 가능해졌다. 본 연구에서는 만 0-3세 건강한 영유아들의 건강정보를 적극적으로 탐색하는 어머니들의 건강정보 탐색행동에 초점을 맞추었다. 24명의 미국인, 한국인, 미국에 거주하는 한인 이민자 어머니들과의 심층인터뷰를 통해, 그들이 아이에 대한 건강정보를 탐색할 때 어떠한 정보원들을 순차적으로 활용하는지 탐색경로를 시각적으로 분석하였다. 연구 결과, 어머니들의 건강정보탐색 경로는 아이의 건강상태에 따라 사용하는 정보원과 탐색주제의 측면에서 눈에 띄는 차이가 나타났다. 예를 들어, 아이가 아플 때는 특정 질병이나 증상에 대한 정보를 중점적으로 먼저 탐색하지만, 아이가 아프지 않을 때는 성장, 발육, 식단, 육아 등 다양한 주제의 정보를 탐색하는 것으로 나타났다. 나아가, 활용되는 정보원과 관련하여, 아이가 아플 때보다 아프지 않을 때 더욱 다양한 건강정보원들(예컨대, 공공도서관, 정부기관, 어린이집 교사 등)이 활용되는 것으로 나타났다. 뿐만 아니라, 각 어머니들 그룹에 따라 활용되는 정보원의 차이가 나타났다. 이를 활용하여, 국내외 정보 전문가들은 어떠한 정보서비스를 기획하고 제공할 수 있을지 논의해본다.

• 대한교통학회지
• /
• 제24권3호
• /
• pp.177-187
• /
• 2006

IT 산업이 발달하고, 정보의 양이 넘쳐날수록, 사람들은 획일화되어 제공되는 정보보다는, 스스로 다양한 경로를 통해 정보를 찾아내며, 이를 가공하여 판단하고 반응한다. 그러므로 정보 제공자들은 이러한 개인들의 성향을 만족시키기 위해 서는 획일화된 정보보다는 소비자들이 스스로 판단할 수 있도록 다양한 정보를 제공해 주어야만 할 것이다 이를 위하여 비용의 비교를 통해 경로를 선택하는 기존 알고리즘과 달리 최저비용과의 차이를 통한 알고리즘을 제안한다. 이를 위해 본 연구는 기존의 노드 기반 탐색법에 비해 네트워크 구조의 변화 없이 효율적으로 환승이나 회전제약을 표현할 수 있는 링크 기반 탐색법을 기반으로 운전자들의 다양한 needs를 최대한 반영할 수 있는 즉 유연한 탐색 알고리즘의 개발을 목표로 한다. 이러한 목표를 위해, 기존의 최적 경로와 다경로 탐색 알고리즘을 대상으로 이론적 배경을 고찰하고, 다목적 정보제공을 위한 다경로 탐색기법을 위한 통행원리를 개념화한 후, 이를 알고리즘에 적용하는 방안을 제안하며, 가상의 네트워크에 적용하여 알고리즘 수행과정을 보여주고자 한다

• 대한교통학회지
• /
• 제23권7호
• /
• pp.99-110
• /
• 2005

출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.835-838
• /
• 2008

계층 경로 탐색 알고리즘의 탐색 기법에 대한 연구는 많은 논문에서 제시되어 왔다. 그러나 효과적인 영역의 분할에 대한 연구는 많지 않다. 본 논문에서는 계층 경로 탐색 알고리즘의 주 영역과 부 영역을 효과적으로 나눌 수 있는 다음과 같은 기법을 제안하고 평가한다: (1) 보로노이 알고리즘 이용하여 하나의 주 노드를 중심으로 영역을 분할하는 방법, (2)고정 그리드를 기반으로 주 영역과 부 영역을 설정하는 방법 제안한 기법의 성능평가를 위해 전통적인 Dijkstra 알고리즘을 주 노드에서 탐색하여 가장 인접한 주 노드 4개를 통해 주 영역을 지정하는 방법과 비교하였다. 실험 평가 항목은 탐색된 경로의 정확도와 연산시간이며, 실험 결과 연산 속도 측면에서는 보로노이 기반 기법이 좋은 성능을 보였으며, 그리드 기반 기법이 정확도 측면에서 가장 좋은 성능을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 추계학술발표대회
• /
• pp.821-824
• /
• 2014

선박경제운항이란 예보된 기상정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 방법론이 연구되고 있다. 성공적인 경제운항시스템을 구현하기 위해서는 기상을 고려하여 지리적 운항경로를 바꾸거나 적절하게 엔진 출력을 조절하는 방법이 필요하다. 그러나 항해 시각에 따라 연료소모량이 변하는 동적 비용 문제임을 고려할 때 지리적 운항 경로의 결정은 최적의 해를 찾기가 어렵다. 이에 이 논문에서는 매우 많은 지리적 후보 경로들 중에서 우수한 품질의 해를 효과적으로 탐색하기 위한 진화전략 기반 경로탐색 알고리즘을 제안하였다. 제안된 방법을 5개 노선에 대해 실험한 결과 최단거리 운항 방법에 비해 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 1.41%, 최대 1.45% 개선시킬 수 있었다.