Abstract:Short-term origin-destination passenger demand prediction involves modeling spatial and temporal characteristics of urban traffic, such as periodicity in demand rate and directionality in flow path. Meanwhile, spatial and temporal heterogeneities often lead to constantly evolving dynamics in in passenger demand, e.g., passengers may exhibit different mobility patterns at different periods or in different regions. Many models fail to capture these heterogeneities and adjust parameters adaptively, leading to suboptimal prediction results. In this paper, we propose a novel space-time adaptive network (STAN) to address these issues. Spatially, an edge-based backbone with a global receptive field is devised. Edge embeddings directly represent pair-wise relations between regions, preserving more fine-grained information and directional interactions. The backbone adaptively updates edge embeddings by fusing static and dynamic information from origin and destination regions, enabling the model to learn intricate spatial relations from simple input data (i.e., basic relation graphs and historical OD matrices). Temporally, a prompter mechanism is proposed to inject temporal information into model parameters, making them timedependent. The parameter values exhibit periodicity and continuity for all periods, meanwhile, they can be adjusted for each specific period. It makes the model time-aware and enables it to identify similar periods and differentiate dissimilar ones during training. Extensive experiments are conducted on two real-world datasets (i.e., ten-month taxi trips in New York and one-month ride-hailing trips in Ningbo), and the results demonstrate that our model outperforms baseline models and automatically learns certain spatial and temporal semantics. With its simple yet highly scalable structure, our model proves beneficial for implementations and can assist related tasks such as driver-passenger matching and surge pricing.

Clustering Shift Graph Convolutional Network for Taxi Origin-Destination Demand Prediction

A Spatial-Temporal Gated Hypergraph Convolution Network for Traffic Prediction

Space-Time Adaptive Network for Origin-Destination Passenger Demand Prediction

Hexagon-Based Convolutional Neural Network for Supply-Demand Forecasting of Ride-Sourcing Services

Convolutional Long Short-Term Memory Two-Dimensional Bidirectional Graph Convolutional Network for Taxi Demand Prediction

Prediction of Urban Taxi Travel Demand by Using Hybrid Dynamic Graph Convolutional Network Model

Application of an Adaptive Adjacency Matrix-Based Graph Convolutional Neural Network in Taxi Demand Forecasting

Dynamic Graph Convolutional Network-Based Prediction of the Urban Grid-Level Taxi Demand–Supply Imbalance Using GPS Trajectories

Coupled Layer-wise Graph Convolution for Transportation Demand Prediction

Regional‐based Multi‐module Spatial–temporal Networks Predicting City‐wide Taxi Pickup/dropoff Demand from Origin to Destination

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

Origin-Destination Matrix Prediction via Hexagon-based Generated Graph

A Spatial-Temporal Attention Multi-Graph Convolution Network for Ride-Hailing Demand Prediction Based on Periodicity with Offset

Online Car-Hailing Origin-Destination Forecast Based on a Temporal Graph Convolutional Network

Traffic Flow Driven Spatio-Temporal Graph Convolutional Network for Ride-Hailing Demand Forecasting

Multitask Learning and GCN-Based Taxi Demand Prediction for a Traffic Road Network

Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting

Predicting taxi demands via an attention-based convolutional recurrent neural network

Ridesplitting demand prediction via spatiotemporal multi-graph convolutional network

BikeNet: Accurate Bike Demand Prediction Using Graph Neural Networks for Station Rebalancing

Dynamic Auto-structuring Graph Neural Network: A Joint Learning Framework for Origin-Destination Demand Prediction