The development of technology and multiple requirements produce huge data.It is critical to mine patterns behind the data for farther in depth study. To mine period frequent patterns of moving objects, an algrithm of non-redundant period patterns(NRPP) is proposed. The algorithm set different limited conditions to solve the combinatorial explosion problem and the rare item problem, and it is more efficient. To prevent noise and other uncertainties, similarity-based pattern matching method is introduced. By facilitating existing methods, the proposed method can be more concise and accurate. The experimental results using open data show that the method can efficiently excavate the periodic frequent patterns.