基于高阶加权动态模式分解的地铁始发-终站矩阵实时预测
Real-time forecasting of metro origin-destination matrices with high-order weighted dynamic mode decomposition
摘要:
预测地铁系统的短期客流量(OD矩阵)是实时地铁运营的关键。然而,这个问题是出了名的困难,由于高维,稀疏,噪声,和偏斜的性质OD矩阵。提出了一种基于高阶加权动态模式分解(HW-DMD)的地铁OD矩阵短期预测模型。DMD利用奇异值分解(SVD)从OD数据中提取低秩近似值,建立低秩高阶向量自回归模型进行预测。为了解决地铁OD矩阵无法实时观测的实际问题,我们使用乘车需求来代替无法获得的OD矩阵。特别地,我们考虑了地铁系统的时间演化特征,并通过指数降低旧数据的权重来改善预测。此外,我们为HW-DMD开发了一种量身定制的在线更新算法,可以每天更新模型系数,而无需存储历史数据或重新训练。对大规模地铁系统数据的实验表明,该方法对噪声和稀疏数据具有较强的鲁棒性,在OD矩阵和上车流量预测方面均优于基线模型.在线更新算法在以低成本维护HW-DMD模型时也显示出长时间一致的准确性。
英文摘要:
Forecasting the short-term ridership among origin-destination pairs (OD matrix) of a metro system is crucial in real-time metro operation. However, this problem is notoriously difficult due to the high-dimensional, sparse, noisy, and skewed nature of OD matrices. This paper proposes a High-order Weighted Dynamic Mode Decomposition (HW-DMD) model for short-term metro OD matrices forecasting. DMD uses Singular Value Decomposition (SVD) to extract low-rank approximation from OD data, and a low-rank high-order vector autoregression model is established for forecasting. To address a practical issue that metro OD matrices cannot be observed in real-time, we use the boarding demand to replace the unavailable OD matrices. Particularly, we consider the time-evolving feature of metro systems and improve the forecast by exponentially reducing the weights for old data. Moreover, we develop a tailored online update algorithm for HW-DMD to update the model coefficients daily without storing historical data or retraining. Experiments on data from a large-scale metro system show the proposed HW-DMD is robust to the noisy and sparse data and significantly outperforms baseline models in forecasting both OD matrices and boarding flow. The online update algorithm also shows consistent accuracy over a long time when maintaining an HW-DMD model at low costs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。