A review of urban computing for mobile phone traces: Current methods, challenges and opportunities

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2013, Pages

  Jiang, Shan ^a   Fiore, Gaston A ^b   Yang, Yingxiang ^b   Ferreira Jr , Joseph ^a   Frazzoli, Emilio ^b   González, Marta C ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Boston; GPS; human activity; human mobility; land use; mobile phones; spatial networks; spatiotemporal computation

Indexed keywords

BOSTON; COARSE-GRAINED RESOLUTION; COMPUTATIONAL ARCHITECTURE; HUMAN ACTIVITIES; HUMAN MOBILITY; SPATIAL NETWORK; SPATIOTEMPORAL ANALYSIS; STATE-OF-THE-ART ALGORITHMS;

CELLULAR TELEPHONES; GLOBAL POSITIONING SYSTEM; LAND USE; MOBILE PHONES; MOTOR TRANSPORTATION; SEMANTICS; SURVEYS; TELEPHONE SETS;

URBAN TRANSPORTATION;

EID: 84884165633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2505821.2505828     Document Type: Conference Paper

References (50)

1. N. Ahmed and H. J. Miller. Time-space transformations of geographic space for exploring, analyzing and visualizing transportation systems. Journal of Transport Geography, 15(1):2-17, 2007. (Pubitemid 44896956)
2. M. Batty, K. W. Axhausen, F. Giannotti, A. Pozdnoukhov, A. Bazzani, M. Wachowicz, G. Ouzounis, and Y. Portugali. Smart cities of the future. The European Physical Journal Special Topics, 214(1):481-518, 2012.
3. M. Ben-Akiva and S. Lerman. Discrete Choice Analysis: Theory and Application to Travel Demand. MIT Press, Cambridge, MA, 1985.
4. D. Brockmann, L. Hufnagel, and T. Geisel. The scaling laws of human travel. Nature, 439(7075):462-465, 2006. (Pubitemid 43152835)
5. J. Candia, M. C. González, P. Wang, T. Schoenharl, G. Madey, and A.-L. Barabási. Uncovering individual and collective human dynamics from mobile phone records. Journal of Physics A: Mathematical and Theoretical, 41(22):224015, 2008.
6. F. S. Chapin. Human Activity Patterns in the City: Things People Do in Time and in Space. Wiley, New York, 1974.
7. C. Coffey, R. Nair, F. Pinelli, A. Pozdnoukhov, and F. Calabrese. Missed connections: quantifying and optimizing multi-modal interconnectivity in cities. In Proceedings of the 5th ACM SIGSPATIAL International Workshop on Computational Transportation Science, pages 26-32. ACM, 2012.
8. K. L. Cooke and E. Halsey. The shortest route through a network with time-dependent internodal transit times. Journal of mathematical analysis and applications, 14(3):493-498, 1966.
9. U. Demiryurek, F. Banaei-Kashani, and C. Shahabi. Efficient k-nearest neighbor search in time-dependent spatial networks. In Database and Expert Systems Applications, pages 432-449. Springer, 2010.
10. U. Demiryurek, F. Banaei-Kashani, C. Shahabi, and A. Ranganathan. Online computation of fastest path in time-dependent spatial networks, pages 92-111. Advances in Spatial and Temporal Databases. Springer, 2011.
11. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische mathematik, 1(1):269-271, 1959.
12. S. E. Dreyfus. An appraisal of some shortest-path algorithms. Operations research, 17(3):395-412, 1969.
13. F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, C. Renso, S. Rinzivillo, and R. Trasarti. Unveiling the complexity of human mobility by querying and mining massive trajectory data. The VLDB Journal, 20(5):695-719, 2011.
14. F. Giannotti, D. Pedreschi, A. Pentland, P. Lukowicz, D. Kossmann, J. Crowley, and D. Helbing. A planetary nervous system for social mining and collective awareness. The European Physical Journal Special Topics, 214(1):49-75, 2012.
15. M. Gonzalez, C. Hidalgo, and A. Barabasi. Understanding individual human mobility patterns. Nature, 453(7196):779-782, 2008. (Pubitemid 351793783)
16. T. Hägerstrand. Reflections on "what about people in regional science?". Papers in Regional Science, 66(1):1-6, 1989.
17. R. Hariharan and K. Toyama. Project lachesis: parsing and modeling location histories. In Geographic Information Science, pages 106-124. Springer, 2004. (Pubitemid 39741992)
18. P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths. Systems Science and Cybernetics, IEEE Transactions on, 4(2):100-107, 1968.
19. S. Hasan, C. Schneider, S. V. Ukkusuri, and M. C. González. Spatiotemporal patterns of urban human mobility. Journal of Statistical Physics, 151(1-2), 2013.
20. http://pgrouting.org.
21. http://postgis.net.
22. http://www.postgresql.org.
23. P. S. Hu and T. R. Reuscher. Summary of travel trends: 2001 national household travel survey. 2004.
24. D. G. Janelle. Space-adjusting technologies and the social ecologies of place: review and research agenda. International Journal of Geographical Information Science, 26(12):2239-2251, 2012.
25. S. Jiang, J. Ferreira, and M. C. González. Clustering daily patterns of human activities in the city. Data Mining and Knowledge Discovery, 25(3):478-510, 2012.
26. S. Jiang, J. Ferreira, and M. C. Gonzalez. Discovering urban spatial-temporal structure from human activity patterns. In Proceedings of the ACM SIGKDD International Workshop on Urban Computing, UrbComp '12, pages 95-102, New York, NY, USA, 2012.
27. N. D. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. T. Campbell. A survey of mobile phone sensing. Communications Magazine, IEEE, 48(9):140-150, 2010.
28. D. Lazer, A. Pentland, L. Adamic, S. Aral, A.-L. Barab'asi, D. Brewer, N. Christakis, N. Contractor, J. Fowler, M. Gutmann, T. Jebara, G. King, M. Macy, D. Roy, and M. Van Alstyne. Computational social science. Science, 323(5915):721-723, 2009.
29. X. Lu, L. Bengtsson, and P. Holme. Predictability of population displacement after the 2010 haiti earthquake. Proceedings of the National Academy of Sciences, 109(29):11576-11581, 2012.
30. K. Lynch. What time is this place? MIT Press, 1976.
31. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon. Network motifs: simple building blocks of complex networks. Science Signaling, 298(5594):824, 2002.
32. NUSTATS. Massachusetts department of transportation: 2010/2011 massachusetts travel survey. 2012. [Online; accessed 17-May-2013].
33. A. Orda and R. Rom. Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. Journal of the ACM (JACM), 37(3):607-625, 1990. (Pubitemid 20723071)
34. B. Pan, U. Demiryurek, and C. Shahabi. Utilizing real-world transportation data for accurate traffic prediction. In Data Mining (ICDM), 2012 IEEE 12th International Conference on, pages 595-604. IEEE, 2012.
35. A. R. Pinjari and C. R. Bhat. Activity-based travel demand analysis. A Handbook of Transport Economics, (1):1-36, 2011.
36. C. Renso, S. Puntoni, and E. Frentzos. Wireless network data sources: tracking and synthesizing trajectories. In F. Giannotti and D. Pedreschi, editors, Mobility, Data Mining and Privacy, chapter 3. Springer-Verlag, 2008.
37. F. Rodrigues, A. Alves, E. Polisciuc, S. Jiang, J. Ferreira, and F. Pereira. Estimating Disaggregated Employment Size from Points-of-Interest and Census Data: From Mining the Web to Model Implementation and Visualization. International Journal on Advances in Intelligent Systems, 6(1&2), 2013.
38. C. Roth, S. Kang, M. Batty, and M. Barthélemy. Structure of urban movements: polycentric activity and entangled hierarchical flows. PLoS One, 6(1), 2011.
39. C. M. Schneider, V. Belik, T. Couronné, Z. Smoreda, and M. C. González. Unravelling daily human mobility motifs. Journal of The Royal Society Interface, 10(84), 2013.
40. S. Shekhar and S. Chawla. Spatial databases: a tour, volume 2003. Prentice Hall Englewood Cliffs, 2003.
41. F. Simini, M. González, A. Maritan, and A. Barabási. A universal model for mobility and migration patterns. Nature, 484(7392):96-100, 2012.
42. C. Song, T. Koren, P. Wang, and A.-L. Barabási. Modelling the scaling properties of human mobility. Nature Physics, 6(10):818-823, 2010.
43. C. Song, Z. Qu, N. Blumm, and A.-L. Barabási. Limits of predictability in human mobility. Science, 327(5968):1018-1021, 2010.
44. P. Wang, T. Hunter, A. M. Bayen, K. Schechtner, and M. C. González. Understanding road usage patterns in urban areas. Scientific reports, 2, 2012.
45. Z. Yan, D. Chakraborty, C. Parent, S. Spaccapietra, and K. Aberer. SeMiTri. In Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT '11, page 259, New York, New York, USA, 2011. ACM Press.
46. Z. Yan, N. Giatrakos, V. Katsikaros, N. Pelekis, and Y. Theodoridis. SeTraStream: semantic-aware trajectory construction over streaming movement data. pages 367-385, 2011.
47. V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. In Proceedings of the 19th international conference on World wide web, pages 1029-1038. ACM, 2010.
48. Y. Zheng and X. Xie. Learning travel recommendations from user-generated gps traces. ACM Transactions on Intelligent Systems and Technology (TIST), 2(1):2, 2011.
49. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from gps trajectories. In Proceedings of the 18th international conference on World wide web, pages 791-800. ACM, 2009.
50. G. Zipf. The p 1 p 2/d hypothesis: on the intercity movement of persons. American sociological review, 11(6):677-686, 1946.