• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2010년도 정기 학술발표대회
• /
• pp.46.1-46.1
• /
• 2010

본 연구에서 우리는 폭우로 인하여 도로의 일부 또는 전체가 침수되는 경우 침수정보를 바탕으로 생성된 안전한 경로탐색을 차량 내비게이션 사용자에게 제공하는 서비스를 제안한다. 이를 위하여 수치고도모델(DEM)을 활용한 공간분석과 폭우로 도로침수가 발생된 일자의 이력강수량을 기반으로 도로링크별 침수위험지수를 생성하였다. 이렇게 생성된 침수위험지수를 이용하여 실제 내비게이션 환경에 시나리오별로 적용해 봄으로써 그 활용가능성을 살펴보았다. 그 결과 기존의 최단경로를 서비스하는 것과 비교시 보다 안전한 경로를 탐색하는 것으로 분석되었다. 그러나 보다 정교하고 정확한 서비스를 위하여서는 도로침수와 관련된 자료 구축이 요구되며, 해상도가 높은 DEM을 활용하여 침수가 가능한 지역을 분석할 필요가 있으며, 무엇보다도 신뢰할 수 있는 강수량 예보가 요구된다.

• 한국항행학회논문지
• /
• 제27권4호
• /
• pp.473-480
• /
• 2023

본 연구에서는 손 제스처를 이용하여 탐색 구조용 무인항공기의 카메라 스캐닝 경로를 입력하는 방법을 개발하여 가상현실 환경에서 시험하였다. 두 개의 임무영역 - 화재 발생 빌딩과 산악지역-에서 인명구조 탐색을 위해 관심 지역 빌딩과 산악 영역의 축소형 디지털트윈을 각각의 관심 지역 앞에 생성하고 디지털트윈 표면 상에 손 제스처로 비행경로를 정의한 후 무인항공기의 자동비행이 이루어지도록 하였다. 19명의 실험참가자로 이루어진 Human-in-the-loop 시뮬레이션 테스트에서 기존의 매뉴얼 비행 방식과 이 연구에서 설계한 경로 정의 후 자동비행 방식을 비교하였다. 테스트 결과, 객관적 결과는 새로운 방식이 임무의 정확성을 전반적으로 더 높였다고 보기는 어려웠으나, 주관적 답변은 산악지역 임무시 더 낮은 작업부하를 도출한다는 것을 보여주었다. 이러한 전문가의 특수한 업무능력에 의존하는 탐색구조 분야에서는 업무부하 감소가 필요한 부분에 선택적으로 적용하여 자동화로 보완해주는 것이 필요하다.

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

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

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

본 연구는 최근 활성화된 스마트폰 내비게이션의 교통정보를 이용 시 상대적으로 품질이 취약한 지방지역의 빠른길 및 통행시간 정확도를 개선하는 방안에 대한 연구이다. 본 연구에서는 Hadoop기술을 이용하여 교통데이터에 대한 방대한 양의 데이터를 분석 처리한다. 특히, 실시간 교통정보가 제대로 수집되지 않는 지역의 도로 속도 정보에 대한 개선 방안으로 고객 단말로부터 올라오는 위치 데이터를 실시간으로 수집하여 전자지도 기본 속성값을 실시간 통계 데이터로 교체 반영하여 상대적으로 취약한 지방지역의 경로 품질 및 경로 탐색을 개선하는 방안을 제시하였다. 단말로부터 올라오는 많은 양의 GPS 위치정보등 대용량 데이터 처리를 위해 오픈소스프로젝트인 Hadoop플랫폼 환경에서 빅데이터 처리용 오픈소스를 활용하여 고가의 RDBMS를 대체하는 효과와 시간 단축의 효과를 기대할 수 있게 되었다.

• 한국통신학회논문지
• /
• 제31권3B호
• /
• pp.175-182
• /
• 2006

본 논문에서는 Localized Aptive QoS 라우팅을 위해 POMDP(Partially Observable Markov Decision Processes)와 Exploration Bonus 기법을 사용하는 방법을 제안하였다. 또한, POMDP 문제를 해결하기 위해 Dynamic Programming을 사용하여 최적의 행동을 찾는 연산이 매우 복잡하고 어렵기 때문에 CEA(Certainty Equivalency Approximation) 기법을 통한 기댓값 사용으로 문제를 단순하였으며, Exploration Bonus 방식을 사용해 현재 경로보다 나은 경로를 탐색하고자 하였다. 이를 위해 다중 경로 탐색 알고리즘(SEMA)을 제안했다. 더욱이 탐색의 횟수와 간격을 정의하기 위해 $\phi$와 k 성능 파라미터들을 사용하여 이들을 통해 탐색의 횟수 변화를 통한 서비스 성공률과 성공 시 사용된 평균 홉 수에 대한 성능을 살펴보았다. 결과적으로 $\phi$ 값이 증가함에 따라 현재의 경로보다 더 나은 경로를 찾게 되며, k 값이 증가할수록 탐색이 증가함을 볼 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
• /
• pp.75-76
• /
• 2013

