Path optimization of emergency material distribution vehicles based on hybrid plant growth simulation algorithm

In response to the large influence of the initial solution of the Plant Growth Simulation Algorithm (PGSA) and the tendency to fall into the local optimal solution, the Hybrid Plant Growth Simulation Algorithm (HPGSA) is proposed to solve the vehicle scheduling problem with time window (VRPTW). Based on PGSA, the Hybrid Plant Growth Simulation Algorithm (HPGSA) is proposed to solve the VRPTW in emergency material vehicle scheduling. Improve the way of constructing the initial scheduling scheme of PGSA, use Genetic Algorithm (GA) to construct the initial scheduling scheme of emergency supplies, improve the growth method of PGSA, and select the insertion search operator and the reciprocal search operator to search the domain of the initial scheduling scheme; and carry out the simulation experiments on 15 Solomon arithmetic cases. Results HPGSA has better solution performance compared with genetic algorithm and ant colony algorithm. HPGSA can meet the requirements of solving algorithms for VRPTW problems in emergency logistics transportation.