| 摘要 |
A method for clustering similar trajectories of moving objects in a road network space is provided to search the cluster which matches with the trajectories effectively by measuring the similarity, searching two trajectories having the largest value of the similarity measuring function values, and mapping the trajectories in a k dimension based on the two trajectories. A method for clustering similar trajectories of moving objects in a road network space comprises the steps of: storing new trajectories of the moving objects in a database(S31); judging whether a similarity measuring function value is in the database(S32); measuring the similarity by the similarity measuring function and storing the similarity in the database(S33); searching two trajectories having the largest value of the similarity measuring function values(S34); mapping the trajectories in a k dimension based on the two trajectories(S35); clustering the mapped result(S36); and storing the cluster in the database(S37). |
