110 research outputs found
Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction
Taxi demand prediction is an important building block to enabling intelligent
transportation systems in a smart city. An accurate prediction model can help
the city pre-allocate resources to meet travel demand and to reduce empty taxis
on streets which waste energy and worsen the traffic congestion. With the
increasing popularity of taxi requesting services such as Uber and Didi Chuxing
(in China), we are able to collect large-scale taxi demand data continuously.
How to utilize such big data to improve the demand prediction is an interesting
and critical real-world problem. Traditional demand prediction methods mostly
rely on time series forecasting techniques, which fail to model the complex
non-linear spatial and temporal relations. Recent advances in deep learning
have shown superior performance on traditionally challenging tasks such as
image classification by learning the complex features and correlations from
large-scale data. This breakthrough has inspired researchers to explore deep
learning techniques on traffic prediction problems. However, existing methods
on traffic prediction have only considered spatial relation (e.g., using CNN)
or temporal relation (e.g., using LSTM) independently. We propose a Deep
Multi-View Spatial-Temporal Network (DMVST-Net) framework to model both spatial
and temporal relations. Specifically, our proposed model consists of three
views: temporal view (modeling correlations between future demand values with
near time points via LSTM), spatial view (modeling local spatial correlation
via local CNN), and semantic view (modeling correlations among regions sharing
similar temporal patterns). Experiments on large-scale real taxi demand data
demonstrate effectiveness of our approach over state-of-the-art methods.Comment: AAAI 2018 pape
STG2Seq: Spatial-temporal Graph to Sequence Model for Multi-step Passenger Demand Forecasting
Multi-step passenger demand forecasting is a crucial task in on-demand
vehicle sharing services. However, predicting passenger demand over multiple
time horizons is generally challenging due to the nonlinear and dynamic
spatial-temporal dependencies. In this work, we propose to model multi-step
citywide passenger demand prediction based on a graph and use a hierarchical
graph convolutional structure to capture both spatial and temporal correlations
simultaneously. Our model consists of three parts: 1) a long-term encoder to
encode historical passenger demands; 2) a short-term encoder to derive the
next-step prediction for generating multi-step prediction; 3) an
attention-based output module to model the dynamic temporal and channel-wise
information. Experiments on three real-world datasets show that our model
consistently outperforms many baseline methods and state-of-the-art models.Comment: 7 page
- …