Research On Resource Scheduling Algorithms Applied To Airport Support

With the development of China's air transport industry,the airport security service becomes more and more complex.How to dispatch the special vehicles efficiently and avoid the flight delay caused by the error of manual dispatch becomes the key problem to realize the efficient operation of the airport.Aiming at the problem of reasonable dispatching of special vehicles in the airport under limited resources,this paper constructs a multi-objective optimal scheduling model aiming at the least use of vehicles,the shortest total distance and the shortest service interruption time.On the basis of fast non-dominant sorting algorithm(NSGA-II)algorithm,adaptive crossover probability and mutation probability are introduced to improve local search ability.whale algorithm is introduced to combine whale algorithm with original algorithm.adaptive whale multi-objective genetic algorithm(WOA-NSGA-II)is proposed.the proposed adaptive algorithm is optimized with the original algorithm for test function,and the performance of the two algorithms is compared by inverse generation distance(IGD)and supervolume index(HV).simulation results show that the pareto(pareto)optimal solution obtained by the improved adaptive whale multi-objective genetic algorithm is superior to the original algorithm and has better convergence and wide distribution.the resulting solution can quickly converge to the real pareto optimal frontier.The improved adaptive WOA-NSGA-II algorithm is used to solve the multi-objective optimal scheduling model,and the real airport flight data and airport matrix are brought into it.Simulation results show that the improved adaptive WOA-NSGA-II algorithm has a wider range of solutions for the proposed special vehicle joint scheduling problem.A proposed joint dispatching model of refuelling vehicle and ferry vehicle can better solve the problem of special vehicle dispatching in the airport,and the improved adaptive WOA-NSGA-? algorithm can find more convergent,more consistent with the scheduling scheme to solve the target,and improve the efficiency of airport ground service.