Temporal information is critical for routing computation in the vehicular network. It plays a vital role Till now, most existing schemes networks consider as sequence of static graphs. We need to find an appropriate method process temporal into computation. Thus, this paper, we propose algorithm based on Hidden Markov Model (HMM) and graph, namely, Prediction-Based Graph Routing Algorithm (PT-G...