Research on emergency supplies distribution in 5G network environment based on TSP model

Abstract

Along with the improvement of technology and the gradual popularization of 5G network, the application of UAVs is becoming more and more widespread, and the delivery mode of "delivery vehicle + UAV" has gradually become a new and effective delivery method. In order to solve the real problem of emergency supplies to be delivered to the disaster area after the disaster and to improve the efficiency of emergency supplies delivery, this new and effective delivery mode is used to solve the delivery problem. In this paper, a TSP model based on Floyd algorithm and genetic algorithm is established and the optimal distribution scheme is given. In the delivery mode of "delivery vehicle + UAV", the individual evaluation function is improved, and the flight conditions of UAV are introduced, and the optimal delivery scheme is given by simulation selection, crossover and variation. In the mode of "delivery vehicle + UAV" and the delivery vehicle has a single weight limit of 500 kg, The optimal solution is given for single "delivery vehicle + UAV" and the optimal solution is given for a single "delivery vehicle + UAV" and a double "delivery vehicle + UAV".