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 New Representation of Space Time Prism Based on Transportation Network

Visit probability and accessibility within space–time prism of activity program

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

Feasibility of using time–space prism to represent available opportunities and choice sets for destination choice models in the context of dynamic urban environments

A Spatio-temporal Process Trapezoid Multi-level Description Framework and Its Modeling Case

Vehicle Routing Problem:From a Perspective of Time Geography

Toward Solving the Steiner Travelling Salesman Problem on Urban Road Maps Using the Branch Decomposition of Graphs

Time-Dependent Transportation Network Design Considering Construction Impact

Application of Time-Varying Graph Theory over the Space Information Networks

Planning Unobstructed Paths in Traffic-Aware Spatial Networks.

Destination Choice Behavior Modeling Based on Space-Time Prism Method

Time-Varying Resource Graph Based Processing on the Way for Space-Terrestrial Integrated Vehicle Networks

Dynamic Shortest Path Monitoring in Spatial Networks

Visualization and Analysis of Transport Accessibility Changes Based on Time Cartograms

Finding Traffic-Aware Fastest Paths in Spatial Networks.

Modeling of Traffic-Aware Travel Time in Spatial Networks

Optimization of City Travel Routing Based on Stochastic Traveling Time

Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations

A Spatio-temporal Distance Based Two-Phase Heuristic Algorithms for Vehicle Routing Problem

Measure Dynamic Individual Spatial-Temporal Accessibility by Public Transit: Integrating Time-Table and Passenger Departure Time

Transportation Shortest Path Search Area Model