摘要本文提出了一种基于禁忌表的定位算法求解TSP问题的快速、高效近似算法。这种算法结合了禁忌搜索算法中禁忌表及大规模构造算法和定位改进算法求解挽模较大的TSP问题.计算机实例仿真证明,算法在求解质责和求解速度两方面离于著名的启发式算法的解。