Abstract: In this paper,a prediction based on markov chains was proposed,which supports Moving Objects trajectory prediction on traffic networks. This method is based on characters of traffic networks, depends on statistics, and effectively uses historical trajectories. Finally this paper discussed about some optimizations on data structure and algorithm,and analysed the time and space complexity. Experimental studies indicate that the prediction based on markov chains gives us a satisfying result.

Key words: Moving objects,Traffic networks,Trajectory prediction, Markov chains