.png){kind=icon}
返回
Accelerated Map Matching for GPS Trajectories
.png){kind=icon}
PRE
AI
DOI：10.1109/TITS.2020.3046375.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The processing and analysis of large-scale journey trajectory data is becoming increasingly important as vehicles become ever more prevalent and interconnected. Mapping these trajectories onto a road network is a complex task, largely due to the inevitable measurement error generated by GPS sensors. Past approaches have had varying degrees of success, but achieving high accuracy has come at the expense of performance, memory usage, or both.In this paper, we solve these issues by proposing a map matching algorithm based on Hidden Markov Models (HMM). The proposed method is shown to be more efficient when compared against a traditional HMM based map matching method, whilst maintaining high accuracy and eschewing any requirements for CPU-intensive and memory-expensive pre-processing. The proposed algorithm offers a method for significantly accelerating transition-probability calculations using instances of high data-availability, which have previously been a large bottleneck in map matching algorithm performance. It is shown that this can be accomplished with the application of road-network segmentation combined with a spatially-aware heuristic. Experiments are performed using two different datasets, with over 9 hours of GPS samples. We show that the proposed framework is able to offer a reduction in run-time of over 90% with no significant effect on the algorithm's accuracy when compared against the traditional HMM approach.
Keyword:
Global Positioning System
Roads
Hidden Markov models
Viterbi algorithm
Trajectory
Acceleration
Sensors
Map matching
GPS
trajectories
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.4
论文数:
9.7K
被引数:
6.3W
机构
引用论文
Survey on call admission control protocols in cellular networks.png)
Proceedings of the Second International Conference on Internet of things, Data and Cloud Computing
Proceedings of the Second International Conference on Internet of things, Data and Cloud ComputingIF0
PREAI
分享收藏Emergency Pancreaticoduodenectomy with Delayed Reconstruction for Bleeding: A Life Saving Procedure
PREAI
分享收藏
查看更多内容