Patent ID: 11921890
Assignee: HERE GLOBAL B.V.
Field: Control (Instruments)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
processing, by a processor, a plurality of location trajectories to determine one or more exchange twists, wherein the plurality of location trajectories are respectively a sequence of locations points determined by a location sensor of a device, and wherein the one or more exchange twists are one or more locations at which at least two trajectories of the plurality of location trajectories match based on a matching criterion;
initiating a swapping of one or more trajectory identifiers among the plurality of location trajectories based on the one or more exchange twists to generate anonymized trajectory data;
designating the plurality of location trajectories as a confusion cluster based on determining that each location trajectory of the plurality of location trajectories have the one or more exchange twists in common, wherein the anonymized trajectory data is generated for the confusion cluster, and wherein the swapping of the one or more trajectory identifiers is performed in parallel with a processing of another confusion cluster of a plurality of other location trajectories; and
providing the anonymized trajectory data as an output to a location-based service.