• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1615-1622
• /
• 2009

일반적으로 단말기 기반의 경로탐색 시스템은 자체적으로 내장된 정보만을 사용하기 때문에 센터 기반의 탐색보다 경로의 질이 떨어진다. 최근 TPEG와 같은 기술을 이용하여 단말기 기반의 경로탐색 시스템에서도 실시간 교통 정보를 전송 받을 수 있다. 그러나 단말기의 제한된 성능으로 인해 실시간 교통정보를 모두 활용하여 경로의 질을 높이면 탐색 비용이 급격히 증가하는 문제가 있다. 이 논문에서 단말기 기반 시스템에서 경로탐색의 질을 높이기 위해 동적 휴리스틱을 제안한다. 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 실시간 도로정보를 전송받아 동적으로 변경되는 휴리스틱이다. 이 논문에서는 최고속력 동적휴리스틱을 이용하는 경로탐색 기법을 제안하고, 성능 실험을 하였다. 최고속력 동적 휴리스틱이란 지도를 일정크기로 나눈 그리드내의 도로 중 최고속력을 동적 휴리스틱으로 활용하며, 최고속력이 높은 곳을 우선 탐색함으로 인해 거리에 따른 정보뿐만 아니라 실시간 정보를 활용하여 경로를 탐색한다. 성능 실험 결과 A* 알고리즘에 비해 경로의 질은 향상되었으나 탐색비용이 조금 늘었다.

• 한국경영과학회지
• /
• 제37권4호
• /
• pp.95-109
• /
• 2012

Being able to quickly locate valuable medical equipment is critical inside hospitals. In order to utilize limited budget and resources efficiently, accurate locating or tracking is required in many fields. In this research, we focus on how to find the location of missing assets by using RFID in real time indoors to track equipment. When equipment needs to be searched, the purpose of a RFID device is to minimize the time, investment cost and effort spent searching for the equipment. Thus, this research presents a mathematical model of using RFID (both handheld reader and stationary reader) for efficient asset location. We derive the expected time of locating RFID-tagged objects in a multi-area environment where hand-held RF readers are used. We then discuss where to deploy stationary RF readers in order to maximize the efficiency of the search process.

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

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

• 대한토목학회논문집
• /
• 제38권6호
• /
• pp.941-947
• /
• 2018

교통카드기반 도시철도네트워크에서 역사환승은 중간환승역이 아닌 출발역과 도착역의 노드에서 발생하는 환승보행이동을 의미한다. 철도네트워크에서 최적의 경로를 탐색하기 위해서는 차내통행시간 이외에 환승보행이동에 대한 페널티를 반영하는 방안이 요구된다. 그러나 기존 링크표지기반 경로탐색기법은 링크와 링크의 사이에서 나타나는 환승페널티가 인식되도록 설계되었다. 따라서 출발역과 도착역에서 나타나는 역사환승페널티를 반영하지 못하는 한계가 발생한다. 역사환승페널티를 반영하기 위해 가상링크를 도입하여 네트워크를 확장하는 방안이 있으나 링크표지기반알고리즘을 효과적으로 유지하지 못하는 단점이 발생된다. 본 연구는 역사환승페널티를 반영하기 위하여 네트워크확장없이 최적경로를 탐색하는 알고리즘을 제안한다. 이를 위해 단말기ID와 링크의 노선을 비교하여 노선환승페널티를 직접 적용하는 방안을 제안한다.

• 한국정보통신학회논문지
• /
• 제26권4호
• /
• pp.624-632
• /
• 2022

인물관계망이나 네비게이션의 경로 탐색과 같은 관계망은 그래프 형태로 표현할 수 있다. 하지만 데이터 양이 많아지면서 한 화면에 표현할 때 원하는 데이터 탐색이 어려운 문제가 있다. 본 논문에서는 많은 노드를 갖는 인물관계망을 표현하기 위해 그래프를 사용해 인물의 검색, 인물 사이의 최단 경로 검색 및 탐색 결과에 대한 시각화 방법을 제시한다. 라우팅 테이블에서의 최단 경로와 달리 인물관계망에서의 최단 경로는, 분석하는 사용자의 의도나 관계의 중요도에 따라 변경 가능해야 한다. 이를 위해 인물관계망의 특성을 적용하기 위해 너비우선탐색 알고리즘을 변형하였다. 결과 검증을 위해, 한국고전번역원의 한국고전종합DB 인물관계정보에 있는 데이터를 활용하였다.

• 한국산학기술학회논문지
• /
• 제10권1호
• /
• pp.151-157
• /
• 2009

본 연구에서는 오프라인 쇼핑몰에서 실시간 위치추적 기술과 USB 메모리와 RF가 융합된 Tag(이하 u-Card라 함)를 이용하여 위치추적 및 동선분석의 한계점을 개선하고 레퍼런스 태그를 이용한 위치추적을 통해 정확하고 신뢰성을 향상시키며 차폐물 간섭에 의한 오차율에 대한 한계점을 개선한 알고리즘 및 위치추적엔진 모듈을 제안한다.

