An efficient algorithm for mapping vehicle trajectories onto road networks

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2012, Pages 601-604

  Tang, Youze ^a   Zhu, Andy Diwen ^a   Xiao, Xiaokui ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

GPS; map matching; road network; trajectory

Indexed keywords

BEST MATCH; MAP MATCHING; MOBILE TECHNOLOGY; REAL VEHICLES; ROAD NETWORK; ROAD SEGMENTS; VEHICLE TRAJECTORIES;

ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; GLOBAL POSITIONING SYSTEM; MOTOR TRANSPORTATION; ROADS AND STREETS; VEHICLES;

TRAJECTORIES;

EID: 84872806522     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2424321.2424427     Document Type: Conference Paper

References (7)

1. ACM SIGSPATIAL Cup 2012. http://depts.washington.edu/giscup/home, 2012.
2. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The r*-tree: an efficient and robust access method for points and rectangles. In Proceedings of the 1990 ACM SIGMOD international conference on Management of data, SIGMOD '90, pages 322-331, New York, NY, USA, 1990. ACM.
3. S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On map-matching vehicle tracking data. In Proceedings of the 31st international conference on Very large data bases, VLDB '05, pages 853-864. VLDB Endowment, 2005.
4. J. S. Greenfeld. Matching GPS observations to locations on a digital map. In Proceedings of the 81st Annual Meeting of the Transportation Research Board, 2002.
5. A. Guttman. R-trees: a dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD international conference on Management of data, SIGMOD '84, pages 47-57, New York, NY, USA, 1984. ACM.
6. Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. Map-matching for low-sampling-rate gps trajectories. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '09, pages 352-361, New York, NY, USA, 2009. ACM.
7. J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The grid file: An adaptable, symmetric multikey file structure. ACM Trans. Database Syst., 9(1):38-71, Mar. 1984.