Abstract: Because natural disaster relief package delivery, efficient military strikes are related to the realities of resource package optimization delivery problem, which is NP-hard, it is very easy to fall into local optimization by using traditional search method, so designing efficient modern heuristic algorithm to solve this problem is particularly important. This paper presents a method to solve the problem through regional classification, heuristic method and linear programming. We respectively use the evolutionary algorithm and the genetic algorithm to determine the placement of resource packages. Experimental results show that the evolutionary algorithm can better process the resource packet delivery.

Key words: resource package, optimization delivery, evolutionary algorithm, heuristic method