• 한국통신학회논문지
• /
• 제29권1A호
• /
• pp.99-106
• /
• 2004

본 논문에서는 DSSS (Direct Sequence Spread Spectrum) 수신기에서 초기동기 탐색에 사용될 수 있는 정합필터에 대해서 연구하였다. 하드웨어기술언어 (HDL)로 표현될 수 있는 단일 데이터 흐름 경로를 갖는 정합필터가 설명되었다. 필터 연산의 처리시간을 개선하기 위해 데이터의 흐름이 이중으로 표현될 수 있도록 식이 정리되고 이와 연관된 하드웨어 모델이 제시되었다. 제안된 모델은 고속 처리를 위해 병렬처리와 파이프라인을 기반으로 하고 일련의 메모리, 곱셈기, 누산기로 구성된 두 개의 데이터 흐름 경로가 평행하게 배열된 구조이다. 제안된 모델에 대해 성능을 분석하였고 단인 데이터 흐름 경로 구조의 정합필터와 비교하였다.

• 한국지능시스템학회논문지
• /
• 제19권1호
• /
• pp.139-144
• /
• 2009

최근 초고속 인터넷, 모바일, 디지털 컨버전스 단계를 거치면서 유비쿼더스(Ubiquitous) 사회는 점차 가시화 되고 있다. 현재 일상적인 통신뿐만 아니라 경제 및 산업 분야로 다양하게 확산되고 있다. 특히 RFID와 네비게이션(Navigation) 시스템은 국내 외적으로 많은 분야에 사용되고 있으며 점점 발전하고 경제적 산업적으로 국가 경쟁력 향상에 도움을 줄 것이다. 하지만 이러한 RFID와 네비게이션의 활용 범위를 살펴보면 가장 일반적인 경우에 치중되어있다. 본 논문에서는 RFID와 네비게이션을 사용하여 개별화된 특성과 환경 상태 정보를 반영하고 그것을 사용하는 사용자들의 특성을 고려하여 변화하는 환경에 적응하기 쉬운 시스템을 제안하고 특정 환경에서 어떠한 정보가 이에 활용될 수 있는지를 정의한다. 또한 여러가지 정보를 이용하여 지능형 경로 탐색 및 안내 시스템을 위해 퍼지 로직과 TSP 개념을 적용한다.

• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.117-124
• /
• 2006

본 논문에서는 자율적인 작업 처리 능력을 가진 이동 에이전트의 효율적인 이주를 위해 네트워크 트래픽 감지를 이용한 최적의 이주 노드 경로 탐색 및 최적 노드로의 경로조정 기법과 노드 재지정 기법을 제시한다. 기존의 이동 에이전트는 사용자로부터 다양한 작업을 부여받거나 혹은 에이전트의 작업 처리 결과 량이 매우 많을 경우, 에이전트의 크기 증가로 인해 네트워크 과부하 및 트래픽을 가중시킬 수 있다. 또한, 많은 네트워크 트래픽이 발생한 시점에서 사용자가 지정한 라우팅 스케줄(Routing Schedule)에 따라 이주를 수행하면 많은 노드 순회 시간 비용이 소요됨은 물론 통신망 결손 및 노드 장애와 같은 특정한 상황에 능동적으로 대처할 수 없다. 따라서 본 논문에서는 많은 네트워크 트래픽 발생 경로나 시점에서의 에이전트 이주 시 사용자에 의한 수동적 라우팅 스케줄 지정 방식에서 탈피하여 네트워크 트래픽 감지를 이용한 목적노드까지의 최적 경로 탐색을 통해 자동적인 경로 조정을 수행하는 에이전트의 이주 기법을 제시한다. 최적 이주 경로 탐색 및 조정 기법은 네트워크 트래픽 경로를 회피하는 방식으로 이동 에이전트의 순회 작업 처리 시간을 단축시키고 분산 노드에 대한 이주 신뢰성을 보장해준다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.256-261
• /
• 2005

In this research, we propose a path-planning algorithm for an autonomous mobile robot using geographical information, under the condition that the robot moves in unknown environment. All image inputted by camera at every sampling time are analyzed and geographical elements are recognized, and the geographical information is embedded in environmental map. The geographical information was transformed into 1-dimensional evaluation value that expressed the difficulty of movement for the robot. The robot goes toward the goal searching for path that minimizes the evaluation value at every sampling time. Then, the path is updated by integrating the exploited information and the prediction on unexploited environment. We used a sensor fusion method for improving the mobile robot dead reckoning accuracy. The experiment results that confirm the effectiveness of the proposed algorithm on the robot's reaching the goal successfully using geographical information are presented.