Abstract: Ant colony algorithm has some advantages, such as the algorithm, feedback, strong and robustness and parallelism.Its disadvantage is to take a long searching time.To solve this problem, this paper presents a parallel strategy besed on OPENMP and C++ programming language, it reduces the searching time markedly.An parallel ant colony algorithm for TSP is given, by comparing the performing time between the seriral and parallel approach, it shows the superiority of the parallel algorithm.