In order to minimize the precocity and deceit happened in genetic algorithm, this thesis puts forward an improved intelligent evolutionary algorithmcoarse-grained parallel genetic algorithm which proposes schema order based cross operator, task immigration based cross operator, and improved approach for elitist strategy. Also, this paper applies the algorithm into logistic route planning system to clarify the concrete implementation steps for coding, population generation and genetic operator. According to experiment result, the improved algorithm mentioned in this assay have advanced the convergence rate and optimizing ability to some extent.