公路运输的发展有效促进了我国经济持续、快速的发展，但公路建设和运输枢纽建设呈现出不平衡性。因此需采用聚类分析对公路主枢纽城市进行聚类，划分层次来进行功能分析。K-means算法是聚类分析中使用最为广泛的算法之一，但算法具有初始中心点和聚类个数不确定等方面的缺点。针对其缺点，提出将基于蚁群算法的K-means算法应用于在公路运输枢纽布局规划中。实验结果表明，与单独使用两种算法相比，该算法更能有效地解决公路主枢纽城市的聚类问题。