《计算机工程与科学杂志》发表论文赏析

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

来源:计算机工程与科学杂志2023年第8期北京时间:

作者:王星苏, 熊文, 张瑞

单位:(1.云南师范大学信息学院,云南 昆明 650500;2.深圳北斗应用技术研究院有限公司,广东 深圳 518000)

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

关键词:轨迹相似性,地铁系统,PPJoin+,Spark,

基金资助:国家自然科学基金(61862066)

2023年8期其他文献查阅:

基于机器学习的多压多温多参标准单元延迟快速计算方法

一种面向Chiplet互连的高效传输协议设计与实现

应用级兼容RISC-V的混合指令集处理器

基于注意力机制的城市多元空气质量数据缺失值填充

基于Surrogate模型的断言覆盖技术研究

一种基于混合加固的容软错误NoC路由器

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

边缘计算中的信任问题:挑战与评论

基于注意力机制的半监督日志异常检测方法

基于Transformer和多特征融合的DGA域名检测方法

面向路网的空间众包隐私保护任务分配算法

基于预训练语言模型的安卓恶意软件检测方法

基于双模态的小角散射图像结构表征技术研究

融入注意力机制的多尺度卷积图像去雾方法

基于轻量化YOLOX的电子元器件缺陷检测方法研究

图卷积神经网络综述

基于高低阈值的脉冲神经元抗噪学习算法

基于NPN融入词性注意力机制的中文事件探测

基于RoBERTa-wwm-BiLSTM-CRF的扶持政策文本实体识别研究

多策略融合改进的均衡优化算法及其应用

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!