基于地理位置的移动用户群组划分方法.pdfVIP

第37卷 第2O期 计 算 机 工 程 2011年 1O月 October2011 、，0l_37 No．20 ComputerEngineering · 博士论文 · 文章缩号：lo0o_-3428(2ol1)2o__0013__-o3 文献标识码：A 中田分类号lTP393 基于地理位置的移动用户群组划分方法 苏孝强 ，一，倪 宏 ，王劲林 (1．中国科学院研究生院，北京 100049；2．中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 100190) 摘 要：为解决移动用户分组问题，提出一种基于地理位置的移动用户群组划分方法。根据已有用户统计信息，计算用户分布密度，利用 用户密度及多峰高斯分布函数，找出各个高斯分布的顶点、特征半径、顶点对应群组的中心位置，以及特征半径对应群组的半径，从而划 分出各个群组。实验证明，该方法能够合理划分移动用户群组，易于控制群组规模。 关IHI-地理位置；移动用户；群组；分布密度；多峰高斯分布 GeographicalLocation-basedPartitioningM ethod forMobileUserGroup SUXiao-qiang ，NIHong2，WANGJin·lin (1．GraduateUniversityofChineseAcademyofSciences，Beijing100049，China； 2．NationalNetworkNewMediaEngineeringResearchCenter,InstituteofAcoustics，ChineseAcademyofSciences，Beijing100190，China) [Abstract]Formobileusergroup，thispaperformulatesamethodbasedonhtedistributionofhtemobileusers．Itcalculateshtepopulation densitiesbyhtestatisticsofhtemobileusers．Itfindsthepeakandcharacteristicradiusofeach’Gaussiandistributionaccordingthemulti-peaks Gaussiandistributionmodeland densities．Thepeka nadchraacteristicradiusraehtecentreandradiusofhtegrouprespectively．Itgetsallthe groupsThismehtodcangroupusersreasonably,andconrtolhtecenternadhtescaleofhtegroupseasily． [Keywords]geographicallocation；mobileuser；group；distributiondensity；multi—peakGaussiandistribution DOI：10．3969j／．issn．1000—3428．2011_20．005 ’ 1 概述 其中，Po=p(0)为市中心人口密度；ro为城市的特征半径。 移动用户的最大特点是位置的动态性，这种动态性给商 现已知道，Sherratt模型不仅简明，而且可以从一般系统中引 业应用带来了巨大潜力，如按照地理位置推荐旅游信息、广 导出来，因而更具有普遍意义和理论价值 ，故本文采用 告的精准投放、移动社区等。移动终端日趋智能化，越来越 Sherratt模型。 多的终端具备 GPS精确定位功能 J，客户端可以通过 G