RICK

In this paper, we present a Route Inference framework based on Collective Knowledge (abbreviated as RICK) to construct the popular routes from uncertain trajectories.

Problem:

Given an uncertain trajectory dataset $D$ and a user-specified query consisting of a time span $t$ and a location sequence � and and a location sequence $q: q1->q2->...->qm$, we infer the top-$k$ popular routes in a free space such that each route sequentially traverses the given locations, and the travel time of the route between any two consecutive query locations is within $t$�.

Framework:

Algorithms:

• Region construction
• Edge inference
• Route generation
• Route refinement