Reinforcement Learning-Guided Dynamic Multi-Graph Fusion for Evacuation Traffic Prediction

TL;DR

This paper introduces a reinforcement learning-guided framework that dynamically fuses multiple graphs to improve real-time evacuation traffic prediction, enhancing accuracy and interpretability during hurricane evacuations.

Contribution

It proposes a novel RL-guided multi-graph fusion model with feature selection for interpretable, accurate evacuation traffic forecasting using heterogeneous spatiotemporal data.

Findings

Achieves 95% accuracy (RMSE=293.9) for 1-hour ahead prediction during hurricanes.

Forecasts up to 6 hours ahead with 90% accuracy (RMSE=426.4).

Outperforms existing state-of-the-art traffic prediction models.

Abstract

Real-time traffic prediction is critical for managing transportation systems during hurricane evacuations. Although data-driven graph-learning models have demonstrated strong capabilities in capturing the complex spatiotemporal dynamics of evacuation traffic at a network level, they mostly consider a single dimension (e.g., travel-time or distance) to construct the underlying graph. Furthermore, these models often lack interpretability, offering little insight into which input variables contribute most to their predictive performance. To overcome these limitations, we develop a novel Reinforcement Learning-guided Dynamic Multi-Graph Fusion (RL-DMF) framework for evacuation traffic prediction. We construct multiple dynamic graphs at each time step to represent heterogeneous spatiotemporal relationships between traffic detectors. A dynamic multi-graph fusion (DMF) module is employed to adaptively learn and combine information from these graphs. To enhance model interpretability, we introduce RL-based intelligent feature selection and ranking (RL-IFSR) method that learns to mask irrelevant features during model training. The model is evaluated using a real-world dataset of 12 hurricanes affecting Florida from 2016 to 2024. For an unseen hurricane (Milton, 2024), the model achieves a 95% accuracy (RMSE = 293.9) for predicting the next 1-hour traffic flow. Moreover, the model can forecast traffic flow for up to next 6 hours with 90% accuracy (RMSE = 426.4). The RL-DMF framework outperforms several state-of-the-art traffic prediction models. Furthermore, ablation experiments confirm the effectiveness of dynamic multi-graph fusion and RL-IFSR approaches for improving model performance. This research provides a generalized and interpretable model for real-time evacuation traffic forecasting, with significant implications for evacuation traffic management.