An Interactive-Voting based Map Matching algorithm

Proceedings - IEEE International Conference on Mobile Data Management

Volumn , Issue , 2010, Pages 43-52

  Yuan, Jing ^a   Zheng, Yu ^b   Zhang, Chengyang ^c   Xie, Xing ^b   Sun, Guang Zhong ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

GPS trajectory; Map Matching; Road network; Voting

Indexed keywords

DATA SETS; DIGITAL MAP; MAP MATCHING; MAP-MATCHING ALGORITHM; MATCHING ALGORITHM; REAL TRAJECTORIES; ROAD NETWORK; TEMPORAL INFORMATION; TOPOLOGICAL INFORMATION;

ALGORITHMS; DATA PROCESSING; HIGHWAY ADMINISTRATION; MOTOR TRANSPORTATION; ROADS AND STREETS; TRAJECTORIES;

GLOBAL POSITIONING SYSTEM;

EID: 77955183487     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2010.14     Document Type: Conference Paper

References (29)

1. C.Y. Zhang, Y. Zheng and X. Xie, "Map-Matching for Low-Sampling-Rate GPS trajectories", in Proceedings of ACM SIGSPATIAL Conference on Geographical Information Systems (ACM GIS 2009) .
2. I. Rauschert, P. Agrawal, R. Sharma, S. Fuhrmann, I. Brewer and A. MacEachren, "Designing a Human-centered, Multimodal GIS Interface to Support Emergency Management", in Proceedings of the 10th ACM international symposium on Advances in geographic information systems, McLean, Virginia, USA, 2002.
3. Bing Map Search. http://cn.bing.com/ditu. Microsoft Corporation
4. D. Pfoser and C. S. Jensen, "Capturing the Uncertainty of Moving-Object Representations", In 6th International Symposium on Advances in Spatial Databases (Hong Kong, China, July 1999), SSD 2009.
5. H. Alt, A. Efrat, G. Rote, and C. Wenk, "Matching Planar Maps", J. of Algorithms, vol.49: pp.262-283, 2003.
6. A. Civilis, C. S. Jensen, and S. Pakalnis, "Techniques for Efficient Road-network-based Tracking of Moving Objects", IEEE Transactions on Knowledge and Data Engineering, vol.17(5): pp.698-711, 2005.
7. M. A. Quddus,W. Y. Ochieng and R. B. Noland, "Current Map-Matching Algorithms for Transport Applications: State-of-the Art and Future Research Directions", Transportation Research Part C: Emerging Technologies 15 (2007), pp. 312-328
8. R. R. Joshi, "A New Approach to Map Matching for In-vehicle Navigation Systems: the Rotational Variation Metric", In proceedings of IEEE Intelligent Transportation Systems.
9. C. Feijoo, J. Ramos, and F. Perez, "A System for Fleet Management Using Differential GPS and VHF Data Transmission Mobile Networks", Veh.0icle Navigation and Information Systems Conference, 1993., in Proc of the IEEE-IEE
10. D. Bernstein and A. Kornhauser, "An Introduction to Map Matching for Personal Navigation Assistants", Technical report, NewJersey TIDE Center Technical Report,1996.
11. M. A. Quddus, "Highintegrity Map-matching Algorithms for Advanced Transport Telematics Applications" ,PhDThesis. Centre for Transport Studies, Imperial College London,UK,2006.
12. st Annual Meeting of the Transportaion Research Board, Wasington D. C, 2002.
13. th International Conference on Global Navigation Satellite System, pp. 15-22, 2003.
14. H. B. Yin and O. Wolfson, "A Weight-based Map Matching Method in Moving Objects Databases1", In proceedings of the International Conference on Scientific and Statistical Database Management (SSDBM'04), vol.16, pp. 437-1410, 2004.
15. W. Y. Ochieng, M. A. Quddus and R. B. Noland, "Map-matching in Complex Urban Road Networks", Brazilian Journal of Cartography vol. 55(2), pp. 1-18, 2004
16. D. Obradovic, H. Lenz and M. Schupfner, "Fusion of Map and Sensor Data in a Morder Car Navigation System", Journal of VSLI Signal Processing 45, pp. 112-122, 2006.
17. M. A. Quddus, W. Y. Ochieng and R. B. Noland, "A High Accuracy Fuzzy Logic-based Map-Matching Algorithm for Road Transport", Journal of Intelligent Transportation Systems: Technology, Planning, and Operations, vol.10(3), pp. 103-115, 2006.
18. A. Civilis, C. S. Jensen, J. Nenortaite and S. Pakalnis, "Efficient Tracking of Moving Objects with Precision Guarantees", in proc MobiQuitous conf., pp. 164-173, 2004.
19. th International IEEE Conference on Intelligent Transprotation Systems, 2008.
20. A. Civilis, C. S. Jensen, J. Nenortaite, and S. Pakalnis, "Techniques for Efficient Road-network-based Tracking of Moving Objects", IEEE Transactions on Knowledge and Date Engineering, vol.17(5), pp. 698-711, 2005.
21. S. Brakatsouls, D. Pfoser, R. Salas and C. Wenk, "On Map-Matching Vehicle Tracking Data", In 31st International Conference on Very Large Data Bases (Trondheim, Norway,2005). VLDB □05.
22. C. Wenk, R. Salas and D. Pfoser, "Addressing the Need for Map-Matching Speed: Localizing Globalb Curve-Matching Algorithms", In SSDBM□ 06: Proceedings of the 18th international Conference on Scientific and Statistical Database Management, 2006
23. S.S. Chawathe, "Segment-based Map Matching", In IEEE Symposium on Intelligent Vehicles, 2007.
24. J. L. Bentley and J. H. Friedman, "Data Structure for Range Searching", ACM Computing Surveys (CSUR), pp. 397-409, 1979.
25. Y. Zheng, Y. Chen, X. Xie and W. Y. Ma, "GeoLife2.0: A Location-Based Social Networking Service", In proceedings of International Conference on Mobile Data Management 2009 (MDM 2009).
26. Y. Zheng, L. Liu, L. Wan and X. Xie, "Learning Transportation Mode from Raw GPS Data for Geographic Application on the Web", In Proceedings of International conference on Wold Wild Web (WWW 2008), Beijing, China.
27. Y. Zheng, L. Zhang, X. Xie and W. Y. Ma, "Mining Interesting Locations and Travel Sequences from GPS Trajectories", In Proceedings of International conference on Wold Wild Web (WWW 2009), Madrid Spain.
28. F. van Diggelen, "GPS Accuracy: Lies, Damn Lies, and Staticstics", GPS World, vol.9(1), pp. 41-45, 1998.
29. P. Newson and John Krumm "Hidden Markov Map Matching Through Noise and Sparseness", in Proceedings of ACM SIGSPATIAL Conference on Geographical Information Systems (ACM GIS 2009).