基于动态有向加权图表示学习的乘客流动性预测
Passenger Mobility Prediction via Representation Learning for Dynamic Directed and Weighted Graph
摘要:
近年来,乘车服务越来越普遍,因为它们为乘客提供了巨大的便利。作为一个基本问题,及时预测不同地区的乘客需求对于有效的交通流控制和路线规划至关重要。由于空间和时间模式都是不可或缺的乘客需求预测,相关研究已经从纯时间序列发展到用于建模历史乘客需求数据的图结构数据,其中通过经由不同关系边(例如,起点-目的地关系、地理距离等)。因此,时空乘客需求记录自然地在构造的图中携带动态模式,其中边还编码关于方向和体积的重要信息(即,两个连接区域之间的乘客需求的权重)。然而,现有的基于图的解决方案未能同时考虑动态、有向和加权(DDW)图的这三个关键方面,导致在学习用于乘客需求预测的图表示时表现力有限。因此,我们提出了一种新的时空图注意力网络,即Gallat(Graph prediction with all attention)作为解决方案。在Gallat中,通过全面结合DDW图的这三个内在属性,我们构建了三个注意力层,以充分捕获所有历史时隙中不同区域之间的时空依赖关系。此外,该模型采用一个子任务进行预训练,使其能够更快地获得准确的结果。我们在真实世界的数据集上评估了所提出的模型,我们的实验结果表明,Gallat优于最先进的方法。
英文摘要:
In recent years, ride-hailing services have been increasingly prevalent as they provide huge convenience for passengers. As a fundamental problem, the timely prediction of passenger demands in different regions is vital for effective traffic flow control and route planning. As both spatial and temporal patterns are indispensable passenger demand prediction, relevant research has evolved from pure time series to graph-structured data for modeling historical passenger demand data, where a snapshot graph is constructed for each time slot by connecting region nodes via different relational edges (e.g., origin-destination relationship, geographical distance, etc.). Consequently, the spatiotemporal passenger demand records naturally carry dynamic patterns in the constructed graphs, where the edges also encode important information about the directions and volume (i.e., weights) of passenger demands between two connected regions. However, existing graph-based solutions fail to simultaneously consider those three crucial aspects of dynamic, directed, and weighted (DDW) graphs, leading to limited expressiveness when learning graph representations for passenger demand prediction. Therefore, we propose a novel spatiotemporal graph attention network, namely Gallat (Graph prediction with all attention) as a solution. In Gallat, by comprehensively incorporating those three intrinsic properties of DDW graphs, we build three attention layers to fully capture the spatiotemporal dependencies among different regions across all historical time slots. Moreover, the model employs a subtask to conduct pretraining so that it can obtain accurate results more quickly. We evaluate the proposed model on real-world datasets, and our experimental results demonstrate that Gallat outperforms the state-of-the-art approaches.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。