随着政企分开以及中国铁路总公司的成立, 铁路系统已经迎来改革发展“新常态”. 客运经营作为铁路改革的重头戏, 重点就是要加强对于短期市场变化的应对能力, 及时获取相关客运需求信息, 实时调整客运服务机构, 而这就要求我们提高对于短期客运量的预测精度.
短期客运量预测是以月度或者日度客运量变化为预测对象, 研究短期内客运量的波动情况. 由于短期客运量受多种随机因素影响, 相比长期客运量具有明显的非线性、随机性和波动性[1], 这在一定程度上增加了预测难度. 在类似客运量时间序列预测方面, 小波分析和神经网络相结合的方法收到广泛关注, 而深度学习[2]的飞速发展又为客运量时间序列的预测提供了新的研究思路和方法.
深度学习的概念由Hinton等于2006年提出. 深度学习神经网络提供了高维数据空间和低维嵌套结构的双向映射, 有效解决了大多数非线性降维方法所不具备的逆向映射问题. 杨祎玥等[3]将小波分解和循环神经网络RNN应用在时间序列的预测中, 探索了水文时间序列的预测精度. 但是小波分解仅仅将低频特性持续分解, 而且循环神经网络RNN存在梯度消失和梯度爆发的缺点; 然而小波包分析(Wavelet Packet Analysis, WPA)不仅对低频部分进行分解, 而且还对高频部分进行分解, 且长短时记忆神经网络LSTM[4]是在RNN的基础上的改进模型, 可以有效处理梯度消失和梯度爆发的问题.
因此, 本文利用长短时记忆神经网络LSTM的时间序列预测能力, 结合小波包分析方法, 建立了一个基于小波包分析的长短时记忆神经网络的铁路客运量时间序列预测模型.
1 小波包分析 1.1 小波包的定义定义子空间
$\left\{ {\begin{array}{*{20}{l}} {{u_{2n}}(t) = \sqrt 2 \displaystyle\sum\limits_{k \in Z} {h(k){u_n}(2t - k)} } \\[13pt] {{u_{2n + 1}}(t) = \sqrt 2 \displaystyle\sum\limits_{k \in Z} {g(k){u_n}(2t - k)} } \end{array}} \right.$ | (1) |
式中,
$\left\{ {\begin{array}{*{20}{c}} {{u_0}(t) = \displaystyle\sum\limits_{k \in Z} {h(k){u_0}(2t - k)} } {{u_1}(t) = \displaystyle\sum\limits_{k \in Z} {h(k){u_0}(2t - k)} } \end{array}} \right.$ | (2) |
与在多分辨分析中,
$\left\{ {\begin{array}{*{20}{c}} {\phi (t) = \displaystyle\sum\limits_{k \in Z} {h(k)\phi (2t - k)} } \\[13pt] {\varphi (t) = \displaystyle\sum\limits_{k \in Z} {g(k)\varphi (2t - k)} } \end{array}} \right.$ | (3) |
相比较, 很显然
小波分析是把时间序列
$\begin{aligned}S = & {A_1}{A_2}{A_3} + {A_1}{A_2}{D_3} + {A_1}{D_2}{A_3} + {A_1}{D_2}{D_3} \\& + {D_1}{A_2}{A_3}+\cdots+ {D_1}{A_2}{D_3} + {D_1}{D_2}{A_3} + {D_1}{D_2}{D_3}\end{aligned}$ | (4) |
1.3 小波包算法
为了小波包简单地说就是一个函数簇, 它定义为正交尺度函数
$g_j^n(t) = \sum\limits_t {d_l^{j,n}{u_n}({2^j}t - l)} $ | (5) |
小波包分解算法:
由
$\left\{ {\begin{array}{*{20}{c}} {d_l^{j,2n} = \displaystyle\sum\limits_k {{a_{k - 2l}}d_k^{j + 1,n}} } \\[13pt] {d_l^{j,2n + 1} = \displaystyle\sum\limits_k {{b_{k - 2l}}d_k^{j + 1,n}} } \end{array}} \right.$ | (6) |
小波包重构算法:
由
$d_l^{j + 1,n} = \sum\limits_k {[{h_{l - 2k}}d_k^{j,2n} + {g_{l - 2k}}d_k^{j,2n + 1}]} $ | (7) |
深度循环神经网络(Deep Recurrent Neural Network, DRNN)本质上是一种通常意义上的深度神经网络(多层感知机), 其特点是每层都有时间反馈循环, 并且层之间是叠加构成的. 每次神经网络的更新, 新信息通过层次传递, 每层神经网络也获得了时间性上下文信息.
然而传统的DRNN模型, 在训练过程中, 梯度下降更加倾向于按照序列结尾处的权值的正确方向进行更新. 也就是说, 越远的序列输入的对权值的正确变化所能起到的“影响”越小, 所以训练的结果就是往往出现偏向于新的信息, 即不太能有较长的记忆功能.
由此引出本文将要介绍的LSTM (Long Short-Term Memory, 长短时记忆)递归神经网络, 该算法使用LSTM结构替换了一般的递归神经网络的隐藏层节点, LSTM结构增加了输入门(Input gate)、输出门(Output gate)、遗忘门(Forget gate)和一个内部单元(Cell). 其中LSTM结构如图2所示.
输入门: 表示是否允许输入层的信息进入到该隐藏层节点. 门开的则允许输入层输出信号进入, 门关则不允许信号进入, 记为
3 预测模型结构
利用小波包分析方法对铁路旅客流量时间序列进行预处理, 进行多尺度小波包分解和单支重构, 可获得不同的高频和低频序列, 对预处理的数据进行相空间重构后作为LSTM模型的训练数据, 建立一个基于小波包分析的长短时记忆神经网络的铁路旅客客流量时间预测模型, 称为WPA-LSTM模型.
WPA-LSTM预测模型结构如图4所示.
首先将时间序列数据进行小波包分解和单支重构成多条序列, 然后分别输入LSTM模型进行预测, 最后将预测值叠加成最终预测值[7].
WPA-LSTM模型建立过程如下:
(1) 数据准备. 先选取历史旅客流量日数据, 对数据进行归一化处理, 并且保存其最大值和最小值.
(2) 小波分解和单支重构. 选择合适的小波包函数和分解初度, 对旅客流量时间序列进行多尺度小波包分解和单支重构, 获得该序列的近似系数和各细节系数, 然后对这些系数分别进行单支重构, 获得一条能够描述原始序列趋势变化的低频序列和保留不同信息的高频序列.
(3) 相空间重构. 设置相空间重构的延迟数值, 分别对低频序列和各个高频序列进行相空间重构, 以此形成相应的训练数据和测试数据.
(4) LSTM模型训练. 设定LSTM的学习速率、网络层数和每层的节点数目, 利用相空间重构的多组训练数据分别对LSTM模型进行训练.
(5) 预测客流量. 用训练好的LSTM模型对子序列的测试样本进行预测, 并将各子序列的预测值进行叠加, 从而得到最终的预测值, 这样就实现了对铁路旅客流量时间序列的建模和预测.
4 实例分析以某高铁上, S1到S2方向的2015年12月28日到2017年1月15日, 共计367天的日旅客流量数据为例, 来研究基于小波包分析的LSTM神经网络预测模型. 然后, 又利用了自回归积分滑动平均模型[8](ARIMA)和基于经验模态分解[9,10](EMD)的LSTM神经网络模型进行预测, 并将其预测结果与基于小波包分析的LSTM神经网络模型进行比较. 其中, 训练数据为2015年12月28日到2016年11月3日的295组经过相空间重构的数据, 测试数据为2016年11月4日到2017年1月15日, 共计72组数据.
4.1 小波包分解结果
首先, 对数据进行归一化处理, 以提高数据在训练过程中的收敛速度. 在这里使用Max-Min归一化方法, 对于序列中的最大值
$x_i' = \frac{{{x_i} - {x_{\min }}}}{{{x_{\max }} - {x_{\min }}}}$ | (8) |
再挑选合适的小波包分解参数, 将原始信号合理的分解到恰当的多个频段上. 这里使用Daubechies小波1(db1), 对其进行小波包分解和单支重构, 其中单支重构后的情况如图5–图7所示.
其中, 第一条曲线为原始序列曲线, 另外八条为db1小波包分解并进行重构后的8个不同尺度的序列. 这些序列能够捕捉到原始序列轻微的扰动, 将原始序列中突发性、局部性、隐藏性的信息保留在其中.
4.2 预测结果分析通过对比拟合程度(R值)可知, WPA-LSTM模型最优, 其次是ARIMA模型, 最后是EMD-LSTM模型; 通过对比归一化均方误差(NMSE)可知, WPA-LSTM模型最优, 其次是ARIMA模型, 最后是EMD-LSTM模型; 通过对比平均绝对百分比误差(MAPE)可知, WPA-LSTM模型最优, 其次是ARIMA模型, 最后是EMD-LSTM模型; 综合考虑上述三项指标, WPA-LSTM的预测精度最高.
4.3 误差分析
首先, 进行分日期的绝对预测误差对比, 如图9所示. 可以看出, ARIMA模型在对2017年元旦附近, 特别是2016年12月30日这一天和2017年1月2日这一天的预测误差较大, 最大值为7000人; EMD-LSTM模型也是在2017年12月30日这一天的预测误差最大, 最大值甚至达到了7800人, 而且EMD-LSTM模型的绝对误差明显多数高于其他两个模型; 而WPA-LSTM模型的绝对误差相对稳定, 在预测时段内没有特别剧烈的变化, 分布相对较平稳.
其次, 分析误差分布. 分别以
由表2可以看出, 采用
将基于小波包分析和长短时记忆神经网络融合的深度学习预测模型用于铁路旅客日流量的预测中, 实验结果证明, 比利用季节性模型ARIMA和基于经验模态分解的长短时记忆神经网络预测模型有着更好的逼近能力和容错性, 有效降低了预报误差, 提高了模型的预测精度, 具有较强的预报和泛化能力.
[1] |
褚鹏宇, 刘澜. 基于变权重组合模型的铁路客运量短期预测. 计算机工程与应用, 2017, 53(4): 228-232, 262. DOI:10.3778/j.issn.1002-8331.1506-0091 |
[2] |
罗向龙, 焦琴琴, 牛力瑶, 等. 基于深度学习的短时交通流预测. 计算机应用研究, 2017, 34(1): 91-93, 97. |
[3] |
杨祎玥, 伏潜, 万定生. 基于深度循环神经网络的时间序列预测模型. 计算机技术与发展, 2017, 27(3): 35-38, 43. DOI:10.3969/j.issn.1673-629X.2017.03.007 |
[4] |
陈巧红, 孙超红, 余仕敏, 等. 基于递归神经网络的广告点击率预估研究. 浙江理工大学学报(自然科学版), 2016, 35(6): 880-885. DOI:10.3969/j.issn.1673-3851.2016.11.014 |
[5] |
孙崟培, 王朝英. 小波分析和小波包在图像消噪中的应用. 通信技术, 2009, 42(1): 285-287. |
[6] |
田苗苗. 小波分析和小波包在图像压缩中的应用. 安徽科技学院学报, 2009, 23(5): 32-34. |
[7] |
任崇岭, 曹成铉, 李静, 等. 基于小波神经网络的短时客流量预测研究. 科学技术与工程, 2011, 11(21): 5099-5103, 5110. DOI:10.3969/j.issn.1671-1815.2011.21.031 |
[8] |
刘建军, 廖闻剑, 彭艳兵. 两种时间序列模型在客流量预测上的比较. 计算机工程与应用, 2016, 52(9): 228-232, 270. DOI:10.3778/j.issn.1002-8331.1406-0024 |
[9] |
秦喜文, 邢婷婷, 董小刚, 等. 基于EEMD的公路客流量波动性与周期性研究. 东北师大学报(自然科学), 2016, 48(1): 44-48. DOI:10.16163/j.cnki.22-1123/n.2016.01.011 |
[10] |
何九冉, 四兵锋. EMD-RBF组合模型在城市轨道交通客流预测中的应用. 铁道运输与经济, 2014, 36(10): 87-92. DOI:10.3969/j.issn.1003-1421.2014.10.017 |