Hidden Markov model and driver path preference for floating car trajectory map matching. Issue 10 (9th October 2018)

• Record Type: Journal Article
• Authors: Song, Chengbo; Yan, Xuefeng; Stephen, Nkyi; Khan, Arif Ali
• Is Part Of: IET intelligent transport systems. Volume 12:Issue 10(2018)
• Page Start: 1433
• Page End: 1441
• Publication Date: 2018-10-09
• Subjects: 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; Intelligent transportation systems -- Periodicals; Electronics in transportation -- Periodicals; 388.31205
• DOI: 10.1049/iet-its.2018.5132
• Languages: English
• ISSNs: 1751-956X

Abstract

Abstract : 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.