Dynamic pickup and delivery problem considering electric vehicle charging and driver fatigue

Fatigue driving is one of the major causes of traffic accidents. Electric vehicles become increasingly popular, considering driver fatigue during vehicle route planning poses greater challenges. In this paper, we address both the electric vehicle charging problem and driver fatigue issue within the dynamic pickup and delivery problem. We propose a mathematical model and solve it using a hybrid Adaptive Large Neighborhood Search algorithm. Numerical experiments are conducted using the real road network map of Dalian City. We find that sacrificing a small amount of traditional cost can lead to significant improvements in addressing driver fatigue.