EasyTracker: Automatic transit tracking, mapping, and arrival time prediction using smartphones

SenSys 2011 - Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2011, Pages 68-81

  Biagioni, James ^a   Gerlich, Tomas ^a   Merrifield, Timothy ^a   Eriksson, Jakob ^a  

^a 1120 Science and Engineering Offices   (United States)

Author keywords

bus; GPS trace processing; public transit; real time tracking; smartphone; transportation

Indexed keywords

ARRIVAL TIME; ON-LINE ALGORITHMS; PREDICTION PERFORMANCE; PROTOTYPE IMPLEMENTATIONS; PUBLIC TRANSIT; REAL DATA SETS; REAL SYSTEMS; REAL TIME TRACKING; RESEARCH PROTOTYPE; SMART PHONES; STATE OF THE ART; TRANSIT AGENCIES; TRANSIT OPERATORS; TRANSIT SERVICES; TRANSIT VEHICLES;

ALGORITHMS; BUSES; DATA PROCESSING; EMBEDDED SYSTEMS; FORECASTING; MASS TRANSPORTATION; SENSORS; SIGNAL ENCODING; TRANSPORTATION;

BUS TRANSPORTATION;

EID: 83455208293     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2070942.2070950     Document Type: Conference Paper

References (37)

1. Clever Devices Inc. http://www.cleverdevices.com.
2. CTA Real-Time Feed. http://www.ctabustracker.com.
3. General Transit Feed Specification (GTFS). http://code.google.com/ transit/spec/transit-feed-specification.html.
4. Google Maps. http://maps.google.com.
5. NextBus To Roll-out System Wide In San Francisco. http://www.nextbus.com/ corporate/press/index.htm#muniNew.
6. OpenStreetMap, the free Wiki World Map. http://www.openstreetmap.org.
7. TransitGenie Chicago. http://www.transitgenie.com.
8. G. Agamennoni, J. Nieto, and E. Nebot. Robust inference of principal road paths for intelligent transportation systems. Intelligent Transp. Systems, IEEE Transactions on, 12(1):298-308, March 2011.
9. F. Aurenhammer. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Comput. Surv., 23:345-405, Sept 1991.
10. J. Biagioni, A. Agresta, T. Gerlich, and J. Eriksson. Transitgenie: A real-time, context-aware transit navigator (demo abstract). In SenSys, pages 329-330. ACM, 2009.
11. Y. Bin, Y. Zhongzhen, and Y. Baozhen. Bus arrival time prediction using support vector machines. Journal of Intelligent Transportation Systems, 10(4):151-158, 2006. (Pubitemid 44684060)
12. L. Cao and J. Krumm. From gps traces to a routable road map. In GIS'09, pages 3-12, New York, NY, USA, 2009. ACM.
13. C. Chen and Y. Cheng. Roads digital map generation with multi-track gps data. In Education Technology and Training, and International Workshop on Geoscience and Remote Sensing, volume 1, pages 508-511, December 2008.
14. Y. Chen and J. Krumm. Probabilistic modeling of traffic lanes from gps traces. In GIS'10, pages 81-88, New York, NY, USA, 2010. ACM.
15. J. J. Davies, A. R. Beresford, and A. Hopper. Scalable, distributed, real-time map generation. IEEE Pervasive Computing, 5:47-54, 2006. (Pubitemid 44717471)
16. D. Douglas and T. Peucker. Algorithms for the Reduction of the Number of Points Required to Represent a Line or Its Caricature. The Canadian Cartographer, (2), 1973.
17. R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley, 2001.
18. S. Edelkamp and S. Schrödl. Route planning and map inference with global positioning traces. In R. Klein, H.-W. Six, and L. Wegner, editors, Computer Science in Perspective, volume 2598 of Lecture Notes in Comp. Sci., pages 128-151. Springer Berlin / Heidelberg, 2003.
19. A. Fathi and J. Krumm. Detecting road intersections from gps traces. In GIScience'10, pages 56-69, Berlin, Heidelberg, 2010. Springer-Verlag.
20. J. A. Hartigan and M. A. Wong. Algorithm as 136: A k-means clustering algorithm. Journal of the Royal Statistical Society. Series C (Applied Statistics), 28(1):100-108, 1979.
21. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, 2009.
22. W. J. Leler. Human vision, anti-aliasing, and the cheap 4000 line display. In Proceedings of the 7th annual conference on Computer graphics and interactive techniques, SIGGRAPH '80, pages 308-313, New York, NY, USA, 1980. ACM.
23. B. Mirkin. Clustering for Data Mining: A Data Recovery Approach (Comp. Sci. and Data Analysis). Chapman & Hall/CRC, Apr. 2005.
24. P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. In GIS'09, pages 336-343, New York, NY, USA, 2009. ACM.
25. 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. SPACOMM 2009. First International Conference on, pages 156-161, July 2009.
26. S. Schroedl, K. Wagstaff, S. Rogers, P. Langley, and C. Wilson. Mining gps traces for map refinement. Data Mining and Knowledge Discovery, 9:59-87, 2004. (Pubitemid 39019959)
27. D. W. Scott. Kernel Density Estimators, pages 125-193. John Wiley and Sons, Inc., 2008.
28. W. Shi, S. Shen, and Y. Liu. Automatic generation of road network map from massive gps, vehicle trajectories. In Intelligent Transportation Systems, 2009. ITSC '09. 12th International IEEE Conference on, pages 1-6, October 2009.
29. Y. D. S.I.J Chien and C. Wei. Dynamic bus arrival time prediction with artificial neural networks. Trans. Engrg., 128:429-438, 2002. (Pubitemid 35016369)
30. D. Steinley and M. J. Brusco. Initializing k-means batch clustering: A critical evaluation of several techniques. J. Classif., 24:99-121, June 2007.
31. A. Thiagarajan, J. Biagioni, T. Gerlich, and J. Eriksson. Cooperative transit tracking using gps-enabled smartphones. In SenSys, pages 85-98. ACM, 2010.
32. A. Thiagarajan, L. Sivalingam, K. LaCurts, S. Toledo, J. Eriksson, S. Madden, and H. Balakrishnan. Vtrack: Accurate, energy-aware road traffic delay estimation using mobile phones. In SenSys, 2009.
33. D. Tiesyte and C. S. Jensen. Similarity-based prediction of travel times for vehicles traveling on known routes. In GIS'08, pages 14:1-14:10, New York, NY, USA, 2008. ACM.
34. R. Walpole, R. Myers, and K. Ye. Probability and Statistics for Engineers and Scientists. Pearson Education, 2002.
35. S. Worrall and E. Nebot. Automated process for generating digitised maps through gps data compression. In Australasian Conference on Robotics and Automation, 2007.
36. S. Yokoi, J. ichiro Toriwaki, and T. Fukumura. An analysis of topological properties of digitized binary pictures using local features. Computer Graphics and Image Processing, 4(1):63-73, 1975.
37. J. Yoon, B. Noble, and M. Liu. Surface street traffic estimation. In Proceedings of the 5th international conference on Mobile systems, applications and services, MobiSys '07, pages 220-232, New York, NY, USA, 2007. ACM.