Day1: a quick peek of the topic and find some useful information links:
HMM : Viterbi algorithm
Once we estanblished the HMM with all the known initial values, transition matrix and the emission matrix (observation matrix), we will be able to guess the most possible route using Viterbi algorithm.
Bingo. Solved. 🙂