도로 네트워크 상의 이동 객체 궤적의 간략화 = Simplification of Moving Object Trajectory on Road Networks

국문 초록 (Abstract)

도로 네트워크 상의 이동 객체 궤적을 분석하기 위해서는 그것의 표현이 명확하게 정의되어야 한다. 도로 네트워크 상의 이동 객체 궤적을 표현하는 기존의 대부분의 방법들은 이동 객체 궤적을 그 궤적이 통과한 위치와 시간의 집합으로 복잡하게 표현한다. 이것은 이동 객체 궤적의 검색 등과 같은 분석을 처리할 시 많은 시간이 요구된다. 본 논문에서는 도로 네트워크 상의 관심 있는 지점(POI: Points of Interest)들에 초점을 두어 도로 네트워크 상의 이동 객체 궤적을 효율적으로 간략화 하는 방법을 제시한다. 본 논문에서 제시하는 방법은 도로 네트워크 상의 이동 객체 궤적이 통과한 POI의 수를 줄임으로써 궤적을 간략화 하며, 궤적이 간략화 된 후에도 그 궤적의 형태를 그대로 유지하도록 한다.

다국어 초록 (Multilingual Abstract)

In order to analyze moving object trajectories on road networks, its representation needs to be defined correctly. The most previous methods representing moving object trajectories on road networks defined moving object trajectories as a set of passed location and its time. It is required much time in processing analysis such as retrieval for moving object trajectories. In this paper, we focus on POI(Points of Interest) on road networks and propose methods simplifying moving object trajectories based on it. Our method simplifies moving object trajectories by reducing the number of POIs that moving object trajectories passed and maintains its form after moving object trajectories were simplified.

참고문헌 (Reference)

• 1 "다변량 스트림 데이터 축소 기법 평가" 13D (13D): 889 900-, 20062007년2003
• 2 "Trajectory Similarity Search in Spatial Networks" 2006.
• 3 "Spatiotemporal Similarity Analysis between Trajectories on Road Networks" 280289-,
• 4 "Searching for Similar Trajectories on Road Networks using SpatioTemporal Similarity" 282295-, 2006
• 5 "Representation in Location based Services: Problems & Solution" 2003.
• 6 "Nearest Neighbor Queries in Road Networks" 18-, 2003
• 7 "Data reduction of large vector graphics" 38 (38): 381-394, 2005
• 8 "Complexity Reduction in Lattice Based Information Retrieval" 8 (8): 285299-, 2005
• 9 "Analyzing Process Models Using Graph Reduction Techniques" 25 (25): 117134-, 2000
• 10 "A Spatiotemporal Model and Language for Moving Objects on Road Networks" 2035-, 2001