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.

A taxi dispatch system based on prediction of demand and destination

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

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

Efficient Dispatching for On-Demand Ride Services: Systematic Optimization Via Monte-Carlo Tree Search

Predicting Passengers' Waiting Time by Mining Taxi Traces

Taxi Dispatch with Real-Time Sensing Data in Metropolitan Areas: A Receding Horizon Control Approach

Multi-Source Information Based Short-term Taxi Demand Prediction Using Deep-Learning Approaches

An effective taxi recommender system based on a spatio-temporal factor analysis model

A Distributed VMD-BiLSTM Model for Taxi Demand Forecasting with GPS Sensor Data

Centralized and decentralized autonomous dispatching strategy for dynamic autonomous taxi operation in hybrid request mode

Prediction of Urban Human Mobility Using Large-Scale Taxi Traces and Its Applications

Enhanced Online Taxi Orders Prediction Based on User Behavior

H-TD2: Hybrid Temporal Difference Learning for Adaptive Urban Taxi Dispatch

A Decision Framework to Recommend Cruising Locations for Taxi Drivers under the Constraint of Booking Information

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

Location Prediction for Large Scale Urban Vehicular Mobility

T-Finder: A Recommender System for Finding Passengers and Vacant Taxis

Intelligent Taxi Dispatch System for Advance Reservations

A Generic Data-Driven Recommendation System for Large-Scale Regular and Ride-Hailing Taxi Services

Enhancing Demand Prediction: A Multi-Task Learning Approach for Taxis and TNCs

Multi-zone prediction analysis of city-scale travel order demand