DOI QR코드

DOI QR Code

Index Structure and Trajectory Data Generation Algorithm to Process the Trajectory of Moving Object

이동 객체의 궤적 처리를 위한 색인 구조 및 궤적 데이터 생성 알고리즘

Chae, Cheol-Joo;Kim, Yong-Ki
채철주;김용기

  • Received : 2019.01.16
  • Accepted : 2019.04.20
  • Published : 2019.04.28

Abstract

Recently, to support location-based services, there have been many researches which consider the spatial network. For this, there are many experimental data for data processing on the road network. However, the data to process the trajectory of moving objects are not suitable. Therefore, we propose index structure to process the trajectory data on the road network and the trajectory data generation algorithm. In addition, to prove efficiency of our index structure and algorithm, we show that edge-based trajectory data are generated through the proposed algorithm using the map data of San Francisco Bay.

Keywords

Moving object;Location based service;road network;index structure;trajectory data generation algorithm

Acknowledgement

Supported by : National Research Foundation of Korea(NRF)