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

In this work, we present three classes of methods to extract information from triangulated mobile phone signals, and describe applications with different goals in spatiotemporal analysis and urban modeling. Our first challenge is to relate extracted information from phone records (i.e., a set of time-stamped coordinates estimated from signal strengths) with destinations by each of the million anonymous users. By demonstrating a method that converts phone signals into small grid cell destinations, we present a framework that bridges triangulated mobile phone data with previously established findings obtained from data at more coarse-grained resolutions (such as at the cell tower or census tract levels). In particular, this method allows us to relate daily mobility networks, called motifs here, with trip chains extracted from travel diary surveys. Compared with existing travel demand models mainly relying on expensive and less-frequent travel survey data, this method represents an advantage for applying ubiquitous mobile phone data to urban and transportation modeling applications. Second, we present a method that takes advantage of the high spatial resolution of the triangulated phone data to infer trip purposes by examining semantic-enriched land uses surrounding destinations in individual's motifs. In the final section, we discuss a portable computational architecture that allows us to manage and analyze mobile phone data in geospatial databases, and to map mobile phone trips onto spatial networks such that further analysis about flows and network performances can be done. The combination of these three methods demonstrate the state-of-the-art algorithms that can be adapted to triangulated mobile phone data for the context of urban computing and modeling applications.

[1]  Torsten Hägerstraand WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[2]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[3]  Paul Lukowicz,et al.  A planetary nervous system for social mining and collective awareness , 2012, ArXiv.

[4]  G. Zipf The P 1 P 2 D Hypothesis: On the Intercity Movement of Persons , 1946 .

[5]  Nikos Pelekis,et al.  SeTraStream: Semantic-Aware Trajectory Construction over Streaming Movement Data , 2011, SSTD.

[6]  Christian Schneider,et al.  Spatiotemporal Patterns of Urban Human Mobility , 2012, Journal of Statistical Physics.

[7]  Petter Holme,et al.  Predictability of population displacement after the 2010 Haiti earthquake , 2012, Proceedings of the National Academy of Sciences.

[8]  Harvey J. Miller,et al.  Time-space transformations of geographic space for exploring, analyzing and visualizing transportation systems , 2007 .

[9]  Shashi Shekhar,et al.  Spatial Databases: A Tour , 2003 .

[10]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[11]  Ariel Orda,et al.  Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length , 1990, JACM.

[12]  Stuart E. Dreyfus,et al.  An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..

[13]  Farnoush Banaei Kashani,et al.  Online Computation of Fastest Path in Time-Dependent Spatial Networks , 2011, SSTD.

[14]  G. Madey,et al.  Uncovering individual and collective human dynamics from mobile phone records , 2007, 0710.2939.

[15]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

[16]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[17]  Lada A. Adamic,et al.  Computational Social Science , 2009, Science.

[18]  F. Chapin,et al.  Human Activity Patterns in the City: Things People Do in Time and Space. , 1976 .

[19]  Zbigniew Smoreda,et al.  Unravelling daily human mobility motifs , 2013, Journal of The Royal Society Interface.

[20]  K. Cooke,et al.  The shortest route through a network with time-dependent internodal transit times , 1966 .

[21]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[22]  Ugur Demiryurek,et al.  Utilizing Real-World Transportation Data for Accurate Traffic Prediction , 2012, 2012 IEEE 12th International Conference on Data Mining.

[23]  P. S. Hu,et al.  Summary of Travel Trends , 2004 .

[24]  Elisa Bertino,et al.  Advances in Spatial and Temporal Databases, 9th International Symposium, SSTD 2005, Angra dos Reis, Brazil, August 22-24, 2005, Proceedings , 2005, SSTD.

[25]  Rahul Nair,et al.  Missed connections: quantifying and optimizing multi-modal interconnectivity in cities , 2012, IWCTS '12.

[26]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[27]  Hunter N. B. Moseley,et al.  Limits of Predictability in Human Mobility , 2010 .

[28]  Torsten Hägerstrand REFLECTIONS ON “WHAT ABOUT PEOPLE IN REGIONAL SCIENCE?” , 1989 .

[29]  K. Lynch What time is this place , 1972 .

[30]  Farnoush Banaei Kashani,et al.  Efficient K-Nearest Neighbor Search in Time-Dependent Spatial Networks , 2010, DEXA.

[31]  Shan Jiang,et al.  Discovering urban spatial-temporal structure from human activity patterns , 2012, UrbComp '12.

[32]  André de Palma,et al.  A Handbook of Transport Economics , 2011 .

[33]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

[34]  Chandra R. Bhat,et al.  Activity-based Travel Demand Analysis , 2011 .

[35]  Ps Hu SUMMARY OF TRAVEL TRENDS: 2001 NATIONAL HOUSEHOLD TRAVEL SURVEY , 2004 .

[36]  Nikos Pelekis,et al.  Wireless Network Data Sources: Tracking and Synthesizing Trajectories , 2008, Mobility, Data Mining and Privacy.

[37]  Stefano Spaccapietra,et al.  SeMiTri: a framework for semantic annotation of heterogeneous trajectories , 2011, EDBT/ICDT '11.

[38]  Dino Pedreschi,et al.  Unveiling the complexity of human mobility by querying and mining massive trajectory data , 2011, The VLDB Journal.

[39]  Chengyang Zhang,et al.  Advances in Spatial and Temporal Databases , 2015, Lecture Notes in Computer Science.

[40]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[41]  Donald G. Janelle,et al.  Space-adjusting technologies and the social ecologies of place: review and research agenda , 2012, Int. J. Geogr. Inf. Sci..

[42]  Shan Jiang,et al.  Clustering daily patterns of human activities in the city , 2012, Data Mining and Knowledge Discovery.

[43]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[44]  Moshe Ben-Akiva,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1985 .

[45]  Georgios K. Ouzounis,et al.  Smart cities of the future , 2012, The European Physical Journal Special Topics.

[46]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[47]  Soong Moon Kang,et al.  Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows , 2010, PloS one.

[48]  Filipe Rodrigues,et al.  Estimating Disaggregated Employment Size from Points-of-Interest and Census Data: From Mining the Web to Model Implementation and Visualization , 2013 .

[49]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[50]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[51]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[52]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.