A New Similar Trajectory Search Algorithm Based on Spatio-Temporal Similarity Measure for Moving Objects in Road Networks

スポンサーリンク

概要

• 論文の詳細を見る

• The deployment of historical trajectories of moving objects has greatly increased for various applications in road networks. For instance, similar patterns of moving-object trajectories are very useful for designing the transportation network of a new city. In this paper, we define a spatio-temporal similarity measure based on a road network distance, rather than a Euclidean distance. We also propose a new similar trajectory search algorithm based on the spatio-temporal measure by using an efficient pruning mechanism. Finally, we show the efficiency of our algorithm, both in terms of retrieval accuracy and retrieval efficiency.

• （社）電子情報通信学会の論文
• 2009-02-01

著者

• Kim Young-chang

  Dept. Of Computer Eng. Chonbuk National Univ.

• Chang Jae‐woo

  Dept. Of Computer Eng. Chonbuk National Univ.

• CHANG Jae-Woo

  Dept. of Computer Eng., Chonbuk National Univ.

• Chang Jae-woo

  Dept. Of Computer Eng. Chonbuk National Univ.

関連論文

• A New Similar Trajectory Search Algorithm Based on Spatio-Temporal Similarity Measure for Moving Objects in Road Networks
• A New Signature-Based Indexing Scheme for Efficient Trajectory Retrieval in Spatial Networks
• TSC-IRNN : Time- and Space-Constraint In-Route Nearest Neighbor Query Processing Algorithms in Spatial Network Databases
• Improving Data Confidentiality and Integrity for Data Aggregation in Wireless Sensor Networks

スポンサーリンク