HTTE: A Hybrid Technique For Travel Time Estimation In Sparse Data Environments

• URL: http://arxiv.org/abs/2301.05293v1
• Date: Thu, 12 Jan 2023 21:07:14 GMT
• Title: HTTE: A Hybrid Technique For Travel Time Estimation In Sparse Data Environments
• Authors: Nikolaos Zygouras, Nikolaos Panagiotou, Yang Li, Dimitrios Gunopulos and Leonidas Guibas
• Abstract summary: This paper presents a novel hybrid algorithm for travel time estimation that leverages historical and sparse real-time trajectory data. Given a path and a departure time we estimate the travel time taking into account the historical information, the real-time trajectory data and the correlations among different road segments.
• Score: 4.711557349742932
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Travel time estimation is a critical task, useful to many urban applications at the individual citizen and the stakeholder level. This paper presents a novel hybrid algorithm for travel time estimation that leverages historical and sparse real-time trajectory data. Given a path and a departure time we estimate the travel time taking into account the historical information, the real-time trajectory data and the correlations among different road segments. We detect similar road segments using historical trajectories, and use a latent representation to model the similarities. Our experimental evaluation demonstrates the effectiveness of our approach.

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)
• HPNet: Dynamic Trajectory Forecasting with Historical Prediction Attention [76.37139809114274]
  HPNet is a novel dynamic trajectory forecasting method. We propose a Historical Prediction Attention module to automatically encode the dynamic relationship between successive predictions. Our code is available at https://github.com/XiaolongTang23/HPNet.
  arXiv  Detail & Related papers  (2024-04-09T14:42:31Z)
• Deep Learning for Trajectory Data Management and Mining: A Survey and Beyond [58.63558696061679]
  Trajectory computing is crucial in various practical applications such as location services, urban traffic, and public safety. We present a review of development and recent advances in deep learning for trajectory computing (DL4Traj) Notably, we encapsulate recent advancements in Large Language Models (LLMs) that hold potential to augment trajectory computing.
  arXiv  Detail & Related papers  (2024-03-21T05:57:27Z)
• Contextual Stochastic Vehicle Routing with Time Windows [47.91283991228738]
  We study the vehicle routing problem with time windows (VRPTW) and travel times. We introduce the contextual VRPTW, which minimizes the total transportation cost and expected late arrival penalties conditioned on the observed features. We present novel data-driven prescriptive models that use historical data to provide an approximate solution to the problem.
  arXiv  Detail & Related papers  (2024-02-10T14:56:36Z)
• Multitask Weakly Supervised Learning for Origin Destination Travel Time Estimation [8.531695291898815]
  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.
  arXiv  Detail & Related papers  (2023-01-13T00:11:56Z)
• Forecasting Human Trajectory from Scene History [51.72069374835107]
  We propose to forecast a person's future trajectory by learning from the implicit scene regularities. We categorize scene history information into two types: historical group trajectory and individual-surroundings interaction. We propose a novel framework Scene History Excavating Network (SHENet), where the scene history is leveraged in a simple yet effective approach.
  arXiv  Detail & Related papers  (2022-10-17T03:56:02Z)
• 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)
• 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)
• 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.