Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/100379
Title: | An efficient algorithm for mapping vehicle trajectories onto road networks | Authors: | Tang, Youze Zhu, Andy Diwen Xiao, Xiaokui |
Keywords: | DRNTU::Engineering::Computer science and engineering | Issue Date: | 2012 | Source: | Tang, Y., Zhu, A. D., & Xiao, X. (2012). An efficient algorithm for mapping vehicle trajectories onto road networks. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, 601-604. | Conference: | International Conference on Advances in Geographic Information Systems (20th : 2012) | Abstract: | Modern mobile technology has enabled the collection of large scale vehicle trajectories using GPS devices. As GPS measurements may come with error, vehicle trajectories are often noisy. A common practice to alleviate this issue is to apply map-matching, i.e., to align vehicle trajectories with the road segments in a digitized road network. This paper presents an efficient solution for map-matching problem that won the SIGSPATIAL CUP 2012. Given a road network, our solution first constructs a gird index on the road segments. For each point p on a vehicle trajectory, we employ the index to identify a candidate set of road segments that are close to p, and then we refine the candidate set to select a segment that matches p with the highest probability. The selection of the best match is based on a metric that takes into account (i) the correlation between consecutive GPS measurements as well as (ii) the directions and shapes of the road segments. Experimental results on real vehicle trajectories and road networks demonstrate the effectiveness and efficiency of the proposed solution. | URI: | https://hdl.handle.net/10356/100379 http://hdl.handle.net/10220/16294 |
DOI: | 10.1145/2424321.2424427 | Schools: | School of Computer Engineering | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Conference Papers |
SCOPUSTM
Citations
20
19
Updated on Mar 19, 2024
Page view(s) 5
934
Updated on Mar 28, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.