Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2008.06c
  • /
  • Pages.175-178
  • /
  • 2008
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Efficient Management Method of Moving Object Trajectories in Road Networks

도로 네트워크에서의 효율적 궤적 관리 방법

  • Lee, Won-Cheol (Dept. of Computer Science, Kangwon National University) ;
  • Shin, Sung-Hyun (Dept. of Computer Science, Kangwon National University) ;
  • Rhee, Sang-Min (Dept. of Computer Science, Kangwon National University)
  • 이원철 (강원대학교 컴퓨터 과학과) ;
  • 신성현 (강원대학교 컴퓨터 과학과) ;
  • 이상민 (강원대학교 컴퓨터 과학과)
  • Published : 2008.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 도로 네트워크에서 연속적으로 발생하는 이동객체의 위치정보를 효율적으로 보고, 저장하는 방법을 제안한다. 또한 저장된 위치정보를 기반으로, 과거의 궤적정보를 정확히 추정하고, 추정된 이동객체의 궤적을 사용하여, 과거 임의의 시점에서 이동객체의 위치를 추정하는 방법을 제안한다. 이를 위해, 도로 네트워크에서의 이동객체 및 도로 네트워크의 데이터 모델을 정의하고, 이동객체의 위치정보 저장 및 추정을 위한 전체적인 프레임워크를 제안한다. 제안한 프레임워크 하에서 Dijkstra의 최단경로 알고리즘을 이용하여 위치 정보를 효율적으로 저장 및 추정하는 방법을 제안한다.

Keywords