大数据时代的人类移动性研究

doi:10.3724/SP.J.1047.2014.00665

摘要/Abstract

摘要：

人类个体/群体移动特征是多学科共同关注的研究主题。移动定位、无线通讯和移动互联网技术的快速发展使得获取大规模、长时间序列、精细时空粒度的个体移动轨迹和相互作用定量化成为可能。同时,地理信息科学、统计物理学、复杂网络科学和计算机科学等多学科交叉也为人类移动性研究的定量化提供了有力支撑。本文首先系统总结了大数据时代开展人类移动性研究的多源异构数据基础和多学科研究方法,然后将人类移动性研究归纳为面向人和面向地理空间两大方向。面向人的研究侧重探索人类移动特性的统计规律,并建立模型解释相应的动力学机制,或分析人类活动模式,并预测出行或活动;面向地理空间的研究侧重从地理视角分析人类群体在地理空间中的移动,探索宏观活动和地理空间的交互特征。围绕这两大方向,本文评述了人类移动性的研究进展和存在问题,认为人类移动性研究在数据稀疏性、数据偏斜影响与处理、多源异构数据挖掘、机器学习方法等方面依然面临挑战,对多学科研究方法的交叉与融合提出了更高要求。

关键词: 人类移动性, 大数据, 数据挖掘, 统计物理学, 复杂网络

Abstract:

Human mobility has received much attention in many research fields such as geography, sociology, physics, epidemiology, urban planning and management in recent years. On the one hand, trajectory datasets characterized by a large scale, long time series and fine spatial-temporal granularity become more and more available with rapid development of mobile positioning, wireless communication and mobile internet technologies. On the other hand, quantitative studies of human mobility are strongly supported by interdisciplinary research among geographic information science, statistical physics, complex networks and computer science. In this paper, firstly, data sources and methods currently used in human mobility studies are systematically summarized. Then, the research is comprehended and divided into two main streams, namely people oriented and geographical space oriented. The people oriented research focuses on exploring statistical laws of human mobility, establishing models to explain the appropriate kinetic mechanism, as well as analyzing human activity patterns and predicting human travel and activities. The geographical space oriented research focuses on exploring the process of human activities in geographical space and investigating the interactions between human movement and geographical space. Followed by a detailed review of recent progress around these two streams of research, some research challenges are proposed, especially on data sparsity, data skew processing and heterogeneous data mining, indicating that more integration of multidiscipline are required in human mobility studies in the future.

Key words: human mobility, big data, data mining, statistical physics, complex network

陆锋, 刘康, 陈洁. 大数据时代的人类移动性研究[J]. 地球信息科学学报, 2014, 16(5): 665-672.DOI:10.3724/SP.J.1047.2014.00665

LU Feng,LIU Kang,CHEN Jie. Research on Human Mobility in Big Data Era[J]. Journal of Geo-information Science, 2014, 16(5): 665-672.DOI:10.3724/SP.J.1047.2014.00665

图/表 1

参考文献 55