본본 논문에서는 Space Syntax 이론에 기반하여 여성의 안전한 여가활동 경로를 추천하는 어플리케이션을 제안한다. 이 어플리케이션은 접근성, 지역 간 상호관계 등을 바탕으로 한 계산을 통해 추천경로를 만든다. 이는 일반적인 네비게이션이 가지는 최단시간, 최단거리 탐색과는 차별성을 가지며, 안전을 최우선으로 한 경로를 탐색한다. 오늘날 늘어난 여가시간에 따라 사람들의 레저 활동이 많아지며, 따라서 여성의 경우도 참여율에 높아진다. 이 때 여성의 경우 안전적 문제에 있어 레저 활동 장소까지의 경로를 추천하고자 한다. 본 논문에서는 제안하는 레저활동과 여성안전에 관련한 어플리케이션은 다양한 위험요소를 염두에 두어 계산을 통해 안전한 경로를 제공하는 알고리듬으로 주관적 선택사항을 적용하여, 자기맞춤형 경로를 선택 가능하게 한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
• /
• pp.60-63
• /
• 2008

본 논문에서는 신경망 모델(neural network model)과 유전자 알고리즘(genetic algorithm)을 이용한 실시간 경로 계획(real-time path-planning)과 퍼지 룰(fuzzy rule)을 이용한 효율적인 다중경로계획(multiple path-planning)을 제안한다. 실시간 경로 계획은 빠른 시간 내에 최적 경로의 생성이 반드시 수행되어야 하므로, 본 논문에서는 경로 계획 중 장애물 지역과 비장애물 지역을 빠르게 확인하기 위해 신경망 모델을 이용하여, 이동 방향 및 최적경로 탐색을 위하여 유전자 알고리즘을 이용하였다. 또한 충돌 구역에서의 효율적인 다중 경로 계획을 위해, 퍼지를 이용하여 경로를 재계획 하였다. 퍼지의 경우, 현재 위치에서 목표 지점으로의 방향을 계산하기 위한 퍼지 소속 함수와 현재 위치와 충돌 구역까지의 거리 값을 가중치로 세우고 퍼지 룰을 결정하여 경로계획을 수행하였다. 시뮬레이션을 통해 실험해본 결과, 퍼지 룰을 사용했을 때 사용하지 않았을 때 보다 좋은 성능을 나타남을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.887-890
• /
• 2007

상권 내에 존재하는 여러 개의 주차장을 통합 관리하는 시스템에서는 주차장의 실시간 현황 및 접근 경로를 변화 등과 같은 다양한 실시간 제약 조건을 고려한 최근접 주차장에 대한 경로 안내가 필요하다. 이 논문에서는 실시간 제약 조건을 고려한 통합 주차관제 시스템의 최적 경로 탐색 기법을 제안 하고자 한다. 구체적으로 고객이 지정한 주차장의 여러 가지 상황(주차거부, 휴업, 공사 중, 도로 통행 금지 등)을 고려한 인접 지역의 경로 재탐색 방법을 상황별로 알아보고, 각 상황에 맞는 최적의 주차장 접근 경로 탐색 기법을 자세히 다룬다.

• 정보과학회 논문지
• /
• 제41권12호
• /
• pp.1145-1151
• /
• 2014

본 논문에서는 전술 백본망에서 부하 분산을 위한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 모의 실험을 통해 다중 경로 지역 최적화 기법 적용시 사용자 트래픽이 효과적으로 가용 링크들을 통해 분산되는 것을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제14권1호
• /
• pp.15-19
• /
• 2004

개미군락시스템 (Ant Colony System, ACS)은 조합 최적화 문제를 해결하기 위한 기법으로 생물학적 기반의 메타휴리스틱 접근법이다. 지나간 경로에 대하여 페로몬을 분비하고 통신 매개물로 사용하는 실제 개미들의 추적 행위를 기반으로 한다. 최적 경로를 찾기 위해서는 보다 다양한 에지들에 대한 탐색이 필요하다. 기존 개미군락시스템의 지역 갱신 규칙에서는 지나간 에지에 대하여 고정된 페로몬 갱신 값을 부여하고 있다. 그러나 본 논문에서는 방문한 도시간의 거리와 해당 에지의 방문 횟수를 이용하여 페로몬을 부여한다. 보다 많은 정보를 탐색에 활용함으로써 기존의 방법에 비해 지역 최적화에 빠지지 않고 더 나은 해를 찾을 수 있었다.