/Coherent-Moving-Cluster

Coherent Moving Cluster: Convoy detection algorithm

Primary LanguagePython

This is a Python implementation of Coherent Moving Cluster algorithm.

The origin algorithm is implemented By @ws-choi in Java.

Run Test_Driver.py for testing.

Inputs:

1- A set of trajectories
2- An integer m
3- A lifetime k
4- A distance threshold e

Output:

Set of groups of objects travelling together with respect to parameters m and e for at least k consectutive timestamps

Data (csv file) is provided in Ressource folder:

obj_id:object id
t: timestamp
x: x-coordinate of the object
y: y-coordinate of the objcet