Users' mobility analysis based on call detail record in two-dimensional space

doi:10.11772/j.issn.1001-9081.2015.09.2453

Abstract

Abstract: Since recent studies on users' mobility based on Call Detail Record (CDR) mainly use metrics in one-dimensional space, such as the travel distance and the radius of gyration which can not exactly describe the scope of users' mobility, the Area of the Convex Hull Covering a user's daily Trajectory (ACHCT) was applied to investigate users' mobility scale in two-dimensional space, and the mobility vector was introduced to study the mobility of the crowd. Firstly, a method was designed to set up two-dimensional Cartesian coordinates based on latitude and longitude coordinates. The method applied the Mercator projection and the haversine formula to calculate the bearing and distance between scattering points, based on which the coordinates of points in the plane coordinates were determined. Then, based on the coordinates, the convex hulls covering users' daily trajectories were calculated and the distribution of the areas of all convex hulls was analyzed. Finally, the mobility vectors of agglomerated de-identified callers were accumulated respectively in different time segments and the changes in a day were analyzed. The experimental results show that, within the scale of 180 km, the average deviations of bearing angle and distance calculated with the new coordinates are 0.037° and 0.102%, compared with those calculated with Mercator projection and haversine formula. The new coordinates can maintain the distance and bearing between points well. ACHCT follows a power-law distribution and has a strong correlation with the travel distance. The changes of the crowd's mobility vector, show the tidal phenomenon of the crowd's travel and give a new sight to discover the correlation between areas where users reside and those nearby.

Key words: coordinate transform, Call Detail Record (CDR), mobility, convex hull of trajectory, mobility vector

摘要： 针对当前基于呼叫详细记录(CDR) 研究用户移动性主要局限于移动距离、回旋半径等一维尺度,且该尺度不能准确描述移动范围的问题,提出在二维空间上用覆盖移动轨迹的凸包面积来描述用户的移动范围,用群体移动向量分析人群的移动行为。首先,设计了一种基于经纬度建立二维平面笛卡尔坐标系的方法。该方法结合墨卡托投影与半正矢公式得到散点间方位与距离,并依此确立散点在平面坐标系的坐标;然后,基于该坐标系计算了覆盖用户一天内移动轨迹的凸包及其面积,并统计其分布;最后,对所有用户的移动向量分时段作累积,分析群体移动向量在一天内的变化。实验结果表明,在180 km范围内,新坐标所计算的方位角与由墨卡托投影下确定的结果平均偏差0.037°,点间距离与由半正矢公式得到的结果平均偏差0.102%,可以很好地保持散点间的方位与距离关系。覆盖移动轨迹的凸包面积满足幂律分布,并与移动距离有较高的相关性。群体移动向量的变化展现了人群移动的潮汐现象,而且为发掘用户所在区域与周边地区的联系提供新的视角。

关键词: 坐标转换, 呼叫详细记录, 移动性, 轨迹凸包, 移动向量

CLC Number:

SHI Lixing, HU Fangyu. Users' mobility analysis based on call detail record in two-dimensional space[J]. Journal of Computer Applications, 2015, 35(9): 2453-2456.

石立兴, 胡访宇. 二维空间上基于呼叫详细记录数据的用户移动性分析[J]. 计算机应用, 2015, 35(9): 2453-2456.

References

