The invention belongs to the field of mobile terminal location privacy protection, and provides a location privacy protection method (STFAM) based on head and tail track segments for solving the problems of low availability and low anonymity efficiency of long track data in track anonymity. The method mainly comprises the following three steps: firstly, converting a road network structure into anedge cluster model based on a position type; secondly, preprocessing the tracks according to the time sequence of in-out nodes, identifying head and tail track segments in the tracks, and dividing thetrack segments into equivalent classes; and finally, constructing head and tail track segments in the equivalent class into a track graph, and dividing the track graph into corresponding k-anonymousset according to weights. According to the method provided by the invention, the anonymous area is reduced to a certain extent, and the anonymity efficiency is improved.