Earticle

초록

영어

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

키워드

교차점 궤적 분석 맵 매칭 경로 추천 GPS LBS GPS LBS Intersection Region Trajectory analysis Map matching Route Recommendation

저자

• 곽광진 [ Kwak Kwangjin | 정회원, 건국대학교 컴퓨터공학과 ]
• 김정준 [ Kim Jeongjoon | 정회원, 건국대학교 컴퓨터공학과 ] 교신저자

참고문헌

발행기관

간행물