[1]	徐赞新,王钺,司洪波,等.基于随机矩阵理论的城市人群移动行为分析[J].物理学报,2011,60(4):46-52.
[2]	刘瑜,肖昱,高松,等.基于位置感知设备的人类移动研究综述[J].地理与地理信息科学,2011,27(4):8-13.
[3]	丁益民,杨昌平.考虑人类流动行为的动态复杂网络研究[J].物理学报,2012,61(23):551-556.
[4]	Rhee I, Shin M, Hong S, et al.On the levy-walk nature of human mobility[J]. IEEE/ACM Transactions on Networking, 2011,19(3):630-643.
[5]	Zheng Y, Xie X, Ma W Y.GeoLife: A collaborative social networking service among user, location and trajectory[J]. IEEE Data(base) Engineering Bulletin, 2010,33(2):32-39.
[6]	郑宇,谢幸.基于用户轨迹挖掘的智能位置服务[J].中国计算机学会通讯,2010,6(6):23-30.
[7]	申悦,柴彦威.基于GPS数据的北京市郊区巨型社区居民日常活动空间[J].地理学报,2013,68(4):506-516.
[8]	Liu Y, Kang C, Gao S, et al.Understanding intra-urban trip patterns from taxi trajectory data[J]. Journal of Geographical Systems, 2012,14(4):463-483.
[9]	Veloso M, Phithakkitnukoon S, Bento C.Sensing urban mobility with taxi flow[C].//Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks. ACM, 2011:41-44.
[10]	Yuan J, Zheng Y, Zhang C, et al.T-drive: driving directions based on taxi trajectories[C].//Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2010:99-108.
[11]	郑宇. 城市计算与大数据[J].中国计算机学会通讯,2013,9(8):6-16
[12]	Gonzalez M C, Hidalgo C A, Barabasi A L.Understanding individual human mobility patterns[J]. Nature, 2008,453(7196):779-782.
[13]	Csáji B C, Browet A, Traag V A, et al.Exploring the mobility of mobile phone users[J]. Physica A: Statistical Mechanics and its Applications, 2013,392(6):1459-1473.
[14]	Noulas A, Scellato S, Mascolo C, et al.An empirical study of geographic user activity patterns in Foursquare[J]. ICWSM, 2011,11:70-573.
[15]	Liu Y, Sui Z, Kang C, et al.Uncovering patterns of inter-urban trip and spatial interaction from social media check-In data[J]. PloS ONE, 2014,9(1):e86026.
[16]	龙瀛,张宇,崔承印.利用公交刷卡数据分析北京职住关系和通勤出行[J].地理学报,2012,67(10):1339-1352.
[17]	Roth C, Kang S M, Batty M, et al.Structure of urban movements: polycentric activity and entangled hierarchical flows[J]. PloS one, 2011,6(1):e15923.
[18]	Froehlich J, Neumann J, Oliver N.Sensing and predicting the pulse of the city through shared bicycling[M]. International Joint Conferences on Artificial Intelligence. 2009:1420-1426.
[19]	汪秉宏,周涛,周昌松.人类行为,复杂网络及信息挖掘的统计物理研究[J].上海理工大学学报,2012,34(2):103-117.
	周涛,韩筱璞,闫小勇,等.人类行为时空特性的统计力学[J].电子科技大学学报,2013,42(4):481-540.
