Recurrent Multi-Graph Neural Networks for Travel Cost Prediction

11/13/2018
by   Jilin Hu, et al.
0

Origin-destination (OD) matrices are often used in urban planning, where a city is partitioned into regions and an element (i, j) in an OD matrix records the cost (e.g., travel time, fuel consumption, or travel speed) from region i to region j. In this paper, we partition a day into multiple intervals, e.g., 96 15-min intervals and each interval is associated with an OD matrix which represents the costs in the interval; and we consider sparse and stochastic OD matrices, where the elements represent stochastic but not deterministic costs and some elements are missing due to lack of data between two regions. We solve the sparse, stochastic OD matrix forecasting problem. Given a sequence of historical OD matrices that are sparse, we aim at predicting future OD matrices with no empty elements. We propose a generic learning framework to solve the problem by dealing with sparse matrices via matrix factorization and two graph convolutional neural networks and capturing temporal dynamics via recurrent neural network. Empirical studies using two taxi datasets from different countries verify the effectiveness of the proposed framework.

READ FULL TEXT
research
10/17/2019

Predicting passenger origin-destination in online taxi-hailing systems

Because of transportation planning, traffic management and dispatch opti...
research
09/27/2021

HAGEN: Homophily-Aware Graph Convolutional Recurrent Network for Crime Forecasting

The crime forecasting is an important problem as it greatly contributes ...
research
08/11/2022

Uncertainty Quantification of Sparse Travel Demand Prediction with Spatial-Temporal Graph Neural Networks

Origin-Destination (O-D) travel demand prediction is a fundamental chall...
research
12/01/2019

Real-time Travel Time Estimation Using Matrix Factorization

Estimating the travel time of any route is of great importance for trip ...
research
07/06/2023

Origin-Destination Travel Time Oracle for Map-based Services

Given an origin (O), a destination (D), and a departure time (T), an Ori...
research
08/09/2021

Spatial-Temporal Deep Intention Destination Networks for Online Travel Planning

Nowadays, artificial neural networks are widely used for users' online t...

Please sign up or login with your details

Forgot password? Click here to reset