Convoy Detection using Sequence Alignment

被引：0

作者：

Li, Kai ^{[1
]}

McKenney, Mark ^{[1
]}

机构：

[1] Southern Illinois Univ Edwardsville, Edwardsville, IL 62026 USA

来源：

PROCEEDINGS OF THE 12TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL TRANSPORTATION SCIENCE, IWCTS 2019 | 2019年

关键词：

convoy; hotspot; trajectory; clustering;

D O I：

10.1145/3357000.3366138

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we investigate methods to detect convoys in trajectory data with locations sampled at irregular time intervals. In such cases, convoys that exist may not be detected in some algorithms. We explore three methods, one that involves adding interpolated points to trajectories, one that introduces flexibility to the temporal dimension, and one that uses sequence alignment. The algorithms are evaluated against a real-world data set.

引用

页数：4

共 10 条

[1] Abraham S., Mobility mining in moving object trajectories
[2] Aung HH, 2010, LECT NOTES COMPUT SC, V6187, P196, DOI 10.1007/978-3-642-13818-8_16
[3] ST-DBSCAN: An algorithm for clustering spatial-temp oral data
Birant, Derya
Kut, Alp
[J]. DATA & KNOWLEDGE ENGINEERING, 2007, 60 (01) : 208 - 221
[4] Ester M., 1996, P 2 INT C KNOWL DISC
[5] Jeung H, 2008, PROC VLDB ENDOW, V1, P1068
[6] Ranu S, 2015, PROC INT CONF DATA, P999, DOI 10.1109/ICDE.2015.7113351
[7] Toward accurate dynamic time warping in linear time and space
Salvadora, Stan
Chan, Philip
[J]. INTELLIGENT DATA ANALYSIS, 2007, 11 (05) : 561 - 580
[8] Efficient retrieval of similar time sequences under time warping
Yi, BK
Jagadish, HV
Faloutsos, C
[J]. 14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1998, : 201 - 208
[9] Yuan J., 2011, P 18 SIGSPATIAL INT
[10] Zheng Y, 2011, COMPUTING WITH SPATIAL TRAJECTORIES, P1, DOI 10.1007/978-1-4614-1629-6

← 1 →