Improved genetic algorithm for emergency logistics distribution vehicle routing problems

Abstract

Based on the research on Vehicle Routing Problems (VRP), vehicle scheduling and operating work can be more rational, which consequently reduces the logistical cost on the condition of meeting the timeliness requirement of emergency logistics. In this paper, we give an analysis of the characteristics of VRP in emergency logistics. According to the practical situations of VRP, an improved genetic algorithm (GA) is proposed and applied to a general mathematical model established for VRP in emergency logistics in this paper. Simulation results show that the algorithm is feasible and effective.