海量地铁乘客轨迹相似性连接方法:以深圳地铁为例

王星苏; 熊文; 张瑞

首页> 中文期刊> 《计算机工程与科学》 >海量地铁乘客轨迹相似性连接方法:以深圳地铁为例

海量地铁乘客轨迹相似性连接方法:以深圳地铁为例

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

当前主要的轨迹相似性连接方法都以GPS轨迹为研究对象。针对GPS轨迹的优化方法无法直接用于解决地铁乘客轨迹相似性连接的问题,充分利用地铁乘客轨迹的时空特征,借助轨迹的重复性和对称性,将轨迹从点序列转化为OD序列。以OD序列为基础的轨迹,长度是原轨迹的一半,对应的索引空间变小,后续的计算量也随之减少。着重研究了基于PPJoin+的轨迹连接算法在Spark平台上的设计与实现。在一个13结点Spark集群和一个包含500万个乘客轨迹集合(5.6亿条刷卡记录)的超大规模数据集上验证了该算法的有效性。实验结果显示,基于OD序列的PPJoin+算法的执行时间为14.0 min,比默认的点序列轨迹连接算法的节约了62.5%,比Dima连接算法的节约了78.2%,并表现出了良好的可扩展性。

著录项

来源
《计算机工程与科学》 |2023年第8期|1383-1392|共10页
作者
王星苏; 熊文; 张瑞;
展开▼
作者单位

云南师范大学信息学院;

深圳北斗应用技术研究院有限公司;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机的应用;
关键词
轨迹相似性; 地铁系统; PPJoin+; SPARK;

相似文献

中文文献
外文文献
专利

1. 基于踩踏事件的地铁乘客应急知识技能调研分析——以广州地铁为例 [J] . 卢文刚 ,蔡裕岚 ,李春怡 . 中国应急救援 . 2018,第2期
2. 基于乘客行为轨迹图的地铁站服务设计物理触点研究 [J] . 李玉华 ,戴端 . 包装工程 . 2019,第6期
3. 地铁站与商业综合体连接空间研究——以厦门地铁岭兜站为例 [J] . 何相聚 . 中国房地产（学术版） . 2021,第5期
4. 浅析地铁出入口与居住建筑的连接——以香港地铁为例 [J] . 陈静 . 新建筑 . 2013,第5期
5. 地铁盾构掘进对地表及建筑物沉降的影响研究——以深圳地铁16号线为例 [J] . 梁子杰 ,刘红军 ,张宇杰 . 五邑大学学报:自然科学版 . 2023,第2期
6. 移动支付模式在地铁中的应用及展望——以深圳市地铁乘车码为例 [C] . Zhou Rongwei ,周溶伟 ,Huang Jingxiang . 第十五届中国智能交通年会 . 2020
7. 国内地铁报的视觉传播研究——以深圳地铁报《地铁早八点》为例 [A] . 匡雅敏 . 2011

海量地铁乘客轨迹相似性连接方法:以深圳地铁为例

摘要

著录项

相似文献

相关主题

期刊订阅