Optimization of Unmanned Vehicle Delivery Routes Considering Charging and Time Windows

Abstract

With the increasing application of unmanned vehicles in logistics delivery, more and more researchers are paying attention to improving delivery efficiency, improving delivery service levels and reducing costs. This research considers the unmanned vehicle delivery problem with time windows, where the delivery must be completed within the required time window, otherwise there will be a penalty and a penalty cost will be incurred. And considering the limited range of the unmanned vehicle's battery, whether it needs to enter the charging station for charging or not, the model is established based on the minimum running cost and penalty cost. And a genetic algorithm is designed. Finally, the effectiveness of the model and algorithm is verified by examples.