Discovering moving pattern is a key problem of mobile management in wireless communication. In this paper, an algorithm named SAM (split and merge) is proposed to mine MFMP in sequential datasets of moving object, and then to provide services for moving object management. This algorithm combines the bottom-up search and top down filter and uses data structure——graph to store datasets, infrequent item sets to split moving pattern graph, and long moving pattern to filter data sets strategy, and then the iteration number and CPU time are reduced greatly.Lastly,the performance analysis and the comparison of the algorithms are provided.Experimental results show that the SAM algorithm outperfprms other existing algorithms.