A Method for Driving Route Predictions Based on Hidden Markov Model

Algorithm 4

Viterbi_Route (an observation sequence ).

(1) Hidden state sequence = Viterbi();

(2) int = length of ;

(3) if ()

(4)  ;

(5) else

(6)  for (int ; < Num of ; ++)

(7)   if ()

(8)      ;

(9)   else

(10)      ;