A Trajectory Privacy Protect Method Based on Location Pair Reorganization

Algorithm 4

Construct location pair graph

Input: Semantic trajectory ; location candidate set ; semantic trajectory

   equivalence class

Output: Location pair graph

1.

2. fordo

3.  fordo

4.   fordo

5.    ifthen

6.      

7.      

8. return