Map Matching Based on Conditional Random Fields and Route Preference Mining for Uncertain Trajectories
Joint Authors
Du, Yiman
Wu, Jianping
Xu, Ming
Zhou, Yang
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-09-27
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
In order to improve offline map matching accuracy of uncertain GPS trajectories, a map matching algorithm based on conditional random fields (CRF) and route preference mining is proposed.
In this algorithm, road offset distance and the temporal-spatial relationship between the sampling points are used as features of GPS trajectory in a CRF model, which integrates the temporal-spatial context information flexibly.
The driver route preference is also used to bolster the temporal-spatial context when a low GPS sampling rate impairs the resolving power of temporal-spatial context in CRF, allowing the map matching accuracy of uncertain GPS trajectories to get improved significantly.
The experimental results show that our proposed algorithm is more accurate than existing methods, especially in the case of a low-sampling-rate.
American Psychological Association (APA)
Xu, Ming& Du, Yiman& Wu, Jianping& Zhou, Yang. 2015. Map Matching Based on Conditional Random Fields and Route Preference Mining for Uncertain Trajectories. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1074562
Modern Language Association (MLA)
Xu, Ming…[et al.]. Map Matching Based on Conditional Random Fields and Route Preference Mining for Uncertain Trajectories. Mathematical Problems in Engineering No. 2015 (2015), pp.1-13.
https://search.emarefa.net/detail/BIM-1074562
American Medical Association (AMA)
Xu, Ming& Du, Yiman& Wu, Jianping& Zhou, Yang. Map Matching Based on Conditional Random Fields and Route Preference Mining for Uncertain Trajectories. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1074562
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074562