Map matching: Facts and myths

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

Volumn , Issue , 2013, Pages 474-477

  Srivatsa, Mudhakar ^a   Ganti, Raghu ^a   Wang, Jingjing ^b   Kolar, Vinay ^c  

^a IBM RESEARCH   (United States)

^b UIUC   (United States)

^c IBM INDIA RESEARCH LAB   (India)

Author keywords

map matching; trajectory models

Indexed keywords

ALTERNATE APPROACHES; HIDDEN MARKOV MODELS (HMMS); MAP MATCHING; MAP-MATCHING ALGORITHM; MOVING OBJECTS; SHORTEST PATH COMPUTATIONS; TRAJECTORY MODELS; VITERBI DECODER;

ALGORITHMS; HIDDEN MARKOV MODELS; TAXICABS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84893457257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2525314.2525466     Document Type: Conference Paper

References (10)

1. Bickenbach, F. and Bode, E. Markov or not Markov U{combining double acute accent} This should be a question. In 42nd Congress of the European Regional Science Association, 2002.
2. Chen, B. and Hong, Y. Testing for the Markov Property in Time Series. http://economics.sas.upenn.edu/system/files/event-papers/testmarkov0.pdf, 2008.
3. S. Fang and R. Zimmermann. Enacq: energy-efficient gps trajectory data acquisition based on improved map matching. In Proc. of GIS, pages 221-230, 2011.
4. B. Hummel. Map matching for vehicle guidance. In Dynamic and Mobile GIS: Investigating Space and Time, 2006.
5. J.R. Norris. Markov Chains, 1998.
6. J. Krumm, J. Letchner, and E. Horovitz. Map matching with travel time constraints. In Proc. of SAE, 2007.
7. Krumm, J. A Markov Model for Driver Turn Prediction. In Society of Automotive Engineers (SAE) World Congress, 2008.
8. Newson, P. and Krumm, J. Hidden Markov Map Matching Through Noise and Sparseness. In ACM GIS, 2009.
9. A. Thiagarajan, L. Ravindranath, H. Balakrishnan, S. Madden, and L. Girod. Accurate, low-energy trajectory mapping for mobile devices. In Proc. of NSDI, 2011.
10. Thiagarajan, A., Ravindranath, L., LaCurts, K., Toledo, S. and Eriksson, J. VTrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones. In SenSys, 2009.