COBWEB: A robust map update system using GPS trajectories

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

Volumn , Issue , 2015, Pages 927-937

  Shant, Zhangqing ^a   Wut, Hao ^a   Sunt, Weiwei ^a   Zheng, Baihua ^b  

^a FUDAN UNIVERSITY   (China)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

GPS noise; GPS trajectories; Low sampling rate; Map inference; Map matching.; Map update

Indexed keywords

ROADS AND STREETS; TELECOMMUNICATION SERVICES; TRAJECTORIES; UBIQUITOUS COMPUTING;

GEOMETRY PROPERTIES; GPS TRAJECTORIES; MAP INFERENCES; MAP MATCHING; REAL TRAJECTORIES; ROAD SEGMENTS; SAMPLING RATES; STABLE PERFORMANCE;

LOCATION BASED SERVICES;

EID: 84960864553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2750858.2804286     Document Type: Conference Paper

References (27)

1. Agamennoni, G., Nieto, J. I., and Nebot, E. M. Robust inference of principal road paths for intelligent transportation systems. IEEE Transactions on Intelligent Transportation Systems 12, 1 (2011), 298-308.
2. Ali, M., Krumm, J., Rautman, T., and Teredesai, A. ACM SIGSPATIAL GIS Cup 2012. In Proc. ACM SIGSPATIAL GIS 2012 (2012), 597-600.
3. Biagioni, J., and Eriksson, J. Inferring road maps from gps traces: Survey and comparative evaluation. In Proc. TRB 2012, Citeseer (2012).
4. Cao, L., and Krumm, J. From GPS traces to a routable road map. In Proc. ACM SIGSPATIAL GIS 2009 (2009), 3-12.
5. Chang, B.-J. Vehicle location and navigation systems. Telema tics Communication Technologies and Vehicular Networks: Wireless Architectures and Applications: Wireless Architectures and Applications (2009), 119.
6. Chen, C., and Cheng, Y. Roads digital map generation with multi-Track GPS data. In Proc. ETT and GRS 2008, vol. 1(2008), 508-5 11.
7. Davies, J. J., Beresford, A. R., and Hopper, A. Scalable, distributed, real-Time map generation. IEEE Pervasive Computing 5, 4 (2006), 47-54.
8. Diggelen, F. v. Gnss accuracy-lies, damn lies, and statistics. GPS World 18, 1 (2007), 26-33.
9. Edelkamp, S., and Schrödl, S. Route planning and map inference with global positioning traces. In Computer Science in Perspective. Springer, 2003, 128-15 1.
10. Haklay, M., et al. How good is volunteered geographical information? a comparative study of openstreetmap and ordnance survey datasets. Environment and planning. B, Planning & design 37, 4 (2010), 682.
11. Haklay, M., and Weber, P. Openstreetmap: User-generated street maps. Pervasive Computing, IEEE 7, 4(2008), 12-18.
12. Liu, X., Biagioni, J., Eriksson, J., Wang, Y., Forman, G., and Zhu, Y. Mining large-scale, sparse GPS traces for map inference: comparison of approaches. In Proc. ACM SIGKDD 2012 (2012), 669-677.
13. Liu, X., Zhu, Y., Wang, Y., Forman, G., Lionel, M. N., Fang, Y., and Li, M. Road recognition using coarse-grained vehicular traces. Tech. rep., Technical Report HPL-2012-26, HP Labs, 2012.
14. Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., and Huang, Y. Map-matching for low-sampling-rate GPS trajectories. In Proc. ACM SIGSPATIAL GIS 2009 (2009), 352-361.
15. Newson, P., and Krumm, J. Hidden markov map matching through noise and sparseness. In Proc. ACM SIGSPATIAL GIS 2009 (2009), 336-343.
16. Niehoefer, B., Burda, R., Wietfeld, C., Bauer, F., and Lueert, 0. GPS community map generation for enhanced routing methods based on trace-collection by mobile phones. In Proc. SPACOMM 2009 (2009), 156-16 1.
17. Ochieng, W. Y., Quddus, M., and Noland, R. B. Map-matching in complex urban road networks. Revista Brasileira de Cartografia 2, 55 (2003).
18. Phuyal, and Bishnu, P. Method and use of aggregated dead reckoning sensor and gps data for map matching. In Proc. ION GPS 2002 (2001), 430-437.
19. Schroedl, S., Wagstaff, K., Rogers, S., Langley, P., and Wilson, C. Mining GPS traces for map refinement. Data mining and knowledge Discovery 9, 1 (2004), 59-87.
20. Shi, W., Shen, S., and Liu, Y. Automatic generation of road network map from massive GPS, vehicle trajectories. In Proc. ITSC 2009 (2009), 1-6.
21. Song, R., Lu, W., Sun, W., Huang, Y., and Chen, C. Quick map matching using multi-core cpus. In Proc. ACM SIGSPATIAL GIS 2012 (2012), 605-608.
22. Steiner, A., and Leonhardt, A. A map generation algorithm using low frequency vehicle position data. Transportation Research Board, 90th Annual (2011).
23. Tan, P-N., Michael, S., and Vipin, K. Introduction to data mining. 666-667.
24. Wang, Y., Liu, X., Wei, H., Forman, G., Chen, C., and Zhu, Y. Crowdatlas: self-updating maps for cloud and personal use. In Proc. MobiSys 2013 (2013), 27-40.
25. White, C. E., Bernstein, D., and Kornhauser, A. L. Some map matching algorithms for personal navigation assistants. Transportation Research Part C: Emerging Technologies 8, 1 (2000), 91-108.
26. Worrall, S., and Nebot, E. Automated process for generating digitised maps through gps data compression. In Australasian Conference on Robotics and Automation (2007).
27. Zheng, Y. Trajectory data mining: An overview. ACM Transactions on Intelligent Systems and Technology (TIST) 6, 3 (2015), 29.