Route to Time and Time to Route: Travel Time Estimation from Sparse Trajectories

by   Zhiwen Zhang, et al.

Due to the rapid development of Internet of Things (IoT) technologies, many online web apps (e.g., Google Map and Uber) estimate the travel time of trajectory data collected by mobile devices. However, in reality, complex factors, such as network communication and energy constraints, make multiple trajectories collected at a low sampling rate. In this case, this paper aims to resolve the problem of travel time estimation (TTE) and route recovery in sparse scenarios, which often leads to the uncertain label of travel time and route between continuously sampled GPS points. We formulate this problem as an inexact supervision problem in which the training data has coarsely grained labels and jointly solve the tasks of TTE and route recovery. And we argue that both two tasks are complementary to each other in the model-learning procedure and hold such a relation: more precise travel time can lead to better inference for routes, in turn, resulting in a more accurate time estimation). Based on this assumption, we propose an EM algorithm to alternatively estimate the travel time of inferred route through weak supervision in E step and retrieve the route based on estimated travel time in M step for sparse trajectories. We conducted experiments on three real-world trajectory datasets and demonstrated the effectiveness of the proposed method.


page 1

page 2

page 3

page 4


Multitask Weakly Supervised Learning for Origin Destination Travel Time Estimation

Travel time estimation from GPS trips is of great importance to order du...

TRIPDECODER: Study Travel Time Attributes and Route Preferences of Metro Systems from Smart Card Data

In this paper, we target at recovering the exact routes taken by commute...

Modeling Traffic Networks Using Integrated Route and Link Data

Real-time navigation services, such as Google Maps and Waze, are widely ...

Origin-Destination Travel Time Oracle for Map-based Services

Given an origin (O), a destination (D), and a departure time (T), an Ori...

Bayesian inference for link travel time correlation of a bus route

Estimation of link travel time correlation of a bus route is essential t...

DeepTravel: a Neural Network Based Travel Time Estimation Model with Auxiliary Supervision

Estimating the travel time of a path is of great importance to smart urb...

Fine-Grained Trajectory-based Travel Time Estimation for Multi-city Scenarios Based on Deep Meta-Learning

Travel Time Estimation (TTE) is indispensable in intelligent transportat...

Please sign up or login with your details

Forgot password? Click here to reset