Abstract: This paper presents a parallel Travelling Salesman Problem（TSP） algorithm based on the idea of simulated annealing. This algorithm has been implemented on Transputer multiprocessor system with high optimization degree and computation speed.