An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model

Figure 2

Illustration of the extended Viterbi algorithm. (a) Order reduction process. (b) Extended Viterbi algorithm.

(a)

(b)