“…Despite the substantial volume of literature on HMM-based map matching published over the last decade, it remains an active research area with several papers published in recent months (e.g. [30], [96], [97] and [98]). Given a sequence of states = { 1 , 2 , … , } and a sequence of observations = { 1 , 2 , … , } corresponding to time steps 1, 2, … , , the probability of the state sequence conditioned on the observation sequence is…”