 Road planning is an effective means to alleviate urban congestion, which is a classical non-deterministic polynomial time, NP, hard problem. A novel K means clustering algorithm based on a noise algorithm is developed to capture urban hotspots in this paper. The noise algorithm randomly enhances the attribution of data points and output results of clustering by adding noise judgment in order to automatically obtain the number of clusters. This article was authored by Xiao Wangran, Xiaoming Zhou, Mulay, and others.