Application of K-means Algorithm Based on Ant Clustering Algorithm in Macroscopic Planning of Highway Transportation Hub

Abstract

Development of highway transportation promotes sustainable and rapid development in economy of our country effectively. But construction of highway and transportation hub shows the nature of unbalance. So highway main hub cities must be clustered using cluster analysis, and then divided level in order to functional analyze. K-means algorithm is the most widely used algorithm in clustering analysis, which clustering numbers and initial clustering centers are uncertain. This paper proposes application of K-means algorithm in macroscopic planning of highway transportation hub based on ant clustering algorithm. The experimental results show this algorithm can more effectively solved clustering problem than K-means algorithm and ant clustering algorithm.