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.

SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply

SOUP: Spatial-Temporal Demand Forecasting and Competitive Supply in Transportation

SOUP: A Fleet Management System for Passenger Demand Prediction and Competitive Taxi Supply

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

Spatial-temporal Pricing for Ride-Sourcing Platform with Reinforcement Learning

Demand Forecasting and Predictability Identification of Ride-Sourcing Via Bidirectional Spatial-Temporal Transformer Neural Processes

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

Online Trichromatic Pickup and Delivery Scheduling in Spatial Crowdsourcing

DeepSTCL: A Deep Spatio-temporal ConvLSTM for Travel Demand Prediction

A General Framework for Unmet Demand Prediction in On-Demand Transport Services

Exploring the impact of spatiotemporal granularity on the demand prediction of dynamic ride-hailing

Learning to Optimize Industry-Scale Dynamic Pickup and Delivery Problems

Online Predictive Optimization Framework for Stochastic Demand-Responsive Transit Services

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

Demand-aware route planning for shared mobility services

A Unified Framework with Multi-source Data for Predicting Passenger Demands of Ride Services

A deep reinforcement learning with dynamic spatio-temporal graph model for solving urban logistics delivery planning problems

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

Cross Space and Time: A Spatio-Temporal Unitized Model for Traffic Flow Forecasting

Solving Large-Scale Dynamic Vehicle Routing Problems with Stochastic Requests

On-Demand Delivery from Stores: Dynamic Dispatching and Routing with Random Demand