Abstract: Driven by the fast development of mobile internet and mobile devices, huge volumes of trajectory data describing the spatial-temporal information of moving objects are currently generated.