Contextualized Spatial-Temporal Network for Taxi Origin-Destination Demand Prediction

05/15/2019
by   Lingbo Liu, et al.
3

Taxi demand prediction has recently attracted increasing research interest due to its huge potential application in large-scale intelligent transportation systems. However, most of the previous methods only considered the taxi demand prediction in origin regions, but neglected the modeling of the specific situation of the destination passengers. We believe it is suboptimal to preallocate the taxi into each region based solely on the taxi origin demand. In this paper, we present a challenging and worth-exploring task, called taxi origin-destination demand prediction, which aims at predicting the taxi demand between all region pairs in a future time interval. Its main challenges come from how to effectively capture the diverse contextual information to learn the demand patterns. We address this problem with a novel Contextualized Spatial-Temporal Network (CSTN), which consists of three components for the modeling of local spatial context (LSC), temporal evolution context (TEC) and global correlation context (GCC) respectively. Firstly, an LSC module utilizes two convolution neural networks to learn the local spatial dependencies of taxi demand respectively from the origin view and the destination view. Secondly, a TEC module incorporates both the local spatial features of taxi demand and the meteorological information to a Convolutional Long Short-term Memory Network (ConvLSTM) for the analysis of taxi demand evolution. Finally, a GCC module is applied to model the correlation between all regions by computing a global correlation feature as a weighted sum of all regional features, with the weights being calculated as the similarity between the corresponding region pairs. Extensive experiments and evaluations on a large-scale dataset well demonstrate the superiority of our CSTN over other compared methods for taxi origin-destination demand prediction.

READ FULL TEXT

page 1

page 3

page 4

page 8

page 11

page 13

research
07/02/2021

Online Metro Origin-Destination Prediction via Heterogeneous Information Aggregation

Metro origin-destination prediction is a crucial yet challenging task fo...
research
10/17/2019

Predicting origin-destination ride-sourcing demand with a spatio-temporal encoder-decoder residual multi-graph convolutional network

With the rapid development of mobile-internet technologies, on-demand ri...
research
07/11/2022

A Baselined Gated Attention Recurrent Network for Request Prediction in Ridesharing

Ridesharing has received global popularity due to its convenience and co...
research
02/26/2019

Online Framework for Demand-Responsive Stochastic Route Optimization

This study develops an online predictive optimization framework for oper...
research
06/30/2022

Continuous-Time and Multi-Level Graph Representation Learning for Origin-Destination Demand Prediction

Traffic demand forecasting by deep neural networks has attracted widespr...
research
01/14/2020

Physical-Virtual Collaboration Graph Network for Station-Level Metro Ridership Prediction

Due to the widespread applications in real-world scenarios, metro riders...
research
09/06/2021

Individual Mobility Prediction via Attentive Marked Temporal Point Processes

Individual mobility prediction is an essential task for transportation d...

Please sign up or login with your details

Forgot password? Click here to reset