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

10/17/2019
by   Jintao Ke, et al.
0

With the rapid development of mobile-internet technologies, on-demand ride-sourcing services have become increasingly popular and largely reshaped the way people travel. Demand prediction is one of the most fundamental components in supply-demand management systems of ride-sourcing platforms. With accurate short-term prediction for origin-destination (OD) demand, the platforms make precise and timely decisions on real-time matching, idle vehicle reallocations and ride-sharing vehicle routing, etc. Compared to zone-based demand prediction that has been examined by many previous studies, OD-based demand prediction is more challenging. This is mainly due to the complicated spatial and temporal dependencies among demand of different OD pairs. To overcome this challenge, we propose the Spatio-Temporal Encoder-Decoder Residual Multi-Graph Convolutional network (ST-ED-RMGC), a novel deep learning model for predicting ride-sourcing demand of various OD pairs. Firstly, the model constructs OD graphs, which utilize adjacent matrices to characterize the non-Euclidean pair-wise geographical and semantic correlations among different OD pairs. Secondly, based on the constructed graphs, a residual multi-graph convolutional (RMGC) network is designed to encode the contextual-aware spatial dependencies, and a long-short term memory (LSTM) network is used to encode the temporal dependencies, into a dense vector space. Finally, we reuse the RMGC networks to decode the compressed vector back to OD graphs and predict the future OD demand. Through extensive experiments on the for-hire-vehicles datasets in Manhattan, New York City, we show that our proposed deep learning framework outperforms the state-of-arts by a significant margin.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

05/24/2019

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 v...
02/26/2019

Online Framework for Demand-Responsive Stochastic Route Optimization

This study develops an online predictive optimization framework for oper...
05/15/2019

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

Taxi demand prediction has recently attracted increasing research intere...
11/08/2019

Data-Driven Multi-step Demand Prediction for Ride-hailing Services Using Convolutional Neural Network

Ride-hailing services are growing rapidly and becoming one of the most d...
03/12/2019

Estimating multi-class dynamic origin-destination demand through a forward-backward algorithm on computational graphs

Transportation networks are unprecedentedly complex with heterogeneous v...
01/04/2021

Passenger Mobility Prediction via Representation Learning for Dynamic Directed and Weighted Graph

In recent years, ride-hailing services have been increasingly prevalent ...
07/07/2020

Learning to Price Vehicle Service with Unknown Demand

It can be profitable for vehicle service providers to set service prices...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.