TraG: A Trajectory Generation Technique for Simulating Urban Crowd Mobility

Mobility models, which reproduce traces with basic crowd mobility patterns, are crucial for realistic mobile network simulation and performance evaluation of the planning strategies used for urban networks (such as transit network, communication network, and crowdsensing network). However, trajectories generated by traditional models are often perceived as not realistic for urban context or lack of scalability and universality. This article presents a data-driven trajectory generating technique, named as TraG, that produces synthetic trajectories with the help of some real-world trajectories. Our technique can automatically extract the context features and statistical mobility features, which characterize the mobility of a specific urban crowd from the input empirical traces and, then, regenerate more trajectories based on demand. Moreover, we also summarize the power-law scale correlation of crowd mobility based on four real-world open datasets, including public bicycle traces in New York City and Washington, D.C., taxicab traces in San Francisco and Shenzhen. Finally, we validate the proposed TraG model via the continuous San Francisco taxicab traces, and the result demonstrates that the trajectories simulated by TraG not only inherit the fundamental statistical features of crowd mobility from real traces, but also reflect the features of urban context.

[1]  L. Oxley,et al.  Estimators for Long Range Dependence: An Empirical Study , 2009, 0901.0762.

[2]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[3]  Carlo Ratti,et al.  Human mobility prediction based on individual and collective geographical preferences , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[4]  Serge Fdida,et al.  SIMPS: Using Sociology for Personal Mobility , 2006, IEEE/ACM Transactions on Networking.

[5]  Qi Han,et al.  The Emergence of Visual Crowdsensing: Challenges and Opportunities , 2017, IEEE Communications Surveys & Tutorials.

[6]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[7]  Huadong Ma,et al.  Opportunities in mobile crowd sensing , 2014, IEEE Communications Magazine.

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

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

[10]  Lei Zou,et al.  Detecting urban black holes based on human mobility data , 2015, SIGSPATIAL/GIS.

[11]  Liang Liu,et al.  Urban Resolution: New Metric for Measuring the Quality of Urban Sensing , 2015, IEEE Transactions on Mobile Computing.

[12]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

[13]  Athanasios V. Vasilakos,et al.  Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks , 2015, IEEE Transactions on Computers.

[14]  Athanasios V. Vasilakos,et al.  A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks , 2014, IEEE Transactions on Network and Service Management.

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

[16]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Gürkan Solmaz,et al.  A Mobility Model of Theme Park Visitors , 2015, IEEE Transactions on Mobile Computing.

[18]  Yu Zheng,et al.  Methodologies for Cross-Domain Data Fusion: An Overview , 2015, IEEE Transactions on Big Data.

[19]  ANDREA HESS,et al.  Data-driven Human Mobility Modeling , 2016, ACM Comput. Surv..

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

[21]  B. Worton Kernel methods for estimating the utilization distribution in home-range studies , 1989 .

[22]  Injong Rhee,et al.  SLAW: Self-Similar Least-Action Human Walk , 2012, IEEE/ACM Transactions on Networking.

[23]  Joanne Treurniet,et al.  A Taxonomy and Survey of Microscopic Mobility Models from the Mobile Networking Domain , 2014, ACM Comput. Surv..

[24]  Ambuj K. Singh,et al.  FCCF: forecasting citywide crowd flows based on big data , 2016, SIGSPATIAL/GIS.

[25]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

[26]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[27]  Jeffrey G. Andrews,et al.  Towards Understanding the Fundamentals of Mobility in Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[28]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[29]  Hojung Cha,et al.  Understanding the coverage and scalability of place-centric crowdsensing , 2013, UbiComp.

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

[31]  François Baccelli,et al.  An Interaction-Based Mobility Model for Dynamic Hot Spot Analysis , 2010, 2010 Proceedings IEEE INFOCOM.

[32]  Chunming Qiao,et al.  Sociological orbit aware location approximation and routing (SOLAR) in MANET , 2007, Ad Hoc Networks.