GPS location data is rapidly increasing and has become an important part of spatial information technology and its applications. In order to use K-means to discover hidden information behind GPS data, the drawbacks of K-means must be addressed, such as the difficulty of discovering the number of clusters, sensitivity to initial cluster center (seed) selection, and ease of falling into local optima. This paper presents a novel sharing-based niche genetic algorithm (NGA) with a novel initial population approach based on hybrid K-means to obtain the best chromosome which is then used to perform K-means clustering (termed NicheClust). SSE, DB-index, PBM-index, and COSEC are used as fitness functions for NGA. The experimental results demonstrate that NicheClust has high performance and efficiency for three GPS location datasets. [ABSTRACT FROM AUTHOR]