Abstract: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 (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. aspects in the graph-structure data. representation for DDW is the key to solve the prediction problem. However, existing graph-based solutions fail to simultaneously consider those three crucial aspects of dynamic, directed, and weighted graphs, leading to limited expressiveness when learning graph representations for passenger demand prediction. Therefore, we propose a novel spatiotemporal graph attention network, namely Gallat ( G raph prediction with all at tention) as a solution. In Gallat, by comprehensively incorporating those three intrinsic properties of dynamic directed and weighted 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.

Graph2Route: A Dynamic Spatial-Temporal Graph Neural Network for Pick-up and Delivery Route Prediction

DRL4Route: A Deep Reinforcement Learning Framework for Pick-up and Delivery Route Prediction

RouteKG: A knowledge graph-based framework for route prediction on road networks

ILRoute: A Graph-based Imitation Learning Method to Unveil Riders’ Routing Strategies in Food Delivery Service

A Deep Learning Method for Route and Time Prediction in Food Delivery Service

Modeling Spatial–Temporal Constraints and Spatial-Transfer Patterns for Couriers’ Package Pick-up Route Prediction

Multi-sensor Data-driven Route Prediction in Instant Delivery with a 3-Conversion Network

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

A Period-Extracted Multi-Featured Dynamic Graph Convolution Network for Traffic Demand Prediction

Learning to Optimize Industry-Scale Dynamic Pickup and Delivery Problems

Dynamic Heterogeneous Graph Neural Network for Real-time Event Prediction

Deep Multi-View Graph-Based Network for Citywide Ride-Hailing Demand Prediction

Passenger Mobility Prediction via Representation Learning for Dynamic Directed and Weighted Graph

Passenger Mobility Prediction via Representation Learning for Dynamic Directed and Weighted Graphs

Enough Waiting for the Couriers: Learning to Estimate Package Pick-up Arrival Time from Couriers’ Spatial-Temporal Behaviors

Spatio-Temporal Dynamic Multi-graph Attention Network for Ride-Hailing Demand Prediction

Dynamic Graph Representation Learning for Passenger Behavior Prediction

Dynamic Spatial–temporal Graph Convolutional Recurrent Networks for Traffic Flow Forecasting

ETA Prediction with Graph Neural Networks in Google Maps

Dynamic Prediction Of Drivers' Personal Routes Through Machine Learning

TPGraph: A Spatial-Temporal Graph Learning Framework for Accurate Traffic Prediction on Arterial Roads