검색 상세

도로 교통망에 대한 사용자의 선호도 변화를 반영한 경로 추천

Route Recommendation Based on User Preference to Road Network

초록/요약

위치기반 서비스는 지도 및 주변 정보를 제공하거나 특정 목적지까지 가기 위한 경로를 제공한다. 그중 경로 추천 시스템은 각 사용자의 경로에 대한 평가 기준에 가장 적합한 경로를 추천하는 시스템이다. 기존의 개인화된 경로 추천 시스템은 시간대의 변화와 관계없이 사용자의 선호도가 일정하다는 가정하에서 추천한다는 단점이 존재한다. 하지만 이는 오전 시간대에는 이동 거리를 중시하고, 오후 시간대에는 위험도를 중시하는 것처럼 시간대마다 중요하게 생각하는 요소가 다른 다양한 사용자의 요구사항을 반영하지 못하는 문제가 존재한다. 본 논문은 해당 문제를 해결하기 위해 먼저 시간 속성을 고려한 다익스트라 기법을 제안한다. 하지만 이 기법은 그래프의 노드 수가 많아지거나 사용자의 선호도가 자주 변하는 경우 계산이 복잡해지는 한계가 존재한다. 이를 줄이기 위해 도로 교통망을 효과적으로 표현하는 G-Tree 인덱스 구조를 사용하여 시간대에 따른 선호 요소 가중치 변화를 반영한 경로를 탐색할 수 있는 효율적인 알고리즘을 제안한다. 또한, 실제 도로 교통망 기반의 데이터를 수집하고 이를 바탕으로 기존의 기법과 제안기법의 질의 처리 수행 시간과 사용자의 경로에 대한 만족도를 비교하는 실험을 수행함으로써 제안하는 인덱스 구조와 질의 처리 알고리즘이 해당 문제를 해결하기에 적합함을 보인다.

more