A tour consists of a random permutation of the cities. Find out how to generate random permutations (google for it or look in Knuth's TAOCP Semi-Numerical Algorithms).

Now in a loop generate a random tour, compute the distance keep it if it is the best found so far.

When you finish you will have a tour that is better than most.

CB