Abstract: Human mobility trajectories are fundamental resources for analyzing mobile behaviors in urban computing applications. However, these trajectories, typically collected from location-based services, often suffer from sparsity and irregularity in time. To support the development of mobile applications, there is a need to recover or estimate missing locations of unobserved time slots in these trajectories at a fine-grained spatialâĂŞtemporal resolution. Existing methods for trajectory recovery rely on either individual user trajectories or collective mobility patterns from all users. The potential to combine individual and collective patterns for precise trajectory recovery remains unexplored. Additionally, current methods are sensitive to the heterogeneous temporal distributions of the observable trajectory segments. In this paper, we propose CLMove (where CL stands for contrastive learning), a novel model designed to capture multilevel mobility patterns and enhance robustness in trajectory recovery. CLMove features a two-stage location encoder that captures collective and individual mobility patterns. The graph neural network (GNN)-based networks in CLMove explore location transition patterns within a single trajectory and across various user trajectories. We also design a trajectory-level contrastive learning task to improve the robustness of the model. Extensive experimental results on three representative real-world datasets demonstrate that our CLMove model consistently outperforms state-of-the-art methods in terms of accuracy of trajectory recovery.