Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지

A Study on Optimal Path Searching using Fuzzy and GAs

퍼지와 유전 알고리즘을 이용한 최적경로 탐색 연구

  • 안대훈 (중앙대학교 전자전기공학부) ;
  • 최우경 (중앙대학교 전자전기공학부) ;
  • 서재용 (한국기술교육대학교 정보기술공학부) ;
  • 김성현 (동원대학교 정보전자과) ;
  • 전홍태 (중앙대학교 전자전기공학부)
  • Published : 2007.04.20
Download PDF
⟨ Previous Next ⟩

Abstract

우리는 알지 못하는 장소를 찾기 위해 네비게이션을 이용한다. 아직은 단순히 최단거리를 알려주는 네비게이션이 주를 이루고 있다. 하지만 그 길이 최적의 경로가 되는 것은 아니다. 이 논문에서는 이러한 점을 보완하기 위한 새로운 방법을 제시하고 있다. RFID 리더기와 카드를 이용하여 이용자의 출입을 체크함으로써 실시간으로 변하는 각 장소의 인원현황을 알 수 있다. 그리고 거리, 혼잡도, 선호도 등의 몇 가지 정보들을 토대로 퍼지와 유전자 알고리즘을 기반으로 하는 TSP를 이용하여 각각의 이용자 성향에 맞는 최적의 경로를 알 수 있다. 접근성을 높이기 위해 최적의 경로를 보여주는 디스플레이를 장착한 로봇을 이용한다. 다양한 컨텐츠를 포함시키면 더욱 발전한 안내 시스템으로서의 구현이 가능하다.

Keywords