Urban Origin–Destination Travel Time Estimation Using K-Nearest-Neighbor-Based Methods
Mathematics · 20.04.2024 · 12 (8) · 1255
DOI: 10.3390/math12081255 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 20.04.2024. Verfasst von Felipe Lagos und 3 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fondo Nacional de Desarrollo Científico y Tecnológico, Universidad Adolfo Ibáñez: Programa de Apoyo a la Investigación UAI 2024.
Abstract (Originalsprache)
Improving the estimation of origin–destination (O-D) travel times poses a formidable challenge due to the intricate nature of transportation dynamics. Current deep learning models often require an overwhelming amount of data, both in terms of data points and variables, thereby limiting their applicability. Furthermore, there is a scarcity of models capable of predicting travel times with basic trip information such as origin, destination, and starting time. This paper introduces novel models rooted in the k-nearest neighbor (KNN) algorithm to tackle O-D travel time estimation with limited data. These models represent innovative adaptations of weighted KNN techniques, integrating the haversine distance of neighboring trips and incorporating correction factors to mitigate prediction biases, thereby enhancing the accuracy of travel time estimations for a given trip. Moreover, our models incorporate an adaptive heuristic to partition the time of day, identifying time blocks characterized by similar travel-time observations. These time blocks facilitate a more nuanced understanding of traffic patterns, enabling more precise predictions. To validate the effectiveness of our proposed models, extensive testing was conducted utilizing a comprehensive taxi trip dataset sourced from Santiago, Chile. The results demonstrate substantial improvements over existing state-of-the-art models (e.g., MAPE between 35 to 37% compared to 49 to 60% in other methods), underscoring the efficacy of our approach. Additionally, our models unveil previously unrecognized patterns in city traffic across various time blocks, shedding light on the underlying dynamics of urban mobility.
Förderung
- Fondo Nacional de Desarrollo Científico y Tecnológico
- Universidad Adolfo Ibáñez: Programa de Apoyo a la Investigación UAI 2024
Zitieren
APA
Lagos, F., Moreno, S., Yushimito, W. F., & Brstilo, T. (2024). Urban Origin–Destination Travel Time Estimation Using K-Nearest-Neighbor-Based Methods. Mathematics, 12(8), 1255. https://doi.org/10.3390/math12081255
Vancouver
Lagos F, Moreno S, Yushimito WF, Brstilo T. Urban Origin–Destination Travel Time Estimation Using K-Nearest-Neighbor-Based Methods. Mathematics. 2024;12(8):1255. doi:10.3390/math12081255
BibTeX
@article{Lagos2024,
author = {Lagos, Felipe and Moreno, Sebastián and Yushimito, Wilfredo F. and Brstilo, Tomás},
title = {Urban Origin–Destination Travel Time Estimation Using K-Nearest-Neighbor-Based Methods},
journal = {Mathematics},
year = {2024},
volume = {12},
number = {8},
pages = {1255},
doi = {10.3390/math12081255}
}
EUVIMED