Dans cet article, nous proposons une méthodologie pour anonymiser un ensemble de trajectoires individuelles d'appels mobiles. L'objectif est de publier un ensemble de trajectoires anonymes construit à partir de l'ensemble initial, qui protège contre le risque de ré-identification. En d'autres termes, on ne doit pas pouvoir lier une trajectoire dans les données publiées à un individu présent dans la base originale. La solution proposée associe la segmentation des trajectoires d'appels à l'aide de modèles en grille, à un modèle générateur basé sur les chaines de Markov, pour produire des trajectoires d'appels synthétiques qui peuvent ensuite être publiées à la place des trajectoires originales. L'utilité des données synthétiques, ainsi que le niveau de protection offert sont évalués à travers différents indicateurs statistiques.