Urban-Scale Human Mobility Modeling With Multi-Source Urban Network Data

Expanding our knowledge about human mobility is essential for building efficient wireless protocols and mobile applications. Previous mobility studies have typically been built upon empirical single-source data (e.g., cellphone or transit data), which inevitably introduces a bias against residents not contributing this type of data, e.g., call detail records cannot be obtained from the residents without cellphone activities, and transit data cannot cover the residents who walk or ride private vehicles. To address this issue, we propose and implement a novel architecture mPat to explore human mobility using multi-source urban network data. A reference implementation of mPat was developed at an unprecedented scale upon the urban infrastructures of Shenzhen, China. The novelty and uniqueness of mPat lie in its three layers: 1) a data feed layer consisting of real-time data feeds from various urban networks with 24 thousand vehicles, 16 million smart cards, and 10 million cellphones; 2) a mobility abstraction layer exploring correlation and divergence among multi-source data to infer human mobility with a context-aware optimization model based on block coordinate decent; and 3) an application layer to improve urban efficiency based on the human mobility findings of the study. The evaluation shows that mPat achieves a 79% inference accuracy, and that its real-world application reduces passenger travel time by 36%.

[1]  R. Walgate Tale of two cities , 1984, Nature.

[2]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[3]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[5]  Jiming Chen,et al.  Mobility Modeling and Prediction in Bike-Sharing Systems , 2016, MobiSys.

[6]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[7]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[8]  Lars Backstrom,et al.  Find me if you can: improving geographical prediction with social and spatial proximity , 2010, WWW '10.

[9]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[10]  Abdeltawab M. Hendawi,et al.  Data-Driven Distributionally Robust Vehicle Balancing Using Dynamic Region Partitions , 2017, 2017 ACM/IEEE 8th International Conference on Cyber-Physical Systems (ICCPS).

[11]  Kaigui Bian,et al.  Predictability analysis on expressway vehicle mobility using electronic toll collection data , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[12]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[13]  James Biagioni,et al.  Map inference in the face of noise and disparity , 2012, SIGSPATIAL/GIS.

[14]  Xianfeng Huang,et al.  Using smart card data to extract passenger's spatio-temporal density and train's trajectory of MRT system , 2012, UrbComp '12.

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

[16]  Geoffrey Challen,et al.  PocketParker: pocketsourcing parking lot availability , 2014, UbiComp.

[17]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[18]  Wei Zheng,et al.  Participatory Sensing Meets Opportunistic Sharing: Automatic Phone-to-Phone Communication in Vehicles , 2016, IEEE Transactions on Mobile Computing.

[19]  Fengli Xu,et al.  Context-aware real-time population estimation for metropolis , 2016, UbiComp.

[20]  Yan Huang,et al.  Detecting regions of disequilibrium in taxi services under uncertainty , 2012, SIGSPATIAL/GIS.

[21]  Kaigui Bian,et al.  The shortest path or not? Analyzing the ambiguity of path selection in China's toll highway networks , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[22]  Wei Wu,et al.  To Taxi or Not to Taxi? - Enabling Personalised and Real-Time Transportation Decisions for Mobile Users , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[23]  Santi Phithakkitnukoon,et al.  Gaussian process-based predictive modeling for bus ridership , 2013, UbiComp.

[24]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[25]  Hui Xiong,et al.  Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization , 2016, KDD.

[26]  Josep Blat,et al.  Digital Footprinting: Uncovering Tourists with User-Generated Content , 2008, IEEE Pervasive Computing.

[27]  James Biagioni,et al.  EasyTracker: automatic transit tracking, mapping, and arrival time prediction using smartphones , 2011, SenSys.

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

[29]  Chang Yang,et al.  The Rich and the Poor: A Markov Decision Process Approach to Optimizing Taxi Driver Revenue Efficiency , 2016, CIKM.

[30]  Hui Xiong,et al.  Catch Me If You Can: Detecting Pickpocket Suspects from Large-Scale Transit Records , 2016, KDD.

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

[32]  Favyen Bastani,et al.  Towards Reducing Taxicab Cruising Time Using Spatio-Temporal Profitability Maps , 2011, SSTD.

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

[34]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[35]  Hui Xiong,et al.  A taxi business intelligence system , 2011, KDD.

[36]  Fan Zhang,et al.  Exploring human mobility with multi-source data at extremely large metropolitan scales , 2014, MobiCom.

[37]  Margaret Martonosi,et al.  Human mobility modeling at metropolitan scales , 2012, MobiSys '12.

[38]  Rajesh Krishna Balan,et al.  Challenges and Opportunities in Taxi Fleet Anomaly Detection , 2013, SENSEMINE@SenSys.

[39]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[40]  F. Girardin,et al.  Understanding of Tourist Dynamics from Explicitly Disclosed Location Information , 2007 .

[41]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[42]  Xing Xie,et al.  Understanding transportation modes based on GPS data for web applications , 2010, TWEB.

[43]  Licia Capra,et al.  How smart is your smartcard?: measuring travel behaviours, perceptions, and incentives , 2011, UbiComp '11.

[44]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[45]  Xing Xie,et al.  Where to find my next passenger , 2011, UbiComp '11.

[46]  Rajesh Krishna Balan,et al.  Real-time trip information service for a large taxi fleet , 2011, MobiSys '11.

[47]  Jiawei Han,et al.  Inferring human mobility patterns from taxicab location traces , 2013, UbiComp.

[48]  Margaret Martonosi,et al.  Ranges of human mobility in Los Angeles and New York , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[49]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[50]  Jean-Yves Le Boudec,et al.  Predicting User-Cell Association in Cellular Networks from Tracked Data , 2009, MELT.

[51]  Mingyan Liu,et al.  Building realistic mobility models from coarse-grained traces , 2006, MobiSys '06.

[52]  Alexandre Gerber,et al.  TOWARDS ESTIMATING THE PRESENCE OF VISITORS FROM THE AGGREGATE MOBILE PHONE NETWORK ACTIVITY THEY GENERATE , 2009 .

[53]  Enoch Peserico,et al.  Optimal throughput and delay in delay-tolerant networks with ballistic mobility , 2013, MobiCom.

[54]  Sejoon Lim,et al.  City-scale traffic estimation from a roving sensor network , 2012, SenSys '12.