The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Le déploiement de trajectoires historiques d'objets en mouvement s'est considérablement accru pour diverses applications dans les réseaux routiers. Par exemple, des modèles similaires de trajectoires d’objets en mouvement sont très utiles pour concevoir le réseau de transport d’une nouvelle ville. Dans cet article, nous définissons une mesure de similarité spatio-temporelle basée sur une distance du réseau routier plutôt que sur une distance euclidienne. Nous proposons également un nouvel algorithme de recherche de trajectoire similaire basé sur la mesure spatio-temporelle en utilisant un mécanisme d'élagage efficace. Enfin, nous montrons l’efficacité de notre algorithme, à la fois en termes de précision et d’efficacité de récupération.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Young-Chang KIM, Jae-Woo CHANG, "A New Similar Trajectory Search Algorithm Based on Spatio-Temporal Similarity Measure for Moving Objects in Road Networks" in IEICE TRANSACTIONS on Information,
vol. E92-D, no. 2, pp. 327-331, February 2009, doi: 10.1587/transinf.E92.D.327.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E92.D.327/_p
Copier
@ARTICLE{e92-d_2_327,
author={Young-Chang KIM, Jae-Woo CHANG, },
journal={IEICE TRANSACTIONS on Information},
title={A New Similar Trajectory Search Algorithm Based on Spatio-Temporal Similarity Measure for Moving Objects in Road Networks},
year={2009},
volume={E92-D},
number={2},
pages={327-331},
abstract={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.},
keywords={},
doi={10.1587/transinf.E92.D.327},
ISSN={1745-1361},
month={February},}
Copier
TY - JOUR
TI - A New Similar Trajectory Search Algorithm Based on Spatio-Temporal Similarity Measure for Moving Objects in Road Networks
T2 - IEICE TRANSACTIONS on Information
SP - 327
EP - 331
AU - Young-Chang KIM
AU - Jae-Woo CHANG
PY - 2009
DO - 10.1587/transinf.E92.D.327
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E92-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2009
AB - 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.
ER -