An efficient algorithm for mapping vehicle trajectories onto road networks
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 r...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/100379 http://hdl.handle.net/10220/16294 |
| _version_ | 1811685452386664448 |
|---|---|
| author | Tang, Youze Zhu, Andy Diwen Xiao, Xiaokui |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Tang, Youze Zhu, Andy Diwen Xiao, Xiaokui |
| author_sort | Tang, Youze |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T04:44:45Z |
| format | Conference Paper |
| id | ntu-10356/100379 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:44:45Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/1003792020-05-28T07:17:34Z An efficient algorithm for mapping vehicle trajectories onto road networks Tang, Youze Zhu, Andy Diwen Xiao, Xiaokui School of Computer Engineering International Conference on Advances in Geographic Information Systems (20th : 2012) DRNTU::Engineering::Computer science and engineering 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. 2013-10-04T08:18:41Z 2019-12-06T20:21:26Z 2013-10-04T08:18:41Z 2019-12-06T20:21:26Z 2012 2012 Conference Paper 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. https://hdl.handle.net/10356/100379 http://hdl.handle.net/10220/16294 10.1145/2424321.2424427 en |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Tang, Youze Zhu, Andy Diwen Xiao, Xiaokui An efficient algorithm for mapping vehicle trajectories onto road networks |
| title | An efficient algorithm for mapping vehicle trajectories onto road networks |
| title_full | An efficient algorithm for mapping vehicle trajectories onto road networks |
| title_fullStr | An efficient algorithm for mapping vehicle trajectories onto road networks |
| title_full_unstemmed | An efficient algorithm for mapping vehicle trajectories onto road networks |
| title_short | An efficient algorithm for mapping vehicle trajectories onto road networks |
| title_sort | efficient algorithm for mapping vehicle trajectories onto road networks |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/100379 http://hdl.handle.net/10220/16294 |
| work_keys_str_mv | AT tangyouze anefficientalgorithmformappingvehicletrajectoriesontoroadnetworks AT zhuandydiwen anefficientalgorithmformappingvehicletrajectoriesontoroadnetworks AT xiaoxiaokui anefficientalgorithmformappingvehicletrajectoriesontoroadnetworks AT tangyouze efficientalgorithmformappingvehicletrajectoriesontoroadnetworks AT zhuandydiwen efficientalgorithmformappingvehicletrajectoriesontoroadnetworks AT xiaoxiaokui efficientalgorithmformappingvehicletrajectoriesontoroadnetworks |