At present,Wider application of cluster analysis has become the main research areas in data mining.Through clustering,people can identify intensive and sparse region,thus can found the overall pattern of data, can also find an interesting correlation between the data link.This paper proposes a K-Meams clustering method based on genetic algorithm. The inital groups is operated by the algorithm which is using natural number coding,and the objective function is got from the square of Euclidean distance. The traditional K-Means method and the K-Meams clustering method based on genetic algorithm will be realized by using the tools:SAS and VC. Finally,based on the results of the comparison of data,we proves that this new method achieves a better result than a K-Meams.The spatial clustering algorithm can give attention to local constringency and the whole constringency.By the local constringency,the cluster center which wo find can maintained the good overall situation distributed characteristic.