In order to solve the problem of the high computational complexity and inapplicability to incremental computing of traditional spatial-temporal trajectory similarity measurements,in this paper we propose a sim Hash-based method to measure the similarity between different users' spatial-temporal trajectories,which also consider the influence of location popularity on the trajectories' similarities by using the locations' inverse trajectory frequency( ITF).With this method,users' trajectories are initially tr...