Travel Time Prediction and Explanation with Spatio-Temporal Features: A Comparative Study

• Published in: Electronics (Basel) 2022-01, Vol.11 (1), p.106
• Main Authors: Ahmed, Irfan, Kumara, Indika, Reshadat, Vahideh, Kayes, A. S. M., van den Heuvel, Willem-Jan, Tamburri, Damian A.
• Format: Article
• Language: English
• Subjects: Accident detection; Algorithms; Artificial intelligence; Artificial neural networks; Comparative studies; Datasets; Explainable artificial intelligence; Logistics; Machine learning; Mathematical models; Neural networks; Reliability analysis; Software; Travel time
• ISSN: 2079-9292; 2079-9292
• DOI: 10.3390/electronics11010106

Travel time information is used as input or auxiliary data for tasks such as dynamic navigation, infrastructure planning, congestion control, and accident detection. Various data-driven Travel Time Prediction (TTP) methods have been proposed in recent years. One of the most challenging tasks in TTP is developing and selecting the most appropriate prediction algorithm. The existing studies that empirically compare different TTP models only use a few models with specific features. Moreover, there is a lack of research on explaining TTPs made by black-box models. Such explanations can help to tune and apply TTP methods successfully. To fill these gaps in the current TTP literature, using three data sets, we compare three types of TTP methods (ensemble tree-based learning, deep neural networks, and hybrid models) and ten different prediction algorithms overall. Furthermore, we apply XAI (Explainable Artificial Intelligence) methods (SHAP and LIME) to understand and interpret models’ predictions. The prediction accuracy and reliability for all models are evaluated and compared. We observed that the ensemble learning methods, i.e., XGBoost and LightGBM, are the best performing models over the three data sets, and XAI methods can adequately explain how various spatial and temporal features influence travel time.