Journal of Computer Applications ›› 2021, Vol. 41 ›› Issue (6): 1566-1572.DOI: 10.11772/j.issn.1001-9081.2020121928

Special Issue: 2020年全国开放式分布与并行计算学术年会(DPCS 2020)

• National Open Distributed and Parallel Computing Conference 2020 (DPCS 2020) • Previous Articles     Next Articles

Traffic flow prediction algorithm based on deep residual long short-term memory network

LIU Shize1, QIN Yanjun2, WANG Chenxing2, SU Lin3, KE Qixue2, LUO Haiyong4, SUN Yi3, WANG Baohui1   

  1. 1. College of Software, Beihang University, Beijing 100191, China;
    2. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    3. College of Information Engineering, Capital Normal University, Beijing 100048, China;
    4. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
  • Received:2020-11-04 Revised:2021-04-02 Online:2021-06-10 Published:2021-06-21
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61872046), the Scientific and Technological Innovation Ability Improvement Action Program of Beijing University of Posts and Telecommunications (2019XD-A06).

基于深度残差长短记忆网络交通流量预测算法

刘世泽1, 秦艳君2, 王晨星2, 苏琳3, 柯其学2, 罗海勇4, 孙艺3, 王宝会1   

  1. 1. 北京航空航天大学 软件学院, 北京 100191;
    2. 北京邮电大学 计算机学院, 北京 100876;
    3. 首都师范大学 信息工程学院, 北京 100048;
    4. 中国科学院 计算技术研究所, 北京 100190
  • 通讯作者: 刘世泽
  • 作者简介:刘世泽(1988-),男,辽宁抚顺人,硕士,主要研究方向:大数据挖掘、智能感知;秦艳君(1991-),女,山西长治人,博士研究生,CCF会员,主要研究方向:城市计算、交通模式识别;王晨星(1997-),男,河北衡水人,硕士研究生,主要研究方向:城市计算、交通模式识别、交通流预测;苏琳(2000-),女,天津人,CCF会员,主要研究方向:城市计算、交通模式识别;柯其学(1997-),男,湖北鄂州人,硕士研究生,主要研究方向:城市计算、交通模式识别;罗海勇(1967-),男,湖北麻城人,副研究员,博士,CCF会员,主要研究方向:移动智能、普适计算;孙艺(1988-),男,山东菏泽人,高级工程师,硕士,主要研究方向:数据分析、人工智能、数据通信;王宝会(1973-),男,江苏滨海人,教授级高级工程师,硕士,主要研究方向:软件工程。
  • 基金资助:
    国家自然基金资助项目(61872046);北京邮电大学提升科技创新能力行动计划项目(2019XD-A06)。

Abstract: In the multi-step traffic flow prediction task, the spatial-temporal feature extraction effect is not good and the prediction accuracy of future traffic flow is low. In order to solve these problems, a fusion model combining Long-Short Term Memory (LSTM) network, convolutional residual network and attention mechanism was proposed. Firstly, an encoder-decoder-based architecture was used to mine the temporal domain features of different scales by adding LSTM network into the encoder-decoder. Secondly, a convolutional residual network based on the Squeeze-and-Excitation (SE) block of attention mechanism was constructed and embedded into the LSTM network structure to mine the spatial domain features of traffic flow data. Finally, the implicit state information obtained from the encoder was input into the decoder to realize the prediction of high-precision multi-step traffic flow. The real traffic data was used for the experimental testing and analysis. The results show that, compared with the original graph convolution-based model, the proposed model achieves the decrease of 1.622 and 0.08 on the Root Mean Square Error (RMSE) for Beijing and New York traffic flow public datasets, respectively. The proposed model can predict the traffic flow efficiently and accurately.

Key words: spatial-temporal data mining, encoder-decoder, Long Short-Term Memory (LSTM), Squeeze-and-Excitation (SE) block, spatial attention

摘要: 针对多步交通流量预测任务中时间空间特征提取效果不佳和预测未来时间交通流量精度低的问题,提出一种基于长短时记忆(LSTM)网络、卷积残差网络和注意力机制的融合模型。首先,利用一种基于编解码器的架构,通过在编解码器中加入LSTM网络来挖掘不同尺度的时间域特征;其次,构建基于注意力机制挤压激励(SE)模块的卷积残差网络嵌入到LSTM网络结构中,从而挖掘交通流量数据中的空间域特征;最后,将编码器中获得的隐状态下的信息输入到解码器中,实现高精度多步交通流量的预测。基于真实交通数据进行实验测试和分析,实验结果表明,相较于原始的基于图卷积的模型,所提模型在北京和纽约两个交通流量公开数据集上的均方根误差(RMSE)分别获得了1.622和0.08的下降。所提模型能够高效且精确地对交通流量作出预测。

关键词: 时空数据挖掘, 编解码器, 长短期记忆, 挤压-激励模块, 空间注意力

CLC Number: