手机基站定位数据可视分析

doi:10.11959/j.issn.2096-0271.2017008

大数据 ›› 2017, Vol. 3 ›› Issue (1): 61-71.doi: 10.11959/j.issn.2096-0271.2017008

手机基站定位数据可视分析

李海生^1,²,黄媛洁^1,²,宋璇³,杜军平⁴,陈国润⁴,丁富强¹

¹ 北京工商大学计算机与信息工程学院，北京 100048
² 食品安全大数据技术北京市重点实验室，北京 100048
³ 北京邮电大学计算机学院，北京 100876
⁴ 上海理想信息产业（集团）有限公司，上海 201315

出版日期:2017-01-20 发布日期:2017-03-17
作者简介:李海生（1974-），男，博士，食品安全大数据技术北京市重点实验室、北京工商大学计算机与信息工程学院教授、研究生导师，主要研究方向为数据可视化与可视分析、计算机图形学、科学可视化、三维模型检索等。|黄媛洁（1992-），女，食品安全大数据技术北京市重点实验室、北京工商大学计算机与信息工程学院硕士生，主要研究方向为数据可视化与可视分析。|宋璇（1993-），女，食品安全大数据技术北京市重点实验室、北京工商大学计算机与信息工程学院硕士生，主要研究方向为数据可视化与可视分析。|杜军平（1963-），女，博士，北京邮电大学计算机学院教授、博士生导师，主要研究方向为运动图像处理、视觉与信息获取等。|陈国润（1978-），男，上海理想信息产业（集团）有限公司电信支撑软件部研发部经理，主要研究方向为云计算管理、分布式数据处理。|丁富强（1973-），男，博士，上海理想信息产业（集团）有限公司研发中心主任，主要研究方向为电信大数据应用研究。
基金资助:
国家自然科学基金资助项目(61532006);北京市自然科学基金资助项目(4162019);北京市科技计划课题资助项目(Z161100001616004)

Visual analyses of mobile phone base station location data

Haisheng LI^1,²,Yuanjie HUANG^1,²,Xuan SONG³,Junping DU⁴,Guorun CHEN⁴,Fuqiang DING¹

¹ School of Computer and Information Engineering,Beijing Technology and Business University,Beijing 100048,China
² Beijing Key Laboratory of Big Data Technology for Food Safety,Beijing 100048,China
³ School of Computer Science,Beijing University of Posts and Telecommunications,Beijing 100876,China
⁴ Shanghai Ideal Information Industry(Group) Co.,Ltd.,Shanghai 201315,China

Online:2017-01-20 Published:2017-03-17
Supported by:
The National Natural Science Foundation of China(61532006);The Beijing Municipal Natural Science Foundation(4162019);Beijing Science and Technology Project(Z161100001616004)

摘要/Abstract

摘要：

手机基站定位数据蕴含丰富的时空信息。设计了一种基于电信每次呼叫测量数据的可视分析方法，给出了基于每次呼叫测量数据的基站定位方法，提取手机用户的出行轨迹，对凝聚层次聚类算法进行改进，可以高效率地对轨迹进行聚类，利用流向图和热力图表示轨迹聚类结果和手机用户在某时刻的整体分布。将该方法应用于上海电信手机基站定位数据，取得了良好的效果。

关键词: 手机基站定位数据, 轨迹聚类, 流向图, 可视分析

Abstract:

Mobile phone base station location data contains rich spatio-temporal information.A visual analytic method based on per call measurement data (PCMD) was designed.A base station positioning method based on PCMD to extract mobile phone users’ trajectories was designed.An agglomerate hierarchical clustering algorithm was improved to cluster trajectories efficiently.Flow map and heat map were employed to present the clustering result and the overall distribution of mobile phone users at a specific time.This method was applied to the dataset of Shanghai mobile phone base station data,which has achieved satisfied results.

Key words: mobile phone base station location data, trajectory clustering, flow map, visual analyses

