【大数据】基于移动用户出行数据的城市热点挖掘算法

基于移动用户出行数据的城市热点挖掘算法2018-10-24摘要：摘要：针对当前城市热点挖掘数据源不完整、代表性不足的问题，提出基于移动用户出行数据的城市热点挖掘算法。首先利用移动用户出行数据构造以基站为节点的无向-加权空间交互网络，在此基础上计算空间交互网络节点的Jaccard相似度，采用LPA算法对空间交互网络进行社团划分，最终达到挖掘城市热点的目的。关键词：关键词：空间交互网络，Jaccard相似度，无向-加权网络，出行数据11引言引言出租车或者浮动车的GPS数据是当前城市热点挖掘的主要数据源，基于出租车或者浮动车GPS数据对城市热点进行研究，目前已经取得一定的成果：秦昆[1]等人利用出租车的GPS数据构建城市区域的空间交互网络，在此基础上实现城市热点的社团探测，从而识别城市热点；李婷[2]等人通过分析传感器的位置数据提取城市热点区域，为城市居民的出行提供参考；杨格格[3]等人采用出租车的GPS数据，提取北京对外交通枢纽的乘客OD时空分布特征；赵鹏祥[4]通过研究城市出租车轨迹的时空特性，构建多模式的城市道路网络模型，实现基于轨迹聚类的城市热点提取；Zou[5]等人采用浮动车的数