Multitask Weakly Supervised Learning for Origin Destination Travel Time Estimation

01/13/2023
by   Hongjun Wang, et al.
0

Travel time estimation from GPS trips is of great importance to order duration, ridesharing, taxi dispatching, etc. However, the dense trajectory is not always available due to the limitation of data privacy and acquisition, while the origin destination (OD) type of data, such as NYC taxi data, NYC bike data, and Capital Bikeshare data, is more accessible. To address this issue, this paper starts to estimate the OD trips travel time combined with the road network. Subsequently, a Multitask Weakly Supervised Learning Framework for Travel Time Estimation (MWSL TTE) has been proposed to infer transition probability between roads segments, and the travel time on road segments and intersection simultaneously. Technically, given an OD pair, the transition probability intends to recover the most possible route. And then, the output of travel time is equal to the summation of all segments' and intersections' travel time in this route. A novel route recovery function has been proposed to iteratively maximize the current route's co occurrence probability, and minimize the discrepancy between routes' probability distribution and the inverse distribution of routes' estimation loss. Moreover, the expected log likelihood function based on a weakly supervised framework has been deployed in optimizing the travel time from road segments and intersections concurrently. We conduct experiments on a wide range of real world taxi datasets in Xi'an and Chengdu and demonstrate our method's effectiveness on route recovery and travel time estimation.

READ FULL TEXT

page 5

page 9

page 11

page 13

page 14

research
07/30/2015

Optimal estimates for short horizon travel time prediction in urban areas

Increasing popularity of mobile route planning applications based on GPS...
research
06/21/2022

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

Due to the rapid development of Internet of Things (IoT) technologies, m...
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/31/2018

Bayesian Classifier for Route Prediction with Markov Chains

We present here a general framework and a specific algorithm for predict...
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
03/07/2023

A Fast Insertion Operator for Ridesharing over Time-Dependent Road Networks

Ridesharing has become a promising travel mode recently due to the econo...
research
12/18/2021

Statistical Efficiency of Travel Time Prediction

Modern mobile applications such as navigation services and ride-hailing ...

Please sign up or login with your details

Forgot password? Click here to reset