Embodiments described herein relate to anonymizing of trajectories of mobile devices through the introduction of gaps between sub-trajectories and accommodating endogenous events. Methods may include: receiving a set of probe data points defining a trajectory; receiving a mode, where the mode is established based on a preceding set of probe data points defining a trajectory, where the mode includes an indication of whether a preceding set of probe data points terminated during a sub-trajectory or a gap, and a time at which the sub-trajectory or the gap of the preceding set of probe data points began; receiving an indication of an event occurring at an event time; determining whether to transmit a sub-trajectory including a sub-set of the set of probe data points based on the mode and the event time; and transmitting the event to a service provider for use in providing location-based services.