원문정보
Mobile Device User Trajectory Analysis and Route Recommendation Method based on Intersection Region Indexing
초록
영어
According to the growing use of the personal GPS in the mobile device recently, the LBS (Local bases service), which processes and refines the GPS information, such as a position-tracking service, a public safety service, a local based information service, has increased steadily. Due to the refraction or reflection of GPS, however, it is impossible to use GPS around or in buildings. Therefore, it is necessary to correct the errors of GPS. We propose the method which corrects the errors of GPS and creates the refined trajectory using intersection region indexing. After analyzing the trajectory, receiving trajectories from many people and identifying the similarity between of trajectories, we will recommend the favorite route and useful information such as restaurant, convenience store, bus station and emergency call service.
한국어
최근 모바일 장치를 이용한 개인용 GPS 사용이 늘어나면서 모바일 장치로부터 수집한 GPS 데이터를 정제, 가공 하여 사용자에게 위치추적, 공공안전, 위치기반정보 등을 제공해 주는 위치 기반 서비스 사업이 증가하고 있다. 하지 만 위성 신호의 특성 상 반사·굴절이 잘 되는 고층 건물이나 실내에서는 사용이 거의 불가능기 때문에 GPS 오차를 보정해 줄 필요가 있다. 본 논문은 교차점 기반 구역 인덱싱을 이용해 사용자의 GPS 정보를 보정하여 정제된 궤적 을 생성하는 방법을 제시한다. 이를 이용하여 모바일 장치를 이용한 사용자 이동 궤적을 분석하고, 다수의 사용자로 부터 입력받은 궤적의 유사성 식별을 통해 선호 경로를 추천하는 방법을 제안한다.
목차
Abstract
Ⅰ. 서론
Ⅱ. 관련 연구
1. 맵 매칭 알고리즘
2. 경로 추천 시스템
Ⅲ. 구역에 기반을 둔 궤적 생성
1. 교차점 기반 구역 생성 방법
2. 구역 사상 (Region Mapping)
3. 비정상 구역 사상 보정
4. 손실 구역 연결하기
Ⅳ. 경로 추천
1. 경로 비교
2. 경로 순위 결정 및 추천 경로 제시
Ⅴ. 결론 및 향후연구
References