Embodiments of the invention disclose a travel trajectory clustering method, apparatus and device. The calculation amount of travel trajectory clustering is reduced and the travel trajectory clustering efficiency is improved. The method comprises the steps of obtaining multiple travel trajectories of a user, wherein each travel trajectory comprises a starting point, an ending point and a middle point located between the starting point and the ending point; by utilizing the starting points and/or the ending points of the travel trajectories, clustering the travel trajectories to obtain a first travel trajectory set, wherein the first travel trajectory set comprises the travel trajectories with the matched starting points and/or ending points, and the number of the travel trajectories in the first travel trajectory set is greater than or equal to a first threshold; and by utilizing the middle points in the travel trajectories, clustering the travel trajectories in the first travel trajectory set to obtain a second travel trajectory set, wherein the second travel trajectory set comprises the travel trajectories with the matched starting points and middle points, and/or, the travel trajectories with the matched ending points and middle points.