DOI QR코드

DOI QR Code

Mobile Device User Trajectory Analysis and Route Recommendation Method based on Intersection Region Indexing

교차점 기반 구역 인덱싱을 이용한 모바일 장치 사용자 이동 궤적 분석 및 경로 추천 방법

  • 곽광진 (건국대학교 컴퓨터공학과) ;
  • 김정준 (건국대학교 컴퓨터공학과)
  • Received : 2014.08.22
  • Accepted : 2015.01.20
  • Published : 2015.02.28

Abstract

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 정보를 보정하여 정제된 궤적을 생성하는 방법을 제시한다. 이를 이용하여 모바일 장치를 이용한 사용자 이동 궤적을 분석하고, 다수의 사용자로 부터 입력받은 궤적의 유사성 식별을 통해 선호 경로를 추천하는 방법을 제안한다.

Keywords

References

  1. Naver Encyclopedia. http://terms.naver.com/entry.nhn?docId=1232842&cid=200000000&categoryId=200003057.
  2. Chung YS, Yoon HM, Choi KC. Classification of Map-matching Techniques and A Development. Journal of the Korean Society for GeoSpatial Information System. 2000;8(1);73-84.
  3. Lee JH, Kang TH, Kim JS, Lee WY, Chae KS, Kim YG. Map Matching Algorithm for Self-Contained Positioning. Journal of the Korean Society for GeoSpatial Information System. 1995;3(2);213-220.
  4. Yuan, J., Zheng, Y., Zhang, C., Xie, X. An Interactive-voting based Map Matching Algorithm. Proc. of the 11th MDM International Conference. 2010;43-52
  5. Choi JH, Lee HJ, Park YT. Representation of User Preferred Route Model for Large-scale GPS Data Analysis. Journal of the Korean Institute of Information Scientists and Engineers. 2012;39(4);315-327.
  6. Kim SY, Park BJ, Jung JJ. User Route analysis of using GPS on a Mobile Device and Moving Route Recommendation System. ournal of the Korea Contents Association. 2011;11(2);135-141.
  7. Yu SJ. A Customized Mobile Tour Guide System for Amusement Park based on GPS. Journal of the Korea Society of Computer and Information. 2010;15(8);99-105. https://doi.org/10.9708/jksci.2010.15.8.099