Spark平台上基于K-Means算法的热点路径发现方法研究

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:collinne
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动对象的热点路径发现问题是大数据环境下位置服务研究的一个热点,可支撑用户行程推荐、智能交通管控以及城市道路规划等诸多应用。当前,随着智能移动终端的快速发展和应用,移动对象轨迹数据的规模量日益增大,而现有的轨迹热点路径发现方法在大数据环境下存在处理效率不高的问题。针对该问题,提出了在Spark平台上基于K—means聚类算法的热点路径发现方法。该方法首先确定轨迹中的停留点,通过停留点将轨迹划分为若干轨迹段,给出轨迹段之间距离的定义和计算方法,在此基础上采用K-means算法,对移动轨迹段进行聚类,聚类结果
其他文献
介绍了在五十铃牌QL11019MARY型二类底盘的基础上改装消防车或厢式专用汽车时,汽车动力性的计算。根据汽车理论,重点介绍了专用汽车动力性相关参数的选择,最高车速、最大加速
罗恩·弗里克是美国一位传奇式纪录片导演兼摄影师,其代表作品《天地玄黄》以高超的摄影技法、唯美的影像画面、独特的审美风格及诗意的影像语言,探讨着人类与自然和谐相
为了解植物种类对表面流人工湿地的净化效果的影响及其与微生物群落的关系,研究了4种植物条件下表面流人工湿地的氮磷平衡以及微生物群落结构。结果表明,各组人工湿地对氨氮(
实践教学既是测绘专业人才培养中重要的一环,也是培养具有创新思维和能力的测绘专业学生的有效途径。本文通过分析当前测绘专业实践教学评价中存在的问题,基于其重实践、重创
对剪切带形成的深入认识和快速准确预测在改进材料力学性能和优化材料设计中极为重要。本文采用多尺度的晶体塑性有限元模拟建立了可实现快速准确预测剪切带形成的方法并对剪
齐人乞食是一个十分有趣却又发人深省的小故事,情节生动曲折,人物形象栩栩如生,从这里可以看到我国古代小说的影子。而且具有深刻的社会意义和教育意义,也因此后来这个故事被
<正>虎卣(或称虎食人卣、乳虎卣)为形制大体相同的两件青铜器,分别收藏于法国的池努奇(Musée Cernuschi)博物馆和日本的泉屋(Sen-oku)博古馆。这两件卣因为人虎合体的造型、
利用反硝化筛选培养基从稳定运行的MFC-AA/O反应器阴极板上分离纯化反硝化细菌,经16S rRNA鉴定后,接种于双室MFC的阴极,测试其产电能力以筛选同步产电反硝化细菌,之后对MFC的
进入3G时代以来,无论是市场经济和科学技术的发展,还是互联网带来的变革与颠覆,都深刻影响着电信企业的运营管理方式和市场格局,电信行业面临巨大的市场发展机遇,也必将走向更为全
随着我国交通节能减排的促进和绿色出行的倡导,城市公共交通与步行交通系统得到了大力发展。地铁凭借高运量、便捷性、准时性等优势特征受到政府和乘客的广泛青睐,其运行质量直