arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.15005cs.LG
收藏

基于连续时间多级图表示学习的起讫点需求预测

Continuous-Time and Multi-Level Graph Representation Learning for Origin-Destination Demand Prediction

Beihang University(北京航空航天大学);Peng Cheng Laboratory(鹏城实验室);University of Central Florida(中佛罗里达大学);Hong Kong University of Science and Technology(香港科技大学)

Liangzhe Han, Xiaojian Ma, Leilei Sun, Bowen Du, Yanjie Fu, Weifeng Lv, Hui Xiong

摘要:

基于深度神经网络的交通需求预测在学术界和工业界引起了广泛的兴趣。其中,成对的OD需求预测是一个有价值的,但具有挑战性的问题,由于以下几个因素:(i)大量的可能的OD对,(ii)隐含的空间依赖性,和(iii)复杂的交通状态。针对上述问题,提出了一种连续时间多层次动态图表示学习方法用于起讫点需求预测(CMOD)。首先,构建了一个连续时间动态图表示学习框架,为每个交通节点(地铁站或出租车区域)维护一个动态状态向量。状态向量保持历史事务信息,并根据最近发生的事务不断更新。其次,提出了一个多级结构学习模块,用于对站点级节点的空间依赖关系进行建模。它不仅可以从数据中自适应地挖掘节点之间的关系,而且可以通过簇级和区域级虚拟节点共享消息和表示。最后,设计了一个跨层融合模块,用于集成多级存储器,并为最终预测生成综合的节点表示。在北京地铁和纽约出租车的两个真实数据集上进行了大量的实验,结果证明了我们的模型相对于现有方法的优越性。

英文摘要:

Traffic demand forecasting by deep neural networks has attracted widespread interest in both academia and industry society. Among them, the pairwise Origin-Destination (OD) demand prediction is a valuable but challenging problem due to several factors: (i) the large number of possible OD pairs, (ii) implicitness of spatial dependence, and (iii) complexity of traffic states. To address the above issues, this paper proposes a Continuous-time and Multi-level dynamic graph representation learning method for Origin-Destination demand prediction (CMOD). Firstly, a continuous-time dynamic graph representation learning framework is constructed, which maintains a dynamic state vector for each traffic node (metro stations or taxi zones). The state vectors keep historical transaction information and are continuously updated according to the most recently happened transactions. Secondly, a multi-level structure learning module is proposed to model the spatial dependency of station-level nodes. It can not only exploit relations between nodes adaptively from data, but also share messages and representations via cluster-level and area-level virtual nodes. Lastly, a cross-level fusion module is designed to integrate multi-level memories and generate comprehensive node representations for the final prediction. Extensive experiments are conducted on two real-world datasets from Beijing Subway and New York Taxi, and the results demonstrate the superiority of our model against the state-of-the-art approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