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.

DP-BPR: Destination prediction based on Bayesian personalized ranking

A System for Destination and Future Route Prediction Based on Trajectory Mining

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

Destination Prediction Based on Partial Trajectory Data

Predict Personal Continuous Route

Destination Prediction by Identifying and Clustering Prominent Features from Public Trajectory Datasets

Dynamic Prediction Of Drivers' Personal Routes Through Machine Learning

Statistics-Enhanced Destination Prediction Model for Multi-Users Based on Deep Learning.

Traffic Knowledge Graph Based Trajectory Destination Prediction

MDLF: A Multi-View-Based Deep Learning Framework for Individual Trip Destination Prediction in Public Transportation Systems

Hierarchical Destination Prediction Based on GPS History

Taxi-Passenger’s Destination Prediction via GPS Embedding and Attention-Based BiLSTM Model

Combining Individual Travel Preferences Into Destination Prediction: A Multi-Module Deep Learning Network

Destination Prediction Based on Virtual POI Docks in Dockless Bike-Sharing System

Location Prediction via Bi-direction Speculation and Dual-level Association

An Attention-Based Deep Learning Framework for Trip Destination Prediction of Sharing Bike

Potential destination discovery for low predictability individuals based on knowledge graph

Predicting trajectory destinations based on diffusion model integrating spatiotemporal features and urban contexts

Solving the Data Sparsity Problem in Destination Prediction

Destination Prediction by Trajectory Distribution Based Model

Short-Term Origin-Destination Demand Prediction Based on Spatiotemporal Encoder-Decoder Network with a Residual Feature Extractor