Abstract: In this paper,a new method is presented to solve the TSP．In this method,the map is at first abstracted as undirected complete graph,then the TSP is converted to one Hamilton cycle of the undirected complete graph,a combination of the ant colony optimization and the artificial neural network is used to solve the problem.The experimental results show the feasibility and high efficiency of the proposed method.