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.

Ride Sharing and Dynamic Networks Analysis

Simulating On-Demand Ride Services in a Manhattan-like Urban Network Considering Traffic Dynamics

Can dynamic ride-sharing reduce traffic congestion?

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

Dynamic ride sharing using traditional taxis and shared autonomous taxis: A case study of NYC

On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment

Dynamic Real‐time High‐capacity Ride‐sharing Model with Subsequent Information

Urban Activity Mining Framework for Ride Sharing Systems Based on Vehicular Social Networks

Online Equitable Ride-sharing Car Distribution in a Congested Traffic

An Application of Network Lasso Optimization For Ride Sharing Prediction

Scaling Laws of Dynamic High-Capacity Ride-Sharing

Is There a Limit to Adoption of Dynamic Ridesharing Systems? Evidence from Analysis of Uber Demand Data from New York City

Day-to-day dynamic traffic evolution in the urban traffic system with ride-sharing

Quantifying the benefits of vehicle pooling with shareability networks

Survey on Dynamic Ride Sharing in Big Data Era

Spatiotemporal variability of ride-pooling potential -- half a year New York City experiment

Topology dependence of on-demand ride-sharing

The Potential of Ridesharing Adoption and its Effects on CO2 Emissions and Customer Experience

Scaling Law of Urban Ride Sharing

High-capacity Ride-Sharing Via Shortest Path Clustering on Large Road Networks.

Assessing the potential of ride-sharing using mobile and social data