中图分类号:

TP399

李海生, 黄媛洁, 宋璇, 杜军平, 陈国润, 丁富强. 手机基站定位数据可视分析[J]. 大数据, 2017, 3(1): 61-71.

Haisheng LI, Yuanjie HUANG, Xuan SONG, Junping DU, Guorun CHEN, Fuqiang DING. Visual analyses of mobile phone base station location data[J]. Big Data Research, 2017, 3(1): 61-71.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

表1

图13

参考文献 19

[1]	ZHANG Y . User mobility from the view of cellular data networks[C]// IEEE INFOCOM 2014-IEEE Conference on Computer Communications， April 27-May 2,2014, Toronto,Canada， Piscataway: IEEE Computer Society Press, 2014: 1348-1356.
[2]	XIONG H ， ZHANG D ， ZHANG D ，et al. Predicting mobile phone user locations by exploiting collective behavioral patterns[C]// The 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing， September 4-7,2012, Fukuoka,Japan.[S.l.:s.n.], 2012: 164-171.
[3]	ISAACMAN S ， BECKER R ， CáCERES R ,et al. Identifying important places in people’s lives from cellular network data[C]// The 9th International Conference on Pervasive Computing， June 12-15,2011, San Francisco,USA. Berlin: Springer Press, 2011: 133-151.
[4]	冉斌 . 手机数据在交通调查和交通规划中的应用[J]. 城市交通, 2013,11(1): 72-81.
	RAN B . Use of cellphone data in travel survey and transportation planning[J]. Urban Transport of China, 2013,11(1): 72-81.
[5]	ZHENG Y ， CHEN Y ， XIE X ,et al. GeoLife2.0:a location-based social networking service[C]// The 2009 10th International Conference on Mobile Data Management:Systems,Services and Middleware， May 18-20,2009, Taipei,China. New Jersey: IEEE Press, 2009: 357-358.
[6]	王睿, 赵方, 彭金华 ,等. 基于Wi-Fi和蓝牙融合的室内定位算法[J]. 计算机研究与发展, 2011,48(S2): 28-33.
	WANG R , ZHAO F , PENG J H ,et al. Combination of WI-FI and bluetooth for indoor localization[J]. Journal of Computer Research and Development, 2011,48(S2): 28-33.
[7]	汪飞, 张繁, 吴斐然 ,等. 面向多源城市出行数据的可视化查询模型[J]. 计算机辅助设计与图形学学报, 2016,28(1): 25-31.
	WANG F , ZHANG F , WU F R ,et al. A visual query model for multi-source urban mobility data[J]. Journal of ComputerAided Design ＆ Computer Graphics, 2016,28(1): 25-31.
[8]	王祖超, 袁晓如 . 轨迹数据可视分析研究[J]. 计算机辅助设计与图形学学报, 2015,27(1): 9-25.
	WANG Z C , YUAN X R . Visual analysis of trajectory data[J]. Journal of ComputerAided Design and Computer Graphics, 2015,27(1): 9-25.
[9]	廖帅, 陈荦, 熊伟 ,等. 面向位置服务的大规模移动对象时空聚集分析原型系统[J]. 计算机研究与发展, 2015(S1): 107-111.
	LIAO S , CHEN L , XIONG W ,et al. A LBS-oriented massive moving objects spatiotemporal aggregation analysis prototype system[J]. Journal of Computer Research and Development, 2015(S1): 107-111.
