A trajectory privacy-preserving scheme based on a dual-K mechanism for continuous location-based services.

•We present a DKM scheme to protect the users’ trajectory privacy for continuous LBSs.•We design the location selection mechanism to obfuscate the users’ real query location.•We utilize the dynamic pseudonym mechanism and K-anonymity to improve the users’ trajectory privacy on the LSP.•We employ multiple anonymizers to solve the single point failure and the performance bottleneck in STTP.