공간 네트워크에서 이동객체를 위한 그리드 기반 유사 궤적 검색 = Grid-based Similar Trajectory Search for Moving Objects on Road Network

국문 초록 (Abstract)

최근, 이동 단말기의 확산과 통신 기술의 발달로 인하여 이동 객체들의 과거 궤적 데이터에서 이동 객체의 이동 패턴을 이용하는 응용 서비스의 활용이 점점 증대되고 있다. 특히, 대중교통의 노선 설계나 새로운 도시를 위한 도로 네트워크 설계에 활용하기 위하여, 도로나 철도와 같은 공간 네트워크 상에서 이동하는 이동 객체의 궤적들의 유사 패턴을 활용할 수 있다. 본 논문에서는 공간 네트워크에서 서 실제 도로 네트워크 거리에 기반한 시공간 유사도 측정방법을 정의하고, 효율적인 유사 궤적 검색을 위한 그리드 기반 색인 기법을 제안한다. 마지막으로 본 논문에서 제안하는 유사 궤적 검색 알고리즘의 효율성을 입증하기 위해 제안하는 알고리즘의 성능을 분석한다.

다국어 초록 (Multilingual Abstract)

With the spread of mobile devices and advances in communication techknowledges, the
needs of application which uses the movement patterns of moving objects in history
trajectory data of moving objects gets increasing. Especially, to design public transportation
route or road network of the new city, we can use the similar patterns in the trajectories of
moving objects that move on the spatial network such as road and railway. In this paper, we
propose a spatio-temporal similar trajectory search algorithm for moving objects on road
network. For this, we define a spatio-temporal similarity measure based on the real road
network distance and propose a grid-based index structure for similar trajectory search.
Finally, we analyze the performance of the proposed similar trajectory search algorithm in
order to show its efficiency.

참고문헌 (Reference)

1 윤대섭, "차량기반 고 객관계 고나리 기술과 상용차 텔레매틱스 기술 의 응용서비스 동향" 21 (21): 109-116, 2006

2 김영창, "도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘" 한국공간정보시스템학회 9 (9): 59-77, 2007

3 E. Tiakas, "Trajectory Similarity Search in Spatial Networks" 185-192, 2006

4 Hwang, J.R., "Spatio-temporal Similarity Analysis Between Trajectories on Road Network" 280-289, 2005

5 Shim, C.B., "Similar Sub-Trajectory Retrieval for Moving Objects in Spatio-temporal Databases" 308-322, 2003

6 Lin, B, "Shapes Based Trajectory Queries for Moving Objects" 21-30, 2005

7 Yanagisawa, Y, "Shape-Based Similarity Query for Trajectory of Mobile Objects" 63-77, 2003

8 Chen, L, "Robust and fast similarity search for moving object trajectories" 491-502, 2005

9 Vlachos, M., "Robust Similarity Measures for Mobile Object Trajectories" 721-728, 2002

10 Pfoser, D, "Novel Approaches in Query Processing for Moving Object Trajectories" 395-406, 2000

11 Barbara, D, "Mobile computing and databases—a survey" 11 (11): 108-117, 1999

12 Sakurai, Y, "FTW: Fast similarity search under the time warping distance" 326-337, 2005

13 Zeinalipour-Yazti, D, "Distributed Spatio- Temporal Similarity Se" 14-23, 2006

14 Vlachos, M, "Discovering Similar Multidimensional Trajectories" 673-684, 2002

15 Roddick, J.F., "An Updated Bibliography of Temporal, spatial and spatio-temporal data mining Research" 147-164, 2000

16 Brinkhoff, T., "A Framework for Generating Network-Based Moving Objects" 6 (6): 153-180, 2002