Optimized Discrete Frechet Distance between trajectories

被引：14

作者：

Devogele, Thomas ^{[1
]}

Etienne, Laurent ^{[1
]}

Esnault, Maxence ^{[1
]}

Lardy, Florian ^{[1
]}

机构：

[1] Univ Tours, Comp Sci Lab, 64 Ave Jean Portalis, F-37200 Tours, France

来源：

BIGSPATIAL 2017: PROCEEDINGS OF THE 6TH ACM SIGSPATIAL INTERNATIONAL WORKSHOP ON ANALYTICS FOR BIG GEOSPATIAL DATA (BIGSPATIAL-2017) | 2017年

关键词：

Frechet distance; linear distance; similarity measure; GPS dataset; filtering process; trajectory mining; RECOMMENDATIONS; LEADERSHIP; TIME;

D O I：

10.1145/3150919.3150924

中图分类号：

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

学科分类号：

0812 ;

摘要：

Distance computation between polylines or trajectories is a key point to assess similarity between geometrical objects. This paper describes a new optimized algorithm to compute discrete Frechet distance which aims to lower computation time and improve precision. This algorithm is applied to GPS trajectories. It includes a filtering, pruning and an enhancement process. Thanks to this algorithm, big data trajectory repositories can be mined. This process is validated on a large trajectory dataset.

引用

页码：11 / 19

页数：9

共 29 条

[1] COMPUTING THE FRECHET DISTANCE BETWEEN 2 POLYGONAL CURVES [J].

ALT, H ;

GODAU, M .

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1995, 5 (1-2) :75-91

[2]

[Anonymous], 1973, Cartographica: the international journal for geographic information and geovisualization, DOI [DOI 10.3138/FM57-6770-U75U-7727, 10.3138/FM57-6770-U75U-7727]

[3] Recommendations in location-based social networks: a survey [J].

Bao, Jie ;

Zheng, Yu ;

Wilkie, David ;

Mokbel, Mohamed .

GEOINFORMATICA, 2015, 19 (03) :525-565

[4] From compromise to leadership in pigeon homing [J].

Biro, Dora ;

Sumpter, David J. T. ;

Meade, Jessica ;

Guilford, Tim .

CURRENT BIOLOGY, 2006, 16 (21) :2123-2128

[5]

BLASHFIELD RK, 1991, J CLASSIF, V8, P277

[6] Techniques for efficient road-network-based tracking of moving objects [J].

Civilis, A ;

Jensen, CS ;

Pakalnis, S .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (05) :698-712

[7]

Devogele T, 2002, ADVANCES IN SPATIAL DATA HANDLING, P167

[8]

Eiter T, 1994, COMPUTING DISCRETE F

[9] Trajectory Box Plot: a new pattern to summarize movements [J].

Etienne, Laurent ;

Devogele, Thomas ;

Buchin, Maike ;

McArdle, Gavin .

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2016, 30 (05) :835-853

[10] Group decisions and individual differences: route fidelity predicts flight leadership in homing pigeons (Columba livia) [J].

Freeman, Robin ;

Mann, Richard ;

Guilford, Tim ;

Biro, Dora .

BIOLOGY LETTERS, 2011, 7 (01) :63-66

← 1 2 3 →