A reinforcement learning approach for the dynamic vehicle routing and scheduling problem with stochastic request times and time-dependent, stochastic travel times

The dynamic vehicle routing and scheduling problem with stochastic request times and time-dependent stochastic travel times poses significant challenges for vehicle fleets that must adapt dynamically to uncertain and fluctuating customer demands and traffic conditions. To effectively address these challenges, we propose an end-to-end approach that integrates routing and scheduling decisions to optimize overall performance. Specifically, our approach combines reinforcement learning with a hybrid attention mechanism comprising a Reverse LSTM and a multi-pointer decoder to optimize vehicle routes and departure times simultaneously. The numerical study highlights the considerable efficiency improvements of the proposed approach compared to existing dynamic approaches, especially the practical experiments on a road network in Vienna. Furthermore, our generalized training strategy significantly improves model adaptability. It reduces computational overhead, underscoring the promising potential of the approach for practical deployment in dynamic and complex real-world logistics operations.