DutyTTE: Deciphering Uncertainty in Origin-Destination Travel Time Estimation
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916570832306176 |
|---|---|
| author | Mao, Xiaowei Lin, Yan Guo, Shengnan Chen, Yubin Xian, Xingyu Wen, Haomin Xu, Qisen Lin, Youfang Wan, Huaiyu |
| author_facet | Mao, Xiaowei Lin, Yan Guo, Shengnan Chen, Yubin Xian, Xingyu Wen, Haomin Xu, Qisen Lin, Youfang Wan, Huaiyu |
| contents | Uncertainty quantification in travel time estimation (TTE) aims to estimate the confidence interval for travel time, given the origin (O), destination (D), and departure time (T). Accurately quantifying this uncertainty requires generating the most likely path and assessing travel time uncertainty along the path. This involves two main challenges: 1) Predicting a path that aligns with the ground truth, and 2) modeling the impact of travel time in each segment on overall uncertainty under varying conditions. We propose DutyTTE to address these challenges. For the first challenge, we introduce a deep reinforcement learning method to improve alignment between the predicted path and the ground truth, providing more accurate travel time information from road segments to improve TTE. For the second challenge, we propose a mixture of experts guided uncertainty quantification mechanism to better capture travel time uncertainty for each segment under varying contexts. Additionally, we calibrate our results using Hoeffding's upper-confidence bound to provide statistical guarantees for the estimated confidence intervals. Extensive experiments on two real-world datasets demonstrate the superiority of our proposed method. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_12809 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | DutyTTE: Deciphering Uncertainty in Origin-Destination Travel Time Estimation Mao, Xiaowei Lin, Yan Guo, Shengnan Chen, Yubin Xian, Xingyu Wen, Haomin Xu, Qisen Lin, Youfang Wan, Huaiyu Artificial Intelligence Uncertainty quantification in travel time estimation (TTE) aims to estimate the confidence interval for travel time, given the origin (O), destination (D), and departure time (T). Accurately quantifying this uncertainty requires generating the most likely path and assessing travel time uncertainty along the path. This involves two main challenges: 1) Predicting a path that aligns with the ground truth, and 2) modeling the impact of travel time in each segment on overall uncertainty under varying conditions. We propose DutyTTE to address these challenges. For the first challenge, we introduce a deep reinforcement learning method to improve alignment between the predicted path and the ground truth, providing more accurate travel time information from road segments to improve TTE. For the second challenge, we propose a mixture of experts guided uncertainty quantification mechanism to better capture travel time uncertainty for each segment under varying contexts. Additionally, we calibrate our results using Hoeffding's upper-confidence bound to provide statistical guarantees for the estimated confidence intervals. Extensive experiments on two real-world datasets demonstrate the superiority of our proposed method. |
| title | DutyTTE: Deciphering Uncertainty in Origin-Destination Travel Time Estimation |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2408.12809 |