Modelling traffic as multi-graph signals: Using domain knowledge to enhance the network-level passenger flow prediction in metro systems

Cong Xiu , Yichen Sun , Qiyuan Peng
{"title":"Modelling traffic as multi-graph signals: Using domain knowledge to enhance the network-level passenger flow prediction in metro systems","authors":"Cong Xiu ,&nbsp;Yichen Sun ,&nbsp;Qiyuan Peng","doi":"10.1016/j.jrtpm.2022.100342","DOIUrl":null,"url":null,"abstract":"<div><p><span><span><span>Network-level metro passenger flow prediction has always been one of the most important but most challenging scientific problems in intelligent transportation systems (ITS). However, conventional methods ignore the multi-dimensional </span>topological relationships<span><span> in the subway<span> system or directly learn from the physical topological structure and fail to explore the spatial-temporal evolution of passenger flow fully. Moreover, due to the highly punctual operation feature, the metro system has high-degree controllability and regularity, which is usually not considered in the traditional model. To address this problem, we model a metro system based on various topological structures and propose a novel spatial-temporal multi-graph convolutional wavelet network (ST-MGCWN) with unique metro system state characteristics. The core of this approach is to combine the domain knowledge of transportation and </span></span>deep learning models. To be precise, there are three main modules in the proposed framework: (i). The graph wavelet convolution captures the dynamic spatial dependence between nodes on the established multiple graphs and synthesizes </span></span>topological features through the graph fusion module. (ii). The various approaches based on the gated </span>recurrent<span> model are designed to capture the long-term periodicity and short-term trends. (iii). The transformation of the metro state characteristics reflects the change of the train density on the operation diagram, which is approximated by the distribution of the local peaks of passenger flow. Experimental results show that our proposed model achieves up to about 5% improvement over the state-of-the-art approach for the network-level passenger flow prediction task. In addition, we conduct a detailed analysis of the contribution of each component to enhance interpretability and reliability.</span></p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"24 ","pages":"Article 100342"},"PeriodicalIF":2.6000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Rail Transport Planning & Management","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210970622000427","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"TRANSPORTATION","Score":null,"Total":0}
引用次数: 3

Abstract

Network-level metro passenger flow prediction has always been one of the most important but most challenging scientific problems in intelligent transportation systems (ITS). However, conventional methods ignore the multi-dimensional topological relationships in the subway system or directly learn from the physical topological structure and fail to explore the spatial-temporal evolution of passenger flow fully. Moreover, due to the highly punctual operation feature, the metro system has high-degree controllability and regularity, which is usually not considered in the traditional model. To address this problem, we model a metro system based on various topological structures and propose a novel spatial-temporal multi-graph convolutional wavelet network (ST-MGCWN) with unique metro system state characteristics. The core of this approach is to combine the domain knowledge of transportation and deep learning models. To be precise, there are three main modules in the proposed framework: (i). The graph wavelet convolution captures the dynamic spatial dependence between nodes on the established multiple graphs and synthesizes topological features through the graph fusion module. (ii). The various approaches based on the gated recurrent model are designed to capture the long-term periodicity and short-term trends. (iii). The transformation of the metro state characteristics reflects the change of the train density on the operation diagram, which is approximated by the distribution of the local peaks of passenger flow. Experimental results show that our proposed model achieves up to about 5% improvement over the state-of-the-art approach for the network-level passenger flow prediction task. In addition, we conduct a detailed analysis of the contribution of each component to enhance interpretability and reliability.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
将交通建模为多图信号:应用领域知识增强地铁系统网级客流预测
网级地铁客流预测一直是智能交通系统中最重要也是最具挑战性的科学问题之一。然而,传统的方法忽略了地铁系统的多维拓扑关系或直接从物理拓扑结构中学习,未能充分探索客流的时空演变。此外,由于地铁系统高度准时的运行特性,使得地铁系统具有高度的可控性和规律性,这在传统模型中通常是没有考虑到的。为了解决这一问题,我们基于各种拓扑结构对地铁系统进行建模,并提出了一种具有独特地铁系统状态特征的时空多图卷积小波网络(ST-MGCWN)。该方法的核心是将交通领域知识与深度学习模型相结合。具体来说,该框架包含三个主要模块:(i)图小波卷积捕获已建立的多个图上节点之间的动态空间依赖关系,并通过图融合模块综合拓扑特征。(ii)基于门控循环模型的各种方法旨在捕捉长期周期性和短期趋势。(iii)地铁状态特征的变化反映了运行图上列车密度的变化,这种变化可以用局部客流高峰的分布近似表示。实验结果表明,对于网络级客流预测任务,我们提出的模型比目前最先进的方法提高了约5%。此外,我们对每个组件的贡献进行了详细的分析,以提高可解释性和可靠性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
7.10
自引率
8.10%
发文量
41
期刊最新文献
A MILP model to improve the robustness of a railway timetable by retiming and rerouting in a complex bottleneck area A decomposition approach to solve the individual railway crew Re-planning problem A Bi-objective model and a branch-and-price-and-cut solution method for the railroad blocking problem in hazardous material transportation Relationships between service quality and customer satisfaction in rail freight transportation: A structural equation modeling approach The evaluation of competition effect on rail fares using the difference-in-difference method through symmetric and lagged spans
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1