Fast Viterbi map matching with tunable weight functions

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

Volumn , Issue , 2012, Pages 613-616

  Wei, Hong ^a   Wang, Yin ^b   Forman, George ^b   Zhu, Yanmin ^a   Guan, Haibing ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Fr chet distance; GPS; map matching; Viterbi

Indexed keywords

DUAL-CORE; DYNAMIC PROGRAMMING ALGORITHM; GROUND TRUTH; MAP MATCHING; MAP-MATCHING ALGORITHM; OPTIMIZATION TECHNIQUES; SAMPLING INTERVAL; TRAINING DATASET; VARYING SAMPLING RATE; VITERBI; WEIGHT FUNCTIONS;

GEOGRAPHIC INFORMATION SYSTEMS; GLOBAL POSITIONING SYSTEM; JAVA PROGRAMMING LANGUAGE; PROGRAM PROCESSORS; VITERBI ALGORITHM;

MULTICORE PROGRAMMING;

EID: 84872791118     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2424321.2424430     Document Type: Conference Paper

References (18)

1. ACM SIGSPATIAL Cup 2012. http://depts.washington.edu/giscup/home.
2. H. Alt, A. Efrat, G. Rote, and C. Wenk. Matching planar maps. Journal of Algorithms, 49(2):262-283, 2003.
3. C. A. Blazquez and A. P. Vonderohe. Simple map-matching algorithm applied to intelligent winter maintenance vehicle data. Transportation Research Record, 1935(1):68-76, 2006.
4. S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On map-matching vehicle tracking data. In VLDB, 2005.
5. J. S. Greenfeld. Matching GPS observations to locations on a digital map. In Transportation Research Board, 2002.
6. T. Griffin, Y. Huang, and S. Seals. Routing-based map matching for extracting routes from GPS trajectories. In International Conference on Computing for Geospatial Research & Applications, 2011.
7. X. Li, M. Li, W. Shu, and M. Wu. A practical map-matching algorithm for GPS-based vehicular networks in Shanghai urban area. In IET Conference on Wireless, Mobile and Sensor Networks, 2007.
8. Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. Map-matching for low-sampling-rate GPS trajectories. In ACM SIGSPATIAL GIS, 2009.
9. F. Marchal, J. Hackney, and K. Axhausen. Efficient map matching of large global positioning system data sets: Tests on speed-monitoring experiment in Zürich. Transportation Research Record, 1935(1):93-100, 2005.
10. O. Mazhelis. Using recursive Bayesian estimation for matching GPS measurements to imperfect road network data. In Intelligent Transportation Systems, 2010.
11. P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. In ACM SIGSPATIAL GIS, 2009.
12. O. Pink and B. Hummel. A statistical approach to map matching using road network geometry, topology and vehicular motion constraints. In Intelligent Transportation Systems, 2008.
13. M. A. Quddus, W. Ochieng, L. Zhao, and R. Noland. A general map matching algorithm for transport telematics applications. GPS Solutions, 7(3):157-167, 2003.
14. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson. Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones. In SenSys, 2009.
15. N. R. Velaga, M. A. Quddus, and A. L. Bristow. Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transportation Research Part C: Emerging Technologies, 17(6):672-683, 2009.
16. C. E. White, D. Bernstein, and A. L. Kornhauser. Some map matching algorithms for personal navigation assistants. Transportation Research Part C: Emerging Technologies, 8(1-6):91-108, 2000.
17. J. Yang, S. Kang, and K. Chon. The map matching algorithm of GPS data with relatively long polling time intervals. Journal of the Eastern Asia Society for Transportation Studies, 6:2561-2573, 2005.
18. Y. Zheng and M. A. Quddus. Weight-based shortest path aided map-matching algorithm for low frequency GPS data. In Transportation Research Board, 2011.