ETA Prediction with Graph Neural Networks in Google Maps

• URL: http://arxiv.org/abs/2108.11482v1
• Date: Wed, 25 Aug 2021 21:28:54 GMT
• Title: ETA Prediction with Graph Neural Networks in Google Maps
• Authors: Austin Derrow-Pinion, Jennifer She, David Wong, Oliver Lange, Todd Hester, Luis Perez, Marc Nunkesser, Seongjae Lee, Xueying Guo, Brett Wiltshire, Peter W. Battaglia, Vishal Gupta, Ang Li, Zhongwen Xu, Alvaro Sanchez-Gonzalez, Yujia Li, Petar Veli\v{c}kovi\'c
• Abstract summary: We present a graph neural network estimator for estimated time of arrival (ETA) which we have deployed in production at Google Maps. Our GNN proved powerful when deployed, significantly reducing ETA outcomes in several regions compared to the previous production baseline.
• Score: 31.15613437646153
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Travel-time prediction constitutes a task of high importance in transportation networks, with web mapping services like Google Maps regularly serving vast quantities of travel time queries from users and enterprises alike. Further, such a task requires accounting for complex spatiotemporal interactions (modelling both the topological properties of the road network and anticipating events -- such as rush hours -- that may occur in the future). Hence, it is an ideal target for graph representation learning at scale. Here we present a graph neural network estimator for estimated time of arrival (ETA) which we have deployed in production at Google Maps. While our main architecture consists of standard GNN building blocks, we further detail the usage of training schedule methods such as MetaGradients in order to make our model robust and production-ready. We also provide prescriptive studies: ablating on various architectural decisions and training regimes, and qualitative analyses on real-world situations where our model provides a competitive edge. Our GNN proved powerful when deployed, significantly reducing negative ETA outcomes in several regions compared to the previous production baseline (40+% in cities like Sydney).

Related papers

• LasTGL: An Industrial Framework for Large-Scale Temporal Graph Learning [61.4707298969173]
  We introduce LasTGL, an industrial framework that integrates unified and unified implementations of common temporal graph learning algorithms. LasTGL provides comprehensive temporal graph datasets, TGNN models and utilities along with well-documented tutorials.
  arXiv  Detail & Related papers  (2023-11-28T08:45:37Z)
• STG4Traffic: A Survey and Benchmark of Spatial-Temporal Graph Neural Networks for Traffic Prediction [9.467593700532401]
  This paper provides a systematic review of graph learning strategies and commonly used graph convolution algorithms. We then conduct a comprehensive analysis of the strengths and weaknesses of recently proposed spatial-temporal graph network models. We build a study called STG4Traffic using the deep learning framework PyTorch to establish a standardized and scalable benchmark on two types of traffic datasets.
  arXiv  Detail & Related papers  (2023-07-02T06:56:52Z)
• Forecasting Unobserved Node States with spatio-temporal Graph Neural Networks [1.0965065178451106]
  We develop a framework that allows forecasting the state at entirely unobserved locations based on spatial-temporal correlations and the graph inductive bias. Our framework can be combined with any Graph Neural Network, that exploits surrounding correlations with observed locations by using the network's graph structure. Our empirical evaluation of both simulated and real-world datasets demonstrates that Graph Neural Networks are well-suited for this task.
  arXiv  Detail & Related papers  (2022-11-21T15:52:06Z)
• Efficient Traffic State Forecasting using Spatio-Temporal Network Dependencies: A Sparse Graph Neural Network Approach [6.203371866342754]
  Traffic prediction in a transportation network is paramount for effective traffic operations and management. Long-term traffic prediction (beyond 30 minutes into the future) remains challenging in current research. We propose sparse training to the training cost, while preserving the prediction accuracy.
  arXiv  Detail & Related papers  (2022-11-06T05:41:39Z)
• Predicting Future Occupancy Grids in Dynamic Environment with Spatio-Temporal Learning [63.25627328308978]
  We propose a-temporal prediction network pipeline to generate future occupancy predictions. Compared to current SOTA, our approach predicts occupancy for a longer horizon of 3 seconds. We publicly release our grid occupancy dataset based on nulis to support further research.
  arXiv  Detail & Related papers  (2022-05-06T13:45:32Z)
• Spatio-Temporal Joint Graph Convolutional Networks for Traffic Forecasting [75.10017445699532]
  Recent have shifted their focus towards formulating traffic forecasting as atemporal graph modeling problem. We propose a novel approach for accurate traffic forecasting on road networks over multiple future time steps.
  arXiv  Detail & Related papers  (2021-11-25T08:45:14Z)
• Temporal Graph Network Embedding with Causal Anonymous Walks Representations [54.05212871508062]
  We propose a novel approach for dynamic network representation learning based on Temporal Graph Network. For evaluation, we provide a benchmark pipeline for the evaluation of temporal network embeddings. We show the applicability and superior performance of our model in the real-world downstream graph machine learning task provided by one of the top European banks.
  arXiv  Detail & Related papers  (2021-08-19T15:39:52Z)
• Spatio-temporal Modeling for Large-scale Vehicular Networks Using Graph Convolutional Networks [110.80088437391379]
  A graph-based framework called SMART is proposed to model and keep track of the statistics of vehicle-to-temporal (V2I) communication latency across a large geographical area. We develop a graph reconstruction-based approach using a graph convolutional network integrated with a deep Q-networks algorithm. Our results show that the proposed method can significantly improve both the accuracy and efficiency for modeling and the latency performance of large vehicular networks.
  arXiv  Detail & Related papers  (2021-03-13T06:56:29Z)
• End-to-End Prediction of Parcel Delivery Time with Deep Learning for Smart-City Applications [19.442685015494316]
  We study the use of deep learning for solving a real-world case of last-mile parcel delivery time prediction. We focus on a large-scale parcel dataset provided by Canada Post, covering the Greater Toronto Area. We utilize an origin-destination (OD) formulation, in which routes are not available, but only the start and end delivery points.
  arXiv  Detail & Related papers  (2020-09-23T21:35:25Z)
• Travel Time Prediction using Tree-Based Ensembles [4.74324101583772]
  We consider the task of predicting travel times between two arbitrary points in an urban scenario. We view this problem from two temporal perspectives: long-term forecasting with a horizon of several days and short-term forecasting with a horizon of one hour.
  arXiv  Detail & Related papers  (2020-05-28T07:43:54Z)
• Constructing Geographic and Long-term Temporal Graph for Traffic Forecasting [88.5550074808201]
  We propose Geographic and Long term Temporal Graph Convolutional Recurrent Neural Network (GLT-GCRNN) for traffic forecasting. In this work, we propose a novel framework for traffic forecasting that learns the rich interactions between roads sharing similar geographic or longterm temporal patterns.
  arXiv  Detail & Related papers  (2020-04-23T03:50:46Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.