Abstract
Recently, the wide spread popularity of smart phones causes the advent of various mobile applications base on the location information. Since previous pedestrian navigations are applied by extending car navigations, these are not only difficult to provide the appropriate route information, but also raise limitations in the efficient query processing by data structures of car road networks. In addition, these increase the power consumption caused by the growth of I/O frequency. In this paper, we propose a pedestrian road network model for the accurate route information and a storage structure for the pedestrian road network based on POI to reduce the I/O frequency. The proposed method enables efficient route searches over POI reflecting the characteristics and requirements of pedestrian roads. Also, a reduction of query processing costs for the route searching by a data structure considered with POI can save the power consumption more than previous approaches.
최근 GPS 기능을 내장한 스마트폰의 보급이 확대됨에 따라 위치를 기반으로 하는 다양한 응용 서비스들이 제공되고 있다. 기존의 보행자 길안내 서비스는 차량 길안내 서비스를 확장하여 경로 질의를 처리하고 있으나, 인도에 대한 적절한 경로 안내가 어려울 뿐 아니라 차량을 위한 도로 네트워크 저장구조는 관심지점 위주의 경로 질의 처리에 문제를 야기한다. 또한, 저장 장치의 입출력 빈도수를 증가시켜 스마트 폰의 전력 소모를 가중시키게 된다. 본 논문에서는 보행자 경로의 정확한 표현을 위해 보행자 도로 네트워크 모델을 정의하고 저장 장치의 입출력 빈도수를 줄이기 위한 관심지점 기반 보행자 도로 네트워크 저장 구조를 제안한다. 제안 기법은 보행자 도로의 특성과 요구사항에 따른 관심지점 기반의 정확한 경로 탐색을 지원한다. 또한, 관심지점을 고려한 데이터 구조를 제공하여 경로 탐색 질의 처리 비용을 감소시켜 스마트폰의 전력 소모를 줄일 수 있다.
