Optimization algorithm for large-scale uniform TSP (Traveling Salesman Problem) is presented. For optimization new algorithm is proposed: route sequential scanning. Developed approache provide significant running time decrease with very small quality loss comparing to the best well-known algorithms.