Abstract: According to the TSP character, a new crossover operator, order insert crossover operator is designed, which introduces triangle distance difference function as a criterion and uses the greedy selection strategy in the cross of the genetic algorithm .This operator is conducted using the local information effectively and inheriting excellent gene from the parents. It has been proved effective through the optimization computing of some example.