Multitask Weakly Supervised Learning for Origin Destination Travel Time
Estimation
- URL: http://arxiv.org/abs/2301.05336v1
- Date: Fri, 13 Jan 2023 00:11:56 GMT
- Title: Multitask Weakly Supervised Learning for Origin Destination Travel Time
Estimation
- Authors: Hongjun Wang, Zhiwen Zhang, Zipei Fan, Jiyuan Chen, Lingyu Zhang,
Ryosuke Shibasaki, Xuan Song
- Abstract summary: This paper starts to estimate the OD trips travel time combined with the road network.
A novel route recovery function has been proposed to maximize the current route's co occurrence probability.
We conduct experiments on a wide range of real world taxi datasets in Xi'an and Chengdu.
- Score: 8.531695291898815
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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.
Related papers
- Link Representation Learning for Probabilistic Travel Time Estimation [21.092166159353702]
In this paper, we propose to model trip-level link travel time using a Gaussian hierarchical model.
The results demonstrate its superior performance compared to state-of-the-art deterministic and probabilistic baselines.
We find that the learned link representations align well with the physical geometry of the network, making them suitable as input for other applications.
arXiv Detail & Related papers (2024-07-08T13:01:53Z) - DenseLight: Efficient Control for Large-scale Traffic Signals with Dense
Feedback [109.84667902348498]
Traffic Signal Control (TSC) aims to reduce the average travel time of vehicles in a road network.
Most prior TSC methods leverage deep reinforcement learning to search for a control policy.
We propose DenseLight, a novel RL-based TSC method that employs an unbiased reward function to provide dense feedback on policy effectiveness.
arXiv Detail & Related papers (2023-06-13T05:58:57Z) - Route to Time and Time to Route: Travel Time Estimation from Sparse
Trajectories [7.602975042011819]
This paper aims to resolve the problem of travel time estimation (TTE) and route recovery in sparse scenarios.
We formulate this problem as an inexact supervision problem in which the training data has coarsely grained labels.
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.
arXiv Detail & Related papers (2022-06-21T14:16:58Z) - Cross-Camera Trajectories Help Person Retrieval in a Camera Network [124.65912458467643]
Existing methods often rely on purely visual matching or consider temporal constraints but ignore the spatial information of the camera network.
We propose a pedestrian retrieval framework based on cross-camera generation, which integrates both temporal and spatial information.
To verify the effectiveness of our method, we construct the first cross-camera pedestrian trajectory dataset.
arXiv Detail & Related papers (2022-04-27T13:10:48Z) - Deep Learning Aided Packet Routing in Aeronautical Ad-Hoc Networks
Relying on Real Flight Data: From Single-Objective to Near-Pareto
Multi-Objective Optimization [79.96177511319713]
We invoke deep learning (DL) to assist routing in aeronautical ad-hoc networks (AANETs)
A deep neural network (DNN) is conceived for mapping the local geographic information observed by the forwarding node into the information required for determining the optimal next hop.
We extend the DL-aided routing algorithm to a multi-objective scenario, where we aim for simultaneously minimizing the delay, maximizing the path capacity, and maximizing the path lifetime.
arXiv Detail & Related papers (2021-10-28T14:18:22Z) - An Experimental Urban Case Study with Various Data Sources and a Model
for Traffic Estimation [65.28133251370055]
We organize an experimental campaign with video measurement in an area within the urban network of Zurich, Switzerland.
We focus on capturing the traffic state in terms of traffic flow and travel times by ensuring measurements from established thermal cameras.
We propose a simple yet efficient Multiple Linear Regression (MLR) model to estimate travel times with fusion of various data sources.
arXiv Detail & Related papers (2021-08-02T08:13:57Z) - Road Network Metric Learning for Estimated Time of Arrival [93.0759529610483]
In this paper, we propose the Road Network Metric Learning framework for Estimated Time of Arrival (ETA)
It consists of two components: (1) a main regression task to predict the travel time, and (2) an auxiliary metric learning task to improve the quality of link embedding vectors.
We show that our method outperforms the state-of-the-art model and the promotion concentrates on the cold links with few data.
arXiv Detail & Related papers (2020-06-24T04:45:14Z) - 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) - Study on Key Technologies of Transit Passengers Travel Pattern Mining
and Applications based on Multiple Sources of Data [1.370633147306388]
We propose a series of methodologies to mine transit riders travel pattern and behavioral preferences.
We use these knowledges to adjust and optimize the transit systems.
arXiv Detail & Related papers (2020-05-26T22:35:28Z) - 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) - Street-level Travel-time Estimation via Aggregated Uber Data [2.838842554577539]
Estimating temporal patterns in travel times along road segments in urban settings is of central importance to traffic engineers and city planners.
We propose a methodology to leverage coarse-grained and aggregated travel time data to estimate the street-level travel times of a given metropolitan area.
arXiv Detail & Related papers (2020-01-13T21:14:38Z)
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.