The TSP is one of the most prominent problems in combinatorial optimization,and at the same time a quintessential applied spatialanalytic challenge. The well-known travelling salesman problem is the following: a salesman is required to visit once and only once each of n number of different cities starting from a base city, and returning to this city. The task is to find a shortest possible tour that visits each city exactly once by the salesman