최근 이동통신 기술의 발전으로 실내에서의 위치 획득 기술이 용이해지면서 실내 내비게이션 시스템에 대한 연구가 각광을 받고 있다. 최적화된 실내 내비게이션은 크고 복잡한 실내에서의 활동을 위해 빠른 경로를 제공한다. 그러나 기존의 실내 내비게이션 알고리즘 연구들에서는 공간 토폴로지 또는 실내 네트워크에 기반하여 대략적인 경로를 도출한다. 본 논문에서는 공간 토폴로지 분석과 실내 내트워크를 통합 분석하여 실내 경로를 계산하는 알고리즘을 제안한다. 제안 알고리즘은 전문적인 실내지도가 아닌 간소화된 실내 지도 데이터를 활용하여 실내 네트워크와 공간 토폴로지의 혼합 분석을 통해 실내 경로의 길이를 줄일 수 있다. 성능평가를 통해 FT-Indoornavi 알고리즘이 기존의 엘라스틱 알고리즘과 iNav 알고리즘보다 더 빨리 실내 경로를 계산할 수 있음을 보여준다.
Recently many researches have focused on indoor navigation system. An optimal indoor navigation method can help people to find a path in large and complex buildings easily. However, some indoor navigation algorithms only calculate approximate routes based on spatial topology analysis, while others only use indoor road networks. However, both of them use only one of the spatial topology or network information. In this paper, we present a navigation method based on topology analysis and room internal networks for indoor navigation path. FT-Indoornavi (Flexible Topology Analysis Indoornavi) calculate internal routes based on spatial topology and internal path networks to support length-dependent and running-time optimal routing, which adapt to complex indoor environment and can achieve a better performance in comparison of Elastic algorithm and iNav.
