Towards An Efficient and Effective En Route Travel Time Estimation Framework

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shen, Zekai, Yuan, Haitao, Mao, Xiaowei, Lv, Congkang, Guo, Shengnan, Lin, Youfang, Wan, Huaiyu
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910904411488256
author Shen, Zekai
Yuan, Haitao
Mao, Xiaowei
Lv, Congkang
Guo, Shengnan
Lin, Youfang
Wan, Huaiyu
author_facet Shen, Zekai
Yuan, Haitao
Mao, Xiaowei
Lv, Congkang
Guo, Shengnan
Lin, Youfang
Wan, Huaiyu
contents En route travel time estimation (ER-TTE) focuses on predicting the travel time of the remaining route. Existing ER-TTE methods always make re-estimation which significantly hinders real-time performance, especially when faced with the computational demands of simultaneous user requests. This results in delays and reduced responsiveness in ER-TTE services. We propose a general efficient framework U-ERTTE combining an Uncertainty-Guided Decision mechanism (UGD) and Fine-Tuning with Meta-Learning (FTML) to address these challenges. UGD quantifies the uncertainty and provides confidence intervals for the entire route. It selectively re-estimates only when the actual travel time deviates from the predicted confidence intervals, thereby optimizing the efficiency of ER-TTE. To ensure the accuracy of confidence intervals and accurate predictions that need to re-estimate, FTML is employed to train the model, enabling it to learn general driving patterns and specific features to adapt to specific tasks. Extensive experiments on two large-scale real datasets demonstrate that the U-ERTTE framework significantly enhances inference speed and throughput while maintaining high effectiveness. Our code is available at https://github.com/shenzekai/U-ERTTE
format Preprint
id arxiv_https___arxiv_org_abs_2504_04086
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Towards An Efficient and Effective En Route Travel Time Estimation Framework
Shen, Zekai
Yuan, Haitao
Mao, Xiaowei
Lv, Congkang
Guo, Shengnan
Lin, Youfang
Wan, Huaiyu
Artificial Intelligence
En route travel time estimation (ER-TTE) focuses on predicting the travel time of the remaining route. Existing ER-TTE methods always make re-estimation which significantly hinders real-time performance, especially when faced with the computational demands of simultaneous user requests. This results in delays and reduced responsiveness in ER-TTE services. We propose a general efficient framework U-ERTTE combining an Uncertainty-Guided Decision mechanism (UGD) and Fine-Tuning with Meta-Learning (FTML) to address these challenges. UGD quantifies the uncertainty and provides confidence intervals for the entire route. It selectively re-estimates only when the actual travel time deviates from the predicted confidence intervals, thereby optimizing the efficiency of ER-TTE. To ensure the accuracy of confidence intervals and accurate predictions that need to re-estimate, FTML is employed to train the model, enabling it to learn general driving patterns and specific features to adapt to specific tasks. Extensive experiments on two large-scale real datasets demonstrate that the U-ERTTE framework significantly enhances inference speed and throughput while maintaining high effectiveness. Our code is available at https://github.com/shenzekai/U-ERTTE
title Towards An Efficient and Effective En Route Travel Time Estimation Framework
topic Artificial Intelligence
url https://arxiv.org/abs/2504.04086