This paper describes a novel mobile motion prediction algorithm to meet the need of today’s mobile system and application which is based on Markov model. As in different time period, the things people always do usually are different, so does the route they have taken. It provides a way to constrain the path sample with time interval to enhance the prediction. In the end, the prediction accuracy is experimented up to 92 %.