An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model
Map matching is a key preprocess of trajectory data which recently have become a major data source for various transport applications and location-based services. In this paper, an online map matching algorithm based on the second-order hidden Markov model (HMM) is proposed for processing trajectory...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/9993860 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549816410832896 |
|---|---|
| author | Xiao Fu Jiaxu Zhang Yue Zhang |
| author_facet | Xiao Fu Jiaxu Zhang Yue Zhang |
| author_sort | Xiao Fu |
| collection | DOAJ |
| description | Map matching is a key preprocess of trajectory data which recently have become a major data source for various transport applications and location-based services. In this paper, an online map matching algorithm based on the second-order hidden Markov model (HMM) is proposed for processing trajectory data in complex urban road networks such as parallel road segments and various road intersections. Several factors such as driver’s travel preference, network topology, road level, and vehicle heading are well considered. An extended Viterbi algorithm and a self-adaptive sliding window mechanism are adopted to solve the map matching problem efficiently. To demonstrate the effectiveness of the proposed algorithm, a case study is carried out using a massive taxi trajectory dataset in Nanjing, China. Case study results show that the accuracy of the proposed algorithm outperforms the baseline algorithm built on the first-order HMM in various testing experiments. |
| format | Article |
| id | doaj-art-ac09fbc603c04f67b087ebf6e930930f |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-ac09fbc603c04f67b087ebf6e930930f2025-02-03T06:08:33ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/99938609993860An Online Map Matching Algorithm Based on Second-Order Hidden Markov ModelXiao Fu0Jiaxu Zhang1Yue Zhang2Jiangsu Key Laboratory of Urban ITS, Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, School of Transportation, Southeast University, Nanjing, ChinaState Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan, ChinaSchool of Geographic Sciences, East China Normal University, Shanghai, ChinaMap matching is a key preprocess of trajectory data which recently have become a major data source for various transport applications and location-based services. In this paper, an online map matching algorithm based on the second-order hidden Markov model (HMM) is proposed for processing trajectory data in complex urban road networks such as parallel road segments and various road intersections. Several factors such as driver’s travel preference, network topology, road level, and vehicle heading are well considered. An extended Viterbi algorithm and a self-adaptive sliding window mechanism are adopted to solve the map matching problem efficiently. To demonstrate the effectiveness of the proposed algorithm, a case study is carried out using a massive taxi trajectory dataset in Nanjing, China. Case study results show that the accuracy of the proposed algorithm outperforms the baseline algorithm built on the first-order HMM in various testing experiments.http://dx.doi.org/10.1155/2021/9993860 |
| spellingShingle | Xiao Fu Jiaxu Zhang Yue Zhang An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model Journal of Advanced Transportation |
| title | An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model |
| title_full | An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model |
| title_fullStr | An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model |
| title_full_unstemmed | An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model |
| title_short | An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model |
| title_sort | online map matching algorithm based on second order hidden markov model |
| url | http://dx.doi.org/10.1155/2021/9993860 |
| work_keys_str_mv | AT xiaofu anonlinemapmatchingalgorithmbasedonsecondorderhiddenmarkovmodel AT jiaxuzhang anonlinemapmatchingalgorithmbasedonsecondorderhiddenmarkovmodel AT yuezhang anonlinemapmatchingalgorithmbasedonsecondorderhiddenmarkovmodel AT xiaofu onlinemapmatchingalgorithmbasedonsecondorderhiddenmarkovmodel AT jiaxuzhang onlinemapmatchingalgorithmbasedonsecondorderhiddenmarkovmodel AT yuezhang onlinemapmatchingalgorithmbasedonsecondorderhiddenmarkovmodel |