La preservación de la privacidad de la ubicación para las redes sociales basadas en la ubicación (LBSNs) ha estado atrayendo una gran atención. Los métodos existentes de protección de la privacidad de la ubicación se ven desfavorecidos por problemas como la fuga de información y la baja disponibilidad de datos, que ya no son adecuados para los actuales servicios basados en la ubicación diversos y personalizados. Para abordar estos problemas, proponemos un esquema de agrupamiento de trayectorias espacio-temporales basado en la privacidad diferencial (DP-STTC), que transforma principalmente el mecanismo existente de protección de la privacidad de la ubicación en un mecanismo de protección de la trayectoria espacio-temporal ajustando los parámetros de privacidad. Luego, las trayectorias fueron agrupadas para descubrir usuarios con características de trayectoria similares. Finalmente, se realizaron experimentos en dos conjuntos de datos reales. Los resultados experimentales muestran que nuestro esquema DP-STTC no solo puede lograr una mejor precisión en el agrupamiento de trayectorias, sino también proteger la privacidad del usuario.