[10]	ZHOU H , XU P , YUAN X ,et al. Edge bundling in information visualization[J]. Tsinghua Science and Technology, 2013,18(2): 145-156.
[11]	GUO D , ZHU X . Origin-Destination flow data smoothing and mapping[J]. IEEE Trans on Visualization ＆ Computer Graphics, 2014,20(12): 2043-2052.
[12]	ANDRIENKO N , ANDRIENKO G . Spatial generalization and aggregation of massive movement data[J]. IEEE Trans on Visualization ＆ Computer Graphics, 2011,17(2): 205-219.
[13]	VON L T , BRODKORB F , ROSKOSCH P ,et al. MobilityGraphs:visual analysis of mass mobility dynamics via spatio-temporal graphs and clustering[J]. IEEE Trans on Visualization ＆ Computer Graphics, 2016,22(1): 11-20.
[14]	邓平, 李莉, 范平志 . 一种TDOA/AOA混合定位算法及其性能分析[J]. 电波科学学报, 2002,17(6): 633-636.
	DENG P , LI L , FAN P Z . A hybrid TDOA/AOA location algorithm and its performance analysis[J]. Chinese Journal of Radio Science, 2002,17(6): 633-636.
[15]	张大鹏, 张锦, 郭敏泰 ,等. 开源WebGIS软件应用开发技术和方法研究[J]. 测绘科学, 2011,36(5): 193-196.
	ZHANG D P , ZHANG J , GUO M T . Application development technology and methods of open-source WebGIS software[J]. Science of Surveying ＆Mapping, 2011,36(5): 193-196.
[16]	LEE J G ， HAN J ， WHANG K Y . Trajectory clustering:a partition-and-group framework[C]// The 2007 ACM SIGMOD International Conference on Management of Data， June 11-14,2007, Beijing,China. New York: ACM Press, 2007: 593-604.
[17]	ZHU X , GUO D . Mapping large spatial flow data with hierarchical clustering[J]. Transactions in Gis, 2014,18(3): 421-435.
[18]	RAJARAMAN A , ULLMAN J D . Mining of massive datasets[M]. Cambridge: Cambridge University PressPress, 2012.
[19]	MIN Y ， LI Y . Vehicles recognition based on the size characteristics and the CURE clustering algorithm[C]// The 2015 IEEE International Conference on Signal Processing,Communications and Computing， September 19-22,2015, Ningbo,China. New Jersey: IEEE Press, 2015: 7-11.

轨迹数量/条	AGNES/ms	CURE/ms	本文算法/ms
500	180	529	526
1 500	4 244	3 789	3 800
3 000	31 416	12 524	4 856
5 000	207 431	34 751	6 348
10 000	1 441 618	143 220	11 956

手机基站定位数据可视分析

Visual analyses of mobile phone base station location data

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 19

相关文章 8

Metrics

推荐阅读 0

[1]	张伶俐, 褚琦凯, 王桂娟, 张巍瀚, 蒲慧, 宋振金, 吴亚东. 文本情感可视分析技术及其在人文领域的应用[J]. 大数据, 2022, 8(6): 56-73.
[2]	解翠, 李明悝, 陈萍, 李孝天, 宋键, 董军宇, 赵佳萌. 大数据可视分析在海洋领域的应用[J]. 大数据, 2021, 7(2): 3-14.
[3]	曹安琪, 陈泓宇, 谢潇, 巫英才. 足球比赛数据可视分析[J]. 大数据, 2021, 7(2): 15-31.
[4]	王桂娟, 周锐, 蔡梦杰, 汤勇, 李茸茸, 陈华容, 吴亚东. 基于移动通信数据的城市可视分析研究[J]. 大数据, 2021, 7(2): 32-60.
[5]	陈谊, 孙梦, 武彩霞, 孙小然. 食品安全大数据可视化关联分析[J]. 大数据, 2021, 7(2): 61-77.
[6]	张平文, 鄂维南, 袁晓如, 傅毅明. 大数据分析与应用技术创新平台[J]. 大数据, 2018, 4(4): 86-93.
[7]	陈宝权, 程章林. 大数据与智慧城市[J]. 大数据, 2015, 1(1): 68-77.
[8]	朱扬勇, 熊赟. 大数据是数据、技术，还是应用[J]. 大数据, 2015, 1(1): 78-88.