In this paper, we proposed a new trajectory clustering based on partition-cluster-extract (PCE). Firstly, some relative definitions are defined, and then we proposed a new partition method named PCE, which is based on method of partition-group framework. Finally, on the basis of PCE and relative definitions, we proposed a new algorithm named partition-cluster-extract trajectory clustering (PCETC). Some experiments on different datsets show that the new algorithm in this paper is more efficient than TRACLUS, at the same time, the algorithm has nearly the same cluster quality as TRACLUS.