Research On Optimization Of Distribution Routes Of Multi-mode Vehicles And Multiclass Electric Power Emergency Materials

Since the 1980 s,natural disasters have occurred continuously.Some disaster areas have suffered irreparable damages due to the inability to receive emergency supplies in time.The power industry is a supporting industry for the development of the national economy,so the power industry is facing sudden natural disasters.At times,it often suffers from greater impact and loss.Therefore,the power industry must quickly deliver emergency materials to various demand points in the shortest possible time,restore the power supply in the affected areas in time,and minimize the losses to the society caused by disasters and unexpected events.By considering the particularity of electric power emergency materials,this paper optimizes and analyzes the distribution path of electric power emergency materials,improves the power system recovery ability of electric power enterprises after power accidents,and reduces the losses caused by electric power accidents.The article first introduces the research background and significance of the paper,analyzes the current research status of emergency materials and power emergency materials at home and abroad,and the research status of multi-vehicle vehicle routing problems.Based on previous studies,this paper proposes The main research content and research ideas.Then the paper expounds the relevant theories of electric power emergency logistics and electric power emergency supplies,and introduces common solutions to vehicle routing problems of multiple vehicle types,and compares the advantages and disadvantages of existing solutions.Combined with the problems studied in this paper,an improved genetic algorithm based on simulated annealing algorithm is designed.The initial population is generated using chaotic algorithm,and the crossover probability and mutation probability are set to continuously and dynamically adjust according to the average fitness of the population.Then,the simulated annealing algorithm is introduced into the genetic algorithm.The second optimization can quickly and accurately obtain the optimal solution.In this paper,in the construction of a multi-model and multi-type electric emergency material distribution route optimization model,the impact of road damage and the delay loss are considered.The impact of road damage is mainly reflected in the impact on the speed of the delivery vehicle.The impact of the loss is to set different hard time windows for different regional demand points as constraints.After comprehensively considering the impact of power emergency material distribution,a target distribution optimization model with the shortest time for power emergency material distribution is established.In addition,this paper divides the power emergency materials into two categories according to the size of the power emergency materials and the requirements of the distribution specialty,and constructs different distribution path models for the two types of power emergency materials.Finally,the electric power emergency materials distribution at various demand points in a city is taken as an example to verify.The verification results show that the model in this paper is superior to the initial scheme in the time of electric power emergency material distribution,which proves the effectiveness of the model and algorithm.