Abstract: Aiming at the difficulty of transporting emergency materials after large-scale disaster, the route optimization problem of vehicle-helicopter joint dispatching in emergency response is studied. Considering the post-disaster who only allow specific rescue tools, some affected areas and the rescue tools by quantity and loading capacity constraints, in this paper, with an average time of waiting for rescue affected areas the shortest and minimise the economic cost of emergency system as the target, emergency supplies with passage constraint joint multi-objective optimization model are constructed under the condition of capacity constraints,and then according to the random variable neighborhood search and classification the ideas of the cross, a kind of non dominated sorting hybrid evolutionary algorithm with elitist strategy (NSHEA-II) is designed to evaluate, and use the example analysis to the model and algorithm validation. Compared with NSGA-II algorithm, the NSHEA-II algorithm constructed in this paper has significant optimization effect and strong stability. This model and algorithm can provide effective technical support for the delivery of large-scale disaster emergency supplies.

Key words: traffic constraint, limited capacity, vehicle-helicopter joint transport, NSHEA-II algorithm