[1] YADAV K, KUMAR A, BHARTI A, et al. Characterizing mobility patterns of people in developing countries using their mobile phone data [C]//Proceedings of the 6th International Conference on Communication Systems and Networks. Piscataway: IEEE, 2014:1-8.
[2] CALABRESE F, DIAO M, LORENZO G D, et al. Understanding individual mobility patterns from urban sensing data: a mobile phone trace example [J]. Transportation Research Part C: Emerging Technologies, 2013,26:301-313.
[3] GONZALEZ D M C, HIDALGO C A, BARABASI A L, et al. Understanding individual human mobility patterns [J]. Nature, 2008,453(7196):779-782.
[4] BECKER R, CÁCERES R, HANSON K, et al. Human mobility characterization from cellular network data [J]. Communications of the ACM, 2013,56(1):74-82.
[5] XIANG F, TU L, HUANG B. Inferring barriers of urban city using mobile phone record [C]//Proceedings of the 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing, Green Computing and Communications (GreenCom). Piscataway: IEEE, 2013:850-855.
[6] AMINI A, KUNG K, KANG C, et al. The impact of social segregation on human mobility in developing and industrialized regions [J]. EPJ Data Science, 2014,3(1):1-20.
[7] JÄRV O, AHAS R, SALUVEER E, et al. Mobile phones in a traffic flow: a geographical perspective to evening rush hour traffic analysis using call detail records [EB/OL]. [2015-01-05].http://www.researchgate.net/publication/233424511_Mobile_Phones_in_a_Traffic_Flow_A_Geographical_Perspective_to_Evening_Rush_Hour_Traffic_Analysis_Using_Call_Detail_Records.
[8] National Administration of Surveying, Mapping and Geoinformation. GB/T28584-2012. Specifications for the establishment of urban coordinate system[S]. Chinese Standard Press,2012:1-13.(国家测绘地理信息局.GB/T 28584-2012.城市坐标系统建设规范[S].北京:中国标准出版社,2012:1-13.)
[9] LI T, PEI T, YUAN Y, et al. A review on the classification, patterns and applied research of human mobility trajectory [J]. Progress in Geography, 2014,33(7):938-948.(李婷,裴韬,袁烨城,等.人类活动轨迹的分类, 模式和应用研究综述[J].地理科学进展,2014,33(7):938-948.)
[10] XU S, ZHANG H, YANG Z, et al. GPS measurement principle and application [M]. Wuhan: Wuhan University Press, 2008:157-158.(徐绍铨,张华海,杨志强.GPS测量原理及应用[M].武汉:武汉大学出版社,2008:157-158.)
[11] ZHANG Q, LI J. GPS measurement principle and application [M]. Beijing: Science Press, 2005:180-181. (张勤,李家权.GPS 测量原理及应用[M].北京:科学出版社,2005:180-181.)
[12] VENESS C. Calculate distance, bearing and more between latitude/longitude points [EB/OL]. [2015-01-22]. http://www.movable-type.co.uk/scripts/latlong.html.
[13] AMINI A, KUNG K, KANG C, et al. The differing tribal and infrastructural influences on mobility in developing and industrialized regions [EB/OL]. [2015-01-23]. http://www.mit.edu/~amini/portfolio/pub/ivory_netmob.pdf.

[1]	TAN Zhaoyi, CHEN Baifan. Enhanced vehicle 3D surround view based on coordinate inverse mapping [J]. Journal of Computer Applications, 2021, 41(4): 1165-1171.
[2]	KONG Jing, GUO Yuanbo, LIU Chunhui, WANG Yifeng. Gait feature identification method based on motion sensor in smartphone [J]. Journal of Computer Applications, 2019, 39(6): 1747-1752.
[3]	LI Yan, LIU Jiayong. User location prediction model based on author topic model and radiation model [J]. Journal of Computer Applications, 2018, 38(4): 939-944.
[4]	JIA Fujin, JIANG Yuan. Design of controller based on backstepping nonlinear pure feedback system [J]. Journal of Computer Applications, 2018, 38(1): 300-304.
[5]	XIAO Wei, TU Yaqing. An adaptive clustering algorithm based on grades for wireless sensor networks [J]. Journal of Computer Applications, 2017, 37(6): 1532-1538.
[6]	LIAO Yong, HU Yi. High-speed mobile time-varying channel modeling under U-shaped groove [J]. Journal of Computer Applications, 2017, 37(10): 2735-2741.
[7]	JIANG Guilin, HU Fangyu, SHI Lixing. Urban functional area identification based on call detail record data [J]. Journal of Computer Applications, 2016, 36(7): 2046-2050.
[8]	TAO Yuan, ZHOU Xi, MA Yupeng, ZHAO Fan. Mobile mutual authentication protocol based on Hash function [J]. Journal of Computer Applications, 2016, 36(3): 657-660.
[9]	ZHAO Hong, GUO Lilu. Space coordinate transformation algorithm for built-in accelerometer data of smartphone [J]. Journal of Computer Applications, 2016, 36(2): 301-306.
[10]	CHEN Meng, YU Xiaohui, LIU Yang. Mining mobility patterns based on deep representation model [J]. Journal of Computer Applications, 2016, 36(1): 33-38.
[11]	GAO Yuan, WANG Shumin, SUN Jianfei. Node mobility model based on user interest similarity [J]. Journal of Computer Applications, 2015, 35(9): 2457-2460.
[12]	XIAO Yanli, ZHANG Zhenyu, YUAN Jiangtao. Calculation method of user similarity based on location sequence generalized suffix tree [J]. Journal of Computer Applications, 2015, 35(6): 1654-1658.
[13]	JIA Lei WANG Lingjiao GUO Hua XU Yawei LI Juan. Enhanced distributed mobility management based on host identity protocol [J]. Journal of Computer Applications, 2014, 34(2): 341-345.
[14]	KONG Fanjie ZHANG Qizhi RAO Liang CHEN Yuan. Network mobility and fast handover scheme within PMIPv6 [J]. Journal of Computer Applications, 2013, 33(06): 1495-1504.
[15]	ZHOU Lian-ying. Enhanced hierarchical mobile IPv6 based on route optimized communication [J]. Journal of Computer Applications, 2012, 32(06): 1491-1494.