Hidden Markov model and driver path preference for floating car trajectory map matching

Here, a hidden Markov model (HMM) and driver path preference (DPP)-based algorithm was proposed for floating car trajectory map matching. The algorithm focused on two improvements over existing HMM-based map matching algorithm: (i) the use of distance difference feature and average speed difference feature for transition probability calculation, which reasonably describe the context information between the two adjacent sampling points. It results in a more accurate matching capability; (ii) the DPP overcomes the shortcoming of feature attenuation in calculating the transition probability at low floating car sampling rates. It assures the matching accuracy of the algorithm at low sampling rates. The algorithm was evaluated using ground truth data and the results of the experiment show that the new transition probability significantly improves the matching capability. The proposed DPP can significantly help to maintain the matching accuracy under the condition of low sampling rates.