基于移动终端上网数据的移动模式分析及轨迹预测.pdfVIP

第 12卷第 2期 复 杂 系 统 与 复 杂 性 科 学 Vo1．12 No．2 2015 年 6 月 C0MPLEX SYSTEMSAND COMPLEX ITY SCIENCE Jun． 2015 文章编号 ：1672—3813(2015)02—0053—07；DOI：10．13306／j．1672—3813．2015．02．008 基于移动终端上网数据的移动模式分析及轨迹预测 卢 扬，赵志丹，蔡世民 (电子科技大学计算机科学与工程学院，成都 611731) 摘要 ：基于某城 市用户移动终端使用某运 营商流量上 网产生的数据分析用户移动模 式及轨迹预测。实证发现个体上 网时的移动行为具有阵发性、异质性、弱时间规律性 以及短 时间内的地点停留特性。基于实证结果 ，本文提 出了动态贝叶斯 网络 、基于相 似度 的马尔科夫模型等多种轨迹预测模 型及 它们的混合模型，并取得 了较好的预测 结 果 。 关键词 ：人类动力学；移动计算；移动模式分析 ；轨迹预测 中图分类号 ：N94：059 文献标识码 ：A MobilityPatternAnalysisandTrajectoryPredictionUsingMobileGPRSData LU Yang，ZHA0 Zhidan，CAIShimin (SchoolofComputerScienceandEngineering，UniversityofElectronicScienceandTechnologyofChina，Chengdu，611731，China) Abstract：In thisarticle，weanalyzedusers mobilitypatternsandproposedseveralpredictorsto solvethenextlocationpredictionproblem withusers mobileGPRSdata．ItiSfoundthatindivid— ualSmobilebehaviorsarebursting，heterogeneous，weaklyregularin temporal—spacialaspect， andindividualstendtostayinthesamelocation in ashortintervaltime．Furthermore，basedon theseempiricalresults，ablendingmodelisdeveloped to improvethepredictionaccuracy，over— comingallmodelswithstandalonefeature． Keywords：humandynamics；mobilecomputing；mobilitypatternanalysis；trajectoryprediction 0 引言 人们的生活总是处于不断移动 中，而去过 的地方一定程度上可以折射 出人们的生活方式和人际关系网络。 移动轨迹预测是移动位置信息研究的一个热点问题LI]。基于移动位置信息的研究将有效地帮助人们进行城市 交通规划 ]、预测交通的拥挤_l3]、疾病传播口。。]、提高 LBS推荐的准确度_】、有效定点投放广告L1n等。 随着移动终端的普及和移动 网络的部署 ，我们有更多渠道去收集大量用户 的移动信息，并利用这些移动信息 对用户未来移动位置进行实时、准确的预测。当前 的大部分研究数据都是基于 LBS应用 口 ¨]、WlFI信息u 、 GPS[1417-193以及手机通话收集[14,20-22]的用户移动轨迹信息，它们普遍存在轨迹信息稀疏且离散 的问题。轨迹一 天平均只有十几条记录，且用户的移动模型大不相 同，使得现有模型难以进行有效的预测。其他还有采用用户的 社交关系辅助轨迹预测_1。卜]，一定程度上提高了预测准确度 。