Is only one GPS position sufficient to locate you to the road network accurately?

UbiComp 2016 - Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing

Volumn , Issue , 2016, Pages 740-751

  Wu, Hao ^a   Sun, Weiwei ^a   Zheng, Baihua ^b  

^a FUDAN UNIVERSITY   (China)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

GPS; Location based services; Map matching; Positioning

Indexed keywords

ERRORS; GLOBAL POSITIONING SYSTEM; LOCATION; PROBLEM SOLVING; ROADS AND STREETS; TAXICABS; TELECOMMUNICATION SERVICES; TRANSPORTATION; UBIQUITOUS COMPUTING;

CONTEXT INFORMATION; DIGITAL MAP; GENERATIVE MODEL; MAP MATCHING; POSITIONING; REAL APPLICATIONS; ROAD NETWORK; ROAD SEGMENTS;

LOCATION BASED SERVICES;

EID: 84991434463     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2971648.2971702     Document Type: Conference Paper

References (38)

1. Mohamed Ali, John Krumm, Travis Rautman, and Ankur Teredesai. 2012. ACM SIGSPATIAL GIS Cup 2012. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS'12). ACM, 597-600.
2. Rajesh Krishna Balan, Khoa Xuan Nguyen, and Lingxiao Jiang. 2011. Real-time Trip Information Service for a Large Taxi Fleet. In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (Mobisys'11). ACM, 99-112.
3. David Bernstein and Alain L. Kornhauser. 1998. An Introduction to Map Matching for Personal Navigation Assistants. (1998).
4. Christopher M. Bishop. 2006. Pattern Recognition and Machine Learning. Springer.
5. Wu Chen, Zhilin Li, Meng Yu, and Yongqi Chen. 2005. Effects of Sensor Errors on the Performance of Map Matching. Journal of Navigation 58, 02(2005), 273-282.
6. Blerim Cici, Athina Markopoulou, Enrique Frias-Martinez, and Nikolaos Laoutaris. 2014. Assessing the Potential of Ride-sharing Using Mobile and Social Data: a Tale of Four Cities. In Proceedings of the 2014 International Joint Conference on Pervasive and Ubiquitous Computing (Ubicomp'14). ACM, 201-211.
7. J. L. Cuevas-Ruiz, A. Aragón-Zavala, G. A. Medina-Acosta, and J. A. Delgado-Penin. 2009. Multipath Propagation Model for High Altitude Platform (HAP) Based on Circular Straight Cone Geometry. In International Workshop on Satellite and Space Communications, 2009. IEEE, 235-239.
8. K. R. Desai, P. T. Patil, R. H. Chile, and S. R. Sawant. 2015. A Model for Detection of Error Factors in GPS Signals. SSRG International Journal of Electronics and Communication Engineering 2, 2 (2015).
9. A. A. El-Ghazouly, M. M. Elhabiby, and N. M. El-Sheimy. 2013. Medium to High-frequency Static DGPS Error Reduction Using Multi-resolution De-noising vs. De-trending Procedures. Journal of Geodetic Science 3, 3(2013), 224-239.
10. Zipei Fan, Xuan Song, Ryosuke Shibasaki, and Ryutaro Adachi. 2015. CityMomentum: an Online Approach for Crowd Behavior Prediction at a Citywide Level. In Proceedings of the 2015 International Joint Conference on Pervasive and Ubiquitous Computing (Ubicomp'15). ACM, 559-569.
11. Ronald L. Fante and John J. Vaccaro. 2003. Evaluation & Reduction of Multipath-induced Bias on GPS Time-of-arrival. IEEE Trans. Aerospace Electron. Systems 39, 3(2003), 911-920.
12. Trevor Hastie and Werner Stuetzle. 1989. Principal Curves. J. Amer. Statist. Assoc. 84, 406(1989), 502-516.
13. Kichun Jo, Keounyup Chu, and Myoungho Sunwoo. 2013. GPS-bias Correction for Precise Localization of Autonomous Vehicles. In Proceedings of 2013 Intelligent Vehicles Symposium (IV'13). IEEE, 636-641.
14. Balázs Kégl, Adam Krzyzak, Tamás Linder, and Kenneth Zeger. 2000. Learning and Design of Principal Curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 3(2000), 281-297.
15. Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei Wang, and Yan Huang. 2009. Map-matching for Low-sampling-rate GPS Trajectories. In Proceedings of the 17th International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS'09). ACM, 352-361.
16. Shuo Ma, Yu Zheng, and Ouri Wolfson. 2013. T-share: A large-scale Dynamic Taxi Ridesharing Service. In Proceedings of the 29th International Conference on Data Engineering (ICDE'13). IEEE, 410-421.
17. Christopher D Manning, Prabhakar Raghavan, Hinrich Schütze, and others. 2008. Introduction to Information Retrieval. Vol. 1. Cambridge University Press.
18. Maan E. El Najjar and Philippe Bonnifait. 2005. A Road-Matching Method for Precise Vehicle Localization Using Belief Theory and Kalman Filtering. Auton. Robots 19, 2(2005), 173-191.
19. Van Nee and Richard DJ. 1993. Spread-spectrum Code and Carrier Synchronization Errors Caused by Multipath and Interference. IEEE Trans. Aerospace Electron. Systems 29, 4(1993), 1359-1365.
20. Paul Newson and John Krumm. 2009. Hidden Markov Map Matching Through Noise and Sparseness. In Proceedings of the 17th International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS'09). ACM, 336-343.
21. Tan Pang-Ning, Michael Steinbach, and Vipin Kumar. 2006. Introduction to Data Mining. Vol. 1. Pearson Addison Wesley Boston.
22. Phuyal and P. Bishnu. 2002. Method and use of aggregated dead reckoning sensor and GPS data for map matching. In Proceedings of the 15th Institute of Navigation-GPS Annual Conference (ION-GPS'02). 430-437.
23. John Platt. 1998. Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines. Technical Report MSR-TR-98-14 (1998).
24. Zhangqing Shan, Hao Wu, Weiwei Sun, and Baihua Zheng. 2015. COBWEB: a Robust Map Update System Using GPS Trajectories. In Proceedings of the 2015 International Joint Conference on Pervasive and Ubiquitous Computing (Ubicomp'15). ACM, 927-937.
25. Masamichi Shimosaka, Keisuke Maeda, Takeshi Tsukiji, and Kota Tsubouchi. 2015. Forecasting Urban Dynamics with Mobility Logs by Bilinear Poisson Regression. In Proceedings of the 2015 International Joint Conference on Pervasive and Ubiquitous Computing (Ubicomp'15). ACM, 535-546.
26. Renchu Song, Wei Lu, Weiwei Sun, Yan Huang, and Chunan Chen. 2012. Quick Map Matching Using Multi-core CPUs. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS'12). ACM, 605-608.
27. Niko Sünderhauf, Marcus Obst, Gerd Wanielik, and Peter Protzel. 2012. Multipath Mitigation in GNSS-based Localization Using Robust Optimization. In Proceedings of 2012 Intelligent Vehicles Symposium (IV'12). IEEE, 784-789.
28. Bryan R. Townsend and Patrick C. Fenton. 1994. A Practical Approach to the Reduction of Pseudorange Multipath Errors in a L1 GPS Receiver. In Proceedings of the 7th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS'13). 143-148.
29. Yin Wang, Xuemei Liu, Hong Wei, George Forman, Chao Chen, and Yanmin Zhu. 2013. CrowdAtlas: self-updating maps for cloud and personal use. In Proceeding of the 11th Annual International Conference on Mobile Systems, Applications, and Services (Mobisys'13). ACM, 27-40.
30. Yingzi Wang, Nicholas Jing Yuan, Defu Lian, Linli Xu, Xing Xie, Enhong Chen, and Yong Rui. 2015. Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data. In Proceedings of the 21th SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD'15). ACM, 1275-1284.
31. Hong Wei, Yin Wang, George Forman, Yanmin Zhu, and Haibing Guan. 2012. Fast Viterbi Map Matching with Tunable Weight Functions. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS'12). 613-616.
32. Christopher E White, David Bernstein, and Alain L. Kornhauser. 2000. Some Map Matching Algorithms for Personal Navigation Assistants. Transportation Research Part C: Emerging Technologies 8, 1(2000), 91-108.
33. Hao Wu, Chuanchuan Tu, Weiwei Sun, Baihua Zheng, Hao Su, and Wei Wang. 2015. GLUE: a Parameter-Tuning-Free Map Updating System. In Proceedings of the 24th International on Conference on Information and Knowledge Management (CIKM'15). ACM, 683-692.
34. Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering Regions of Different Functions in a City Using Human Mobility and POIs. In Proceedings of the 18th SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD'12). ACM, 186-194.
35. Jing Yuan, Yu Zheng, Chengyang Zhang, Xing Xie, and Guangzhong Sun. 2010. An Interactive-voting Based Map Matching Algorithm. In Proceedings of the 11th International Conference on Mobile Data Management (MDM'10). IEEE, 43-52.
36. Nicholas Jing Yuan, Yu Zheng, Xing Xie, Yingzi Wang, Kai Zheng, and Hui Xiong. 2015. Discovering Urban Functional Zones Using Latent Activity Trajectories. IEEE Transactions on Knowledge and Data Engineering 27, 3(2015), 712-725.
37. Yu Zheng. 2015. Trajectory Data Mining: An Overview. ACM Transactions on Intelligent Systems and Technology 6, 3(2015), 29:1-29:41.
38. Yu Zheng and Xiaofang Zhou. 2011. Computing with Spatial Trajectories. Springer Science & Business Media.