[20]	Song C, Koren T, Wang P, et al.Modelling the scaling properties of human mobility[J]. Nature Physics, 2010,6(10):818-823.
[21]	Han X P, Hao Q, Wang B H, et al.Origin of the scaling law in human mobility: Hierarchy of traffic systems[J]. Physical Review E, 2011,83(3):036117.
[22]	Hu Y, Zhang J, Huan D, et al.Toward a general understanding of the scaling laws in human and animal mobility[J]. Europhysics Letters, 2011,96(3):38006.
[23]	Han X P, Wang B H.Impacts of distance and memory in the emergence of scaling mobility pattern of human[J]. Physics Procedia, 2010,3(5):1907-1911.
[24]	Di Lorenzo G, Calabrese F.Identifying human spatio-temporal activity patterns from mobile-phone traces[M]. Intelligent Transportation Systems (ITSC), 2011 14th International IEEE Conference on. IEEE, 2011:1069-1074.
[25]	Duan Y, Lu F.Structural robustness of city road networks based on community[J]. Computers, Environment and Urban Systems, 2013,41:75-87.
[26]	Kumar R, Novak J, Tomkins A.Structure and evolution of online social networks[M]. In: Yu Philip S., Han Jiawei, Faloutsos Christos. Link mining: models, algorithms, and applications. New York: Springer, 2010:337-357.
[27]	Gao S, Liu Y, Wang Y, et al.Discovering spatial interaction communities from mobile phone data[J]. Transactions in GIS, 2013,17(3):463-481.
[28]	De Vries J J, Nijkamp P, Rietveld P. Alonso's theory of movements: Developments in spatial interaction modeling[J]. Journal of Geographical Systems, 2001,3(3):233-256.
[29]	Noulas A, Scellato S, Lambiotte R, et al.A tale of many cities: universal patterns in human urban mobility[J]. PloS ONE, 2012,7(5):e37027.
[30]	Viswanathan G M.Levy Flight search patterns of wandering albatrosses[J]. Nature, 1996,381:413-415.
[31]	Brockmann D, Hufnagel L, Geisel T.The scaling laws of human travel[J]. Nature, 2006, 439(7075):462-465.
[32]	Liang X, Zheng X, Lv W, et al.The scaling of human mobility by taxis is exponential[J]. Physica A: Statistical Mechanics and its Applications, 2012,391(5):2135-2144.
[33]	Jiang B, Jia T. Exploring human mobility patterns based on location information of US flights[J]. arXiv preprint arXiv:1104.4578, 2011.
[34]	Roth C, Kang S M, Batty M, et al.Structure of urban movements: polycentric activity and entangled hierarchical flows[J]. PloS one, 2011,6(1):e15923.
[35]	王明生,黄琳,闫小勇.探索城市公交客流移动模式[J].电子科技大学学报,2012,41(1):2-7.
[36]	闫小勇. 人类个体出行行为的统计实证[J].电子科技大学学报,2011,40(2):168-173.
[37]	Phithakkitnukoon S, Horanont T, Di Lorenzo G, et al.Activity-aware map: Identifying human daily activity pattern using mobile phone data[M]. In: Albert Ali Salah, Theo Gevers, Nicu Sebe, et al. Human Behavior Understanding. Berlin Heidelberg: Springer, 2010:14-25.
[38]	Farrahi K, Gatica-Perez D.Discovering human routines from cell phone data with topic models[C].//Wearable Computers, 2008. ISWC 2008. 12th IEEE International Symposium on. IEEE, 2008:29-32.
[39]	Huang L, Li Q, Yue Y.Activity identification from GPS trajectories using spatial temporal POIs' attractiveness[C] .//Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks. ACM, 2010:27-30.
[40]	Eagle N, Pentland A S.Eigenbehaviors: Identifying structure in routine[J]. Behavioral Ecology and Sociobiology, 2009,63(7):1057-1066.
[41]	Song C, Qu Z, Blumm N, et al.Limits of predictability in human mobility[J]. Science, 2010,327(5968):1018-1021.
[42]	Ashbrook D, Starner T.Using GPS to learn significant locations and predict movement across multiple users[J]. Personal and Ubiquitous Computing, 2003,7(5):275-286.
[43]	Calabrese F, Di Lorenzo G, Ratti C.Human mobility prediction based on individual and collective geographical preferences[C].//Intelligent Transportation Systems (ITSC), 2010 13th International IEEE Conference on. IEEE, 2010:312-317.
[44]	Sadilek A, Kautz H, Bigham J P.Finding your friends and following them to where you are[C].//Proceedings of the fifth ACM international conference on Web search and data mining. ACM, 2012:723-732.
[45]	Baraglia R, Muntean C I, Nardini F M, et al.LearNext: learning to predict tourists movements[C].//Proceedings of the 22nd ACM international conference on Conference on information & knowledge management. ACM, 2013:751-756.
[46]	Zipf G K.The P1 P2/D hypothesis: On the intercity movement of persons[J]. American sociological review, 1946:677-686.
[47]	Simini F, González M C, Maritan A, et al.A universal model for mobility and migration patterns[J]. Nature, 2012,484(7392):96-100.
[48]	Lenormand M, Huet S, Gargiulo F, et al.A universal model of commuting networks[J]. PloS ONE, 2012,7(10): e45985.
[49]	Kang C, Sobolevsky S, Liu Y, et al.Exploring human movements in Singapore: A comparative analysis based on mobile phone and taxicab usages[C].//Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing. ACM, 2013.
[50]	Ratti C, Williams S, Frenchman D, et al.Mobile landscapes: using location data from cell phones for urban analysis[J]. Environment and Planning B Planning and Design, 2006,33(5):727-748.
[51]	Andrienko G, Andrienko N, Bak P, et al.A framework for using self-organising maps to analyse spatio-temporal patterns, exemplified by analysis of mobile phone usage[J]. Journal of Location Based Services, 2010,4(3-4):200-221.
[52]	Pei T, Sobolevsky S, Ratti C, et al. A New insight into land use classification based on aggregated mobile phone data[J]. arXiv preprint arXiv:1310.6129, 2013.
[53]	Toole J L, Ulm M, González M C, et al.Inferring land use from mobile phone activity[C]//Proceedings of the ACM SIGKDD International Workshop on Urban Computing. ACM, 2012:1-8.
[54]	Pan G, Qi G, Wu Z, et al.Land-use classification using taxi GPS traces[J]. Intelligent Transportation Systems, IEEE Transactions on, 2013,14(1):113-123.
[55]	陆锋,张恒才.大数据与广义GIS[J].武汉大学学报(信息科学版),2014,39(6):645-654.