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

作者：Song, Chengbo; Yan, Xuefeng^*; Stephen, Nkyi; Khan, Arif Ali

来源：IET Intelligent Transport Systems, 2018, 12(10): 1433-1441.

DOI：10.1049/iet-its.2018.5132

• traffic engineering computing
• hidden Markov models
• probability
• automobiles
• adjacent sampling points
• DPP
• feature attenuation
• low floating car sampling rates
• distance difference feature
• transition probability calculation
• matching capability
• average speed difference feature
• HMM-based map matching algorithm
• hidden Markov model
• floating car trajectory map matching
• driver path preference-based algorithm

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.

• 出版日期2018-12
• 单位南京航空航天大学