STHAN: Transportation Demand Forecasting with Compound Spatio-Temporal Relationships

Citations Over TimeTop 23% of 2022 papers

Abstract

Transportation demand forecasting is a critical precondition of optimal online transportation dispatch, which will greatly reduce drivers’ wasted mileage and customers’ waiting time, contributing to economic and environmental sustainability. Though various methods have been developed, the core spatio-temporal complexity remains challenging from three perspectives: (1) Compound spatial relationships. According to our empirical analysis, these relationships widely exist. Previous studies focus on capturing different spatial relationships using multi-homogeneous graphs. However, the information flow across various spatial relationships is not modeled explicitly. (2) Heterogeneity in spatial relationships. A region’s neighbors under the same spatial relationship may have different weights for this region. Meanwhile, different relationships may also weigh differently. (3) Synchronicity between compound spatial relationships and temporal relationships. Previous research considers synchronous influences from spatial and temporal relationships in a homogeneous fashion while compound spatial relationships are not captured for this synchronicity. To address the aforementioned perspectives, we propose the S patio- T emporal H eterogeneous graph A ttention N etwork (STHAN), where the key intuition is capturing the compound spatial relationships via meta-paths explicitly. We first construct a spatio-temporal heterogeneous graph including multiple spatial relationships and temporal relationships and use meta-paths to depict compound spatial relationships. To capture the heterogeneity, we use hierarchical attention, which contains node level attention and meta-path level attention. The synchronicity between temporal relationships and spatial relationships, including compound ones, is modeled in meta-path-level attention. Our framework outperforms state-of-the-art models by reducing 6.58%, 4.57%, and 4.20% of WMAPE in experiments on three real-world datasets, respectively.

Related Papers

• The Rupture of Time: Synchronicity and Jung's Critique of Modern Western Culture(2004)
• → Jung and Synchronicity(2016)
• → Synchronicity as Transpersonal Modality(2016)
• Synchronicity 현대 음악명상을 적용한 교사연수 프로그램이 교사효능감과 주관적 삶의 질에 미치는 영향(2013)
• → A Multi-Causal Approach To Synchronicity(2019)