CrowdAtlas: Self-updating maps for cloud and personal use

MobiSys 2013 - Proceedings of the 11th Annual International Conference on Mobile Systems, Applications, and Services

Volumn , Issue , 2013, Pages 27-40

  Wang, Yin ^a   Liu, Xuemei ^b   Wei, Hong ^c   Forman, George ^a   Chen, Chao ^c   Zhu, Yanmin ^c  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b BAIDU INC   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

GPS; Map inference; Map matching; Mobile systems; Road maps; Spatial data mining

Indexed keywords

MAP INFERENCES; MAP MATCHING; MOBILE SYSTEMS; ROAD-MAPS; SPATIAL DATA MINING;

INFERENCE ENGINES; NAVIGATION; TAXICABS;

GLOBAL POSITIONING SYSTEM;

EID: 84881147087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2462456.2464441     Document Type: Conference Paper

References (61)

1. GPS dataset. grid.sjtu.edu.cn/mapupdate/.
2. NAVTEQ. navteq.com/company-history.htm.
3. OsmAnd: OSM Automated Navigation Directions Android app. www.osmand.net.
4. Storm: Distributed and fault-tolerant realtime computation. storm-project.net/.
5. TomTom Map Update Service. www.tomtom.com/en-gb/maps/map-update-service/.
6. G. Agamennoni, J. I. Nieto, and E. M. Nebot. Robust inference of principal road paths for intelligent transportation systems. IEEE Trans. on Intelligent Transportation Systems, 12(1):298-308, 2011.
7. M. Ali, T. Rautman, J. Krumm, and A. Teredesai. ACM SIGSPATIAL Cup 2012. In GIS, 2012.
8. H. Alt, A. Efrat, G. Rote, and C. Wenk. Matching planar maps. Journal of Algorithms, 49(2):262-283, 2003.
9. J. Angwin and J. V.-Devries. Apple, Google collect user data. Wall Street Journal, April 2011.
10. R. K. Balan, K. X. Nguyen, and L. Jiang. Real-time trip information service for a large taxi fleet. In MobiSys, 2011.
11. J. Biagioni and J. Eriksson. Inferring road maps from GPS traces: Survey and comparative evaluation. In Transportation Research Board, 2012.
12. J. Biagioni and J. Eriksson. Map inference in the face of noise and disparity. In ACM GIS, 2012.
13. A. Biem, E. Bouillet, H. Feng, A. Ranganathan, A. Riabov, O. Verscheure, H. N. Koutsopoulos, and C. Moran. IBM Infosphere streams for scalable, real-time, intelligent transportation services. In SIGMOD, 2010.
14. S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On map-matching vehicle tracking data. In VLDB, 2005.
15. L. Cao and J. Krumm. From GPS traces to a routable road map. In ACM GIS, 2009.
16. C. Chen and Y. Cheng. Roads digital map generation with multi-track GPS data. In International Workshop on Geoscience and Remote Sensing, 2008.
17. D. Chen, D. Chen, L. J. Guibas, J. Hershberger, and J. Sun. Road network reconstruction for organizing paths. In SODA, 2010.
18. Y. Chen and J. Krumm. Probabilistic modeling of traffic lanes from GPS traces. In ACM GIS, 2010.
19. T. Cook. A letter from Tim Cook on maps, 2012. apple.com/letter-from-tim- cook-on-maps.
20. J. J. Davies, A. R. Beresford, and A. Hopper. Scalable, distributed, real-time map generation. IEEE Pervasive Computing, 5(4):47-54, 2006.
21. D. H. Douglas and T. K. Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica, 10(2):112-122, Oct. 1973.
22. B. Dudley. Google Maps gets bike routes, built in Fremont. The Seattle Times, March 2011.
23. S. Edelkamp and S. Schrödl. Route planning and map inference with global positioning traces. In Computer Science in Perspective, p.128-151, 2003.
24. J. Eriksson et al. The pothole patrol: using a mobile sensor network for road surface monitoring. In MobiSys, 2008.
25. R. Gordon and J. Tucker. Ruling paves way for San Francisco bike lanes. San Francisco Chronicle, August 2010.
26. M. Haridasan, I. Mohomed, D. Terry, C. A. Thekkath, and L. Zhang. Startrack next generation: A scalable infrastructure for track-based applications. In OSDI, 2010.
27. B. Hoh, M. Gruteser, R. Herring, J. Ban, D. B. Work, J. C. Herrera, A. M. Bayen, M. Annavaram, and Q. Jacobson. Virtual trip lines for distributed privacy-preserving traffic monitoring. In MobiSys, 2008.
28. J. Hu, A. Razdan, J. Femiani, M. Cui, and P. Wonka. Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE T. Geoscience and Remote Sensing, 45(12-2):4144-4157, 2007.
29. C. Johnson, C. Shea, and C. Holloway. The role of trust and interaction in GPS related accidents. In Int'l Conference on Systems Safety, 2008.
30. S. Karagiorgou and D. Pfoser. On vehicle tracking data-based road network generation. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, SIGSPATIAL '12, pages 89-98, 2012.
31. B. Kégl, A. Krzyzak, T. Linder, and K. Zeger. Learning and design of principal curves. IEEE Trans. Pattern Anal. Mach. Intell., 22(3):281-297, 2000.
32. X. Liu, J. Biagioni, J. Eriksson, Y. Wang, G. Forman, and Y. Zhu. Mining large-scale, sparse GPS traces for map inference: Comparison of approaches. In KDD, 2012.
33. N. Lomas. GPS driving British motorists to distraction. Bloomberg Businessweek, July 2008.
34. Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang. Map-matching for low-sampling-rate GPS trajectories. In ACM GIS, 2009.
35. S. Madden. Keynote: Going big on spatial data. In ACM GIS, 2012.
36. A. C. Madrigal. How Google builds its maps. The Atlantic, Sept 2012.
37. S. Mathur, T. Jin, N. Kasturirangan, J. Chandrasekaran, W. Xue, M. Gruteser, and W. Trappe. Parknet: drive-by sensing of road-side parking statistics. In MobiSys, 2010.
38. O. Mazhelis. Using recursive Bayesian estimation for matching GPS measurements to imperfect road network data. In IEEE Conference on Intelligent Transportation Systems, 2010.
39. B. McClendon (Google VP). Keynote: The path from paper to product: How spatial research reaches users. In ACM GIS, 2012.
40. P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. In ACM GIS, 2009.
41. B. Niehoefer, R. Burda, C. Wietfeld, F. Bauer, and O. Lueert. GPS community map generation for enhanced routing methods based on trace-collection by mobile phones. In Advances in Satellite and Space Communications, 2009.
42. J. Paek, J. Kim, and R. Govindan. Energy-efficient rate-adaptive GPS-based positioning for smartphones. In MobiSys, 2010.
43. S. Reddy, M. Mun, J. Burke, D. Estrin, M. H. Hansen, and M. B. Srivastava. Using mobile phones to determine transportation modes. TOSN, 6(2), 2010.
44. S. Rogers, P. Langley, and C. Wilson. Mining gps data to augment road models. In KDD, 1999.
45. S. Schrödl, S. Schrödl, K. Wagstaff, S. Rogers, P. Langley, and C. Wilson. Mining GPS traces for map refinement. Data Min. Knowl. Discov., 9(1):59-87, 2004.
46. Y.-W. Seo, C. Urmson, and D. Wettergreen. Exploiting publicly available cartographic resources for aerial image analysis. In GIS, 2012.
47. W. Shi, S. Shen, and Y. Liu. Automatic generation of road network map from massive GPS, vehicle trajectories. In IEEE Conf. on Intelligent Transportation Systems, 2009.
48. R. Sibson. Slink: An optimally efficient algorithm for the single-link cluster method. The Computer Journal, 16(1):30-34, 1973.
49. A. Skabardonis, T. Chira-Chavala, and D. Rydzewski. The I-880 field experiment: Effectiveness of incident detection using cellular phones. Technical Report UCB-ITS-PRR-98-1, University of California, Berkeley, 1998.
50. A. Steiner and A. Leonhardt. A map generation algorithm using low frequency vehicle position data. In Transportation Research Board, 2011.
51. A. Thiagarajan et al. Accurate, low-energy trajectory mapping for mobile devices. In NSDI, 2011.
52. T. Vanderbilt. It wasn't me, officer! It was my GPS. Slate, June 2010. www.slate.com.
53. N. R. Velaga, 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.
54. R. Wabash. 9 car accidents caused by Google Maps & GPS. Ranker, April 2012. ranker.com.
55. Y. Wang, Y. Zhu, Z. He, Y. Yue, and Q. Li. Challenges and opportunities in exploiting large-scale GPS probe data. Technical Report HPL-2011-109, HP Labs, 2011.
56. H. Wei, Y. Wang, G. Forman, Y. Zhu, and H. Guan. Fast Viterbi map matching with tunable weight functions. In GIS, 2012. (SIGSPATIAL Cup).
57. C. E. White, D. Bernstein, and A. L. Kornhauser. Some map matching algorithms for personal navigation assistants. Transportation Research Part C, 8(1-6):91-108, 2000.
58. S. Worrall and E. Nebot. Automated process for generating digitised maps through GPS data compression. In Australasian Conference on Robotics and Automation, 2007.
59. J. Yoon, B. Noble, and M. Liu. Surface street traffic estimation. In MobiSys, 2007.
60. J. Yuan, Y. Zheng, X. Xie, and G. Sun. T-Drive: Enhancing driving directions with taxi drivers' intelligence. IEEE Trans. Knowl. Data Eng., 25(1):220-232, 2013.
61. Y. Zheng, L. Liu, L. Wang, and X. Xie. Learning transportation mode from raw GPS data for geographic applications on the web. In WWW, 2008.